Rapshop kriptosistemalari - Knapsack cryptosystems - Wikipedia
Knapsack kriptosistemalari bor kriptotizimlar qaysi xavfsizlik hal qilishning qattiqligiga asoslanadi xalta muammosi. Ular juda mashhur emaslar, chunki bu algoritmlarning oddiy versiyalari bir necha o'n yillar davomida buzilgan.[1] Ammo bu turdagi kriptosistemalar uchun yaxshi nomzod kvantdan keyingi kriptografiya.[iqtibos kerak ]
Eng mashhur knopsack kriptosistemasi bu Merkle-Hellman ochiq kalit kriptosistemasi, birinchilardan biri ochiq kalitli kriptosistemalar, bilan bir yilda nashr etilgan RSA kriptosistemasi. Ammo bu tizim bir nechta hujumlar bilan buzilgan: biri Shomir,[2] Adleman tomonidan,[3] va past zichlikdagi hujum.
Shu bilan birga, hozirgi kungacha xavfsiz deb hisoblangan zamonaviy knapsack kriptosistemalari mavjud: ular orasida Nasako-Murakami 2006 ham bor.[4]
Klassik kriptoanalizga duch kelmaydigan knapsack kriptosistemalari, hatto kvant kompyuterlari uchun ham qiyin deb hisoblashadi. Bu tayanadigan tizimlar uchun bunday emas faktoring kabi katta butun sonlar RSA yoki hisoblash alohida logarifmalar, kabi ECDSA, muammolar hal qilindi polinom vaqti bilan Shor algoritmi.[5]
Adabiyotlar
- ^ Schneier, Bryus (2004). Sirlar va yolg'on. Wiley Publishing, Inc. p.95. ISBN 978-0-471-25311-2.
- ^ Shamir 1982 yil.
- ^ Adleman 1982 yil.
- ^ Nasako va Murikami 2006 yil.
- ^ Shor, Piter (1997). "Kvantli kompyuterda asosiy faktorizatsiya va diskret logaritmalar uchun polinomial vaqt algoritmlari". Hisoblash bo'yicha SIAM jurnali. 26 (5): 1484–1509. arXiv:kvant-ph / 9508027. doi:10.1137 / s0097539795293172. S2CID 2337707.
Bibliografiya
- Leonard Adleman (1982), "Merkle-Hellman ochiq kalitli kriptosistemasini titrlash to'g'risida", Crypto'82, Springer: 303-308, doi:10.1007/978-1-4757-0602-4_29, ISBN 978-1-4757-0604-8
- Adi Shamir (1982), "Asosiy Merkle-Hellman kriptosistemalarini buzish uchun ko'p polinomik vaqt algoritmi", Foks'82: 145–152, doi:10.1109 / SFCS.1982.5
- T. Nasako; Y. Murakami (2006), "Birlashtirilgan trapdoor yordamida yuqori zichlikdagi tizza sumkasi kriptosistemasi", Yaponiya sanoat va amaliy matematika jamiyati, 16 (4): 519–605, doi:10.11540 / jsiamt.16.4_591
 | Ushbu kriptografiya bilan bog'liq maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish. |