-
-
[分享]密碼學分析會用到的小工具 --個人入門版 Tools
-
发表于: 2009-5-18 21:54
-
|
|
|---|---|
|
|
呵呵，要支持一下。
算法研究没有止境，越来越好！ 
|
|
|
|
|
|
我倒……
|
|
|
|
|
|
是小了点，按目前内存可使用1G计算，只能算出2^33内的素数。
如果要算64bits，那这个方法就不能照搬了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
我真的沒細看~sorry~
我只在想~若 prime number 越大~那存放的 prime number table 就會越大~ 那 space 就會用的越多~ 我比較 care 的事是~----> randomly and generate a large prime number. 要用的時後~~隨機產生一個~~就好~ 不過話說回來~~ 若有一個 prime number table 的話 ~~要 break public key cryptosystem 是會變的比較容易一點點~~畢竟可以用查表法 ( query table) 來一個一個 check~ Ps.這時神奇的 arab 又出現了~ |
|
|
|
|
|
|
|
|
prime generator现在也有不少, 至少那些Crypt库里都有自己的实现, 象openssl, 本身可以用参数来指定做这件事, 我想算法应该是成熟的吧.
这个倒是有的, 记得有个网站上把prime number table按位数分了N个包可下载, 只是时间太久, 不记得在哪了. 不过正如你所说, prime number越大, prime number table所占的空间也就会越大, 怎么才能快速的查又不占太多内存空间, 这也是个难题. 我只在晚上出没. 
|
|
|
那我得在晚上等待 arab 大大的出沒了~
 等您上繳那篇....什麼網路上的....那個...來吧...
|
|
|
|
|
|
[QUOTE=arab;628051]这个.....
R大点了名, 马上去找来: http://primes.utm.edu/[/QUOTE] 請問，是不是可以整理一下放上來呢? 您應該不會像某j 一樣，連那的防拷碼都沒整理就 paste 上來吧~~您應該不會~~I trust you! 放上來時，請另發一新帖~~謝謝配合~
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
哈~~哈~~哈~~不小心被發現了~~@@~~
 期望您貢獻更多的材料~~ |
