首页
社区
课程
招聘
[分享]密碼學分析會用到的小工具 --個人入門版 Tools
发表于: 2009-5-18 21:54 12320

[分享]密碼學分析會用到的小工具 --個人入門版 Tools

2009-5-18 21:54
12320
收藏
免费 7
支持
分享
最新回复 (22)
雪    币: 2604
活跃值: (64)
能力值: (RANK:510 )
在线值:
发帖
回帖
粉丝
2
呵呵,要支持一下。

算法研究没有止境,越来越好!
2009-5-20 17:08
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
3
神出鬼沒的 Loka 又出現了.....
2009-5-20 18:54
0
雪    币: 993
活跃值: (442)
能力值: ( LV12,RANK:403 )
在线值:
发帖
回帖
粉丝
4
我倒……
2009-5-20 19:02
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
5
那個數太小了一點~~
建議把數提高到 64 bits prime number range~
2009-5-20 19:35
0
雪    币: 993
活跃值: (442)
能力值: ( LV12,RANK:403 )
在线值:
发帖
回帖
粉丝
6
是小了点,按目前内存可使用1G计算,只能算出2^33内的素数。
如果要算64bits,那这个方法就不能照搬了。
2009-5-20 20:42
0
雪    币: 213
活跃值: (36)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
7
看来我只有听的份
2009-5-20 20:50
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
8
話說~~在這裏的12樓  到101樓 有出現 64 bits prime number 唷~
您可以考慮一下~~ ^^
2009-5-20 21:03
0
雪    币: 1022
活跃值: (31)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
9
2^64中约有415,828,534,307,635,077个素数,该怎么存储呢?
2009-5-20 21:09
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
10
幹麼要存?
為什麼要存?
2009-5-20 21:36
0
雪    币:
能力值: (RANK: )
在线值:
发帖
回帖
粉丝
11
R大没看清他们的算法吗?
简单的筛选法, 做一个表, 依次把2, 3, 5....的倍数置为1, 剩下为0的就是质数了.
梵听的做法是用一个bool对应一个数, Loka改为一个bit对应一个数, 所以1G内存可以存放1G (byte) * 8 (bit) = 2^30*8=2^33个数.
2009-5-20 21:58
0
雪    币: 2096
活跃值: (100)
能力值: (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 又出現了~
2009-5-20 22:22
0
雪    币: 2067
活跃值: (82)
能力值: ( LV9,RANK:180 )
在线值:
发帖
回帖
粉丝
13
这个Crackme刚好有用到算法 --- 产生一个质数表
程序码大约在 004013ED 附近 (太久忘了)

http://bbs.pediy.com/showthread.php?t=84641

程序在用的方法常常跟手算法不同.
2009-5-20 22:26
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
14
連擁有兩顆太楊的大牛也出現了~~
握有不為人知的祕密的男人~~
2009-5-20 22:39
0
雪    币:
能力值: (RANK: )
在线值:
发帖
回帖
粉丝
15
prime generator现在也有不少, 至少那些Crypt库里都有自己的实现, 象openssl, 本身可以用参数来指定做这件事, 我想算法应该是成熟的吧.


这个倒是有的, 记得有个网站上把prime number table按位数分了N个包可下载, 只是时间太久, 不记得在哪了. 不过正如你所说, prime number越大, prime number table所占的空间也就会越大, 怎么才能快速的查又不占太多内存空间, 这也是个难题.


我只在晚上出没.
2009-5-20 22:45
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
16
那我得在晚上等待 arab 大大的出沒了~
等您上繳那篇....什麼網路上的....那個...來吧...
2009-5-20 22:50
0
雪    币:
能力值: (RANK: )
在线值:
发帖
回帖
粉丝
17
这个.....
R大点了名, 马上去找来:
http://primes.utm.edu/
2009-5-20 22:59
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
18
[QUOTE=arab;628051]这个.....
R大点了名, 马上去找来:
http://primes.utm.edu/[/QUOTE]

請問,是不是可以整理一下放上來呢?
您應該不會像某j 一樣,連那的防拷碼都沒整理就 paste 上來吧~~您應該不會~~I trust you!
放上來時,請另發一新帖~~謝謝配合~
2009-5-20 23:04
0
雪    币:
能力值: (RANK: )
在线值:
发帖
回帖
粉丝
19
R大要是要prime number table的话, 在那个网站follow link就可以download了.
要是要prime generator,  http://www.rsok.com/~jrm/ 有 Source code for a sieve program.
这些就不需要我当搬运工了吧?
2009-5-20 23:13
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
20
當然還是需要您囉~
小弟一個人忙不過來嘛~~@@~~
所以~~需要要大家的幫忙與配合囉~~
密碼學版可以開版成功~除了壇主看雪兄之外~~
其餘就是大家的努力了~~
2009-5-20 23:16
0
雪    币: 97697
活跃值: (200734)
能力值: (RANK:10 )
在线值:
发帖
回帖
粉丝
21
Thanks for share.
2009-5-21 08:01
0
雪    币: 304
活跃值: (10)
能力值: ( LV5,RANK:60 )
在线值:
发帖
回帖
粉丝
22
不好意思,当时没注意,以后不会了,现在所有的都已经改好了,呵呵!!!!
2009-5-21 09:39
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
23
哈~~哈~~哈~~不小心被發現了~~@@~~
期望您貢獻更多的材料~~
2009-5-21 15:32
0
游客
登录 | 注册 方可回帖
返回
//