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

Matrix classical resolution problem based public key code system

A public key cryptosystem and matrix technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve the problems of expensive private key backup or custody, high sensitivity of private keys, and rapid changes, and avoid expensive effect of cost

Inactive Publication Date: 2003-05-21
郑建德
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the high sensitivity, large quantity and rapid change of the user's private key, collecting, saving and updating the copy of the private key requires a complex process and a large amount of resources, and the cost of private key backup or custody is very expensive

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
  • Matrix classical resolution problem based public key code system
  • Matrix classical resolution problem based public key code system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0009] Below in conjunction with the accompanying drawings, the specific implementation of the present invention, including the generation of escrow key and encryption operation modulus, the production of user key and the pre-calculation of some algorithm parameters, encryption, decryption, signature and its verification, and the method of user private key recovery are carried out Detailed explanation. (1) Escrow key and encryption operation modulus generation

[0010] 1. If figure 2 As shown in , the secret factor generation system of the key distribution center generates pairs of secret prime numbers as escrow keys, and stores them in the private key decryption machine. Assuming that p and q are a pair of secret prime numbers, (p, q) constitute an escrow key, and n=pq is used as an encryption operation modulus of a user group, and the modulus submitted to the Key Distribution Center (KDC) Number distribution system. The escrow key of this cryptographic system is not a co...

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 present invention discloses a public-key cypher system analyzing the problems by the classic public-key matrix, improving the difficultly of converting the public-key matrix into the diagonal-type and the Jordan's standard-type matrix and assuring the unidirectional of the encipheral calculation through the similar transformation. It has the advantages of a higher enciphering and deciphering efficiency and the ability of the inside backup and the trusteeship of the private-key to avoid the high backuping cost or the trusteeship in the existed public-key system.

Description

1. Technical field [0001] The invention belongs to the field of information encryption, and in particular relates to a class of public key cryptosystem based on matrix classical decomposition. 2. Background technology [0002] At present, there are three main types of public key cryptosystems commonly used in the world, including public key cryptosystems based on factorization problems (such as RSA and Rabin), public key cryptosystems based on discrete logarithm problems (such as Diffe-Hellman and ElGamal), and public key cryptosystems based on Public-key cryptography for the discrete logarithm problem on elliptic curves. The subject of developing a new public key cryptosystem is proposed because: [0003] (a) The encryption and decryption calculations of the existing public key cryptosystem are huge, which is difficult to implement in simple devices such as IC cards; [0004] (b) The existing public key cryptosystem requires an external system to so...

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
IPC IPC(8): H04L9/28
Inventor 郑建德
Owner 郑建德