Bitcoin crisis era of hegemony and quantum (a) after the share Shu technology

This article is reproduced from the public No. Trias: "After sharing technology and quantum era Shu Bitcoin hegemony crisis (a)."

introduction

Reports emphasized the central block chain technology eighteenth collective learning, the media industry have been given sufficient attention. However, another important reports of people but then after two days did not show the attention it deserves.

This report is October 26, Thirteenth Fourteenth Meeting of the NPC Standing Committee voted by 26 pm "People's Republic of China cryptography", which is effective from 1 January 2020.

Carried out from the center of the learning block chain technology, the block chain technology to be recognized at the strategic level, the formal introduction of cryptography, occasionally also contains inevitable.

Block chain technology distributed, tamper-resistant, traceable benefits already well known, but all the so-called Aioi, proved difficult from the block chain technology and cryptography alone, for two reasons:

First, the traditional thinking of different techniques, block chain technology has greatly weakened the single control center, data security is inseparable from the parties involved in the protection of cryptography. Bitcoin was born more than a decade, under appropriate safeguards cryptography, decentralized Bitcoin has maintained a relatively stable and safe operation.

Second, in practice, many participating nodes do not want their data to be fully made public, and therefore do not want the data link, which obviously limits the application of the floor block chain technology. How to maintain the privacy of the data chain has become a major problem block chain applications, cryptography is greatly beneficial to provide this supplement.

Speaking block chain, it is not open around Bitcoin, more inseparable from cryptography. This article aims to explore the origin of elliptical encryption algorithm (hereinafter referred to as ECC) as the representative of cryptography, value, status, and future prospects in quantum cryptography in the computer age.

From RSA to ECC

The most famous block chain applied credits than bits, as bit bouncer currency, the value of the block chain which is quite significant ECC Elliptic Curve Digital Signature Algorithm (hereinafter referred to as the ECDSA) based. It can be said, ECC and block chain can be described as solidarity. Before talking about ECC, we first introduce the RSA algorithm.

This password is World War II movies and television have an important theme. For belligerent, the country is not heavy artillery tanks, nor is gold and silver money, not even an aircraft carrier, but not from the eyes of the codebook.

In 1942, an important turning point in the Pacific naval battle - the Battle of Midway, the reason why the US military victory, an important factor is the US military access to encrypted files in Japan, and Japan is about to decipher the important information attack Midway.

(Japan combined fleet suffered heavy losses in the Battle of Midway)

In 1943, the Japanese Combined Fleet commander, Admiral Yamamoto during his inspection of troops, the US military plane was shot down and killed, the direct reason is that the US military communications code was cracked.

Before and after World War II, like numerous examples. Even to the Cold War, to decipher the secret power is a major work of Soviet intelligence services. To 1977, Rivest, Shamir and Adleman three professors with the first letter of the name of naming a new algorithm: RSA. Unlike conventional symmetric encryption cipher requires thick, RSA algorithm is an asymmetric encryption. The so-called asymmetric encryption means into the public and private keys, public and private key pairs must be present, can not be generated separately. Anyone know the public key for encryption; only the private person to receive information in order to know for decryption.

RSA's birth can be described as a historic breakthrough, called the watershed of classic and modern cryptography. As long as a sufficiently large prime number RSA decryption will force a costly and time count, it is difficult to break the short term.

But the so-called fortune or misfortune to dependency, in pursuit of security, RSA requires a very large prime numbers as a basis, extend the encryption keys will greatly increase the cost and reduce the speed. Even worse, RSA algorithm in dealing with the threat of a quantum computer is quite powerless.

At this time, ECC came into being. ECC in 1985 Koblitz and Miller invented by two professors. As with the RSA algorithm, belonging to the same ECC asymmetric encryption, but the use of ECC in convenience and safety is greatly stronger than RSA.

ECC What is it? It may very interested in this point.

We define parallel lines meet at infinity point P∞, so that all are unified as a straight line on a flat surface with a unique point of intersection, and the point different from the infinite point on the original plane is the usual point. Through the point at infinity and the usual point we can introduce the concept of projective plane.

Projective plane: the plane of infinity in all configured with all the usual point of the projective plane.

The elliptic curve, refers to the satisfaction Wells Atlas equation (the Weierstrass) set of all points on the projective plane, and all points on the curve are nonsingular.