AN IDEA FOR KNAPSACK CRYPTOSYSTEM BACKDOOR
There are practically no known backdoors in a knapsack cryptosystem, the security of which is based on the difficulty of solving the knapsack packing problem. Although this cryptosystem is simpler in terms of the underlying mathematics than RSA and more promising from all points of view, both in ter...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Joint Stock Company "Experimental Scientific and Production Association SPELS
2025-07-01
|
| Series: | Безопасность информационных технологий |
| Subjects: | |
| Online Access: | https://bit.spels.ru/index.php/bit/article/view/1820 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849329469657972736 |
|---|---|
| author | Mikhail A. Ivanov |
| author_facet | Mikhail A. Ivanov |
| author_sort | Mikhail A. Ivanov |
| collection | DOAJ |
| description | There are practically no known backdoors in a knapsack cryptosystem, the security of which is based on the difficulty of solving the knapsack packing problem. Although this cryptosystem is simpler in terms of the underlying mathematics than RSA and more promising from all points of view, both in terms of its use for creating post-quantum cryptography, and in terms of the huge number of potential opportunities for creating a backdoor. Purpose of the study - analysis of the possibility of creating a backdoor in knapsack cryptosystem key generator for its further adaptation for a knapsack cryptosystem based on the use of Galois fields mathematics. The idea of a knapsack cryptosystem backdoor: a program that generates public and secret keys has to hide secret parameters should be encrypted with a public key of an attacker in user's public key. The backdoor should allow to restore easy knapsack problem and user's private key. If an attacker intercepts an encrypted message, he can decrypt it: using his private key he calculate secret parameters of cryptosystem, restores user's private key and finally decrypts the message by solving easy knapsack problem. |
| format | Article |
| id | doaj-art-1dc9f46b885c4778b08ff2417c68f6ed |
| institution | Kabale University |
| issn | 2074-7128 2074-7136 |
| language | English |
| publishDate | 2025-07-01 |
| publisher | Joint Stock Company "Experimental Scientific and Production Association SPELS |
| record_format | Article |
| series | Безопасность информационных технологий |
| spelling | doaj-art-1dc9f46b885c4778b08ff2417c68f6ed2025-08-20T03:47:16ZengJoint Stock Company "Experimental Scientific and Production Association SPELSБезопасность информационных технологий2074-71282074-71362025-07-0132311212010.26583/bit.2025.3.091478AN IDEA FOR KNAPSACK CRYPTOSYSTEM BACKDOORMikhail A. Ivanov0National Research Nuclear University MEPhI (Moscow Engineering Physics Institute)There are practically no known backdoors in a knapsack cryptosystem, the security of which is based on the difficulty of solving the knapsack packing problem. Although this cryptosystem is simpler in terms of the underlying mathematics than RSA and more promising from all points of view, both in terms of its use for creating post-quantum cryptography, and in terms of the huge number of potential opportunities for creating a backdoor. Purpose of the study - analysis of the possibility of creating a backdoor in knapsack cryptosystem key generator for its further adaptation for a knapsack cryptosystem based on the use of Galois fields mathematics. The idea of a knapsack cryptosystem backdoor: a program that generates public and secret keys has to hide secret parameters should be encrypted with a public key of an attacker in user's public key. The backdoor should allow to restore easy knapsack problem and user's private key. If an attacker intercepts an encrypted message, he can decrypt it: using his private key he calculate secret parameters of cryptosystem, restores user's private key and finally decrypts the message by solving easy knapsack problem.https://bit.spels.ru/index.php/bit/article/view/1820public key cryptosystem, key generation, algorithmic attack, subliminal channel, kleptography. |
| spellingShingle | Mikhail A. Ivanov AN IDEA FOR KNAPSACK CRYPTOSYSTEM BACKDOOR Безопасность информационных технологий public key cryptosystem, key generation, algorithmic attack, subliminal channel, kleptography. |
| title | AN IDEA FOR KNAPSACK CRYPTOSYSTEM BACKDOOR |
| title_full | AN IDEA FOR KNAPSACK CRYPTOSYSTEM BACKDOOR |
| title_fullStr | AN IDEA FOR KNAPSACK CRYPTOSYSTEM BACKDOOR |
| title_full_unstemmed | AN IDEA FOR KNAPSACK CRYPTOSYSTEM BACKDOOR |
| title_short | AN IDEA FOR KNAPSACK CRYPTOSYSTEM BACKDOOR |
| title_sort | idea for knapsack cryptosystem backdoor |
| topic | public key cryptosystem, key generation, algorithmic attack, subliminal channel, kleptography. |
| url | https://bit.spels.ru/index.php/bit/article/view/1820 |
| work_keys_str_mv | AT mikhailaivanov anideaforknapsackcryptosystembackdoor AT mikhailaivanov ideaforknapsackcryptosystembackdoor |