Sunday, November 17.

The 56th Research Institute of the General Staff of Zhu Chi does not have weekends, and although the researchers have five days off and two days off, they do not uniformly have a holiday on Saturdays and Sundays, but are staggered to ensure that someone will have a day off every day of the week, and someone will be on duty every day.

However, there are more people who are off on Saturdays and Sundays, and there are only two people left in the entire research institute who are engaged in information security, one is Lieutenant Colonel Gao Shenghan, who has just been in the institute for less than a year.

The other is Zhu Jingguang, a researcher who is engaged in quantum computer research and tries to use quantum computers to complete the decryption of currently commonly used encryption algorithms such as RSA.

Because two days ago, they made a major breakthrough in the field of quantum computer decryption using the Shor algorithm, and they are one step closer to 1024, which is just a step closer to the present, and it is just too close to say that it is very exciting, so that the big guy is very excited, and this time is the time for everyone to relax, and the workload is not large.

Gao Shenghan was chatting with Zhu Jingguang, compared to Zhu, he is a junior, and his technical ability in the professional field is not as terrifying as other bigwigs, it can only be said that he is better than his peers.

Just as he humbly accepted Zhu Jingguang's advice, there was the sound of a car approaching from a distance outside the building, and finally the car stopped outside the building, and a man with half white hair hurriedly rushed down from the car.

Maybe I was too anxious, I fell on the ground with my left foot and my right foot while walking, and the USB flash drive in the computer bag flew out directly, slid on the floor for a distance, and only stopped after touching a pair of leather shoes.

Gao Shenghan bent down and picked up the USB flash drive, "What's wrong, why are you in such a hurry?" ”

The man got up from the ground with a disgraced face, and quickly checked the computer and breathed a sigh of relief after finding that there was no obvious damage, "Isn't it my rest today, it just so happened that a graduate student who took him before said that his doctoral dissertation was done, and I thought it was okay to let him send it to me, and I saw a paper in the mailbox that cracked the RSA." ”

"Your student?" Gao Shenghan's spirit was lifted, and he was able to rush over in a hurry to make him so excited, which shows that this paper must be very valuable, even if there is no major breakthrough in this field, it has a certain reference value.

"I thought it was, but then I found out that it wasn't, it was sent to me by a person named Yan An from Nandu University, and I don't know where he got my email.

In short, I read the paper and felt that it was very valuable and feasible, and according to him, it was able to decrypt the RSA1024 bits in half an hour with an ordinary computer. ”

The man spoke quickly, almost out of breath, and while speaking, he held the computer and walked towards the office at an almost trot speed, Gao Shenghan followed with a USB flash drive.

Just listening to the description, he had a preliminary estimate of the strategic value of this algorithm in his mind.

At present, most of the RSA algorithms are cracked by quantum computers, and traditional computers are generally considered to be incompetent for cracking more than 1024 bits.

If this algorithm can really make cracking so easy, it will definitely become a strategic artifact, allowing Zhu Chi to take the initiative in intelligence.

After arriving at the office, the man immediately opened the computer and plugged it in, not that there was no computer in the research room to insert the USB flash drive, but that all the equipment here was kept secret and no foreign equipment was allowed to access.

Even though his computer is a specially handled and confidential device, it is not connected to the laboratory's intranet for security reasons.

What they have to do is very simple, use this computer to display the content of the paper, and then type out the code on the computer in the laboratory, whether it is true or false, and run it once to know the result.

After Yan An's revision, the paper made a brief explanation in the part about theoretical knowledge, after all, it is the theoretical knowledge that has not yet been developed by the Blue Dome, and it is difficult for anyone to understand it if it is used directly.

The process of reproducing the algorithm is not complicated, the paper is written in detail, and some detailed questions are answered, and even the code can be copied directly.

Gao Shenghan was typing on the keyboard, and Zhu Jingguang used his secure mobile phone to search for Yan An on the Internet, he believed that the person who could come up with this algorithm was definitely not an unknown person.

Without any effort, he found the suspected object, because what was hanging on the hot search was the propaganda bought by Nandu University, and Yan An's name was impressively listed.

THE WINNER OF THE ACM COMPETITION AND THE YOUNGEST CONTEMPORARY PROPOSER OF A NEW STRUCTURE, THE PAPER WILL BE PUBLISHED IN THE ACM COMPUTING SURVEYS AT THE END OF ...... Freshmen? ”

Quickly locating the promotional draft on the information introduction about Yan An, when he saw the "freshman student", Zhu Jingguang was in a trance, the person he was looking for was a freshman student?

After fixing his mind and looking at it again, it's not wrong, he is a freshman, looking at the introduction of Nandu University to him, it should be the Yan An he is looking for.

Put the phone down and wish the mirror a trance There is an unreal feeling, after pinching it on his thigh, the pain made him wake up, and then he found that everything has not changed, this is not a dream but real!

When did college students in our country become so powerful? Zhu Jingguang was shocked and surprised, he didn't dare to do this in his dreams, and as a result, reality happened.

Suddenly, I received a paper, and I somehow got the 1024RSA encryption algorithm that they hadn't overcome for several years, and it could be done with an ordinary computer!

So what are their efforts over the years! Zhu Jingguang's mentality is a little collapsed, at this moment, he hopes that the algorithm is real, and he hopes that the algorithm is not real.

The complicated mood made his mouth bitter, and before he could recover from it, Gao Shenghan's keyboard tapping stopped abruptly, "It's done!" ”

Seeking truth is urgent, Gao Shenghan only wrote the main body of the algorithm, which looks like an ordinary piece of code on the software, ordinary and inconspicuous, and it doesn't look special.

"Let's start with 512, shall we?" He randomly found a public key and entered it in, and when the code started running, it took only three minutes to come up with the private key.

"Crack successful!" Gao Shenghan was shocked by the first taste of sweetness, and immediately replaced the public key in the code with a higher digit public key.

As the number of digits increased, they waited longer and longer, 768 people needed to wait for about ten minutes, and Zhu Jingguang took advantage of this time to tell the two of them what he had found.

"That's probably the case, what do you think?

I still can't believe that a college student, learning programming for only two or three months, cracked the RSA ...... that we can't do."

Zhu Jingguang said in a bitter tone that his learning ability and research ability have always been proud of him, to be precise, not only him, but also the researchers of the entire five or six institutes are all top-notch figures, who is not arrogant? You may not show it in the institute, but you can be absolutely confident in yourself on the outside.

But now the fact is that what they can't do is done by a college student, who is still a freshman.

"Will it be an overseas ......?"

"The algorithm does not have a backdoor, although there are some things that I can't understand clearly, but it is definitely not a backdoor."

Gao Shenghan reacted quickly and immediately said, "If there are really foreign forces involved in this matter, then this should be a means they use to exchange our trust." ”

"Heh, if that's the case, then they're really willing." Zhu Jingguang chuckled, letting students do this kind of thing, instead of using the researchers they had already planted inside Zhu Chi, this way was really incomprehensible.

"768 bits are successfully cracked, and then there are 1024 bits, if it is successful, you can check the details of this person first and then decide whether to contact him. We need to beware of the possibility that he is a pawn of the enemy, but we must not miss out on a true genius by being overly vigilant. ”

Gao Shenghan said with burning eyes that he was more inclined to Yan An to be a real genius, because the 1024-bit RSA encryption algorithm is widely used everywhere in the network, and it can be said that as long as there is a network, there will be RSA encryption.

If the enemy has cracked the RSA algorithm, the first thing they will do according to their habits is not to plant chess pieces inside Zhu Chi, but to use this RSA effective search algorithm to wreak havoc on Zhu Chi's financial industry and Internet industry.

It can be said that in the early stage of the application of this algorithm, the enterprises and departments that have cracked the encryption will have no power to fight back, and let the enemy street light monsters easily gain unimaginable profits in this attack.

It is no exaggeration to say that this move can make Zhu Chi regress and develop for several years, and with the enemy's economic offensive and political offensive to cooperate, Zhu Chi will not be able to recover even within ten years.

But the enemy did not do this, which is too inconsistent with Gao Shenghan's strategic analysis of the current situation.

That's why he felt that Yan An would not be the enemy's pawn.

In the anxious waiting of the three people, half an hour passed slowly, the fan of the computer whirred, and a result came into view.

"It worked!" Gao Shenghan threw a fist excitedly, and the 1024RSA algorithm, which had been cracked for a long time, faded in front of them at this moment, and was no longer mysterious.

"Try other public keys, take a 10-year-old ciphertext, and see if you can decrypt it."