Рейтинг:2

Центральность распределения Гаусса для ошибки LWE

флаг sy

Рассмотрим задачу LWE.

Позволять $А$ быть $м \раз п$ матрица, $х$ является $n \раз 1$ вектор, $u$ это $м\раз 1$ вектор и $е$ выбирается из распределения Гаусса.

Нам дано либо $Ax + e ~~(mod~q)$ или же $u ~(mod~q)$ гипотеза состоит в том, что эти выборки трудно различить за полиномиальное время с высокой вероятностью выбора $А$, $х$, $u$ и $е$ (для правильного выбора $м$ и $q$.)

Я хотел спросить о центральной роли распределения Гаусса при рассмотрении безопасности LWE.

Является ли LWE сложным, если $е$ выбирается из других распределений, таких как равномерное распределение или экспоненциальное распределение?

Don Freecs avatar
флаг sz
https://eprint.iacr.org/2015/939.pdf посмотри на странице 40 «Обратите внимание, что эта первоначальная ошибка e может исходить из любого дистрибутива, если он относительно короткая."
Chris Peikert avatar
флаг in
Эта цитата о правильности процедуры генерации свежих выборок LWE из некоторых заданных. Дело не в безопасности LWE с альтернативным распределением ошибок.
BlackHat18 avatar
флаг sy
@ChrisPeikert Есть ли ссылки на корректность LWE с альтернативными другими дистрибутивами?

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.