Micro public key encryption method based on finite plum type group decomposition problem

Abstract

The invention discloses a micro public key encryption method based on a finite groups of lie type decomposition problem. The method comprises the following steps that: a key generation center generates a system main public-private key pair; and then, in the encryption stage, the encryption party A encrypts the message m by using the public key to obtain a ciphertext C; and finally, in the decryption stage, the receiver decrypts the ciphertext C by using the private key to obtain a message m. The method has the capability of resisting attacks of quantum algorithms such as Shor and the like, andalso provides a theoretical basis for designing a safe and efficient password system in the later quantum era.

Description

technical field [0001] The invention relates to a miniature public key encryption method, in particular to a miniature public key encryption method based on the decomposition problem of a finite Lie type group. Background technique [0002] Cryptography technology is the core technology of information security and the cornerstone of cyberspace security. With the popularization of the Internet and the rapid development of information technology, the importance of cryptography has become increasingly prominent. Early cryptography was only used in a few confidential communication scenarios such as military diplomacy, and the cryptographic algorithms used were mainly focused on symmetric cryptographic algorithms such as stream ciphers. Until 1976, Diffie and Hellman first proposed the idea of ​​public key cryptography in "New Directions of Cryptography", which opened a new era of cryptography. [0003] After more than 40 years of development, the public key cryptography algorit...

AI Technical Summary

Problems solved by technology

In other words, once a quantum computer of sufficient scale is born, it will bring disastrous consequences to the existing public key cryptosystem

Images