If Terence Tao hadn't suddenly noticed that there was a missing voice in their discussion, and then turned his head to take a look, they might have been injured today.
I saw Professor Kleinrock standing on the table at some point, waving his hands and planning to jump down.
Not to mention how the old professor could climb up with his old bones, but if he really wanted to jump down, the three of them really couldn't guarantee that the professor would not suffer fractures or other problems.
Finally, with their kind words and persuasion, Professor Kleinrock climbed down from the table.
"I feel like I'm being bullied by you in math."
After coming down, Professor Kleilock said this.
Xiao Yi The three of them scratched their heads involuntarily. Did they just do something?
"I'm sorry, Professor, we just looked at the derivation of Xiao Yi, so we thought you were looking at it too. Maybe we didn't notice you. What do you mean?"
Kleinrock sighed deeply.
He felt like he was being bullied again.
It's so tiring to talk to these people who are good at math.
"Okay, okay, I want to know now, what is the use of this new polynomial you are talking about? Can our problem be solved now?"
Terence Tao nodded and said, "Yes, the problem has basically been solved."
"And maybe... Xiao Yi not only solves the danger caused by the classification sieve to RSA encryption, but to some extent, it directly greatly improves the safety of the entire RSA encryption."
"If we simply analyze the complexity, the difficulty of cracking this new RSA encryption will not be lower than ECC encryption, and its cracking difficulty has also increased from the previous sub-exponential level to a truly exponential level."
"In addition..."
Terence Tao suddenly thought for a while, and finally picked up a pen and calculated on the blackboard. When he finally got a divergent result, he said in surprise, "Even Shor's algorithm will have a hard time cracking it! The complexity of using Shor's algorithm to crack it is still exponential, but the coefficient is slightly smaller."
Terence Tao's words finally came within the understanding of Kleinrock. He said with widened eyes, "Shor's algorithm's cracking complexity is so high?"
"Yes!" Terence Tao nodded again, "Because Xiao Yi performed a Fourier Transform at the end, which directly greatly reduces the effect of Shor's algorithm in principle!"
Shor's algorithm is a representative algorithm in quantum computing.
Its principle is based on the algorithm of quantum Fourier transform, which uses the parallelism of quantum computing to perform large-scale factorization, which has a very significant effect when cracking the RSA encryption system.
At least, whether compared to Number Field Sieve or today's classification sieves, quantum Shor's algorithm has incomparable advantages in prime factorization.
Of course, since it is called quantum computing, it is precisely because this algorithm requires the characteristics of a quantum computer to work, so it is limited by the quantum computer. With the world's current quantum computer technology, there is still a long way to go to use this algorithm to crack RSA encryption.
After all, there are only so many institutions in the world that are capable of researching quantum computers. It is impossible for those hackers to develop a quantum computer. If this is the case, why are they hackers?
"So in other words, even if we really invent a quantum computer ten years or decades later, the security of RSA encryption can still be guaranteed."
Terence Tao said.
This is the cutting edge of mathematics!
A giant step ahead of the world in any other subject!
Before quantum computers were even developed, they had already found a method of control from a mathematical perspective.
Kleinrock became even more excited. "In this case, wouldn't all RSA encryptions around the world become safer! Xiao Yi, you did a great job!"
However, after being excited for a while, Clay Locke suddenly calmed down and asked, "What about the difficulty in practical application?"
The difficulty of application is a key, just like ECC. Although its security is much higher than RSA, it is difficult to understand and the threshold is high, so it has not completely replaced RSA.
Follow these difficulties written by Xiao Yi.
He can't even understand it. Is it difficult?
"The difficulty of practical application will indeed become higher, but..."
Terence Tao took another look at the polynomial written by Xiao Yi, and then said, "But the cost of learning is lower than ECC. The way to expand this polynomial is quite clear. For those who study cryptography, the difficulty of understanding it is at most an advanced level after getting started. After all, the computer department itself has to learn Complex Analysis."
Really?
I don't believe it.
Kleinrock also followed Terence Tao's gaze and looked at the polynomials on the blackboard. After thinking for a moment, he said, "Then why can't I understand?"
"Uh..."
This is an embarrassing question.
In the end, Terence Tao gave an answer with high emotional intelligence, "After all, this is a new kind of knowledge. It's completely normal that you can't understand it for the time being. Of course, it's our fault. It should be our responsibility to introduce the theories in mathematics to scholars in other fields. If you don't understand, it's because we didn't explain them well."
"Blame me, blame me." Xiao Yi next to him also said.
After all, it was him who created it.
"Blame me, blame me." Maynard followed. Since both Terence Tao and Xiao Yi have said it, it would be a little different if he didn't say it.
Kleinrock: "..."
"Okay, Professor Kleinrock, our most troublesome problem has been solved now. The next problem involves the design of the protocol. Although there is still a certain distance between us and the design of the protocol, and there are still certain problems, at least with this method of Xiao Yi, we can be considered a leader among all project teams."
Terence Tao changed the topic in time to prevent Professor Kleinrock from suffering a greater blow.
When it came to business, Kleinrock finally stopped worrying about what had just happened. He nodded and said, "Yes! Now we only have the design issue of this protocol left!"
At this time, Xiao Yi spoke again, "Actually, I already have some ideas about the most critical multi-party security issues in this agreement."
The other three people were immediately stunned and looked at Xiao Yi in disbelief.
The most troublesome problem has just been solved, and now it turns out that the second most troublesome problem can also be solved?
The multi-party security issue of this cross-chain transaction protocol is indeed the second most troublesome issue besides solving the classification filter attack problem.
And compared with the problem of classification and screening attacks, this multi-party security issue is the core of this protocol.
The former is technically difficult, while the latter is the most demanding test of design capabilities.
How to ensure that traders are protected from hackers during cross-chain transactions, as well as theft of the trading platform, and other risks, are the key to this multi-party security agreement.
"How to solve it?" Kleinrock asked hurriedly.
He sought help from three top mathematicians, Xiao Yi, not just for this matter. This question could only be answered in the field of pure mathematical logic. With his mathematical ability, it was simply impossible to solve this problem.
"It's still this polynomial."
Xiao Yi clicked on the polynomial on the blackboard, and then said, "According to the general term formula of this polynomial, we can easily generate the term in which it is the digit."
"According to this principle, when a transaction occurs, the buyer and seller will each obtain a corresponding matching code, and each will generate such a polynomial based on the randomly obtained matching code."
"Then use the algorithm to extract one of the polynomials in this process, and then use Fourier Transform..."
Xiao Yi explained and demonstrated on the blackboard.
Just like the original Millionaires' Problem.
The agreement shown by Xiao Yi is also like the agreement in Millionaires' Problem. It does not require any third party to realize the exchange of information between the two parties. After all, the transaction is also an exchange of information.
Of course, more strictly speaking, the third party should be replaced by the protocol algorithm, and this third party is completely trustworthy.
As Xiao Yi finished explaining, the three professors once again didn't know what to say.
Until the end, Kleinrock murmured, "What a genius design!"
This time, Kleinrock finally understood. Although he still didn't understand how the polynomial was derived, it did not prevent him from understanding the principle of the agreement.
As a computer expert, they only need to know what a certain function does. As for how the function comes from, there is no need to study it carefully.
Terence Tao also nodded heavily.
"With this design, the possibility of self-inflicted theft is directly avoided! As long as the generation of the matching code occurs on the terminals of both parties to the transaction, and they only upload a random item in the randomly generated polynomial, it is certainly impossible for the trading platform to technically translate this random item."
"And even if it is a hacker attack, it is basically impossible for them to intercept the information of both parties to the transaction! Even if they intercept the information of one party, it will be difficult to intercept the information of the other party!"
"Unless they hacked into not only the server of the trading platform but also the computers of both parties to the transaction at the same time, even so, they would have to first decipher the digits of these two random items, and as long as the digits are large enough, it will definitely take a lot of time to crack."
"And during the period of cracking, as long as a detection system is added, the asset transaction can be terminated at any time, thus protecting the property safety of both parties to the transaction!"
James·Maynard Although he was still a little confused about how the whole process happened, he quickly understood the key.
He said in surprise, "In this way, wouldn't the two biggest risks in cross-chain transactions be greatly reduced?"
"Yes." Kleinrock nodded solemnly, "That's it!"
"The mathematical logic of this protocol is definitely the most outstanding design I have seen in all my years of working in the industry!"
He exclaimed, "This is a true work of genius!"