首页
社区
课程
招聘
[分享]植基於RSA加密演算法頻率特性之研究
发表于: 2009-5-4 22:07 18987

[分享]植基於RSA加密演算法頻率特性之研究

2009-5-4 22:07
18987
收藏
免费 7
支持
分享
最新回复 (37)
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
26
這篇文章於 2009 年05月04日貼在此處,算算也近半年。
不過你不是專攻 side channel attack 的嗎?
怎麼又變成 RSA 了!?
2009-10-13 19:27
0
雪    币: 21
活跃值: (26)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
27
side channel attack 的对象就是RSA。另外想说的是SCA研究的内容也很广,除了依据旁路信息不一样,攻击对象不一样,还需要涉及很多分析技术,数学理论等等。目前在国际上也是比较热门的研究方向。
文章对我后期研究部分密钥重构全部密钥技术有帮助。
另外Φ(n)求出之后,也就是(p-1)(q-1)的值知道了。怎么进一步求出p或者q呢?
2009-10-14 21:54
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
28
既然對象是 RSA ,是不是深入瞭解 RSA 會比較好一點!?

若 Φ(n) = (p-1) (q-1) 為已知,則 p+q = n+1 - Φ(n).
解 x^2-(n+1-Φ(n))x+n =0.
再分解的式子請自行推導,或是參考書本,很多都有描述。
2009-10-14 23:32
0
雪    币: 433
活跃值: (1870)
能力值: ( LV17,RANK:1820 )
在线值:
发帖
回帖
粉丝
29
support!突然发现,看繁体字真的很累
2009-10-14 23:39
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
30
sorry~
那就轉成簡体字唄。
2009-10-14 23:55
0
雪    币: 21
活跃值: (26)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
31
谢谢指导。现在了解的还不深入,好好学习!我自己推导一下试试。其中的x表示什么呢?
2009-10-15 09:32
0
雪    币: 234
活跃值: (10)
能力值: ( LV6,RANK:90 )
在线值:
发帖
回帖
粉丝
32
繁體簡體,都一樣看了,呵呵,沒多大區別.
2009-10-19 16:50
0
雪    币: 31
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
33
搞过aes编程
2009-10-29 15:23
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
34
2009-11-23 18:19
0
雪    币: 67
活跃值: (30)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
35
请问R大,《植基於RSA加密演算法頻率特性之研究》中第一步的y是如何计算出来的?
上传的附件:
  • 1.png (12.07kb,41次下载)
2009-12-30 18:17
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
36
1 < y < p.
Trail and error.
2009-12-30 18:44
0
雪    币: 67
活跃值: (30)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
37
for y=2 to p-1
  if m^y % n == 1 then
     break;
  end if
next
print y
是这个意思吗?
当p比较大的时候这是困难的吧?

我发现对于m可以进行分类,对于同一类中的元素,都有同样的y使得m^y % n == 1。
2009-12-30 20:20
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
38
差不多是這意思。
這是一個 face discrete logarithm problem.
所以當 p 是 large prime number 時,就很困難。
2009-12-30 20:27
0
游客
登录 | 注册 方可回帖
返回
//