High-Density Knapsack Cryptosystem Using Shifted-Odd and Super-Increasing Sequence
Summary :
It is proven that many public-key cryptosystems would be broken by the quantum computer. The knapsack cryptosystem which is based on the subset sum problem has the potential to be a quantum-resistant cryptosystem. Murakami and Kasahara proposed a SOSI trapdoor sequence which is made by combining shifted-odd (SO) and super-increasing (SI) sequence in the modular knapsack cryptosystem. This paper firstly show that the key generation method could not achieve a secure density against the low-density attack. Second, we propose a high-density key generation method and confirmed that the proposed scheme is secure against the low-density attack.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E107-A No.3 pp.519-522
- Publication Date
- 2024/03/01
- Publicized
- 2023/08/04
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.2023TAL0004
- Type of Manuscript
- Special Section LETTER (Special Section on Information Theory and Its Applications)
- Category
- Cryptography and Information Security
Authors
Minami SATO
Osaka Electro-Communication University
Sosuke MINAMOTO
Osaka Electro-Communication University
Ryuichi SAKAI
Osaka Electro-Communication University
Yasuyuki MURAKAMI
Osaka Electro-Communication University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Minami SATO, Sosuke MINAMOTO, Ryuichi SAKAI, Yasuyuki MURAKAMI, "High-Density Knapsack Cryptosystem Using Shifted-Odd and Super-Increasing Sequence" in IEICE TRANSACTIONS on Fundamentals,
vol. E107-A, no. 3, pp. 519-522, March 2024, doi: 10.1587/transfun.2023TAL0004.
Abstract: It is proven that many public-key cryptosystems would be broken by the quantum computer. The knapsack cryptosystem which is based on the subset sum problem has the potential to be a quantum-resistant cryptosystem. Murakami and Kasahara proposed a SOSI trapdoor sequence which is made by combining shifted-odd (SO) and super-increasing (SI) sequence in the modular knapsack cryptosystem. This paper firstly show that the key generation method could not achieve a secure density against the low-density attack. Second, we propose a high-density key generation method and confirmed that the proposed scheme is secure against the low-density attack.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2023TAL0004/_p
Copy
@ARTICLE{e107-a_3_519,
author={Minami SATO, Sosuke MINAMOTO, Ryuichi SAKAI, Yasuyuki MURAKAMI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={High-Density Knapsack Cryptosystem Using Shifted-Odd and Super-Increasing Sequence},
year={2024},
volume={E107-A},
number={3},
pages={519-522},
abstract={It is proven that many public-key cryptosystems would be broken by the quantum computer. The knapsack cryptosystem which is based on the subset sum problem has the potential to be a quantum-resistant cryptosystem. Murakami and Kasahara proposed a SOSI trapdoor sequence which is made by combining shifted-odd (SO) and super-increasing (SI) sequence in the modular knapsack cryptosystem. This paper firstly show that the key generation method could not achieve a secure density against the low-density attack. Second, we propose a high-density key generation method and confirmed that the proposed scheme is secure against the low-density attack.},
keywords={},
doi={10.1587/transfun.2023TAL0004},
ISSN={1745-1337},
month={March},}
Copy
TY - JOUR
TI - High-Density Knapsack Cryptosystem Using Shifted-Odd and Super-Increasing Sequence
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 519
EP - 522
AU - Minami SATO
AU - Sosuke MINAMOTO
AU - Ryuichi SAKAI
AU - Yasuyuki MURAKAMI
PY - 2024
DO - 10.1587/transfun.2023TAL0004
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E107-A
IS - 3
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - March 2024
AB - It is proven that many public-key cryptosystems would be broken by the quantum computer. The knapsack cryptosystem which is based on the subset sum problem has the potential to be a quantum-resistant cryptosystem. Murakami and Kasahara proposed a SOSI trapdoor sequence which is made by combining shifted-odd (SO) and super-increasing (SI) sequence in the modular knapsack cryptosystem. This paper firstly show that the key generation method could not achieve a secure density against the low-density attack. Second, we propose a high-density key generation method and confirmed that the proposed scheme is secure against the low-density attack.
ER -
English
