Cryptanalysis of public key cryptosystems based on non-Abelian factorization problems
| Autor: | Jinhui Liu, Jianwei Jia, Aiwan Fan, Houzhen Wang, Huanguo Zhang, Shaowu Mao |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Multidisciplinary
Theoretical computer science business.industry 020206 networking & telecommunications Cryptography 0102 computer and information sciences 02 engineering and technology 01 natural sciences Deterministic encryption Public-key cryptography Symmetric-key algorithm 010201 computation theory & mathematics Probabilistic encryption 0202 electrical engineering electronic engineering information engineering Cryptosystem Hybrid cryptosystem Lattice-based cryptography business Mathematics |
| Zdroj: | Tsinghua Science and Technology. 21:344-351 |
| ISSN: | 1007-0214 |
| DOI: | 10.1109/tst.2016.7488745 |
| Popis: | Advances in quantum computers threaten to break public-key cryptosystems (e.g., RSA, ECC, and EIGamal), based on the hardness of factoring or taking a discrete logarithm. However, no quantum algorithms have yet been found for solving certain mathematical problems in non-commutative algebraic structures. Recently, two novel public-key encryption schemes, BKT-B cryptosystem and BKT-FO cryptosystem, based on factorization problems have been proposed at Security and Communication Networks in 2013. In this paper we show that these two schemes are vulnerable to structural attacks and linearization equations attacks, and that they only require polynomial time complexity to obtain messages from associated public keys. We conduct a detailed analysis of the two attack methods and show corresponding algorithmic descriptions and efficiency analyses. In addition, we provide some improvement suggestions for the two public-key encryption schemes. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|