Описывается алгоритм, сводящий с полиномиальной сложностью задачу дискретного логарифмирования в конечномерной алгебре к задаче дискретного логарифмирования над конечным полем.
Скачать электронную версию публикации
Загружен, раз: 79
- Title Дискретное логарифмирование в конечномерной алгебре над полем
- Headline Дискретное логарифмирование в конечномерной алгебре над полем
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 4(26)
- Date:
- DOI
Ключевые слова
discrete logarithm problem, non associative groupoids, finite dimensional algebras, Diffie - Hellmann algorithm, open key distribution, дискретное логарифмирование, конечномерные алгебры, неассоциативные группоиды, открытое распределение ключейАвторы
Ссылки
Kurakin V.L., Kuzmin A.S., Mikhalev A. V., and Nechaev A. A. Linear recurring sequences over rings and modules // J. Math. Sci. 1995. V. 76. No. 6. P. 2793-2915.
Глухов М. М, Елизаров В. П., Нечаев А. А. Алгебра. В 2-х т. М.: Гелиос, 2003. 336 + 416 с.
Василенко О.Н. Теоретико-числовые алгоритмы в криптографии. 2-е изд. М.: МЦНМО, 2007. 326 с.
Diffie W. and Bellman M. E. New directories in cryptography // IEEE Trans. Inf. Theory. 1976. V. 22. P. 644-654.
Пирс Р. Ассоциативные алгебры: пер. с англ. М.: Мир, 1986. 543 с.
Катышев С. Ю., Марков В. Т., Нечаев А. А. Использование неассоциативных группоидов для открытого распределения ключей // Дискретная математика. 2014. Т. 46. №3. C. 51-59.
Дискретное логарифмирование в конечномерной алгебре над полем | Прикладная дискретная математика. 2014. № 4(26).
Скачать полнотекстовую версию
Загружен, раз: 201