Chapter 335 Birthday Paradox and Feint Attack

"Do you have a method?"

Kong Hua'an was stunned when he heard Lin Xiao's words.

He thought about it for so long and didn't think of what to do. So Lin Xiao had a solution so quickly?

Lin Xiao smiled and said, "Do you know the birthday paradox?"

"Know."

Of course Kong Huaan knew this. When he studied cryptography, he usually understood this. As a hacker, he spent almost a lot of time fighting against cryptography, so he naturally also studied cryptography.

Strictly speaking, the birthday paradox is not a paradox, but it is counterintuitive.

"The probability that at least two people among no less than 23 people have the same birthday is greater than 50%, and when there are no less than 60 people, the probability directly becomes 99%."

Lin Xiao opened his mouth and stated the birthday paradox.

Obviously, this conclusion is counterintuitive.

Without considering leap years, there are 365 days in a year, and there must be at least 366 people to ensure that two people must have the same birthday. As a result, the probability is changed from 1 to 0.5, and the number of people changes from 366 to 23?

But if calculated from the method of mathematical statistics, this is completely correct.

Kong Huaan nodded. This birthday paradox is indeed so strange, but for mathematical geniuses like them, this is not a problem.

We must not forget that Kong Huaan won the CMO gold medal, and his mathematical talent is still genius level in the eyes of ordinary people.

However, what does this thing Lin Xiao mentioned have to do with their problem?

One is cryptography and the other is artificial intelligence.

Lin Xiao smiled again at this time and said: "So, I believe you also know about the birthday attack, right?"

"Yeah, I know." Kong Huaan nodded again.

He knows this better. Of course he understands this hacker attack method.

So Lin Xiao smiled: "That's it, we use the principle of birthday attack to perform a, um... feign attack on the logic in the designed integrated circuit, and then use the mathematical principles in the birthday paradox to achieve An examination of its circuit logic.”

"This method can greatly reduce the computing power required for self-checking and avoid enumeration-type self-checking. In addition, our program can also feed back to the intelligence based on the results of the fake attack, and then let the intelligence analyze it. Give an optimization plan.”

"In this way, the differentiated functions you seek can be realized."

Listening to Lin Xiao's story, Kong Huaan's face showed a vague expression of understanding.

It sounded pretty powerful, and he understood what Lin Xiao meant, but he still didn't understand how to describe this logic in mathematical language.

And this probably requires mathematical abilities like Lin Xiao's to solve.

However, when Lin Xiao saw Kong Huaan's expression, he thought for a moment and said, "You should know the role of the birthday paradox in other aspects, right? Do you know about redis storage?"

When he heard redis storage, Kong Huaan's eyes suddenly lit up, "I know, oh! I know what you mean!"

"Is it like the principle of saving redis storage?"

"Yes." Lin Xiao nodded.

Kong Huaan clapped his hands, showed a surprised expression, and said at the same time: "I understand."

Lin Xiao's idea had to be described as bold.

Who would have thought that Lin Xiao would use data attacks to conduct self-inspection and feedback optimization?

But Kong Huaan was indeed a genius. Lin Xiao only reminded him briefly and he realized Lin Xiao's plan.

Of course, if Kong Huaan was not a genius, he would not have been able to directly enter the field of semiconductors from a programmer. He could even play an extremely important role in the I have written such a fully functional software, and I even plan to innovate.

Lin Xiao smiled and said: "Okay, now that you understand it, we can now prepare to build this mathematical model."

"First, let me build the feint attack part."

With that said, Lin Xiao pulled up a chair from the side, took the scratch paper and pen, and started writing.

When Kong Huaan saw Lin Xiao starting to write, he also found something and started writing, "Then I will build the intelligent feedback part at the end."

"Um."

Lin Xiao responded without raising his head and continued writing. Kong Huaan also didn't say much and started writing.

The feint attack part that Lin Xiao is responsible for is obviously the most complicated. It is obviously not easy to implement this feint attack while also checking the circuit logic and achieving the final goal with less computing power like the birthday attack.

But this is something that must be done. For large-scale integrated circuits, because the circuits are too complex, it is also very troublesome to design. For example, current chips with processes such as 5nm and 7nm often have tens of billions of transistors. Although engineers are designing There is no need to consider transistors at the time. After the circuit is designed, the EDA software can generate transistors based on the circuit. However, the more precise the process, the more complex the circuit will naturally be. Therefore, the function Kong Huaan wants to design will be greatly reduced as long as it can be realized. Chip design time.

It can even reduce the number of final tape-outs, and the number of times is the cost.

One tape-out of a 5nm chip requires nearly 300 million yuan. If it is tape-out four times, that is more than one billion yuan, and the time spent is extremely long.

So one can imagine how useful this feature will be, and major chip design companies will probably be happy to do so.

And it just so happens that foreign EDA software companies have withdrawn from the domestic market, leaving the domestic market blank. Although there is no EDA software in China, if these software can meet the demand, then obviously there is no need to worry about the ban on the use of foreign EDA software. .

Once their software with this function appears, the result can be imagined. The domestic market will be occupied by them first, and then there will be no need to worry about other things.

So, the two of them performed their duties and entered the state at the same time.

Time passed slowly.

…

News that EDA software was restricted quickly spread.

The news that Lin Xiao and the old man got was first-hand information, and then America also announced the news. After that, the relevant news naturally swept the country immediately.

Suddenly, there was an outcry in the country.

This bald eagle originally thought he had been honest for half a year, but in the end he showed his original ugly posture. It is really abominable.

"It's really shameless. Apart from sanctioning this and that, that's all you can do all day long, right?" 』

"Can you stop being a bit shy?" 』

"..."

Among the many angry comments, some netizens also mentioned Lin Xiao.

"Hey, I said before that I was going to work on raw materials, but Lin Shen yelled and stopped immediately. Now I'm starting to work on software. Maybe it's because Lin Shen has never made any achievements on computers before. That's why you have the courage, right? 』

"Lin Shen has obviously done things on the computer. I remember it was two years ago. Isn't there a hot search that said that several computer Ph.D.s had not solved the problem, but Lin Shen solved it after just one look?" 』

"Yes, yes, I also remembered this matter, hey, then it's time to sacrifice the forest god"

"Don't get me wrong, Lin Shen's original method of solving problems was strictly mathematical. Of course, I don't think Lin Shen doesn't know how to use computers."

"Then let's be the Lin Shenhui. He can punish whatever he wants. I choose to sacrifice the Lin Shen!" 』

"..."

Many netizens have always had hope for Lin Xiao. It seems that Lin Xiao has become the first person to resist Ah in their eyes.

However, among the many external comments, there are also some comments from chip design engineers.

"I am a chip design engineer. Seeing that there are so many optimistic voices in the comment area, I just want to say: You know what P! Our company has been using Synopsys' EDA software. As a result, our EDA software can no longer design. The chips of our original project have been put on hold indefinitely. Moreover, the tool kits of each software are different. Among foreign software, However, the compatibility of domestic software is so poor that it is completely difficult to achieve compatibility. Now we all face the risk of unemployment! 』

"I am also a worker in this field. It's really hard for me to imagine what to do. I have been in this industry originally, but now I am over 35 years old. It is too late to change careers. My family still has a mortgage and car loan, and my son is about to enter high school. , I’m stressed now... sigh"

"Me too. Now I have to either go abroad or go home to farm, but foreign companies don't want people like me. What should I do?" I heard that our company’s chief chip engineer got an invitation letter from Samsung, but our chief chip engineer is considered a big boss in the industry..."

"Please help us from the country!" 』

"..."

These comments have gradually attracted people's attention.

Only then did people realize how great the impact of this incident was, but even if they sympathized with these people, no one could solve it.

I heard that some foreign companies have begun to tap their chip design talents. This makes people realize that foreign countries are a serial scheme.

Suddenly, the foreign semiconductor design industry began to be in chaos.

…

Warwick Hays Semiconductor Corporation.

As a company that has designed many of Warwick's chips, Hays Semiconductor can definitely be listed among the world's top chip design companies.

Especially in recent years, Hayes Semiconductor has been on a roller coaster.

First, TSMC stopped accepting orders from them, and they had been frustrated for several years. As a result, they suddenly produced top-notch lithography machines in China, and also had the ability to produce chips. The recently launched Kirin 9000s chip made them extremely happy. .

As a result, now, EDA software has been sanctioned, and they are all in trouble.