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

Implementation method and system for resisting quantum computation attack based on CPK public key system

A technology of quantum computing and public key system, which is applied in the field of cryptography and computer, and can solve problems affecting the life of the public key system

Inactive Publication Date: 2012-09-12
南相浩 +1
View PDF3 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Quantum computing has a direct impact on password deciphering. Projects that were not exhaustive in the past have now become feasible, which in turn will affect the life of the current public key system.

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
  • Implementation method and system for resisting quantum computation attack based on CPK public key system
  • Implementation method and system for resisting quantum computation attack based on CPK public key system
  • Implementation method and system for resisting quantum computation attack based on CPK public key system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0134] The preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings; it should be understood that the preferred embodiments are only for illustrating the present invention, rather than limiting the protection scope of the present invention.

[0135] Because CPK has a structure that can deal with quantum computing attacks, it is possible to construct a system that is also viable in the quantum era. CPK adopts the method of making quantum exhaustive calculation meaningless to deal with the exhaustive attack of quantum computing, so that the current public key system can still have vitality. Such as solving the equation: (a+b)mod 13=7, mental arithmetic can also be solved, but this equation is an infinite solution, because the solution of the infinite solution equation or multi-solution equation has nothing to do with the operation speed, exhaustive enumeration can be invalidated. Any exhaustive enumeration is ...

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 an implementation method and an implementation system for resisting quantum computation attack based on CPK public key system. The implementation method comprises the steps of: adopting a method of changing computational complexity into linear complexity, adopting a method of providing incomplete discrimination condition, turning quantum computation into meaningless infinite-solution or multiple-solution equation. The implementation system comprises a public key generation module, a digital signature module, and a secret key transference module. According to the invention, the generation and distribution of a secret key are integrated, therefore complexity of secret key management is simplified substantially; and the system safety is ensured by carrying out a generation process of a public key inside an E2ROM chip. No external support is needed in the signature and encryption operation of CPK, thereby improving the operating efficiency greatly.

Description

technical field [0001] The invention relates to the fields of cryptography and computer technology, in particular to a method and system for realizing anti-quantum computing attack of a CPK public key system. Background technique [0002] In recent years, due to the rapid development of quantum information, especially quantum computing research, the security of modern cryptography (compared to quantum cryptography, also known as classical cryptography) has been seriously challenged. The advent of the first quantum computer has made exhaustive quantification impossible in the past, and now it is feasible, which has had a great impact on the current ciphers based on exhaustive quantification. Some researchers claim that the current public key in 15 years will Institutions and digital signature protocols are all but "dead". CPK is a new public key system, and the research period for a new system is very long, usually at least 10 years. If a new system has only a 10- or 15-yea...

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/32H04L9/30
Inventor 南相浩
Owner 南相浩
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