A CSIDH-based quantum-resistant identity-based encryption and decryption method and system

By using a CSIDH-based quantum-resistant identity basis encryption and decryption method, which generates master public keys and user private keys using supersingular elliptic curves and ideal class groups, the problem of complex certificate management in quantum computing environments is solved. This method achieves efficient encryption and decryption operations with compact keys and ciphertexts, outperforming traditional schemes.

CN116318697BActive Publication Date: 2026-05-26WUHAN UNIV
View PDF 0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
WUHAN UNIV
Filing Date
2023-03-22
Publication Date
2026-05-26

AI Technical Summary

Technical Problem

Existing public-key cryptosystems face the problem of complex and inefficient certificate management in quantum computing environments, and traditional identity-based cryptographic schemes lack efficient encryption and decryption schemes on supersingular elliptic curves.

Method used

A quantum-resistant identity basis encryption and decryption method based on CSIDH is adopted. It utilizes supersingular elliptic curves and ideal class groups to generate a master public key and a user private key through a third-party key generation center (KGC). During the encryption and decryption process, hash values ​​and ideal class group elements are used for encryption and decryption operations.

Benefits of technology

A highly efficient quantum-resistant encryption scheme is provided, with compact key and ciphertext sizes, outperforming traditional schemes. Furthermore, it eliminates rejection sampling when the number of ideal class groups is known, thus improving system efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116318697B_ABST
    Figure CN116318697B_ABST
Patent Text Reader

Abstract

This invention discloses a quantum-resistant identity-based encryption and decryption method and system based on CSIDH, including a key generation process. Taking security parameters, a CSIDH parameter set, a common curve, and the number of ideal class groups as input, the KGC determines the number of master keys and user keys, randomly selects ideal class group elements as the master public key, and calculates the corresponding image curve as the master public key. The user key extraction process involves the KGC generating a private key for the user, randomly selecting ideal class group elements, calculating the image curve, calculating and splitting the hash value corresponding to the user ID, calculating the ideal class group elements based on the hash value, and returning the user's private and public keys. The encryption process involves the encryptor encrypting the message, randomly selecting ideal class group elements, calculating and splitting the hash value corresponding to the user ID, calculating the image curve based on the hash value, calculating the hash value, and returning the ciphertext. The decryption process involves the user decrypting the ciphertext, splitting the ciphertext, verifying whether it is a supersingular elliptic curve, and if so, calculating the image curve and hash value to obtain the output plaintext.
Need to check novelty before this filing date? Find Prior Art