|
Schemes of public distribution of a key based on a noncommutative operation
V. V. Nazarov
Abstract:
We study properties of two schemes of public distribution of a key suggested by V. M. Sidelnikov which are based on a noncommutative operation. As a noncommutative operation we consider the operations belonging to the family suggested by M. A. Cherepnev, namely, the operations in the rings of integers of cyclotomic fields based on the power residue symbol.
In the paper, a cryptanalysis of both schemes is performed for a particular noncommutative operation. We show that for an arbitrary operation of the mentioned above family the first scheme in not resistant. For the second scheme, we prove a theorem on the equivalence of its breaking to a solution of some problem of a computational algebraic number theory.
Received: 09.09.2004
Citation:
V. V. Nazarov, “Schemes of public distribution of a key based on a noncommutative operation”, Diskr. Mat., 18:4 (2006), 148–157; Discrete Math. Appl., 16:6 (2006), 619–626
Linking options:
https://www.mathnet.ru/eng/dm79https://doi.org/10.4213/dm79 https://www.mathnet.ru/eng/dm/v18/i4/p148
|
Statistics & downloads: |
Abstract page: | 499 | Full-text PDF : | 222 | References: | 45 | First page: | 6 |
|