Equivalent key attack against a public‐key cryptosystem based on subset sum problem-Reference-Cited by-同舟云学术

Equivalent key attack against a public‐key cryptosystem based on subset sum problem

Published:2018-11 Issue:6 Volume:12 Page:498-501
ISSN:1751-8717
Container-title:IET Information Security
language:en
Short-container-title:IET Information Security

Author:

Liu Jiayang¹²,Bi Jingguo²³

Affiliation:

1. Department of Computer Science and TechnologyTsinghua UniversityBeijing100084People's Republic of China

2. State Key Laboratory of CryptologyP. O. Box 5159Beijing100878People's Republic of China

3. Institute for Advanced Study, Tsinghua UniversityBeijing100084People's Republic of China

Publisher

Institution of Engineering and Technology (IET)

Subject

Computer Networks and Communications,Information Systems,Software

Link

https://onlinelibrary.wiley.com/doi/pdf/10.1049/iet-ifs.2018.0041

Reference15 articles.

1. Shor W.P.: ‘Polynomial‐time algorithms for prime factorization and discrete logarithms on a quantum computer’.Proc. 35th Annual Symp. on Foundations of Computer Science IEEE Computer Society Press (quant‐ph/9508027) Santa Fe NM 20–22 November1994 pp.124–134

2. A $T = O(2^{n/2} )$, $S = O(2^{n/4} )$ Algorithm for Certain NP-Complete Problems

3. Howgrave‐Graham N. Joux A.: ‘New generic algorithms for hard knapsacks’.EUROCRYPT Monaco Monaco and Nice France 2010 pp.235–256

4. Becker A. Coron J.‐S.: ‘Antoine joux: improved generic algorithms for hard knapsacks’.EUROCRYPT Tallinn Estonia 2011 pp.364–385

5. Hiding information and signatures in trapdoor knapsacks

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Hybrid neural synchronization blowfish algorithm for secret key exchange over public channels;Materials Today: Proceedings;2021-01

2. An Improved Attack on the Basic Merkle–Hellman Knapsack Cryptosystem;IEEE Access;2019