Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

General software implementation method for round-off learning on ring in post quantum cryptography construction

A quantum cryptography and implementation method technology, applied to quantum computers and key distribution, can solve the problem that RLWR software is difficult to balance versatility and high efficiency, and achieve the effect of wide applicability

Active Publication Date: 2021-07-27
INST OF INFORMATION ENG CAS
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] In order to solve the problem that the RLWR software implementation in the existing post-quantum cryptography structure is difficult to take into account the versatility and high efficiency, the present invention provides a general and efficient RLWR software implementation method

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • General software implementation method for round-off learning on ring in post quantum cryptography construction
  • General software implementation method for round-off learning on ring in post quantum cryptography construction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] By the following figure 1 and figure 2 Further detailed description of the technical solutions of the present invention will be described in detail.

[0037] A general software implementation method for rounding the loop on a rear quantum cipher structure according to the present invention, wherein the step a includes:

[0038] A1. Set the RLWR parameter n, f, p, q, s and the specific operating platform CPU bit B, where n, p, q, s is positive integer, F is N times first polynomial f (x), all Parameters store operations in a constant form;

[0039] A2. Calculation modulus Whole point of factor {P 1 , ..., P t }

[0040] A3.

[0041] A4. Calculate P 1 -1, ..., p t -1 maximum change o (Q) = GCD (P 1 -1, ..., p t -1);

[0042] A5. Where o (m) = GCD (M 1 -1, ..., m j -1) means M 1 -1, ..., m j -1 maximum common case, {m 1 , ..., M j } All of the factors represent M, Collection of integers;

[0043] A6. If S = 2, set the probability P [S i ≠ 0];

[0044] A7. Step A ends.

...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a general software implementation method for round-off learning on a ring in post quantum cryptography construction, which comprises the following steps of: A, setting RLWR parameters N, f, p, q and S and a CPU digit B of an actual operation platform; B, selecting a polynomial multiplication implementation algorithm according to the parameters N, f, q, S and B, recording the algorithm as PMA, and generating pre-computable parameters in the polynomial multiplication implementation scheme; C, selecting an available modular reduction method as a modular reduction implementation scheme according to the parameter q and the selected polynomial multiplication implementation scheme PMA, and recording as MRA; D, selecting a rounding calculation implementation method according to the parameters p and q, recording the rounding calculation implementation method as RA, and generating parameters which can be pre-calculated in the rounding calculation implementation scheme; and E, for the input polynomials a(x) and s(x), calculating and outputting a corresponding value b(x) in RLWR distribution.

Description

Technical field [0001] The present invention belongs to the field of post-quantum cryptography, and in particular, a general software implementation method of row top-enryrgence in a post-quantum password construct. Background technique [0002] With the in-depth research and rapid development of quantum computers, the traditional public key cryptographic system widely deployed in the Internet is facing the risk of being completely broken, and the development of the latter sub-key cryptographic system that can resist quantum attack is the current cryptography and application hotspot. one. The underlying mathematical resources of the quantum cryptosystem after the existing construction include: grid, multivariable equation, super-silver elliptical curve homology, error correction code, hash function, etc., the lack of quantum cryptosystems, the grid code Applicability, parallel implementation, and the security of safety of the problem of the underlying difficult problem in the wor...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L9/06H04L9/08H04L9/30G06N10/00
CPCH04L9/0852H04L9/06H04L9/3026G06N10/00
Inventor 周永彬姜子铭张锐
Owner INST OF INFORMATION ENG CAS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com