Once you've decided on a general research direction, it's time to brainstorm ideas, and since you're going to create a perfect cryptosystem, finding the right direction is the most important thing in all your work.

"Although it is not based on non-polynomial operations, if we want to include this aspect in the future, we must abandon most of the current fully homomorphic encryption algorithms, and can only consider the existing FHEW and TFHE schemes.

However, these two types of fully homomorphic encryption do not support packing, and the performance is poor, so it would be nice if there was a solution that could give full play to the strengths of both types of technologies.

I've heard that the Pegasus (Pegasus) scheme in the research of the Tanuki Safety Gemini Lab is intended to transform the way to bridge the strengths of these two types of technologies.

This dilemma is solved by using BFV, BGV, etc. when polynomial calculations are required, and switching to FHEW or TFHE schemes when non-polynomial calculations are required. ”

Chen Jiang said that his former classmate entered the safe Gemini laboratory of tanuki, and after yesterday it was determined that the new research direction is full homomorphic encryption, he immediately thought of this classmate.

Fortunately, over the years, he has more or less kept in touch with his classmates, went to him to learn some information, and learned about their research directions.

"It's a good choice, but it's a bit too poor in terms of efficiency."

Yan An frowned and said that this was an improvement in efficiency, but he was still not satisfied.

After hearing this, Chen Jiang secretly smacked his tongue, is this still bad?

Yan An is afraid that he has overestimated the current full homomorphic encryption speed, and he is inevitably underestimating the technology he has come up with.

I still remember the triumphant tone of my classmates when I mentioned their research results yesterday.

The "Pegasus" scheme not only uses a bridging method to convert polynomial and non-polynomial computing, but also improves the speed of fully homomorphic encryption.

They have reduced the size of the key by two orders of magnitude, and the key used to take up 100 GB of memory now requires only 1 gigabyte. The memory of an ordinary computer is about 8G, and the memory of a mobile phone is about 1G.

It means that high-performance servers were once needed for fully homomorphic encryption for computing, and under their "Pegasus" technical solution, ordinary computers and even mobile phones can be used for key transmission, storage and encrypted computing of fully homomorphic encryption.

To be honest, this is quite a remarkable achievement, not only in terms of application devices, but also in terms of time.

It is 64 times faster than the best fully homomorphic encryption scheme at present, and the "Pegasus" scheme that would have had to wait for hours to complete the cryptographic computation can be completed in just a few minutes.

But this is nothing, after learning the algorithm that Yan An gave him, he calculated the effect by himself, although he did not see the implementation method of the "Pegasus" scheme, but the results he calculated were obviously better than the "Pegasus".

The size of the key is reduced by about three orders of magnitude, and the time may not even take a few minutes, even if the key transmission, storage and encryption calculation of fully homomorphic encryption are carried out by mobile phones, it will not cause too much burden, and it is expected that these tasks can be easily completed.

However, Yan Andu has already come up with such an algorithm, but he is still not satisfied, and he is still disgusted with the inefficiency.

"I think we can now ensure that the key size of the new scheme is the same as that of the efficient fully homomorphic encryption algorithm.

After all, the efficient fully homomorphic encryption algorithm has been reduced by three orders of magnitude compared with the existing schemes, and the speed is also faster, and it has reached the level commonly used in daily life.

There's no need to waste any more energy on this, and there is an effort that can be invested in other directions. ”

Chen Jiangquan said that the efficient fully homomorphic encryption algorithm is the name of the algorithm he got.

This is the name taken by Yan An, the original name is too long and too awkward, in order to facilitate and highlight the characteristics of this algorithm, he decisively put forward the word efficient.

The effect is very significant, as soon as you hear the name, you know that the characteristic direction of the algorithm is high efficiency.

"Hmm...... That's fine. Yan An agreed with his statement after thinking about it for a while, with the current hardware level of the Blue Dome, even if the efficiency is improved, it is difficult for them to feel it in daily use.

After setting the tone and then carrying out intensive research work, Yan An finally did not adopt the efficient bridging mode of the "Pegasus" scheme, but designed a set of fully homomorphic schemes that can be used for non-polynomial calculations.

The problem of not supporting packing has also been solved after Yan An's supplement, and even the first important direction has been completed by making all-homomorphic encryption set "encryption, signature, and authentication in one".

It's just the second direction, in terms of improving efficiency, Yan An has not found the possibility of replicating and efficient fully homomorphic encryption algorithms for a while.

The support or non-polynomial computation is extremely important for fully homomorphic encryption, and it is very different from each other.

Unfortunately, the efficient fully homomorphic encryption algorithm does not support non-polynomial computation, and the difference with Yan An's flawless scheme has become a difficult point to improve efficiency.

Only after completing the second direction, can you better charge in the third direction.

But he was stuck here for two days, so that Yan An was not bored.

It just so happened that Yuan Zhongguo called over and asked him how long he would have to wait, not to urge him, but the people had already been found, and the equipment could be arrived within a month, if he didn't plan to start this month, he could let this group of people go to do something else first.

Yan An pinched his eyebrows a little irritably, "It shouldn't take long." ”

He could feel that he was about to find that breakthrough, a variant to improve efficiency, but there was a membrane barrier between each other, as long as he pierced it, it would be unblocked in an instant.

But when will it be able to pierce it? Yan An was about to hallucinate, almost reaching out to be able to touch it, but he couldn't penetrate it.

He almost locked himself in his office for the past two days to think, and the researchers finally saw Yan An's state, which was the same as what Gao Shenghan said - closed to death.

Fortunately, the situation is better than the last time at the Institute of Cosmological Medicine and Engineering, and the amount of food has been normal lately, and he can occasionally be seen coming out of the office to go to the bathroom.

In addition, there was a small exchange meeting in the evening, where Yan An exchanged various ideas in his mind with them, but they were of little use here.

This thing can't be done with a solid foundation, and if you don't have enough talent and inspiration, you can only grind for time and move forward slowly.

It's just that Yan An's speed is extremely fast, and the various plans they put forward are either those that Yan An has already thought of being vetoed, or Yan An thought about them on the spot and then vetoed them.

However, every veto is justified and well-founded, leaving everyone speechless.

Finally at dusk on the seventh, Yan An slammed the door of the office.

Gao Shenghan and the others, who rushed to him when they heard the sound, looked at him distressedly, their eyes were bloodshot, and they could see that he had put a lot of energy into it.

"If you can't think of it, it doesn't matter, we now have six solutions, as long as you want, you can put it into the market, even if it's not perfect, it's enough."

Gao Shenghan wanted to step forward to help him, but was pushed away by Yan An.

"Did you see that?" Yan An raised his hand and stroked slowly in midair, where it was like there was a wall in front of him.

"The more I think about it, the more I deny it, the clearer they become.

But now it's so clear that it can't be broken, and if it goes on like this, even if it takes another three days, I won't be able to come up with a result.

You have to let it dissipate, and then take advantage of it's unpreparedness to break it down in one fell swoop! ”

Obviously, there was nothing in front of him, but the words he said were so sure that Gao Shenghan couldn't help but worry that he might have hallucinated due to excessive mental pressure.

I really don't know if he will enter this state when he studied before.

"Let's take a break."