Post-quantum commutative encryption algorithm
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
643 1
Ultima descărcare din IBN:
2020-01-13 10:02
Căutarea după subiecte
similare conform CZU
004.021:004.056.55+519.6 (1)
Știința și tehnologia calculatoarelor. Calculatoare. Procesarea datelor (4095)
Matematică computațională. Analiză numerică. Programarea calculatoarelor (123)
SM ISO690:2012
MOLDOVYAN, Alexandr, MOLDOVYAN, Dmitriy, MOLDOVYAN, Nikolay. Post-quantum commutative encryption algorithm. In: Computer Science Journal of Moldova, 2019, nr. 3(81), pp. 299-317. ISSN 1561-4042.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Computer Science Journal of Moldova
Numărul 3(81) / 2019 / ISSN 1561-4042 /ISSNe 2587-4330

Post-quantum commutative encryption algorithm

CZU: 004.021:004.056.55+519.6
MSC 2010: 94A60, 16Z05, 14G50, 11T71, 16S50.

Pag. 299-317

Moldovyan Alexandr, Moldovyan Dmitriy, Moldovyan Nikolay
 
St. Petersburg Institute for Informatics and Automation of Russian Academy of Sciences
 
Disponibil în IBN: 9 ianuarie 2020


Rezumat

To provide possibility to design the commutative encryption algorithms on the basis of new versions of the hidden discrete logarithm problem, the term ”commutativity” is interpreted in the extended sense. Namely, the encryption algorithm is called commutative, if the double encryption on two different keys produces the ciphertext that can be correctly decrypted using the keys in arbitrary order. The introduced commutative encryption method is characterized in using the single-use random subkeys. This feature defines probabilistic nature of the encryption process. A candidate for post-quantum commutative encryption algorithm is proposed, using the computations in the 6-dimensional finite non-commutative associative algebra with a large set of the right-sided global units. The proposed algorithm is used as the base of the post-quantum no-key protocol.

Cuvinte-cheie
commutative encryption, post-quantum cryptoscheme, no-key protocol, finite non-commutative algebra, associative algebra, Homomorphism