Discrete logarithm for nilpotent groups and cryptanalysis of polylinear cryptographic system

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Discrete logarithm for nilpotent groups and cryptanalysis of polylinear cryptographic system	631 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/12/44

Title: Discrete logarithm for nilpotent groups and cryptanalysis of polylinear cryptographic system
Creator: Roman'kov, V. A.
Date: 2019
DOI: 10.17223/2226308X/12/44
Description: We present an efficient algorithm to compute a discrete logarithm in a finite nilpotent group, or more generally, in a finitely generated nilpotent group. Special cases of a finite p-group (p is a prime) and a finitely generated torsion free nilpotent group are considered. Then we show how the derived algorithm can be generalized to an arbitrary finite or finitely generated nilpotent group respectively. We suppose that group is presented by generating elements and defining relators or as a subgroup of a triangular matrix group over a prime finite field (in finite case) or over the ring of integers (in torsion-free case). On the base of the derived algorithm we give a cryptanalysis of some schemes of polylinear cryptography known in the literature.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 154-160
Language: rus

Created: 11-12-2019

772 Visitors

578 Hits

201 Downloads

Журналы ТГУ Discrete logarithm for nilpotent groups and cryptanalysis of polylinear cryptographic system