Восстановление строгих доказательств безопасности SPHINCS+
В 2020 году Кудинов, Киктенко и Федоров указали на недостаток в доказательстве надежности конструкции SPHINCS . В данной работе представлено новое доказательство надежности для SPHINCS . Недостаток можно проследить до доказательства надежности схемы одноразовой подписи Winternitz (WOTS), используемой в SPHINCS . В данной работе мы предоставляем самостоятельное описание варианта WOTS, используемого в SPHINCS , который мы называем WOTS-TW. Мы предлагаем доказательство надежности для WOTS-TW и многократного использования WOTS-TW против неадаптивных атак с выбранными сообщениями, где злоумышленник узнает только открытый ключ после запроса на подпись. Затем мы показываем, что это достаточно для получения доказательства надежности SPHINCS . Мы получаем почти такую же оценку для безопасности SPHINCS , с потерей только фактора w по сравнению с ранее заявленной оценкой, где w - параметр Winternitz, обычно установленный равным 16. На более техническом уровне мы вводим новые нижние оценки для квантовой сложности запроса для общих атак на свойства криптографических хэш-функций и анализируем построение изменяемых хэш-функций, используемых в SPHINCS , с учетом дополнительных свойств безопасности.
Дата записи: 22 ноября 2023.
Докладчик: Михаил Кудинов, аспирант Технического университета Эйндховена.
Научный семинар организован совместными усилиями МФТИ, Сколтеха и ВШЭ и рассчитан как на специалистов в области блокчейна, так и интересующихся этим направлением исследователей.
#blockchain #blockchaintechnology #блокчейн #MIPT #МФТИ #HSE #ВШЭ #Сколтех #Skoltech #sphincs #криптографическаяподпись #хэшфункция #дверевохэшей #одноразоваяподпись #постквантоваякриптография #квантоваяугроза #cryptographicsignature #hashfunction #merkletree #onetimesignature #postquantumcryptography #quantumthreat
1 view
322
93
2 months ago 01:44:08 1
Как Porsche и VW ОБМАНУЛИ весь МИР. Картавые Истории
2 months ago 00:05:26 1
ВСЕМИ ЗАБЫТОЕ средство от 100 болезней! Неожиданные применения метилурацила
2 months ago 03:55:28 1
Как ПОЯВИЛСЯ и ИСЧЕЗ автомобильный РАЙ
2 months ago 02:42:39 1
Как ИЗ РУИН появились автомобили, изменившие мир.
2 months ago 03:02:07 1
ПРЕСТУПЛЕНИЕ, которое ПОТРЯСЛО автомобильный МИР
2 months ago 04:21:21 1
ЧУДО ВЫЖЖЕННОЙ ПУСТЫНИ. ГЕРМАНИЯ. ОТ НЕНАВИСТИ К ЛЮБВИ.
2 months ago 03:14:48 1
Из АДА к ВЕРШИНАМ. Прошлое БМВ, которое хотели ЗАБЫТЬ.
2 months ago 03:49:52 1
НЕФТЬ и ЭКОЛОГИЯ. Спасут ли нас электромобили?
2 months ago 00:02:35 1
Не крошечный Крошик: пермские волонтёры лечат от ожирения 17-ти килограммового кота
2 months ago 01:52:51 1
Как ФРАНЦИЯ ВЛЮБИЛА мир в АВТОМОБИЛИ. Часть 1.
2 months ago 01:34:59 1
Величие и бездна. Как РУХНУЛ Детройт
2 months ago 00:31:27 1
⚡️Захарова жёстко унизила Армена Григоряна: Уважай Россию, которая тебя кормит
2 months ago 01:21:56 1
Как МЕРТВЕЦЫ и ИНЖЕНЕРЫ спасали жизни.
2 months ago 01:12:33 1
Всё, что ЕЩЁ вы стеснялись спросить про авто
2 months ago 00:04:15 1
10 правил после операции для быстрого восстановления| Лечение грыжи диска
2 months ago 01:29:15 1
Все, что вы СТЕСНЯЛИСЬ спросить про АВТОМОБИЛИ
2 months ago 00:10:13 1
🤣ЛЮТЫЙ УГАР ПОДБОРКА ЖЕСТКИХ СИТУАЦИЙ НА ЭНДУРО МОТОЦИКЛЕ DIRT BIKE RUSSIAN RIDERS
2 months ago 00:03:52 1
Как удалить раздел восстановления в Windows 11/10
2 months ago 00:04:32 1
Ура! Японцы раскрыли сильнейший способ восстановления позвоночника! Упражнения Фукуцудзи для спины
2 months ago 02:13:04 3
О трансцендентальном субъекте. Лекция №2 курса “Философия Иммануила Канта“
2 months ago 01:28:25 1
Жесткие дебаты 2024: Дональд Трамп против Камалы Харрис — Битва за будущее США в РУССКОЙ ОЗВУЧКЕ!
2 months ago 00:05:55 1
Врачи удивлены! ВОДА-ВОЗРОЖДЕНИЯ: всего 1 стакан чесночной воды и организм как Новый
2 months ago 00:22:58 1
Плавают обороты, глохнет на ходу... ВАЗ 2114. Мой опыт в ремонте