Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Скоростной способ коммутативного шифрования
- Авторы
- Молдовян Александр Андреевич nmold@mail.ru, д-р техн. наук; профессор, начальник научно-исследовательского отдела проблем информационной безопасности, Санкт-Петербургский институт информатики и автоматизации Российской академии наук, Санкт-Петербург, Россия
Горячев Александр Андреевич mdn.spectr@mail.ru, канд. техн. наук; научный сотрудник, Санкт-Петербургский институт информатики и автоматизации РАН, Санкт-Петербург, Россия Тел.: 8 (812) 234-28-27
Латышев Дмитрий Михайлович ldm@cobra.ru, канд. техн. наук; научный сотрудник, Санкт-Петербургский институт информатики и автоматизации РАН, Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. ИНЖЕНЕРНАЯ КРИПТОГРАФИЯ
- Ключевые слова
- защита информации / криптография / шифрование / коммутативное шифрование / локальные ключи / разовые ключи / конечные группы / некоммутативные группы / вычислительно сложная задача
- Год
- 2017 номер журнала 1 Страницы 3 - 11
- Индекс УДК
- 681.3
- Код EDN
- Код DOI
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Используемые в ряде криптографических протоколов коммутативные алгоритмы шифрования основаны на вычислительной трудности задачи дискретного логарифмирования и требуют выполнения операции возведения в большую степень по модулю многоразрядного простого числа. Последнее существенно ограничивает производительность таких шифров. В данной статье предлагается скоростной способ коммутативного шифрования, основанный на новой вычислительно трудной задаче и использовании разовых ключей. Используемая вычислительно трудная задача формулируется для конечной некоммутативной группы и состоит в представлении некоторого элемента группы в виде произведения трех других ее элементов, два из которых принадлежат двум заданным коммутативным подгруппам, а третий является фиксированным. Обсуждаются способы задания некоммутативных групп векторов.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
Hellman M. E., Pohling S. C. Exponentiation Cryptographic Apparatus and Method. U.S. Patent No. 4,424,414. 3 Jan. 1984.
Молдовяну П. А., Молдовян Д. Н., Морозова Е. В., Пилькевич С. В. Повышение производительности процедур коммутативного шифрования // Вопросы защиты информации. 2009. № 4. С. 24-31.
Молдовяну П. А., Дернова Е. С., Молдовян Д. Н. Синтез конечных расширенных полей для криптографических приложений // Вопросы защиты информации. 2008. № 3 (82). С. 2-7.
Молдовян Н. А., Рыжков А. В. Способ коммутативного шифрования на основе вероятностного кодирования // Вопросы защиты информации. 2013. № 3. С. 3-10.
Молдовян Д. Н. Конечные некоммутативные группы как примитив криптосистем с открытым ключом // Информатизация и связь. 2010. № 1. С. 61-65.
Молдовян Д. Н., Куприянов А. И., Костина А. А., Захаров Д. В. Задание некоммутативных конечных групп векторов для синтеза алгоритмов цифровой подписи // Вопросы защиты информации. 2009. № 4. С. 12-18.
Горячев А. А., Молдовян Д. Н., Куприянов И. А. Выбор параметров задачи скрытого дискретного логарифмирования для синтеза криптосхем // Вопросы защиты информации. 2011. № 1. С. 19-23.
Молдовян Н. А. Алгоритмы аутентификации информации в АСУ на основе структур в конечных векторных пространствах // Автоматика и телемеханика. 2008. № 12. С. 163-177.
Доронин С. Е., Молдовяну П. А., Синев В. Е. Векторные конечные поля: задание умножения векторов большой четной размерности // Вопросы защиты информации. 2008. № 4 (83). С. 2-7.
Молдовян Д. Н., Молдовяну П. А. Задание умножения в полях векторов большой размерности // Вопросы защиты информации. 2008. № 3 (82). С. 12-17.
Moldovyan D. N. Non-Commutative Finite Groups as Primitive of Public-Key Cryptoschemes // Quasigroups and Related Systems. 2010. V. 18. P. 165-176.
Moldovyan D. N., Moldovyan N. A. A New Hard Problem over Non-Commutative Finite Groups for Cryptographic Protocols // Springer Verlag LNCS. 2010. V. 6258. P. 183-194 / 5th Int. Conference on Mathematical Methods, Models, and Architectures for Computer Network Security, MMM-ANCS 2010 Proceedings. St.Petersburg, September 8-11, 2010.
Молдовян Д. Н., Горячев А. А., Борков П. В. Варианты задания конечных некоммутативных групп четырехмерных векторов для синтеза криптосхем // Вопросы защиты информации. 2011. № 1. С. 23-28.
Молдовян Д. Н. Конечные некоммутативные группы как примитив криптосистем с открытым ключом // Информатизация и связь. 2010. № 1. С. 61-65.
Menezes A. J., Oorschot P. C., Vanstone S. A. Handbook of Applied Cryptography. - N. Y., London: CRC Press, 1996. - 780 p.
Proceedings of the 7th International Workshop on Post-Quantum Cryptography, PQCrypto 2016. Fukuoka, Japan, February 24-26, 2016. Lecture Notes in Computer Science (LNCS) Series. - Springer, 2016. V. 9606. - 270 p.
- Купить
