Chapter 82 Participate in MD5 Password Cracking [Subscribe]

Since Wang Xiaoyun came to attend this number theory academic conference, he must have made up his mind long ago. Now that he meets Xu Yuan in person, he will not waste too much time keeping him in suspense.

After everyone sat down on the chairs, Wang Xiaoyun fixed his eyes on Xu Yuan and asked a question.

"Do you know the MD5 cryptographic algorithm?"

Xu Yuan was a little surprised to hear this. He didn't expect that the other party's research field was cryptography.

Information cryptography is related to cyber national security. Although mathematics is still at its core, it requires the help of computer algorithms.

As for the MD5 cryptographic algorithm mentioned by Wang Xiaoyun, he was not unfamiliar with it.

After organizing his words a bit, he answered, "MD5 is a message digest algorithm issued by the American Institute of Standards and Technology. It is a widely used cryptographic hash function."

"It can generate a 128-bit hash value to ensure that the information transmitted is completely consistent."

"The Bureau of Standards and Technology claimed that their code would take a million years to crack even with a supercomputer."

"Many cryptographers around the world have tried to crack the DM5 code, but no one has succeeded so far."

He usually reads mathematics-related materials in the library and has a relatively good understanding of these things.

The main standards and technical bureaus have publicly declared the security of their own DM5 cryptographic algorithm more than once. It has always been a hot topic in the field of cryptography and everyone hopes to be able to crack it.

Become a cryptographer in the field of cryptography.

Wang Xiaoyun obviously didn't expect Xu Yuan to know so much about cryptography, and the expression in her eyes became more and more satisfied.

"I have organized a few people from the Department of Mathematics at Qilu University, and we are currently trying to crack the DM5 encryption algorithm."

“This is also to fill the gap in our country’s hash function cryptography.”

"The Carmichael number problem you studied is closely related to the security of cryptographic communications."

"For example, in the most typical asymmetric encryption algorithm, the first step in generating a public key is to select a pair of large random prime numbers. When the number is large, it is very troublesome to determine whether it is a prime number. This is when the research on Carmichael numbers can come in handy."

"So I would like to invite you to join us in cracking the DM5 encryption algorithm."

When Xu Yuan heard that Wang Xiaoyun wanted him to participate in cracking the DM5 password, he was quite excited.

This is quite a challenge for him.

But the more you do this, the more it can stimulate your potential and fighting spirit.

However, hash functions, also known as hash functions, are not his area of ​​expertise.

If you really want to try to crack the DM5 cryptographic algorithm, research on hash functions is definitely essential.

Fortunately, relying on the state of deep learning, he is confident that he can quickly master the hash function.

His thought stayed here, and he immediately told his situation.

"I can help you crack the DM5 password, but I may not be able to help you in the short term."

"I understand this. Regardless of whether we can crack the DM5 code or not, it's good to train one more cryptography expert for the country." Wang Xiaoyun seemed to have known this situation for a long time and said calmly: "I also brought a lot of relevant information and our progress in cracking the DM5 code. It should be of great help to you."

"Thank you, Professor Wang." Xu Yuan's face was full of surprise when he heard that.

At this time, Liao Fangyi next to him also added: "This is a cooperative project between the mathematics departments of the two universities."

"Although you are the only one here, the department has prepared a separate discussion room for you to use. You can go there to study in the future."

When Xu Yuan heard that the department had allocated a separate discussion room for him, he immediately felt happy.

Originally, he wanted to complete the design of the canard aerodynamic layout, which was not very convenient in the dormitory or library. Now that there is a special discussion room, it can save a lot of trouble.

"Thank you, director."

After expressing his gratitude to the department head again, Wang Xiaoyun did not stay here for too long.

Liao Fangyi stood up specially to see Professor Wang Xiaoyun off.

When only Xu Yuan and Tang Shihong were left in the meeting room, Tang Shihong began to explain what had just happened.

"Although Professor Wang's DM5 password cracking team is self-organized, it is a good opportunity for you to gain experience."

"Studying cryptography is also a kind of training for mathematical logic. You will find it when it is applied in practice."

"I don't expect you to achieve anything by participating in this project, just give it a try in advance."

After listening to Tang Shihong's words word for word, Xu Yuan felt warm in his heart, just like an old father.

So the next second he nodded seriously.

"Don't worry, Professor Tang."

"This is the key to the discussion room. The information Professor Wang brought you is already there." Tang Shihong took out a key from his trouser pocket and handed it to Xu Yuan.

Xu Yuan naturally couldn't wait to take it, then said hello and prepared to go to the discussion room to take a look.

……

Discussion rooms are often where professors guide graduate students, and the space is much larger than offices.

Xu Yuan came to the teaching building of the Department of Mathematics. After finding the room according to the room number on the key and opening the door, the scene inside immediately came into view.

In addition to the blackboard, there are two writing boards on the wall, and there are many books and materials piled on the table. They must be the hash function textbooks and their cracking progress that Professor Wang mentioned.

But what surprised him was that there was a computer in the room.

But he was only stunned for a moment before returning to normal.

Although computers can make it much easier to study hash functions, he prefers to use mathematical equations by hand.

Mainly in mathematical models, the logical thinking of hundreds or thousands of equations is very pure mathematical logic. If only computer automated deduction is used, it is difficult to deal with the contradictions between the equations.

He believes that his manual work is no slower than his peers’ computer automation.

Xu Yuan walked to the table and picked up a hash function textbook. Thinking of his current task, he sighed to himself.

Originally, after the number theory academic conference, he only needed to review his mathematics courses and complete the design paper on the innovative canard aerodynamic layout. Now, he not only needs to take time to study hash functions, but also keep up with the progress of Professor Wang's team to try to crack the DM5 cryptographic algorithm.

It can be said that my university life has been thoroughly fulfilled and I can fully enjoy the satisfaction of success.

Fortunately, he does not need to go to Qilu University. If there are any problems, he can connect through the Internet.

Otherwise, there is really no way to arrange everything well.

As the saying goes, it’s better to be early than late.

For the following time, Xu Yuan simply stayed in the discussion room and studied hash functions directly.

-

new week.

Xu Yuan made detailed arrangements for his daily time.

He did not try to crack the DM5 password directly, but started by studying hash functions and reading literature.

At night, we continued to improve the canard aerodynamic layout.

As for the professional courses in the Department of Mathematics and the Department of Engineering Mechanics, he no longer needs to attend classes.

After all, no one doubts his current level, and with the special approval from the department head, he naturally stands out compared to others.

When the time comes, you can just take the exam and get the credits.

That morning, after Xu Yuan and his roommates finished their meal, they separated and went straight to the school library.

While studying hash functions, he encountered some problems and needed to consult overseas cryptography literature to enrich his knowledge.

Because it was class time, there were not many people in the library, and he went upstairs and quickly found the literature he needed.

Then I sat in an empty seat in the study room on the third floor and started reading.

After quickly immersing myself in a deep learning state, I seemed to be isolated from all noises from the outside world, even the sounds of other people flipping through books, coughing, or even the sounds of pens scratching across paper disappeared.

The whole person absorbs relevant knowledge from the literature with amazing efficiency and strong memory.

If I really have to describe Xu Yuan's state, it is like a huge sponge. As long as he is given enough time, he can even absorb the knowledge of an entire library into his body.

However, Xu Yuan, who was serious, did not notice that someone was paying attention to him since he entered the library.

Chen Yuran learned today that Xu Yuan would go to the library in the morning, so she skipped classes and went to the library to wait for him.

All I can say is that she really made a great decision this time.

Of course, she wasn't just here for the interview, but she felt bad because she had misunderstood Xu Yuan for such a long time.

Her upbringing did not allow her to do nothing after knowing the truth.

But for fear of disturbing the other person, she did not dare to go over to say hello. In the end, she could only pick up a book and sit at the table next to her.

Looks fake.

But in reality, her attention was all on Xu Yuan.

Even though she only saw a silhouette, she couldn't take her eyes off it because she had never seen anyone so serious before.

She has been to the library quite a lot, and even if she is really there, her mind is fully focused on studying.

It will still be affected by the surrounding environment.

But Xu Yuan seemed to have entered another world, with only the teaching materials in front of him in his eyes.

And it was precisely this kind of concentration that attracted her like magic.

that's it.

Most of the morning had passed, and she had done almost nothing except paying attention to Xu Yuan reading a book.

Even she herself felt a little embarrassed.

I don’t know if it’s because of the heating, but my face is a little red.

"What are you doing, Chen Yuran? We agreed to apologize to him today and complete the interview at the same time."

Just as she was reflecting on this in her heart, she suddenly saw from the corner of her eye that Xu Yuan finally stood up and stretched, so she quickly encouraged herself and seized the opportunity to move her body over.

"Finally I've finished reading it. For conflicts in hash tables, using open addressing and bucket addressing is more suitable for me."

After studying the information in front of him, Xu Yuan stretched lazily. Just as he was about to recall the contents of the journal article, he suddenly heard a soft voice coming from the side.

"classmate."

"Can I ask you a math question?"

The study room on the third floor of the library allows students to discuss quietly with each other, so Xu Yuan was not surprised that someone came to him with questions.

I can only say that the other party has good vision.

Adhering to the fine virtue of helping each other among classmates, he naturally would not refuse something like this.

Before he even raised his eyes, he agreed: "Bring it here and let me see it."

But when the other person sat down and her face came into view, Xu Yuan was embarrassed to find that he was not a stranger to the girl in front of him.

(End of this chapter)