基于RSA解题时yafu的使用

yafu安装使用方法以及mismatched parens解决方法

1. windows安装
下载链接

2. linux安装
由于yafu的elf文件是静态编译的，在一些系统上想要使用yafu就得重新编译。
这里参考一下大佬的链接

apt-get update
apt-get install gcc m4 zlib1g-dev make -ymkdir -p $HOME/src# install gmp
cd $HOME/src
v=6.1.2
wget https://gmplib.org/download/gmp/gmp-${v}.tar.bz2
tar -jxvf gmp-${v}.tar.bz2 && mv gmp-${v} gmp && cd gmp
./configure
make && make check && make install# install gmp-ecm
cd $HOME/src
v=6.2
wget https://gforge.inria.fr/frs/download.php/file/4663/ecm-${v}.tar.gz
tar zxvf ecm-${v}.tar.gz && mv ecm-${v} gmp-ecm && cd gmp-ecm
# replace __GMP_BITS_PER_MP_LIMB with GMP_LIMB_BITS
x='__GMP_BITS_PER_MP_LIMB';y='GMP_LIMB_BITS';sed -i "s#${x}#${y}#g" `grep ${x} -rl .`
./configure --with-gmp=/usr/local
make && make install# install msieve
cd $HOME/src
v1=1.53
v2=153
# https://sourceforge.net/projects/msieve/files/latest/download
# wget http://downloads.sourceforge.net/project/msieve/msieve/Msieve%20v${v1}/msieve${v2}.tar.gz
wget https://netix.dl.sourceforge.net/project/msieve/msieve/Msieve%20v${v1}/msieve${v2}_src.tar.gz
tar zxvf msieve${v2}.tar.gz && mv msieve-${v1} msieve && cd msieve
make all# install yafu
cd $HOME/src
git clone https://github.com/DarkenCode/yafu
cd yafu
# modify Makefile
sed -i 's#INC = -I. -Iinclude#& -Itop/aprcl#;s#gmp/include#gmp#g;s#gmp/lib/linux/x86_64#gmp/.libs#;
s#gmp-ecm/include/linux#gmp-ecm#g;s#gmp-ecm/lib/linux/x86_64#gmp-ecm/.libs#;
s#msieve/lib/linux/x86_64#msieve#;122i LIBS+= -lc -lz' Makefile
# comment
sed -i 's#printf("setting prime roots#//&#g;s#printf("medsieve#//&#g;s#printf("lpsieve#//&#g;
s#printf("scan p#//&#g;s#printf("next B#//&#g;s#printf("next roots#//&#g' factor/qs/SIQS.c
make x86_64 NFS=1

3. yafu使用方法
这里建议把它写入到环境变量里面
cmd输入yafu-x64进入命令行
最常用的命令是factor(n)，将n值分解

C:\Users\86138>yafu-x64
factor(197)fac: factoring 197
fac: using pretesting plan: normal
fac: no tune info: using qs/gnfs crossover of 95 digits
div: primes less than 10000
Total factoring time = 0.0123 seconds***factors found***P3 = 197ans = 1

4. 使用yafu的时候遇到mismatched parens
由于在命令行里不支持过长的位数，所以我们只要把n的值从文件中去读取即可。
新建一个文件test.txt，内容里写上n的值，如：

966808932627497190635859236054960349099463975227350564265384373280336699853387254070662881265937565163000758606154308757944030571837175048514574473061401566330836334647176655282619268592560172726526643074499534129878217409046045533656897050117438496357231575999185527675071002803951800635220029015932007465117818739948903750200830856115668691007706836952244842719419452946259275251773298338162389930518838272704908887016474007051397194588396039111216708866214614779627566959335170676055025850932631053641576566165694121420546081043285806783239296799795655191121966377590175780618944910532816988143056757054052679968538901460893571204904394975714081055455240523895653305315517745729334114549756695334171142876080477105070409544777981602152762154610738540163796164295222810243309051503090866674634440359226192530724635477051576515179864461174911975667162597286769079380660782647952944808596310476973939156187472076952935728249061137481887589103973591082872988641958270285169650803792395556363304056290077801453980822097583574309682935697260204862756923865556397686696854239564541407185709940107806536773160263764483443859425726953142964148216209968437587044617613518058779287167853349364533716458676066734216877566181514607693882375533

注意：最后面一定要换行，不然会出现eof; done processing batchfile
然后运行命令为：

yafu-x64 "factor(@)" -batchfile test.txt

C:\Users\86138>yafu-x64 "factor(@)" -batchfile D:/Users/86138/Desktop/test.txt=== Starting work on batchfile expression ===
factor(966808932627497190635859236054960349099463975227350564265384373280336699853387254070662881265937565163000758606154308757944030571837175048514574473061401566330836334647176655282619268592560172726526643074499534129878217409046045533656897050117438496357231575999185527675071002803951800635220029015932007465117818739948903750200830856115668691007706836952244842719419452946259275251773298338162389930518838272704908887016474007051397194588396039111216708866214614779627566959335170676055025850932631053641576566165694121420546081043285806783239296799795655191121966377590175780618944910532816988143056757054052679968538901460893571204904394975714081055455240523895653305315517745729334114549756695334171142876080477105070409544777981602152762154610738540163796164295222810243309051503090866674634440359226192530724635477051576515179864461174911975667162597286769079380660782647952944808596310476973939156187472076952935728249061137481887589103973591082872988641958270285169650803792395556363304056290077801453980822097583574309682935697260204862756923865556397686696854239564541407185709940107806536773160263764483443859425726953142964148216209968437587044617613518058779287167853349364533716458676066734216877566181514607693882375533)
=============================================
fac: factoring 966808932627497190635859236054960349099463975227350564265384373280336699853387254070662881265937565163000758606154308757944030571837175048514574473061401566330836334647176655282619268592560172726526643074499534129878217409046045533656897050117438496357231575999185527675071002803951800635220029015932007465117818739948903750200830856115668691007706836952244842719419452946259275251773298338162389930518838272704908887016474007051397194588396039111216708866214614779627566959335170676055025850932631053641576566165694121420546081043285806783239296799795655191121966377590175780618944910532816988143056757054052679968538901460893571204904394975714081055455240523895653305315517745729334114549756695334171142876080477105070409544777981602152762154610738540163796164295222810243309051503090866674634440359226192530724635477051576515179864461174911975667162597286769079380660782647952944808596310476973939156187472076952935728249061137481887589103973591082872988641958270285169650803792395556363304056290077801453980822097583574309682935697260204862756923865556397686696854239564541407185709940107806536773160263764483443859425726953142964148216209968437587044617613518058779287167853349364533716458676066734216877566181514607693882375533
fac: using pretesting plan: normal
fac: no tune info: using qs/gnfs crossover of 95 digits
div: primes less than 10000
fmt: 1000000 iterations
Total factoring time = 0.3018 seconds***factors found***PRP617 = 31093551302922880999883020803665536616272147022877428745314830867519351013248914244880101094365815998050115415308439610066700139164376274980650005150267949853671653233491784289493988946869396093730966325659249796545878080119206283512342980854475734097108975670778836003822789405498941374798016753689377992355122774401780930185598458240894362246194248623911382284169677595864501475308194644140602272961699230282993020507668939980205079239221924230430230318076991507619960330144745307022538024878444458717587446601559546292026245318907293584609320115374632235270795633933755350928537598242214216674496409625928997877221
PRP617 = 31093551302922880999883020803665536616272147022877428745314830867519351013248914244880101094365815998050115415308439610066700139164376274980650005150267949853671653233491784289493988946869396093730966325659249796545878080119206283512342980854475734097108975670778836003822789405498941374798016753689377992355122774401780930185598458240894362246194248623911382284169677595864501475308194644140602272961699230282993020507668939980205079239221924230430230318076991507619960330144745307022538024878444458717587446601559546292026245318907293584609320115374632235270795633933755350928537598242214216674496409625928797450473ans = 1

注意：运行后，test.txt就会消失了

基于RSA解题时yafu的使用相关推荐

基于RSA的公钥基础体系下安全通信实战
目录简说RSA 服务器的初始密钥对和认证请求证书认证机构CA 服务器安装CA签名证书客户机小结从样板戏<红灯记>到好莱坞谍战大片<风语者Windtalkers>等,许 ...
基于RSA和AES混合加密实现的加解密小工具
基于RSA和AES混合加密实现的加解密小工具闲来无事,用python的tkinter开发了一个基于RSA和AES混合加密的小小工具.总结一下使用到的知识点. 首先是核心的加解密部分. 采用混合加密的 ...
iOS中使用基于RSA使用公钥加密和公钥解密
前言最近在公司项目中被要求使用RSA加密,且要求是全程加解密,期间也是踩了很多的坑,在此做个记录也算给要使用的朋友一点帮助.注意,具体的RSA加密算法内容并不在此文的讨论范围之内.本文更多聚焦于使用 ...
iOS端基于RSA公钥加密和解密
前言最近在公司项目中被要求使用RSA加密,且要求是全程加解密,期间也是踩了很多的坑,在此做个记录也算给要使用的朋友一点帮助.注意,具体的RSA加密算法内容并不在此文的讨论范围之内.本文更多聚焦于使用 ...
vuecli 编译后部署_基于vue-cli 打包时抽离项目相关配置文件详解
前言:当使用vue-cli进行开发时时常需要动态配置一些设置,比如接口的请求地址(axios.defaults.baseURL),这些设置可能需要在项目编译后再进行设置的,所以在vue-cli里我们需 ...
【通信仿真】基于matlab空时自适应处理降维仿真【含Matlab源码 1957期】
⛄一.获取代码方式获取代码方式1: 完整代码已上传我的资源:[通信仿真]基于matlab空时自适应处理降维仿真[含Matlab源码 1957期] 点击上面蓝色字体,直接付费下载,即可. 获取代码方式 ...
基于RSA盲签名的隐私集合求交PSI算法
记录一种PSI算法. 在<Practical Private Set Intersection Protocols with Linear Computational and Bandwidth ...
基于RSA的t-out-of-n OT协议
在1-out-of-2 不经意传输协议(OT)中,发送方(sender)有两个秘密输入(X0,X1),接收方(receiver)有一个选择比特σ\sigmaσ∈\in∈{0,1},双方执行完协议之后 ...
基于Bootstrap的时分秒选择控件timepicker
基于Bootstrap的时分秒选择控件timepicker 最近项目中要用到时间选择控件,然而研究了半天并没有发现 bootstrap-datetimepicker 控件只选择时分秒的配置方法.自己动 ...
一个基于RSA算法的Java数字签名例子
====================================================== 注:本文源代码点此下载 ================================= ...

基于RSA解题时yafu的使用

yafu安装使用方法以及mismatched parens解决方法

基于RSA解题时yafu的使用相关推荐

最新文章

热门文章