Chapter 10: Project Flawless

On the afternoon of February 3, the first day of resumption of work, the cooperation between Nandu University and 56 finally ushered in the first project, the Flawless Project.

Flawless means perfect and flawless, and the name was acquired by Yan An himself, indicating that he wanted to develop a fully homomorphic encryption algorithm that was flawless in every way.

As for why it is not simply called a "flawless project", this is similar to a foreigner's tattoo.

If they get "General Tso's chicken" tattooed on their bodies, they will only feel ashamed, and they will not be able to leak the tattoo to see people.

But if this "Zuo Zongtang Chicken" is replaced with Zhu Chi characters, then there is a high probability that it will be more acceptable, and it will not be hidden, showing it to them has a feeling of being "diverse".

The premise, of course, is that they don't know that "Zuo Zongtang chicken" and "General Tso's chicken" mean the same thing.

In the same way, Zhu Chi people will also prefer to tattoo a "I love u" rather than "I love you".

Even when it comes out of the mouth, the former is easier to blurt out, while the latter is always extra formal and a little embarrassing.

Gao Shenghan and others didn't say anything after they knew the name of this project, it was just a name, if it really wanted to call it flawless fully homomorphic encryption algorithm research, then they would only feel ashamed.

No matter what they said when they introduced it later, just thinking about that picture made them feel a little ashamed, and even their faces turned red.

Yan An gave them a day to learn the algorithm they got at hand, and did not ask to exchange with each other privately, but after looking at the algorithm at hand, they still chose to exchange algorithms to expand their knowledge.

Several of them also thought that Yan An meant that everyone would learn all and then discuss the problem of algorithms.

But he ignored that Yan An couldn't wait that long, and even if he could, Yuan Zhongguo didn't want to wait that long.

The next afternoon, the six were gathered together and a whiteboard was written on a possible direction for the Flawless project.

"But we haven't finished learning yet, shouldn't we wait until we're done before we start in earnest." When Zhu Jingguang said this, his old face was a little embarrassed and couldn't hang up.

Obviously, there is no need for research, but the result is that he has not kept up with Yan An's footsteps just by studying, and now the project is about to officially start research, and they have not entered the state, which makes him very ashamed.

"No, just finish what you have at hand. If you're interested, you can wait until you learn about other fully homomorphic encryption algorithms.

However, these are flawed algorithms, and I don't think it's that valuable to learn. ”

Yan An said indifferently that the fully homomorphic encryption algorithm is easier than the factorization algorithm, and he knows the learning ability of these researchers, and knows that one day is enough time for them to complete a study.

He didn't intend to let them all take it all in the first place.

Seeing Yan An say this, I wish Jingguang and the others a little better psychologically.

At the same time, I thought in my heart what a teammate who was really suitable for Yan An should be.

Senior Level 1 Researcher? I'm afraid that like them, I can't participate in the research at all, so I can only passively wait for Yan An to take out the technology and then shout six, six, six, and it's over.

Academician boss? Yan An has the ability to study with them, but one mountain does not allow two tigers, and it is a big problem who says it in the project team.

Besides, even if he is an academician, relying on his rich experience and strong knowledge reserves, it should be easy to keep up with Yan An, but it should be said that he will study with Yan An.

It's really not that they are exaggerating, judging from the posture of rushing Yan An to give them such a big surprise with his backhand for a few days, I am afraid that it will be difficult for the academician boss to keep up with Yan An's research speed.

In contrast, it seems that those young talents with strong learning ability are the best choice, and the faster they learn, the faster they will be able to play their role.

"What is written on the whiteboard is the basis for development, and the connection between fully homomorphic encryption algorithms in different directions is relatively weak, and my idea is to develop in all directions based on a certain direction."

Everyone looked at the whiteboard, which was moved from the computer room of the computing center, and this was what Yan An used when he explained the factor factorization algorithm to them.

It records the different directions of development.

The first is to integrate "encryption, signature, and authentication", the second is based on high efficiency and low demand, and the third is to take strong applicability as the foundation.

Zhu Jingguang looked at them one by one and found that there were only these three directions, but what they got was a fully homomorphic encryption algorithm in six directions, and three were not written down and were ignored.

"Team leader, why don't we develop on the basis of the needs of full mathematical statistics, the characteristics of fully homomorphic algorithms lie in this, and I think we should play this role more fully."

Zhu Jingguang asked, the first thing he got yesterday was a fully homomorphic encryption algorithm that specializes in solving the needs of mathematical statistics, and he had a deeper grasp after learning it, and this kind of algorithm was naturally the most familiar to him.

And Yan An didn't even care about this most basic characteristic, which made him very puzzled.

"This is a characteristic of full homomorphism, not of encryption algorithms.

What we need now is a usable encryption algorithm, and then we need this algorithm to encrypt the ciphertext that can be added, subtracted, multiplied, and removed from the root number. ”

The characteristics are important, but the essence of the encryption algorithm is more important, not to mention that as a fully homomorphic algorithm, even if it is not based on it, it can still achieve the subtraction, addition, multiplication and division of the ciphertext, which is enough to a certain extent.

This makes sense, but he has fallen into a misunderstanding, a set of algorithms with low value, not to mention that he can open a root number, even if he can directly calculate functions, then no one will use them.

The three points listed by Yan An cover basic functions, user experience and application scope, which are very important and cannot be ignored.

"Increase efficiency!" Chen Jiang immediately responded.

The algorithm he got is related to this, and yesterday he specially checked the progress of today's fully homomorphic encryption algorithms, and clearly realized that compared with the first and third directions, the second direction is the most deadly.

The current RSA encryption algorithm only takes five seconds to encrypt 1M text content, and it takes about five minutes to decrypt it.

Although decryption is much slower than encryption, and the decryption time increases linearly with the size of the decrypted file, this time is not that long after all.

On the other hand, the fully homomorphic encryption algorithm will take several hours just to encrypt under the same conditions, and who would consider using it if it is really used?

"I also support the second direction, which is that we should expand while maintaining efficiency." Ni Chuanjun also said out loud.

What he has in his hand is an algorithm with low ciphertext expansion, which can be regarded as suitable for the second direction, and he knows very well that if the encryption and decryption rate cannot be improved, then even the most secure algorithm is of no value.

Not to mention that commercial use is worthless, and even less valuable in the military, state units will not choose algorithms that take an extremely long time to complete encryption and decryption in pursuit of secrecy.

"These three directions lag behind the RSA encryption algorithm in all aspects, and if you want to achieve a perfect alternative, then I think any of these three directions is very good."

"Okay, then the first phase of our Flawless project is to improve the basic functions on the basis of high efficiency.

However, the existing algorithms are only used as references, and do not extend on them. ”

If it could be expanded, Yan An would have expanded it a long time ago, and it was precisely because these algorithms could not be expanded that he hereby said it in advance, so as not to waste energy on the road of expansion.