能力值:
(RANK:510 )
2 楼
呵呵,要支持一下。
算法研究没有止境,越来越好!
能力值:
(RANK:420 )
3 楼
神出鬼沒的 Loka 又出現了.....
能力值:
( LV12,RANK:403 )
4 楼
我倒……
能力值:
(RANK:420 )
5 楼
那個數太小了一點~~
建議把數提高到 64 bits prime number range~
能力值:
( LV12,RANK:403 )
6 楼
是小了点,按目前内存可使用1G计算,只能算出2^33内的素数。
如果要算64bits,那这个方法就不能照搬了。
能力值:
( LV2,RANK:10 )
7 楼
看来我只有听的份
能力值:
(RANK:420 )
8 楼
話說~~在這裏的
12樓 到101樓 有出現 64 bits prime number 唷~
您可以考慮一下~~ ^^
能力值:
( LV4,RANK:50 )
9 楼
2^64中约有415,828,534,307,635,077个素数,该怎么存储呢?
能力值:
(RANK:420 )
10 楼
幹麼要存?
為什麼要存?
能力值:
(RANK: )
11 楼
R大没看清他们的算法吗?
简单的筛选法, 做一个表, 依次把2, 3, 5....的倍数置为1, 剩下为0的就是质数了.
梵听的做法是用一个bool对应一个数, Loka改为一个bit对应一个数, 所以1G内存可以存放1G (byte) * 8 (bit) = 2^30*8=2^33个数.
能力值:
(RANK:420 )
12 楼
我真的沒細看~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 又出現了~
能力值:
( LV9,RANK:180 )
13 楼
能力值:
(RANK:420 )
14 楼
連擁有兩顆太楊的大牛也出現了~~
握有不為人知的祕密的男人~~
能力值:
(RANK: )
15 楼
prime generator现在也有不少, 至少那些Crypt库里都有自己的实现, 象openssl, 本身可以用参数来指定做这件事, 我想算法应该是成熟的吧.
这个倒是有的, 记得有个网站上把prime number table按位数分了N个包可下载, 只是时间太久, 不记得在哪了. 不过正如你所说, prime number越大, prime number table所占的空间也就会越大, 怎么才能快速的查又不占太多内存空间, 这也是个难题.
我只在晚上出没.
能力值:
(RANK:420 )
16 楼
那我得在晚上等待 arab 大大的出沒了~
等您上繳那篇....什麼網路上的....那個...來吧...
能力值:
(RANK: )
17 楼
能力值:
(RANK:420 )
18 楼
[QUOTE=arab;628051]这个.....
R大点了名, 马上去找来:
http://primes.utm.edu/ [/QUOTE]
請問,是不是可以整理一下放上來呢?
您應該不會像某j 一樣,連那的防拷碼都沒整理就 paste 上來吧~~您應該不會~~I trust you!
放上來時,請另發一新帖~~謝謝配合~
能力值:
(RANK: )
19 楼
R大要是要prime number table的话, 在那个网站follow link就可以download了.
要是要prime generator,
http://www.rsok.com/~jrm/ 有 Source code for a sieve program.
这些就不需要我当搬运工了吧?
能力值:
(RANK:420 )
20 楼
當然還是需要您囉~
小弟一個人忙不過來嘛~~@@~~
所以~~需要要大家的幫忙與配合囉~~
密碼學版可以開版成功~除了壇主看雪兄之外~~
其餘就是大家的努力了~~
能力值:
(RANK:10 )
21 楼
Thanks for share.
能力值:
( LV5,RANK:60 )
22 楼
不好意思,当时没注意,以后不会了,现在所有的都已经改好了,呵呵!!!!
能力值:
(RANK:420 )
23 楼
哈~~哈~~哈~~不小心被發現了~~@@~~
期望您貢獻更多的材料~~