He open key distribution procedure by Diffie - Hellmann algorithm over non associative groupoid is studied. It is proved that the discrete logarithm problem in finite dimensional algebras is polynomially equivalent to the discrete logarithm problem in finite fields.
Download file
Counter downloads: 81
- Title Discrete logarithm problem in finite dimensional algebras over field
- Headline Discrete logarithm problem in finite dimensional algebras over field
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(26)
- Date:
- DOI
Keywords
discrete logarithm problem, non associative groupoids, finite dimensional algebras, Diffie - Hellmann algorithm, open key distribution, дискретное логарифмирование, конечномерные алгебры, неассоциативные группоиды, открытое распределение ключейAuthors
References
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.
Discrete logarithm problem in finite dimensional algebras over field | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 4(26).
Download full-text version
Counter downloads: 202