The top student must be diligent

"Just like Professor Tao back then!"

"Yeah!"

...

The students whispered among themselves.

Yes, the office they were surrounding was Terence Tao's office.

And the three people in the office were Terence Tao, Maynard, and Xiao Yi.

In the past, these students would not gather here. Although Terence Tao was the only Fields Medal winner at UCLA, it was not rare to see him every day.

But today was different, because Xiao Yi was here.

They were all young people, all students, and they were all top students who could enter UCLA.

However, a few days ago, this teenager, who was the same age as them, or even a few years younger than them, stood in front of more than a thousand people, including a lot of Fields Medal and Wolf Prize winners, and finally proved a world-class mathematical problem.

A blackboard, a pen.

Received cheers and applause from all over the world.

In the eyes of these young people in the mathematics department, this is really cool!

"Look, when Xiao Yi was writing on the blackboard, even Professor Tao didn't say anything, and the same thing happened to Professor Maynard from Oxford University."

"Can you understand what they are writing?"

"Not at all."

"Is it the proof of the twin prime conjecture?"

"Who knows?"

For these students, the things on the blackboard are like heavenly books.

After all, these things are completely different from what the teacher said in class.

Maybe they don't even understand it in class.

At this moment, a voice came from behind them: "Children, what are you doing?"

These young students turned their heads and shouted, "Professor Kleinrock!"

Leonard Kleinrock, the top expert in the Department of Computer Science at UCLA, is even known as the father of the Internet in the entire computer field, because in history, he was the first to preside over an experiment that enabled data exchange between two computers. Since then, computers have officially entered the Internet age.

Although he is 85 years old this year, he has been teaching at the school probably because he is still in good health.

Of course, the reason why these students who were not in the computer science department recognized him was not because of his great fame. After all, it was not possible to know all the bigwigs in the school in the same school. It was mainly because Professor Kleinrock had been visiting Terence Tao recently.

Maybe he wanted to ask Terence Tao for help with some problems.

"Professor Tao is studying a topic with Professor Maynard of Oxford University and Xiao Yi."

"Professor Maynard? And Xiao Yi?"

Kleinrock thought about it for a while, and then said in surprise: "Is Xiao Yi the Chinese genius who just proved the twin prime conjecture a few days ago?"

"Yes!" The students nodded.

Kleinrock looked at Xiao Yi inside, then nodded and said: "I didn't expect that Professor Tao actually brought him here."

"Well... yes, the Cole Algebra Award will be awarded at the end of the month, so this young man came with him. It just so happens that the award ceremony will be held in California at that time."

The students around heard this and looked at Xiao Yi with more admiration.

The proof of the twin dormitory conjecture is indeed very impressive, but for young students like them, being able to win an award like the Cole Algebra Prize is something they can feel.

While they were talking outside the office, the discussion inside the office gradually died down.

Tao crossed his arms and said, "Well... our next goal is to prove a universal estimation method."

"Yes." Maynard nodded, "The factors with a length less than x^1/4 are also a key proposition in the whole process."

Then the two turned their heads to look at Xiao Yi at the same time: "Hey, Xiao Yi, do you have any ideas?"

Xiao Yi held his right arm with his left hand and supported his chin with his right hand. After thinking for a while, he said, "Suppose we divide the factors of D(s) into three groups, so that..."

He wrote on the blackboard: [D(s)=P1(s)...Pt(s)F1(s)...Fk(s)=A(s)B(s)C(s). 】

"That's it."

After thinking for a moment, Tao said, "It's feasible."

"But it's going to be a little troublesome next."

They fell silent, thinking in their minds, but it was obvious that they had encountered a difficult problem and could not come up with a solution so quickly.

Finally, Tao clapped his hands and said, "Let's stop here for today. No matter what, we have discussed a lot of results today, especially Xiao Yi. Hey, you have brought us a surprise."

Maynard also nodded in agreement and patted Xiao Yi on the shoulder with a smile: "Sure enough, inviting you to join our project is really the right decision."

Xiao Yi scratched his head shyly, "I just made a small contribution."

"What a joke..." Maynard disagreed with this.

Xiao Yi's results are called small contributions, so don't they have almost no contributions?

At this moment, Terence Tao turned his eyes to the window, and then he said in surprise: "Professor Kleinrock! Why are you here?"

They turned their heads to look out the window, and then they found that a group of young students and an old professor had gathered outside the window.

Kleinrock waved at them and smiled: "Professor Tao!"

"Come in." Terence Tao walked to the door, opened the door of the office, and welcomed the old professor in.

After Kleinrock came in, he nodded to Maynard first, and then he set his eyes on Xiao Yi and said with a smile: "This is the most popular genius in the mathematics world now, right? Nice to meet you."

Terence Tao next to him also introduced Professor Kleinrock to Xiao Yi.

Xiao Yi was immediately in awe when he learned that the man in front of him was the first big man in the world to realize computer information exchange and was known as the father of computer networks.

Just kidding, they can now play games online, all thanks to this big man!

"Welcome to UCLA. If you are interested in computers, I also welcome you to attend my class! With your mathematical talent, if you study computers, you will definitely be able to play a significant role." Kleinrock shook hands with Xiao Yi with a smile.

"I will definitely go if I have time!" Xiao Yi nodded.

But to be honest, he actually read some books on computers, and he read them last month.

Last month, he had nothing to do, and considering that he had finished most of the pure mathematics content, he also began to study applied mathematics, including computers.

"Professor Tao, this time it is mainly the multi-party security algorithm I told you about last time."

At this time, Kleinrock also began to explain his purpose to Terence Tao.

Seeing this, Maynard and Xiao Yi next to him said that they were ready to leave, after all, it was someone else's topic privacy.

But Kleinrock held the two of them and said, "You two don't have to leave. Take a look at this problem. Maybe you can provide some suggestions, especially Xiao Yi."

"Me?" Xiao Yi looked confused.

Kleinrock said with a smile: "In fact, this problem mainly comes from you."

"To be precise, it is the parity check sorting screen you just proposed."

"This time the problem mainly comes from major banks. The World Bank is the main leader. They released a public major project last year. The main purpose is to continue to strengthen the security of digital currency and blockchain, which involves currency cryptography, cryptocurrency supply algorithm and exchange, etc."

"These two parts are also the main research directions of my project."

"RSA encryption is a major encryption algorithm of banks, but you also know that this thing has a lot to do with prime numbers, and your parity check sorting screen, Xiao Yi, has a significant effect on cracking this kind of password."

"So two days ago, the bank said it would be best to target the parity check sorting screen to make it less destructive."

For a while, Tao Zhexuan and others all looked at Xiao Yi.

Xiao Yi looked innocent.

Blame me?

Chapter 111 Millionaire Problem

The main principle of the RSA encryption algorithm is the difficulty of prime factorization of large numbers.

For example, we all know that 17*13=221, but when we see the number 221, whether we can immediately see that it is equal to 17×13 is not certain.

And the larger the two numbers are, the harder it is to crack.

Of course, the sieve method, which is specially used to factor large numbers, has become an important cracking method for this encryption.

After all, the principle of the sieve method itself is to eliminate various factors by constantly multiplying upwards.

So in the RSA encryption system, there is an attack method called the general number field sieve, which is recognized as the most effective way to crack RSA encryption.

Of course, the same problem is that the parity check problem in the sieve method makes it more troublesome when dealing with particularly large numbers. For the modern RSA encryption algorithm, those particularly large numbers are used. Therefore, when using the sieve method, it is inevitable that there will be a huge deviation in the cracking process.

However, now...

"Yes... In the past, it was very difficult to crack the RSA password using the sieve method, after all, the parity problem is a big problem."

Maynard patted Xiao Yi on the shoulder and said with a smile: "But now, the impact of the parity problem has been directly suppressed by your classification sieve, and those who work on cryptography will have a headache."

Tao Zhexuan also smiled and said: "Don't those people outside always think that our math has no practical application? Now, let's directly apply a cryptographic attack to them."

Seeing the two mathematicians gloating, the computer scientist Professor Kleinlock next to them said curiously: "Do you think so? If there is a problem with the bank's password system, our social stability will also be in trouble."