关于RSA算法密钥长度/密文长度/明文长度的辟谣贴~~~

distancelc 发表于 2011-03-22 13:36:12

网上关于rsa密钥长度/密文长度/明文长度的谣言贴数量远远盖住了真相,所以偶必须来矫正...浪费了我的时间,不要再浪费别人的时间啦

1.密钥长度
rsa算法初始化的时候一般要填入密钥长度,在96-1024bits间
(1)为啥下限是96bits(12bytes)?因为加密1byte的明文,需要至少1+11=12bytes的密钥(不懂?看下面的明文长度),低于下限96bits时,一个byte都加密不了,当然没意义啦
(2)为啥上限是1024(128bytes)?这是算法本身决定的...当然如果某天网上出现了支持2048bits长的密钥的rsa算法时,你当我废话吧

2.明文长度
明文长度(bytes) <= 密钥长度(bytes)-11.这样的话,对于上限密钥长度1024bits能加密的明文上限就是117bytes了.
这个规定很狗血,所以就出现了分片加密,网上很流行这个版本.很简单,如果明文长度大于那个最大明文长度了,我就分片吧,保证每片都别超过那个值就是了.
片数=(明文长度(bytes)/(密钥长度(bytes)-11))的整数部分+1,就是不满一片的按一片算

3.密文长度
对,就是这个充满了谣言,都说密文长度为密钥长度的一半,经俺验证,密文长度等于密钥长度.当然这是不分片情况下的.
分片后,密文长度=密钥长度*片数

例如96bits的密钥,明文4bytes
每片明文长度=96/8-11=1byte,片数=4,密文长度=96/8*4=48bytes

又例如128bits的密钥,明文8bytes
每片明文长度=128/8-11=5bytes,片数=8/5取整+1=2,密文长度=128/8*2=32

注意,对于指定长度的明文,其密文长度与密钥长度非正比关系.如4bytes的明文,在最短密钥96bites是,密文长度48bytes,128bits米密钥时,密文长度为16bytes,1024bits密钥时,密文长度128bytes.
因为分片越多,密文长度显然会变大,所以有人说,那就一直用1024bits的密钥吧...拜托,现在的机器算1024bits的密钥还是要点时间滴,别以为你的cpu很牛逼...那么选个什么值比较合适呢?个人认为是600bits,因为我们对于一个字符串的加密,一般不是直接加密,而是将字符串hash后,对hash值加密.现在的hash值一般都是4bytes,很少有8bytes,几十年内应该也不会超过64bytes.那就用64bytes算吧,密钥长度就是(64+11)*8=600bits了.

用开源rsa算法的时候,还要注意,那个年代的人把long当4bytes用,如今放在64位的机器上,就会死循环啊多悲催....因为有个循环里让一个4bytes做递减....64位机上long是8bytes,这个循环进去后个把小时都出不来....所以要注意下哦....同理对于所有年代久远的开源库都得注意下...



参见http://blog.csdn.net/miaouu/archive/2010/12/24/6096842.aspx
关键词(Tag): 加密 rsa

10.03.14-原来是小日本的情人节啊

distancelc 发表于 2010-03-15 11:24:00

嗷嗷嗷,写了半天一提交就挂彩了。。。提交一次挂一次。。。今天再发。。。好吧,我再敲,而且一次比一次长。。。当然我会在提交前点保存!

不想背单词了,晚上就玩三只小羊。。。

http://happy.hustonline.net/flash/flash.aspx?id=4564

像我这种智商的人,怎么可能被这种玩意儿难倒呢?

边听歌边玩游戏边咬嘴唇,咬得全是血腥味。。。以前也喜欢这么玩的,好久木玩了。。。因为是一个人了,所以不用负担被关心的压力。

明天如果再k歌不成功我就。。。我就真的不嫁了!第一次周一去,it小包不开,第二次周五去,才发现周五的价格和周末一样,但是有小包了,明天又周一了,就不信又不开小包。。。nnd。。。我一定要唱《没那么简单》!!!

今天下午逛了好久得意团购,发现了便宜的吉列,不过没有光刀片卖,不过48元能搞定一个架子+3个还是4个刀片还是蛮便宜的ms。。。然后发现了tj团购。。。就看上了2件衬衣,一件特别好看,可惜是短袖,而且没s码了,还有一件印花的也很好看,而且超便宜,只有L以及加了n个x的L了。最后看到一件长袖有s码的,虽不算好看,但也凑合。。。于是折腾支付宝,找八戒帮忙充支付宝,结果it的储蓄卡上一分都冒得了,信用卡只能透支4元了。。。其它人都冒得网银。我就颠到大活去找招行,3台存取款机存不了钱,就拉着保安生气地问怎么不能存钱呢?保安很镇定地问我是不是本地卡,才知道异地卡不能存钱,真tnnd麻烦,最近只能去光谷,大雨天的,跑过去也关门了。。。只能哪天拉八戒去喻园餐厅吃饭,顺便给钱让it去工行存。。。真折腾,折腾自己还要折腾别人。。。还大雨天的!

老娘就不行这个鸟博客不能换行了!!! ps:果然换行要手动写

...

想跟男人逛家居。。。

distancelc 发表于 2010-02-28 23:00:28

每次经过这样的店,就很喜欢里面好看好玩的东西。可惜一是没钱买,即使那个芍看我喜欢就要买,我也觉得没地放,自己连个茅坑都冒得,这玩意买了摆哪呢? 很奇怪咧,今天it陪同学,我竟然无聊到在淘宝上看了一天的玩具,直到网速不行了,才拉室友出去买东西。。。买了瓶卸妆乳,一堆蛋糕,还把麻薯拿来当汤圆吃,元宵啊,老娘现在听不得么斯节日,一听就来火,没人陪,有家都不能回,还要被人说野。好吧,都是我的错。 芍啊芍啊,为什么我总觉得自己比你活得累呢?为什么我的压力一直这么大?强迫症越来越厉害了。万一哪天我脆弱幼小的心灵承担不起如此重大的压力了,然后崩溃得神志不清了,你还会见我吗?还会记得我吗? 都想了些啥跟啥呢?哎,你现在都不来这了。

20岁倒计时

distancelc 发表于 2009-10-16 23:22:09

看到上一级已经有人离职了,看到她们在深圳那种没有活人气息的地方喘息着,很难受很难受。。。 我不喜欢这个城市。安静的时候,你会觉得自己是一个人,唯一活着的灵魂。烦躁时,想想周围的确全是人,跟我一样活着忙碌着。很庸俗的说法,我们生活是为钱,得到钱了还是去生活,恶性循环。。。 关于找工作,我比别人淡定,很淡很淡。offer是个预料中的收获,很好的公司,却在这样一个城市。不知道是欣喜还是忧愁。 现在的我,每天找一块和的的一起坐过的石凳或者草地,晒着太阳,武汉秋天温暖的太阳,从头顶树叶间隙里撒下,斑驳地印在单词上,恩,我在背单词,去追寻一个遥远的梦,一个所有人都不相信还拉着我往回走的梦。。。 明年的今天,也许生活很窘迫,也许和那个朋友一样离职了,也许放弃了那个遥远的梦,都是说不清楚的。就要20岁了,只剩几天了,我想通了。以前一直渴望在20岁以前砸1k块钱去拍一套艺术照,当经历了实习那么窘迫的日子后,我对这些一点都不需要了,因为我深信,在我的人生中,每一个脚步都比之前的要深,要踏实。5年、10年后的我,即使年老色衰了,一样不怀念20岁以前的年轻。每走一步,我都从没停止过努力向前,也没停止过给自己加更大的压力。我还年轻,只要有一丝梦想,就要去追逐,不管别人怎么说。 20岁的年纪,多少人迷失了方向,多少人在彷徨。我不需要盛大的宴会,不需要小礼物,需要的就是目前的心境,找一片有阳光,有树,有草地,有石头,有湖水的地方,看看书,背背单词。 19岁请了2桌人吃饭,一桌是白云的,我愿意请的。还有一桌是被大学同学逼着请的,无奈ing~~ 18岁那年半夜12点有同学打电话抢第一来祝贺~~~然后被室友不耐烦地骂太吵了。。。 17岁那年,一大早起床跑楼下草坪上背单词,接着去光谷书城看书,下午准备女生部的慢骑比赛。。。也没是么的,那时候的心境真好。 16岁那年是高三,收了一大堆布娃娃。。。我从小就没任何布娃娃的其实。。。 15岁那年,中午请2桌同学吃饭,不知道干了多少箱啤酒。。。至少我是喝了5瓶。。。还有几个mm也喝得猛。。。下午回去后一起睡了数学课。。。我还跑出去吐了一地。。。 14岁那年,晚上有玫瑰也有大的生日蛋糕,可惜在考数学。。。不过我那时没有男朋友。。玫瑰确实欣赏的人送的。。。 13岁就不记得鸟~~~~

我丢了只大兔

distancelc 发表于 2009-09-05 15:07:15

我的大兔呢? 被我弄丢了 可能是总被我虐待吧 大兔的胳膊就没有一天不泛青 可能是总被我吓唬的 我总是说手撕兔肉好吃 可能是我没有去看大兔吧 大兔不高兴了 反正我的大兔不见了 大兔你在哪呀 快回来吧