shaojunhan / rsa Goto Github PK
View Code? Open in Web Editor NEWC++ code of 1024 rsa
rsa's Introduction
0.BigInt有符号大整数类 0.1加、减、乘、除、模 0.2欧几里得扩展算法求乘法逆元 0.3模乘 1.Rsa 1.1大素数生成 1.2米勒拉宾算法大素数检测 1.3公私钥加解密 2.main() 2.1十六进制输入数据，输入时不能有空格 2.2初始、加密、解密、显示公私钥 2.3 go运行函数，test测试函数 3.Rsa初始化时间 3.0 16位:0s 3.1 32位:0s 3.1 64位:0s 3.2 128位:0s 3.3 256位:1s 3.4 512位:20s 3.5 1024位:47s 3.6 2048位:968s
rsa's People
Stargazers
Watchers
Forkers
sproutorc smallfishincup zjucsxxd wyhang0 arlenfucn doersa lidong1024 ava32 ermeiyao forbreak bearstudy fuzhaoke zwq0906 qianwenyuan 646677064 cloudtsang mebuis l1nkkk wrsjhhe langgeliya scutbin shengzhigang innothoughts dmitryfox lsj575 rainscut troyachilles duhuanan dongsheqin flyinghare jason1wang2019 botaskyme bugcheck m13225311263 tjkkking ds1302zs jnanag yeaobin gg3299536 garyh4 shangfire ouyangfengfeng zyq-00 aly-shmahell actorexpose 5l1v3r1 renmingqiu hohjgdhsj yapcumt randymcmillan ericyonng hcp6897 zhangzp9970 baishuai1 phantom03167 teagdf charatme mjp11 valerianding anonymouslgd czy15 fish-lll tyxtc zhangshijun55 tluson cc20000 lzrui-fosursa's Issues
解密速度缓慢
个人认为由于未使用快速模幂算法。
输入加密的16进制：01234AB，解密失败
如题
有一处有点疑问
a=a>>(BigInt::basebitnum);//BigInt::basebitnum = 32
在copyFromLong里，这个语句好像没什么意义，不是把a设为0吗。不知道作者您的意图，希望指点一下。另外，通过学习你的代码学到了很多，谢谢。
程序崩溃
把代码加入到动态库中后，一加载动态库就失败，get错误 3765269347，应该是出在BigInt里面，但是没定位到问题
在vs2010 debug模式下报错
Line 175 in 61a3eb7
1右移32位在vs2010 debug模式下还是1. 32位整型右移32位是未定义行为，会引起bug
C99中，对右移有这样的规定：
If the value of the right operand is negative or is
greater than or equal to the width of the promoted left operand, the behavior is undefined.
加密解密不对，比如数字A加密得到B，但是B解密的结果不是A
如题
BigInt有问题
0xffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff * 0xffffffffffffffff 应为0xfffffffffffffffeffffffffffffffffffffffffffffffffffffffffffffffff0000000000000001。但是结果为0xFFFFFFDFFFFFFFC0FFFFFFC1FFFFFFC1FFFFFFC1FFFFFFC1FFFFFFC1FFFFFFC1FFFFFFE100000001.
可见：0xffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff * 0xffffffffffffffff / 0xffffffffffffffff != 0xffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
在vs中代码无法调试
用debug编译后程序不能正常运行，无法进入main函数
1 is not Prime
Line 56 in 61a3eb7
if (n == BigInt::One) return false;
创建密钥非常缓慢
也许可以使用更优秀的质数生成算法，而不是while嵌套
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.