Chapter 9: Do You Call It a Little Bit?

In fact, there are not many things printed, and there are only about a dozen sheets of paper on average in each person's hands.

The dense small words made Zhu Jingguang always have a bad premonition, and there was a conspicuous title on the first page - complete mathematical statistics full homomorphic encryption algorithm.

"What is this? Proposal report? Will our future research direction be to focus on fully homomorphic encryption to solve the needs of mathematical statistics? ”

In order to solve the problem of operations such as root opening numbers in mathematical statistics, the third-generation GSW scheme uses approximate eigenvectors to achieve the same or similar calculation purposes.

However, in any case, the approximation theory will eventually lead to loss of accuracy and large calculation errors.

In the future, fully homomorphic encryption is bound to develop in the direction of solving this problem, and it is understandable that they are researching this as a goal.

It's just that as soon as Zhu Jingguang's words fell, Chen Jiang's voice sounded in the next second and retorted, "No, it should be to improve the performance of the fully homomorphic encryption algorithm, which must be faster than the RSA encryption algorithm." ”

He also analyzed it according to the "opening report" in his hand, but what he got was a different view from Zhu Jingguang.

"That thing is not an opening report, but a research direction, and each of you has a different research direction, covering all the future development directions of fully homomorphic encryption algorithms."

Yan An explained at this critical moment, making the two stop arguing.

The office fell silent for two seconds after his words fell, and everyone understood what he meant in amazement, which was clearly to take what he had just said seriously, and to encompass all the functions that RSA could and could not do.

"Could it be too big?" At present, even the fully homomorphic encryption algorithm has only heard of its name but has not been studied in the field, and it is a bunch of inexperienced "laymen".

It's okay to have such an ambitious goal at the beginning of your research, but it's problematic to think of it as a near-term goal.

Listening to Yan An's meaning, this is to ask everyone to carry out all-round research on this algorithm as soon as they come up.

Everyone is a senior researcher with a lot of research experience, and the consequences of doing this can be known only by experience - pulling eggs.

"I think we should focus on one direction first, and then expand after we have results in one direction, such as the second-generation BGV solution and BFV solution, which are very similar.

The former puts the message on the maximum byte, and all ciphertext shrinks Q/t after multiplication.

In the latter, the message is placed on the smallest byte and the noise is kept as a constant using digital-to-analog substitution technology.

The two methods are similar in terms of foundation, with only the details of the differences. It shows that if our research can be extended according to a certain fully homomorphic encryption algorithm, it will be much easier than directly advancing in all directions. ”

Zhu Jingguang persuaded Yan An that this kind of thing that wants to ascend to the sky in one step at the beginning of research is not unexpected, on the contrary, it can be seen in many newcomers to scientific research.

Everyone who has just entered the laboratory will feel that they are the only genius in ten thousand, and they have finished the project that their mentor is working on on the first day.

However, the reality is that the vast majority of people will be scolded by the mentor, even if a small number of people end the mentor's project, the reason is probably because of improper operation, violation of the regulations, and the machine is broken.

Yan An is also a young man, and his performance in this regard is no different from others, on the contrary, this is the normal state, just like they were thinking about how to expand the RSA effective search algorithm, and Yan An's goal is to go straight to the factor factorization algorithm.

It's a good thing to be able to make clear the ultimate goal of research, but the current research is different from when he was working alone, Yan An not only needs to lead everyone to research, but also needs to be responsible to everyone.

The ultimate goal of ascending to the sky in one step, he can do it alone, but he can't take them to work hard for this goal, Wangshan runs a dead horse, they won't accompany Yan An to do this kind of thing.

"In fact, the difficulty is not very great, each of you gets the algorithm in their respective directions, but the characteristics are not enough, what I want is a hexagonal warrior, so we need to brainstorm together to learn from each other's strengths and weaknesses, and integrate the characteristics of these algorithms."

If everyone reads the printed content carefully after getting the printed content, as Ni Chuanjun did, they will find that what they have in their hands is not the opening report, not the future research direction, but the result paper of the fully homomorphic encryption algorithm.

These are the algorithms carefully selected by Yan An, covering the future improvement direction of fully homomorphic encryption algorithms, each with its own characteristics and specific shortcomings.

"What I got was an algorithm with low ciphertext expansion...... The algorithm is basically mature, and if it continues to be researched, it is expected to be put into commercial use in no more than three months. ”

Ni Chuanjun said with a glance after reading the paper.

It made a few people's hearts skip a beat, "What? ”

Hurriedly picked up the paper in his hand and looked at it, only to find that the situation they were most worried about had happened, and Yan An performed a miracle for them again.

When they came back from outside next year, they hadn't started to study quantum-resistant cryptography yet, and they hadn't even determined the direction of their research, but just a few days after this year, Yan An came up with a set of fully homomorphic encryption algorithms that could basically be put into commercial use.

It's simply not going to give them the slightest use.

After reading it carefully, they found that what they were holding was different from what Ni Chuanjun said, and what they saw were fully homomorphic encryption algorithms with full mathematical statistics, and fully homomorphic encryption algorithms with high efficiency and low computing power requirements......

Six people, each of them got a different paper, and after their judgment, the fully homomorphic encryption algorithm represented by these six papers uses the same cryptographic system basis, that is, as long as they are given a month to further promote the cryptographic standard, they can be directly used.

In more than ten days, six encryption algorithms, Zhu Jingguang's expression collapsed a little, and even his voice trembled, "You call this a little bit?" ”

Who's clue refers to six types of fully homomorphic encryption algorithms.

Isn't this a very difficult thing, otherwise it would not have been the first fully homomorphic encryption algorithm since the concept was proposed in the 80s of the last century, and the first fully homomorphic encryption algorithm was born in 09.

Moreover, in the case of increasing popularity, the update of the fully homomorphic encryption algorithm has not been explosively grown, but it is quite laborious like squeezing toothpaste to produce a small result.

For such a difficult algorithm, a little clue in their eyes refers to a little bit of direction after learning the first four generations of algorithms.

and Yan An's understanding, the difference is inevitably a little too big.

"It's just a little bit, really." Yan An said with a straight face, "What you have in your hands is an encryption algorithm that achieves the requirements in six directions, and I said that our goal is a hexagonal algorithm that surpasses RSA, and we still have a long way to go for this goal." ”

Only then did the big guy react, it turned out that a little clue in Yan An's mouth meant that he only had a little clue about the "perfect" fully homomorphic encryption algorithm.

If you don't pursue perfection but play in various needs and characteristics, he will be able to wrap up alone.

All:...... I don't give them a way to live, I really came here to follow Yan An, I don't need to study it, just wait for Yan An to send them to the top of the clouds every day.

There were 110,000 words in their hearts that they wanted to say, but several people were speechless for a few minutes, and finally gave up.

Forget it, there is an ultimate goal waiting for them, and they are not useless.

"You don't have a deep enough understanding of fully homomorphic encryption now, so let's take the papers back and read them like this today, and give you a week to master them, during which you can ask me if you know, and the anti-quantum cryptography research project will be officially launched in a week."

Yan An didn't have much to say, so after a few simple words, he let the others go back to their posts.

As soon as the six of them left the office door, Zhu Jingguang reacted, "It's bad, it won't be that when we finish learning, the team leader will already do it alone." ”

In that case, they will only be left behind.

This kind of taste is not pleasant, several people looked at each other and realized this, their faces changed suddenly, they didn't care, and hurriedly returned to their positions to study.