Решётки в криптографии

КурсКриптографические протоколы
Дата18.08.2010 - 02:00
АннотацияОсновы теории решёток: базис, определитель, задача поиска кратчайшего вектора (SVP). Ортогонализация Грама–Шмидта. LLL–редуцированные базисы и оценка на размер rратчайшего вектора. Алгоритм LLL. Его применения в криптоанализе: решение subset sum низкой плотности, поиск корней многочленов и атака на RSA с маленькой экспонентой. Криптографические примитивы, основанные на решётках: конструкция семейства хеш–функций Ajtai и идея доказательства стойкости, конструкция криптосистемы Ajtai–Dwork.
Слайды
Видеоhttp://video.yandex.ru/users/pdmicsclub/view/15/




Оценить
Голосов пока нет
Поделиться
Share |