Расчеты ученых из Коннектикутского университета и Университета Нью-Мексико (оба - САСШ) свидетельствуют о том, что предложенная более 30 лет назад криптосистема Мак-Элиса может противостоять квантовым атакам.
Разработанный в 1978 году алгоритм Мак-Элиса относится к классу систем с открытым ключом. В эту же группу криптосистем входят, как известно, популярные схемы Эль-Гамаля и Райвеста - Шамира - Адлемана (RSA). Все они базируются на использовании односторонних функций с "лазейкой", то есть функций, которые позволяют легко вычислить значение f(x) по известному x, но не дают возможности проделать (за разумное время) обратную операцию. "Лазейка" - это ключ, некий y, при объединении с f(x) образующий достаточную для быстрого расчета x пару. В основу системы RSA, к примеру, положена задача факторизации (разложения чисел на простые множители), которая считается сложной.
Все эти рассуждения, однако, справедливы только для классических компьютеров. Еще в 1994 году американский математик Питер Шор предложил квантовый алгоритм факторизации, уменьшающий время решения задачи. Если он будет реализован, системы Эль-Гамаля и RSA окажутся под угрозой взлома.
Криптосистема Мак-Элиса имеет несколько отличающееся математическое основание, что, как показали авторы рассматриваемой работы, позволяет ей отражать квантовые атаки. К сожалению, она не слишком популярна и редко используется на практике; одним из основных её недостатков считается огромный размер открытого ключа.
Препринт статьи
Необходимо понимать, что математики не гарантируют полной защищенности системы Мак-Элиса, поскольку они не могут предугадать, какие квантовые (или классические) алгоритмы появятся в будущем.
©
Подпольщику на заметку: шифруйся по Мак-Элису!
-
Жемчужная история
31 июля 2010 сотрудник милиции, подойдя к митингующим крикнул: "Хорьки, [ женщина с пониженной социальной ответственностью], кто еще?", и в ответ на…
-
Без женщин жить нельзя на свете, нет!
По поводу предыдущего поста подумалось: Вот если бы у каждого была Вера Засулич...
-
Перепост статьи с комментариями известного каталонского публициста и блогера
Два оперативника МВД избили жительницу Сургута Нину Лукьянову и заковали ее мужа Венера Нафикова в наручники. Полицейские приняли семейную пару за…
- Post a new comment
- 1 comment
- Post a new comment
- 1 comment