Post-quantum Commutative Encryption Algorithm

Moldovyan, Dmitriy and Moldovyan, Alexandr and Phieu, Han and Nguyen, Minh (2019) Post-quantum Commutative Encryption Algorithm. In: Context-Aware Systems and Applications, and Nature of Computation and Communication. 8th EAI International Conference, ICCASA 2019, and 5th EAI International Conference, ICTCC 2019, My Tho City, Vietnam, November 28-29, 2019, Proceedings.

[thumbnail of 35608.pdf] PDF
35608.pdf

Download (207kB)

Abstract

It is considered an extended notion of the commutativity of the encryption. Using the computational difficulty of the hidden discrete logarithm problem, a new method and post-quantum probabilistic algorithm for commutative encryption are proposed. The finite non-commutative associative algebra containing a large set of the global left-sided unites is used as the algebraic carrier of the proposed method and probabilistic commutative cipher. The latter is secure to the known-plaintext attack and, therefore, efficient to implement on its base a post-quantum no-key encryption protocol. Main properties of the algebraic carrier, which are used in the commutative encryption method, are described.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 12:45
Last Modified: 20 Nov 2026 10:59
URI: https://eprints.eai.eu/id/eprint/26237

Actions (login required)

View Item
View Item