首页 | 本学科首页   官方微博 | 高级检索  
     


Computational hardness of IFP and ECDLP
Authors:Masaya Yasuda  Takeshi Shimoyama  Jun Kogure  Tetsuya Izu
Affiliation:1.Institute of Mathematics for Industry,Kyushu University,Fukuoka,Japan;2.Fujitsu Laboratories LTD,Kawasaki,Japan;3.Data Analytics Research Division,FUJITSU Laboratories of Europe Ltd.,Middlesex,United Kingdom
Abstract:The RSA cryptosystem and elliptic curve cryptography (ECC) have been used practically and widely in public key cryptography. The security of RSA and ECC respectively relies on the computational hardness of the integer factorization problem (IFP) and the elliptic curve discrete logarithm problem (ECDLP). In this paper, we give an estimate of computing power required to solve each problem by state-of-the-art of theory and experiments. By comparing computing power required to solve the IFP and the ECDLP, we also estimate bit sizes of the two problems that can provide the same security level.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号