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.

UDC: 519.7

Received: 09.09.2004

DOI: 10.4213/dm79

 English version: Discrete Mathematics and Applications, 2006, 16:6, 619–626

Bibliographic databases:

• 
• 
• 
•