Схема подписи BLISS

BLISS (сокращение от Bimodal Rattice Signature Scheme) — это схема цифровой подписи, предложенная Лео Дукасом, Аленом Дурмусом, Танкредом Лепуаном и Вадимом Любашевским в их статье 2013 года «Решётчатая подпись и бимодальные гауссианы».

В криптографии цифровая подпись гарантирует, что сообщение действительно принадлежит конкретному лицу, у которого есть закрытый ключ для создания такой подписи, и может быть проверено с использованием соответствующего открытого ключа . Текущие схемы сигнатур основаны либо на целочисленной факторизации , дискретном логарифме , либо на задаче дискретного логарифмирования на эллиптической кривой , и все они могут быть эффективно атакованы квантовым компьютером . С другой стороны, BLISS — это постквантовый алгоритм, предназначенный для защиты от квантовых компьютерных атак.

По сравнению с другими постквантовыми схемами, BLISS утверждает, что предлагает лучшую вычислительную эффективность, меньший размер подписи и более высокую безопасность. однажды В презентации предполагалось, что BLISS станет потенциальным кандидатом на стандартизацию, однако она не была представлена в NIST. Критерии NIST для выбора схем для стандартизации включают сопротивление побочных каналов. Однако BLISS и производные схемы, такие как GALACTICS, продемонстрировали уязвимость к ряду атак по побочным каналам и атакам по времени. ^[1]^[2]^[3]^[4]

Особенности [ править ]

Более низкий уровень отклонения : как схема сигнатуры решетки Фиата-Шамира , BLISS улучшает предыдущие схемы, заменяя равномерную и дискретную гауссову выборку бимодальными выборками, тем самым снижая процент отклонения выборки.
Гауссова выборка с эффективным использованием памяти . В статье, описывающей BLISS, авторы построили дискретный гауссовский сэмплер с произвольным стандартным отклонением из выборки с фиксированным стандартным отклонением, а затем отклонили выборки на основе заранее вычисленных констант Бернулли .
Сжатие сигнатуры : поскольку коэффициенты сигнатурных полиномов распределяются в соответствии с дискретной гауссовой функцией, окончательная подпись может быть сжата с использованием кодирования Хаффмана.

См. также [ править ]

Ссылки [ править ]

^ Леон Гроот Брюндеринк, Андреас Хюльсинг, Таня Ланге и Юваль Яром. [Сброс, Гаусс и перезагрузка - атака кэша на схему подписи на основе решетки BLISS.] Криптографическое оборудование и встроенные системы - 18-я Международная конференция (2016): 323-345
^ Тибуши, Мехди и Александр Валлет. [Один бит — это все, что нужно: разрушительная временная атака на непостоянные изменения знака времени BLISS.] Журнал математической криптологии 15 (1) (2020): 131-142
^ Томас Эспитау, Пьер-Ален Фук, Бенуа Жерар и Мехди Тибуши. [Атаки по боковым каналам на решеточные сигнатуры BLISS - использование трассировки ветвей против StrongSwan и электромагнитных излучений в микроконтроллерах.] Материалы конференции ACM SIGSAC 2017 г. по компьютерной и коммуникационной безопасности (2017): 1857–1874
^ Саундс Марзуги, Нильс Висиол, Патрик Герш, Джулиана Кремер иЖан-Пьер Зейфер. [Атаки по побочным каналам машинного обучения на реализацию BLISS в постоянном времени в ГАЛАКТИКЕ.] Материалы 17-й Международной конференции по доступности, надежности и безопасности (2022) 34: 1–11.

Внешние ссылки [ править ]

[1] Леон Гроот Брюндеринк, Андреас Хюльсинг, Таня Ланге и Юваль Яром. [Сброс, Гаусс и перезагрузка - атака кэша на схему подписи на основе решетки BLISS.] Криптографическое оборудование и встроенные системы - 18-я Международная конференция (2016): 323-345

[2] Тибуши, Мехди и Александр Валлет. [Один бит — это все, что нужно: разрушительная временная атака на непостоянные изменения знака времени BLISS.] Журнал математической криптологии 15 (1) (2020): 131-142

[3] Томас Эспитау, Пьер-Ален Фук, Бенуа Жерар и Мехди Тибуши. [Атаки по боковым каналам на решеточные сигнатуры BLISS - использование трассировки ветвей против StrongSwan и электромагнитных излучений в микроконтроллерах.] Материалы конференции ACM SIGSAC 2017 г. по компьютерной и коммуникационной безопасности (2017): 1857–1874

[4] Саундс Марзуги, Нильс Висиол, Патрик Герш, Джулиана Кремер иЖан-Пьер Зейфер. [Атаки по побочным каналам машинного обучения на реализацию BLISS в постоянном времени в ГАЛАКТИКЕ.] Материалы 17-й Международной конференции по доступности, надежности и безопасности (2022) 34: 1–11.

[1]

[2]

[3]

[4]