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
Terbukti bahawa banyak sistem kripto kunci awam akan dipecahkan oleh komputer kuantum. Sistem kriptografi knapsack yang berdasarkan masalah jumlah subset berpotensi menjadi sistem kripto tahan kuantum. Murakami dan Kasahara mencadangkan jujukan pintu perangkap SOSI yang dibuat dengan menggabungkan jujukan ganjil beralih (SO) dan super-meningkat (SI) dalam sistem kripto ransel modular. Kertas ini mula-mula menunjukkan bahawa kaedah penjanaan utama tidak dapat mencapai ketumpatan selamat terhadap serangan berketumpatan rendah. Kedua, kami mencadangkan kaedah penjanaan kunci berketumpatan tinggi dan mengesahkan bahawa skim yang dicadangkan selamat terhadap serangan berketumpatan rendah.
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.
Salinan
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
Salinan
@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},}
Salinan
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 -