Future Perspectives of Quantum Distinguishing Attacks on Generalized Feistel Schemes

Скорочена інформація про документ
dc.contributor.authorZvychaina, A.
dc.date.accessioned2023-11-27T11:16:54Z
dc.date.available2023-11-27T11:16:54Z
dc.date.issued2023
dc.description.abstractIt turned out that in addition to problems with classical asymmetric cryptography in the postquantum period, there are certain doubts about the strength of symmetric cryptographic schemes. This paper demonstrates that on Type III Generalized Feistel Scheme (GFS), by selectively fixing specific parts of the plaintext at the input to the GFS, it is possible to reduce the problem of distinguishing between random text and encrypted output of the same GFS to the Simon problem through different approaches. Our method enables the cracking of the cipher up to d rounds in polynomial time, while a more sophisticated approach based on different formulas from other paths of the cipher can crack d + 1 rounds with the same time complexity in quantum adversary model. These distinct approaches yield varying results in terms of scheme security, indicating the potential to break more rounds in the GFS using the same methodology.uk
dc.format.pagerangeС. 193-196uk
dc.identifier.citationZvychaina, A. Future Perspectives of Quantum Distinguishing Attacks on Generalized Feistel Schemes / A. Zvychaina // XXI Всеукраїнська науково-практична конференція студентів, аспірантів та молодих вчених «Теоретичні і прикладні проблеми фізики, математики та інформатики» (Україна, м. Київ, 11-12 травня 2023 р.) : матеріали конференції. – Київ : КПІ ім. Ігоря Сікорського, 2023. – С. 193-196.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/62472
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.relation.ispartofXXI Всеукраїнська науково-практична конференція студентів, аспірантів та молодих вчених «Теоретичні і прикладні проблеми фізики, математики та інформатики» (Україна, м. Київ, 11-12 травня 2023 р.) : матеріали конференціїuk
dc.subjectGeneralized Feistel Schemesuk
dc.subjectQuantum Distinguishing Attackuk
dc.subjectSimon’s Problemuk
dc.titleFuture Perspectives of Quantum Distinguishing Attacks on Generalized Feistel Schemesuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
(193-196)_Zvychaina.pdf
Розмір:
670.75 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Актуальнi проблеми криптографiчного захисту iнформацiї