Post-quantum commutative encryption algorithm

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.

[1]  S. Yan Quantum Attacks on Public-Key Cryptosystems , 2013, Springer US.

[2]  Sunghwan Kim,et al.  Multi-Bits Transfer Based on the Quantum Three-Stage Protocol with Quantum Error Correction Codes , 2019, International Journal of Theoretical Physics.

[3]  Hieu Minh Nguyen,et al.  Stream Pseudo-probabilistic Ciphers , 2018, ICCASA/ICTCC.

[4]  Alexander A. Nechaev,et al.  Cryptographic Algorithms on Groups and Algebras , 2017 .

[5]  Song Y. Yan,et al.  Quantum Computational Number Theory , 2015, Springer International Publishing.

[6]  Duc Tam Nguyen,et al.  Pseudo-probabilistic block ciphers and their randomization , 2019, J. Ambient Intell. Humaniz. Comput..