The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
많은 공개 키 암호 시스템이 양자 컴퓨터에 의해 깨질 수 있다는 것이 입증되었습니다. 부분집합 문제에 기초한 배낭 암호체계는 양자 저항성 암호체계가 될 가능성이 있습니다. Murakami와 Kasahara는 모듈형 배낭 암호 시스템에서 SO(shifted-odd) 시퀀스와 SI(super-increasing) 시퀀스를 결합하여 만들어진 SOSI 트랩도어 시퀀스를 제안했습니다. 본 논문은 먼저 키 생성 방식이 저밀도 공격에 대해 안전한 밀도를 달성할 수 없음을 보여준다. 둘째, 고밀도 키 생성 방법을 제안하고, 제안한 방식이 저밀도 공격에 안전하다는 것을 확인했다.
Minami SATO
Osaka Electro-Communication University
Sosuke MINAMOTO
Osaka Electro-Communication University
Ryuichi SAKAI
Osaka Electro-Communication University
Yasuyuki MURAKAMI
Osaka Electro-Communication University
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.
부
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
부
@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},}
부
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 -