Восстановление строгих доказательств безопасности 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
324
93
1 month ago 01:52:51 1
Как ФРАНЦИЯ ВЛЮБИЛА мир в АВТОМОБИЛИ. Часть 1.
1 month ago 00:15:32 1
Обратный удар. Практики исцеления и восстановления жизненной силы.
1 month ago 03:55:28 1
Как ПОЯВИЛСЯ и ИСЧЕЗ автомобильный РАЙ
1 month ago 01:21:56 1
Как МЕРТВЕЦЫ и ИНЖЕНЕРЫ спасали жизни.
1 month ago 01:29:15 1
Все, что вы СТЕСНЯЛИСЬ спросить про АВТОМОБИЛИ
1 month ago 01:09:15 1
КАК и КТО УНИЧТОЖИЛ деревню и совхозы в 90-е? ОНИ разрушили ВСЁ, что труженики строили поколениями!
1 month ago 01:34:59 1
Величие и бездна. Как РУХНУЛ Детройт
1 month ago 00:14:39 1
Лукашенко: Мы с вас начнём медленно шкуру драть! | Президент жёстко спросил за результат!
1 month ago 03:49:52 1
НЕФТЬ и ЭКОЛОГИЯ. Спасут ли нас электромобили?
1 month ago 03:14:48 1
Из АДА к ВЕРШИНАМ. Прошлое БМВ, которое хотели ЗАБЫТЬ.
1 month ago 00:02:35 1
Не крошечный Крошик: пермские волонтёры лечат от ожирения 17-ти килограммового кота
1 month ago 00:18:01 2
Белоусов жестко наводит порядок в Минобороны!
1 month ago 00:00:57 1
Успехи в исследованиях мозга. Татьяна Черниговская
1 month ago 03:18:08 1
ПОЧЕМУ происходят ДТП и как от них ИЗБАВИТЬСЯ?
1 month ago 00:15:08 1
ЦЕЛИТЕЛЬНЫЙ НАСТРОЙ ГЕОРГИЯ СЫТИНА - Радость жизни. Видео от ТаГоры
1 month ago 00:10:22 1
Три дня темноты или как хотят убрать большую часть человечества и животного мира 🌍
1 month ago 01:31:14 1
Встреча Владислава Платона с Вианой Михайловой. Удивительный мир камней и минералов. И новая акция!
1 month ago 00:05:14 8
Видео-настрой Сытина восстановление зрения
1 month ago 00:20:13 1
Как УЛУЧШИТЬ ЗРЕНИЕ за 10 МИНУТ? Снимешь очки навсегда после ЭТИХ упражнений для глаз
1 month ago 01:25:41 1
Из православного монашества в Католическую Церковь (Игорь Родионов)
1 month ago 04:21:21 1
ЧУДО ВЫЖЖЕННОЙ ПУСТЫНИ. ГЕРМАНИЯ. ОТ НЕНАВИСТИ К ЛЮБВИ.
1 month ago 00:25:13 1
“Божественное омоложение (с преодолением климакса)“ настрой Сытина
1 month ago 00:09:31 1
Настрой на улучшение и восстановление зрения. Часть 3. Настрои Сытина. Как улучшить зрение.