Unlock instant, AI-driven research and patent intelligence for your innovation.

A Realization Method of Public Key Cryptosystem Based on Large Prime Number

A technology of a public key cryptosystem and an implementation method, which is applied in the directions of public keys for secure communication, digital transmission systems, secure communication devices, etc.

Active Publication Date: 2021-06-04
GUANGZHOU UNIVERSITY
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] It can be seen that in the prior art, the amount of calculation for large prime numbers is large, and there are some errors when using prime numbers to solve the private key related parameter d. Therefore, it is necessary to propose a new method of public key cryptosystem with a small amount of calculation and correct

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
  • A Realization Method of Public Key Cryptosystem Based on Large Prime Number
  • A Realization Method of Public Key Cryptosystem Based on Large Prime Number
  • A Realization Method of Public Key Cryptosystem Based on Large Prime Number

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to enable those skilled in the art to better understand the solutions of the present invention, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only It is an embodiment of a part of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts shall fall within the protection scope of the present invention.

[0027] The embodiment of the present invention provides a kind of large prime number generation method, at first constructs infinite matrix A=(a i,j ), a 1,1 =35, the tolerance d of the first row 1 =30, the first column tolerance is 42. When i>1, the i-th row tolerance d i = d i-1 +36, a i,j =(6i-1)(6j+1),

[0028]

[0029...

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 provides an implementation method of public key cryptosystem based on large prime numbers, uses two infinite matrices to give a prime number discrimination method, constructs a quick method for finding large prime numbers, and uses the above two infinite matrices to crack the RSA cryptosystem.

Description

technical field [0001] The invention relates to the field of security technology, in particular to a method for realizing a public key cryptosystem based on large prime numbers. Background technique [0002] The unique form of prime numbers has attracted many mathematicians. Among them, Marin Mersenne, a famous French mathematician in the 17th century, put forward "2 n The prime numbers in the form of -1” have been studied in depth, and the results are outstanding. Therefore, later generations call this type of prime numbers “Mersenne primes”. Many scientists believe that the research results of Mersenne primes are the embodiment of a country’s scientific and technological level. The research of Mersenne primes It has promoted the research of number theory, and also promoted the development of computer technology, programming and other technologies. Some prime numbers have been used for encryption and other practical application tasks. [0003] With the release of relevant ...

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 Patents(China)
IPC IPC(8): H04L9/30
CPCH04L9/302H04L9/3033
Inventor 肖卿灿李树栋郑芳芳蔡彩玲
Owner GUANGZHOU UNIVERSITY