您的位置：首页 > 论文页面
对椭圆曲线上ElGamal密码体制的攻击
发表时间：2012-04-30 浏览量：1629 下载量：743
| 全部作者： | 冯晓博，王明强 |
| 作者单位： | 山东大学密码技术与信息安全教育部重点实验室 |
| 摘 要： | 提出一种攻击椭圆曲线上ElGamal加密体制的算法。如果密码体制所在群的阶满足一些条件，该攻击方法可以通过使用一次解密喻示恢复出密钥。使用提出的攻击算法可以99.4%的概率恢复出密钥的部分信息。最后给出应对该攻击方法的措施。 |
| 关 键 词： | 数据安全与计算机安全；椭圆曲线；离散对数问题；Pohlig-Hellman算法；选择密文攻击 |
| Title： | Attack on EC ElGamal cryptosystem on elliptic curve |
| Author： | FENG Xiaobo, WANG Mingqiang |
| Organization： | Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University |
| Abstract： | This paper provides a method to attack ElGamal cryptosystem. If the cyclic group G which the cryptosystem is based on satisfying of some conditions, the private key can be gotten by applying one-time decryption oracle. By applying the attack method, the partial information of the private key with high probability can be gotten at success probability of 99.4%. At last, the paper presents the measurements to avoid this kind of attack. |
| Key words： | data security and computer security; elliptic curve; discrete logarithm problem; Pohlig-Hellman algorithm; chosen-ciphertext attack |
| 发表期数： | 2012年4月第8期 |
| 引用格式： | 冯晓博，王明强. 对椭圆曲线上ElGamal密码体制的攻击[J]. 中国科技论文在线精品论文，2012，5（8）：721-725. |
0
评论数 0请您登录
暂无评论
下载全文
多维论文