|
[原创][分享]我快算出 RSA-210 (696 bits) 的 Φ(n), 征求有心也有能力的参与者一起努力~
good~ 512 bits, 花了 28 天? 请问单一台机器 or 几部 PC 在运行? |
|
[分享]OPENSSH/TLS的恢复明文漏洞被挖出来了
作者之一的 Kenneth G. Paterson, 在 2012 年12月去北京参加亚密(AsiaCrypt 12), 听说还去逛了长城~ Kenneth G. Paterson 也是 Journal of Crytology 的 editor 之一员~ |
|
|
|
|
|
[求助][推荐]论坛似乎还没有“ZUC密码算法”的相关研究,建议研究过这一算法的朋友分享一下资源吧。
FPGA-based performance analysis of stream ciphers ZUC, Snow3g, Grain V1, Mickey V2, Trivium and E0 Microprocessors and Microsystems Volume: 37, Issue: 2, March, 2013, pp. 235-245 Kitsos, Paris; Sklavos, Nicolas; Provelengios, George; Skodras, Athanassios N. |
|
[讨论]关于ElGamal签名s的问题
2 楼正解~ 通常, s 经过 mod 的运算, 就算是负值, 也会变成正整数. 譬如: -3≡4 mod 7. -2≡5 mod 7. -1≡6 mod 7. |
|
|
|
[原创]The XOR Secret in Our Computer System
1) 在 http://bbs.pediy.com/showpost.php?p=692833&postcount=38 里的 【分享+讨论】对 XOR_password 及XOR_cryptanalyiss 等相关论文研讨。(No. 2) (http://bbs.pediy.com/showthread.php?p=692661#post692661) 之中 , 里面有一 paper.pdf ,可以下载参考, 那是中文版的证明 2) 在 http://www.sciencedirect.com/science/article/pii/S1876610212004845 里, 有英文版的证明, 这个更完整. 不过, 这两个方法, 都是利用布尔代数法 (Boolean Algebra) 来证明; 当初,会用这个方法, 也是因为简单方便, 还有数字电路的异或问题。 3) 原本的方法, 不够正规与规范,虽然结果与推论正确, 但是在数学界的角度来看,还是有点距离; 因此,我们重新把这些公式,用数论的方法重新证明, 里面也补上了二补码系统的证明内容, 也就是说,我们把原本的证明转化成在 Golisd Field (p)的模式下, 描述了一遍, 这样看起来就比原本的更无完备了一些。 4) 我曾写信给 The Cramer-Shoup Strong-RSA Signature Scheme Revisited 论文的作者 Marc Fischlin 教授, 请教他 关于他论文里, 第 118-119 页的两个问题. Email 内容如下 : ===== 信开始 ===== 发件人:rockinuk@qq.com> 时 间:2012年12月10日 凌晨1:55 收件人:marc.fischlin <marc.fischlin@gmail.com> Dear Prof. Marc Fischlin, I am sorry to bother you for a couple minutes. I had read your paper 'The Cramer-Shoup Strong-RSA Signature Scheme Revisited' where it published on PKC 2003, LNCS 2567, pp. 116-129, 2003. I may misinterpretation some thing. May I have some questions to ask you please? Q1: In page 118. Signing: To sign a message m compute the l-bit hash value H(m) with a collision-intractable hash function H(·). Does hash function value H(.) a string or a number (integer)? Q2: In page 119. Signing: To sign a message m calculate the l-bit hash value H(m) with a collision-intractable hash function H(·). Pick a random (l+1)-bit prime e, a random l-bit string α and compute a representation (-\alpha,-(\alpha xor H(m)), y) of x with respect to h1, h2, e, n, i.e., y^{e}= xh_{1}^{\alpha}h_{2}^{\alpha xor H(m)}\pmod{n}. If hash function value is a number (integer), how did bitwise two different data types H(.) and \alpha? As you know, only when the parameter α transferred to number (or H(.) transferred to string type), two strings can do bitwise operating. And then using string-to-intger function (\alpha xor H(.)) changed to the integer (number). Thank you who had more patient to read my email. I am looking forward to hear you reply near future. Best regards and Merry X'mas to you. Rock. ===== 信结束 ===== 后来, Marc Fischlin 教授 回我 email 如下 ===== 信开始 ===== 发件人:marc.fischlin <marc.fischlin@gmail.com> 时 间:2012年12月19日 晚上9:21 (UTC+01:00 阿姆斯特丹、柏林、罗马时间) 收件人:rockinuk@qq.com Hi, > Q1: > In page 118. Signing: To sign a message m compute the l-bit hash value > H(m) with a collision-intractable hash function H(·). > Does hash function value H(.) a string or a number (integer)? I'm not quite sure if I understand correctly. It's an l-bit hash, so it's a bit string. (I think all modern hash functions like SHA-1 are defined over strings.) > Q2: > In page 119. Signing: To sign a message m calculate the l-bit hash > value H(m) with a collision-intractable hash function H(·). Pick a > random (l+1)-bit prime e, a random l-bit string α and compute a > representation (-\alpha,-(\alpha xor H(m)), y) of x with respect to > h1, h2, e, n, i.e., > y^{e}= xh_{1}^{\alpha}h_{2}^{\alpha xor H(m)}\pmod{n}. > If hash function value is a number (integer), how did bitwise two > different data types H(.) and \alpha? > > As you know, only when the parameter α transferred to number (or H(.) > transferred to string type), two strings can do bitwise operating. > And then using string-to-intger function (\alpha xor H(.)) changed to > the integer (number). Again, I'm not sure if I understand. The values \alpha and H(m) are originally bit strings, ie, \alpha xor H(m) is the bitwise exclusive-or of these two strings. Once you use it in the exponent, this string needs to be converted to an integer. This is done in the usual way, the string x=x1..xn is converted to an integer via x1 + x2 *2 + ..+ xn*2^{n-1}. (Otherwise, I think that the value h_2 to a string is not really defined, at least I wouldn't know how to compute h_2^{some string}.) Does this answer the questions? Marc Fischlin ===== 信结束 ===== 显然, 连 Marc Fischlin 教授 也不能确定他是否真得知道真正的答案。 他只能就大家所接受的那些定义来理解我所提出的问题,并做解释。 我是这样想的, 不管是 bit string 也好, integer 也罢, 在 memory 里都是 一传长串的 data type, 不同的系统,可能解释不同,但本质上的内容还是一样地, 所以, 任何的 bit string , 不论其 data type 是 character 还是 number, 都能转化成 GF(2^{n}) 的型态, 所以, 以这角度来看这个你曾在 74 楼回帖 http://bbs.pediy.com/showpost.php?p=1145202&postcount=74 " 对于构造HASH碰撞很有意义" 就是相同的思路及观点。 讲到这里, 不知道是我理解有错, 还是我的描述,没办法让那些大师及专家正确的理解, 我自己都不知道了。 以上, 是我所知道的部份,欢迎 publickey 提出卓越见解。 |
|
[原创]The XOR Secret in Our Computer System
你在这个证明~有不完备之处~ |
|
[原创]The XOR Secret in Our Computer System
We proved the formula 2 years ago. Thank you for the contributions. |
|
[原创]The XOR Secret in Our Computer System
I hope~, thank you! |
|
|
|
[原创][分享]我快算出 RSA-210 (696 bits) 的 Φ(n), 征求有心也有能力的参与者一起努力~
1) 需要安装 mathematica 5.0 以上 2) 需要帮忙计算及验证一些数据。 我还在搜集其他参与版友的意见~谢谢~ |
|
|
|
[原创][分享]我快算出 RSA-210 (696 bits) 的 Φ(n), 征求有心也有能力的参与者一起努力~
不会吧~~见鬼了~~ 那个是 mathematica 的软件~没用到 GPU 吧!? 来就该分段来跑~~ 那个数很大~~ 从 l 到 u 之间, 要跑 m 次~ 所以~要把 m 次分好几次来 run~ 譬如一个晚上算它 1千万次~~或是 1亿次~ (看你PC 效能) 分几个晚上~~看看跑出来的数据跟结果怎么样~~ 我建设你从第一帖看到最后一帖~~仔细看~~ |
|
[原创][分享]我快算出 RSA-210 (696 bits) 的 Φ(n), 征求有心也有能力的参与者一起努力~
我在http://bbs.pediy.com/showpost.php?p=1119627&postcount=52 说过了~~要把那个 s==1 的条件删了~~你没注意看~ 但你努力去做~~值得佳许~ |
|
[原创][分享]我快算出 RSA-210 (696 bits) 的 Φ(n), 征求有心也有能力的参与者一起努力~
我已经讲的很清楚了~不知道你哪里不懂? |
操作理由
RANk
{{ user_info.golds == '' ? 0 : user_info.golds }}
雪币
{{ experience }}
课程经验
{{ score }}
学习收益
{{study_duration_fmt}}
学习时长
基本信息
荣誉称号:
{{ honorary_title }}
能力排名:
No.{{ rank_num }}
等 级:
LV{{ rank_lv-100 }}
活跃值:
在线值:
浏览人数:{{ visits }}
最近活跃:{{ last_active_time }}
注册时间:{{ user_info.create_date_jsonfmt }}
勋章
兑换勋章
证书
证书查询 >
能力值