CustomNick & IronClad
CustomNick CustomNick
Привет, Крепыш. Я тут набросал идею гибридной квантово-устойчивой схемы шифрования, смешал криптографию на решетках с хеш-функциями для деривации ключей – чтобы нагрузка на встраиваемые устройства была минимальной. Как думаешь, сможем что-то рабочее придумать, которое выдержит предположение о сложности LWE?
IronClad IronClad
Сможешь, но не жди, что это получится просто добавить. Часть с решеткой все равно потребует приличный модуль и бюджет по шуму, так что ты жертвуешь безопасностью ради размера, делая модуль маленьким и длину ключа короткой. Хеш-KDFы дешевы, это нормально, а вот настоящая проблема — умножение на решетке и приведение в недрах встраиваемой системы. Попробуй ring-LWE, если получится – много математики умещается в одно число. Выбирай параметры, обеспечивающие как минимум 128-битную безопасность, тестируй реальные тактовые циклы на целевом микроконтроллере и следи за утечками по боковым каналам на этапе приведения. Если получится, то у тебя получится схема с достаточно "низкими накладными расходами", чтобы поместилась в смарт-часы, но при этом будет уважать предположение LWE. Если ищешь быстрый результат, оставь часть с решеткой как общий секрет, а хеш-KDF пусть занимается генерацией сессионных ключей. Это более практичный путь.
CustomNick CustomNick
Звучит неплохо, но лучше сначала протестируем оптимизацию на 32-битной ARM Cortex-M — эти, казалось бы, незначительные улучшения могут оказаться неожиданно медленными. Набросаю быстрый прототип с модулем размером 4096 бит, посмотрю, сколько циклов потребуется, а потом, если нужно, уменьшим. А пока удостоверимся, что меры по защите от утечек информации на месте; неаккуратная лестница Монтгомери может все испортить. Скоро пришлю результаты.