首页
社区
课程
招聘
RSA高速加密
2019-8-24 09:31 12510

RSA高速加密

2019-8-24 09:31
12510
  RSA用于信息加密其性能不敢恭维,可取之处也就是用两个密钥完成加密解密而已,据说这样可以相互印证。这里的加密程序即利用了RSA也利用对称密码的序列密码进行双重的加密,这相当于加了两把锁,从安全的角度看,你只有将锁全部打开才可能解密成功,尽管其中一只锁质量是很差的,这和木桶效应正好相反,RSA如果用小质数计算公钥私钥速度也是很快的,我们利用它们来加密让程序具有公钥加密私钥解密或私钥加密公钥解密的性质,而加密的安全性由序列密码去负责,这样我们就具有了高速和安全的RSA加密程序。
  这里的RSA不是利用两个大质数计算公钥私钥,而是利用大量的小质数计算出的大量的公钥和私钥,所以密钥文件中充斥着大量的公钥和私钥信息,并且公钥或私钥文件都不是一次性使用的你可以使用多次,每次的计算位置(起点)都是不一样的,这些位置是由用户密码根据不同情况计算出来的,破解难度可想而知。
  以往的RSA加密的信息少的可怜,只能处理百多个字节,而这里的例子就可以处理十几M字节的数据,想要处理大文件只要将密钥文件做大即可,而且速度是很快的,在我这主频1.06G的老机子上,处理10M的文件也只需七八秒。
  本加密程序是试验性质的一切从简,采用的是原地加密的方式,明文加密后并不改变其名或扩展名所以使用者必须自己心中有数。
  密钥全部是二进制文件形式,不像现在流行的公钥私钥文件都是base64编码,这和文件的体量有关,那些以base64编码存在的密钥文件不知这样做目的何在? 为了让用户看得见?让用户欣赏还是检查?莫名其妙。
  这里的公钥文件和私钥文件地位是同等的,叫做 A钥和 B钥文件更为贴切,暂且以扩展名 .A钥和扩展名.B钥区分之。
  压缩包里有三个文件一个是加密文件,另两个是密钥文件。加密文件界面有使用说明。
  欢迎多提意见。破解就别想了,单纯的序列密码加密程序都破解不了,双重加密就别做梦了。

[CTF入门培训]顶尖高校博士及硕士团队亲授《30小时教你玩转CTF》,视频+靶场+题目!助力进入CTF世界

上传的附件:
收藏
点赞0
打赏
分享
最新回复 (31)
雪    币: 1686
活跃值: (183)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
GodSurvive 2019-8-24 12:49
2
2
1. “每次的计算位置(起点)都是不一样的,这些位置是由用户密码根据不同情况计算出来的,破解难度可想而知。” 
正常计算都会被破解
2. “以往的RSA加密的信息少的可怜,只能处理百多个字节”
一般方案是对称加密加密内容,RSA加密随机密码。或者 分块加密 ECB CBC等等
3.“密钥全部是二进制文件形式,不像现在流行的公钥私钥文件都是base64编码,这和文件的体量有关,那些以base64编码存在的密钥文件不知这样做目的何在? 为了让用户看得见?让用户欣赏还是检查?莫名其妙。”
这是密钥存储规范吧,参考pcks系列,另外,填充规范也有一堆。
自己用,到不用遵守这些规范

能破一个小质数RSA,就能破后续的。
但2048bit这种大质数RSA目前还安全。
雪    币: 10014
活跃值: (2012)
能力值: ( LV4,RANK:40 )
在线值:
发帖
回帖
粉丝
sjdkx 2019-8-24 18:27
3
0
欢迎破解试试吧,自己选文件自己解密吧。希望您能成功!但不能出诸如用一个字节做密码的笑话,至少也得有七八个字节吧。
最后于 2019-8-24 18:30 被sjdkx编辑 ,原因: 补充
雪    币: 10014
活跃值: (2012)
能力值: ( LV4,RANK:40 )
在线值:
发帖
回帖
粉丝
sjdkx 2019-8-28 16:29
4
0
最近高速RSA程序有所改进,利用较小的密钥文件却可以加密很大的文件。有兴趣者可来信索取,没什么人感兴趣也就懒得贴出了。sjsjsjd@163.com
雪    币: 13465
活跃值: (4793)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
tDasm 2019-8-28 16:46
5
0
高速?没看见介绍你怎么提高速度了?
雪    币: 10014
活跃值: (2012)
能力值: ( LV4,RANK:40 )
在线值:
发帖
回帖
粉丝
sjdkx 2019-8-29 00:43
6
0
高速是因为公钥私钥早已算好,程序只要查表取值所以就高速了。
雪    币: 10845
活跃值: (1049)
能力值: (RANK:190 )
在线值:
发帖
回帖
粉丝
看场雪 3 2019-8-29 01:01
7
0
如果LZ真想知道破解此题有多难,可以在9月10日之前把此题发到看雪CTF当做防守题。
如果被看雪接收了,那么一旦开赛,LZ马上就能知道破解此题有多难,而不必在此踌躇了
最后于 2019-8-29 01:02 被看场雪编辑 ,原因:
雪    币: 10014
活跃值: (2012)
能力值: ( LV4,RANK:40 )
在线值:
发帖
回帖
粉丝
sjdkx 2019-8-29 06:53
8
0
谢谢!CTF竞技是真对软件注册码保护,我的加密是对文件的保护。
最后于 2019-8-29 10:09 被sjdkx编辑 ,原因:
雪    币: 13465
活跃值: (4793)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
tDasm 2019-8-29 08:11
9
0
sjdkx 高速是因为公钥私钥早已算好,程序只要查表取值所以就高速了。
查表取值?不可能你把所有位数的素数都算好了?
你的示例是多少位的RSA?
雪    币: 10014
活跃值: (2012)
能力值: ( LV4,RANK:40 )
在线值:
发帖
回帖
粉丝
sjdkx 2019-8-29 10:15
10
0
这里RSA加密只是个工具,使加密具有了不对称性,安全性是由对称加密负责的。RSA加密只用了两个字节,作为计算区域。
雪    币: 13465
活跃值: (4793)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
tDasm 2019-8-29 11:04
11
0
sjdkx 这里RSA加密只是个工具,使加密具有了不对称性,安全性是由对称加密负责的。RSA加密只用了两个字节,作为计算区域。
rsa你只用16位?那没起什么作用的,不如不用。难怪你自称高速。
你的标题是高速rsa,但是你自称安全性却是由对称加密算法负责,rsa只是个配角。
最后于 2019-8-29 16:44 被tDasm编辑 ,原因:
雪    币: 10014
活跃值: (2012)
能力值: ( LV4,RANK:40 )
在线值:
发帖
回帖
粉丝
sjdkx 2019-8-29 22:00
12
0
没错,RSA的介入就是让程序具有不对称加密的特点而已。
雪    币: 10845
活跃值: (1049)
能力值: (RANK:190 )
在线值:
发帖
回帖
粉丝
看场雪 3 2019-8-29 22:54
13
0
sjdkx 没错,RSA的介入就是让程序具有不对称加密的特点而已。
rsa之所以被称为不对称,是因为反向破解难。
而难的条件是:模数大,而不是模数多。
如果你想知道破解你的算法有多容易,你就把密钥当做序列号,对你的密文解密,看看解出来的明文是否正确。
如果正确就说明破解成功了(序列号正确)

本来,用rsa参赛ctf是违规的(那是因为大模长的rsa只能耗时穷举)。但是你的小模长rsa还不算是违规。上去试试,就知道破解是否容易了。总比在此干叫阵没人接,要好
雪    币: 19
活跃值: (1056)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
iceway 2019-8-29 23:22
14
0
RSA不都是用来生成对称密钥用的吗?RSA怎么弄都弄不了高速
雪    币: 10014
活跃值: (2012)
能力值: ( LV4,RANK:40 )
在线值:
发帖
回帖
粉丝
sjdkx 2019-8-30 09:58
15
0
用本程序实地加密些东西就看出高速了。是不比AES慢的。
雪    币: 13465
活跃值: (4793)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
tDasm 2019-8-30 10:35
16
0
你用8位rsa更快。要速度还是要强度?
雪    币: 10014
活跃值: (2012)
能力值: ( LV4,RANK:40 )
在线值:
发帖
回帖
粉丝
sjdkx 2019-9-6 14:07
17
0
8位用不起来,若用8位 0和 1不能处理。
雪    币: 5
活跃值: (70)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
funnybow 2019-9-10 10:01
18
0
sjdkx 8位用不起来,若用8位 0和 1不能处理。
8位的,你一下加密4个位不就行了,另外4个位做填充啊
雪    币: 13465
活跃值: (4793)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
tDasm 2019-9-10 10:52
19
0
rsa 2048位以下都认为不安全了,你16位应该是秒破。所以前面就说了,不如不用。
雪    币: 107
活跃值: (3560)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
Imxz 2019-9-10 11:09
20
0
世界需要你
雪    币: 10014
活跃值: (2012)
能力值: ( LV4,RANK:40 )
在线值:
发帖
回帖
粉丝
sjdkx 2019-9-10 14:32
21
0
RSA简单加密秒破?别妄想了,本来就没有指望RSA的加密对安全有贡献,用RSA只是利用其不对称性,信息安全由序列密码部分负责,相当于保险箱加两把锁,其中RSA这把是不安全的,序列密码那把锁是安全的,这样只要一把锁打不开系统就是安全的。
雪    币: 13465
活跃值: (4793)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
tDasm 2019-9-11 10:26
22
0
看来你的确像你在别的帖子说的那样,加密没有入门还是个新手。可以说是无知者无畏。
16位的RSA绝对秒破,很容易拿到你的私钥。
雪    币: 10014
活跃值: (2012)
能力值: ( LV4,RANK:40 )
在线值:
发帖
回帖
粉丝
sjdkx 2019-9-12 14:14
23
0
私钥拿到也无所谓,对密文破解毫无用处。
雪    币: 13465
活跃值: (4793)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
tDasm 2019-9-12 15:22
24
0
所谓rsa破解就是拿到私钥,你以为是什么?拿到了私钥你用rsa加密的部分就等于无效了,剩下的就是对称加密了。换句话说,你的rsa白用了。
雪    币: 10014
活跃值: (2012)
能力值: ( LV4,RANK:40 )
在线值:
发帖
回帖
粉丝
sjdkx 2019-9-12 20:07
25
0
本加密RSA加密部分破解了也没有啥用,由于序列密码部分很难破解,最终密钥文件还是安全的。这就像门上装了几把锁,即使其它的全都打开,剩最后一把打不开门还是安全的。
游客
登录 | 注册 方可回帖
返回