Chapter 16: The Wave of Homomorphism

"Why publish the RSA effective search algorithm?! Obviously, even we haven't learned it, and we haven't applied it well!

You are so rash to announce it, except to let others know our hole cards, there will be no benefit! ”

An academician of cryptography was denouncing this decision at the meeting, and Zhu Chi's habitual use of "serving a generation, developing a generation, pre-researching a generation, and exploring a generation" could not be applied to the field of cryptography.

For the cracking of the RSA encryption algorithm, except for the shor algorithm, there is no good progress in the world, unless the quantum computer has developed to meet the needs of the shor algorithm, otherwise everyone is struggling with the 1024-bit key.

The claim that the RSA effective search algorithm means that it may have mastered the ability to crack 2048-bit keys is simply nonsense in his eyes.

If RSA decryption had been that easy, the RSA cryptographic company would have collapsed long ago the year the shor algorithm was proposed.

But they didn't, proving that it wasn't as easy as it could have been.

This 1024-bit key cracking is probably the most cutting-edge technology that Zhu Chi currently masters.

It's really sad to publish it like that.

I don't know what he thinks about making this decision, and his strategic vision is not even as good as him.

If you want to crack down on RSA crypto, you don't have to, as the last DUAL_EC_DRBG breach has already caused them to suffer credibility damage.

The original intention of announcing the RSA effective search algorithm may be to add fuel to their fire, but the actual situation is that RSA Crypto has launched a new RSA fast encryption method, which uses that method to shorten the encryption time of the 4096-bit algorithm by a whole meso, even if the key length continues to expand, I am afraid that it can be done.

In other words, RSA encryption is still relatively secure, unless a quantum computer can drive the shor algorithm to crack an unlimited number of bits.

Otherwise, if it breaks through one digit, RSA Crypto only needs to use the larger digit of data to encrypt.

In this way, the announcement of RSA's effective search algorithm can be said to be meaningless.

Hence the anger and heartache of the cryptography scholars - how nice it would be if they could secretly use it against the intrigues of various countries.

"This is a decision made by the Second Department of the General Staff Department after consultation with other departments, Mr. Xie, you should pay attention to the recent most intense discussion in various countries is the anti-quantum cryptography system, in order to meet the needs of the general trend, we have established a fully homomorphic encryption algorithm company in Nandu."

The person who answered Xie Chuankun was Han Junmin, deputy director of the Second Department of the General Staff.

According to Yan An's own words, he will not always "waste" his energy on cryptographic research, even Han Junmin can see that what he wants is still to return to the Institute of Universe Medicine and Engineering to become the head of the cave demon project.

For him, cryptography research is nothing more than a weight to add weight to himself.

Therefore, the newly established company needs someone who can replace Yan An to preside over the overall situation, and Xie Chuankun is an excellent choice.

In addition to him, the new company needs a lot of scientific backbones, and this conference is held for them, and in addition to the factorization algorithm, some necessary information can be properly disclosed to them.

"Do you want to lay out in advance in the field of full homomorphism?" Xie Chuankun frowned and said, but when it comes to strategic layout, Zhu Chi's high-level organs always have a long-term vision.

Although the era of quantum-resistant cryptography is still far from them, it is in line with the style of high-level institutions to start laying out from now on.

"RSA's effective search algorithm is just a promoter, and that company has a fully homomorphic encryption algorithm that can be applied, which means that I hope you can go to Nandu and co-lead the research work."

Han Junmin smiled a little proudly, if it weren't for the factorization algorithm, they would not have been able to throw out the RSA effective search algorithm as a catalyst.

It is precisely because of the factorization algorithm and the intelligence services of various countries that use more than 2048-bit keys to encrypt intelligence information, so the RSA effective search algorithm is not so important.

Since it is not so important, and it will quickly lose its effect over time, it is better to decisively throw it out as a catalyst to raise the need for countries to fight quantum cryptography to a higher level.

Whether or not they use their quantum-resistant cipher, Zhu Chi can win-win in it.

Trust them, the encrypted products purchased can make a steady stream of small money for Zhu Chi, and at the same time, they can successfully gain a firm foothold in the field of cryptography, kick down the flag of the regent state, and then plant Zhu Chi's own.

It doesn't matter if you don't trust them, continuing to use the RSA encryption algorithm will not cause them or Zhu Chi to lose - anyway, they don't have an alternative quantum-resistant cipher, and they don't know that Zhu Chi has actually mastered the factorization algorithm to crack the RSA key.

Both positive and negative Zhu Chi are earned, which is called a win-win situation.

"I see." Xie Chuankun nodded, no one can tell the winner on the battlefield now, so don't divide the winner here, directly pave the way for the future battlefield, and then compete again.

As for joint research with others, Xie Chuankun has no opinion, and the fully homomorphic encryption algorithm that can be applied is not proposed by him, and it is normal that he does not have the right to take the lead.

Besides, he is already an academician, this is a lifelong title, representing the authority in the field, there is no need to pursue rights or anything, it is better to give the younger generations a little more opportunities, and cultivate more outstanding young people for the motherland.

Han Junmin glanced at the researchers with satisfaction, and these 50 or so people will become the main research force as soon as they enter the new company.

Fortunately, they come from different places and are not closely related to each other, so there is no need to worry about a change of voice when they enter the company.

The matter was arranged in this way, and the researchers at the meeting rushed to Nandu within five days to join the company called "Dianshu", and entered different project teams according to their own tendencies, and began to promote the research work from now on.

The name "Dianshu" comes from the Book of Han: "The cardinal of the professional canon, written with prudence and thoroughness, is inseparable from the outside and the inside." ”

Cardinal Dian usually refers to the high-ranking position of guarding state secrets, and the name is obvious, this is a company dedicated to secrecy.

Xie Chuankun entered the "Lantern Festival" encryption algorithm research project as the deputy team leader, the team leader is still Yan An, when the two met, Xie Chuankun once wondered if there was a problem with his eyes.

And after learning that Yan An accounted for most of the credit for the proposal of these algorithms, and that he was only in his early twenties, Xie Chuankun's mouth couldn't close his smile.

Zhu Chi can have such a young man, how can he talk about the difficulty of revival.

It wasn't until March 31 that the intensive research gave everyone a breather.

As soon as the NSA announced the results of a new phase of anti-quantum code screening, Zhu Chi followed suit and dropped a depth charge again.

"The efficient full-power encryption algorithm has now been announced! The main encryption principle is ......"

The principle of a good cryptographic algorithm is necessarily public, because only a great deal of testing and peer review can establish a general consensus that acknowledges it as secure and increases confidence in the system.

The "silent security" of an encryption algorithm that doesn't even know how it works is not actually secure, it depends entirely on no one discovering how the transaction works, and once discovered, it is likely to be directly dismantled.

So when Zhu Chi generously announced the principle and came up with crypto products, this news set off a huge storm.

Compared with the collection of anti-quantum cryptography algorithms that are being tested and are far from practical application, Zhu Chi's action this time is faster than everyone imagined.

The most deeply felt about this is the RSA crypto company, although there were no natural disasters such as earthquakes, tsunamis, meteorite falls, etc. in the Regency on March 31.

But they still had the feeling that the building was going to collapse.

Everyone is panicked, the new generation of cryptographic system will replace the old generation of cryptographic system, but unfortunately they are the remnants of the old era, no matter how hard they try to work towards the new era, they are still being driven ahead by others.

What's next? The folks at RSA Crypto easily found a similar reference.

The chrysanthemum company from Zhu Chi, which was once suppressed because of 5G and cut off the lifeblood of chips.

So will Dianshu follow in their footsteps? RSA Crypto has no sad thought that this is probably going to be difficult.

The Regency can expel the Nexus Corporation from the Regent, add them to the sanctions list, and allow the Allies to refuse to use their products.

But for a crypto company, nothing can strangle them like chips to contain the mobile phone industry.

And even if there are no countries such as the Regency to buy and use their products, the Dianshu company can still take root and survive in Zhu Chi.

With the passage of time, it is foreseeable that Dianshu will erode the market of all RSA crypto companies in Zhuchi, which is a market of more than 70 billion!

At the thought of this, the president of RSA Crypto felt a suffocating sadness.

"Investments in research must be accelerated! Be sure to get back the lost opportunity! ”