Solved out.

Although the security factor of the public key used by Wu Juren is very high, it is after all a product of decades ago, and he has never changed the public key used for encryption in the past 20 years.

If Wu Juren is cautious enough and keeps pace with the times, he will definitely contact the Ministry of Foreign Affairs of Huang Wei to replace the public and private keys.

But he didn't do that, after all, he didn't get involved in the field of cryptography, and he didn't know much about the development of cryptography over the years.

In fact, a few years ago, the Blue Dome civilization had already completed the cracking of the 512-bit key and the 768-bit key.

Although 1024-bit keys have been considered secure until now, as early as July 2010, the Regent National Institute of Standards and Technology issued a notice requiring the 1024-bit RSA encryption algorithm to be deactivated by the end of the year.

As for Zhu Chi, in 12 years, the Zhu Chi Internet Emergency Response Center also issued a "Notice on the Risk of RSA1024 Algorithms Being Deciphered".

As long as Wu Juren pays more attention to this aspect, he will not always use the 1024 encryption algorithm.

Maybe it's because he's confident enough in his hiding, even if the 1024 key is unsafe in the eyes of governments and there is a risk of cracking, he doesn't think anyone will notice him and spend so much effort on him.

After all, cracking RSA is not as easy as it seems on paper, and in terms of current computing power and cracking methods, it will take at least two years to successfully crack the 1024 key.

In this world, except for governments that will use 3072, 4096RSA encryption algorithms and even other encryption algorithms for absolute secrecy, in most cases, 1024-bit keys are used, similar to win, and other products are embedded inside.

To this day, no one has succeeded in cracking the 1024-bit key, at least no one has publicly announced it.

Except for Yan An, an alien.

Wu Juren may never have dreamed that it was an alien who noticed him and investigated before the state.

The length of 1024, which has never been cracked, was easily disintegrated in front of Yan An's algorithm, and it was still an ordinary computer, the kind that the computer city could match with one for a little money.

Cracking is only the first step, and there are other operations in the future, but they are not difficult.

If we get p and q, we can find the Euler function of n, and then calculate d by extending Euclidean's algorithm, where d is the inverse of the Euler function of e to n.

With d and known n, this can be regarded as unlocking the private key, and the ciphertext sent by Wu Juren to the Ministry of Foreign Affairs of Huang Wei can be decrypted.

The final decryption, Yan An waited for almost an hour to decrypt all the downloaded ciphertext.

From the first ciphertext twenty years ago to the present, he picks out one every year and downloads it.

Seven years ago, when Wu Juren had the most frequent exchanges with Huang Wei's Ministry of Foreign Affairs, Yan An downloaded all the ciphertexts.

This year, Wu Juren returned to China, and the most mentioned word between the two sides was to maintain friendly relations and do more propaganda for the Huang Wei Kingdom, and every propaganda article and every propaganda illustration could be sponsored by the Huang Wei Kingdom of 10,000 yuan.

This patronage gradually stabilized from the second year, and regardless of whether Wu Juren did the corresponding publicity or not, Huang Weiguo would give him 100,000 Huang Weiyuan in a clever way.

It was this money that made Wu Juren's life much better than others at that time.

In the third year, Huang Weiguo launched an all-round funding for Wu Juren, which was not limited to funds, and it was also this year that Wu Juren became famous, and the following year he became the partner of the Monkey Society.

To Yan An's surprise, this arrangement was also one of Huang Weiguo's funding for him.

In the following years, the term academic exchange was repeatedly mentioned, and in just seven years, there were more than 20 academic exchange activities between Zhu Chi and Huang Weiguo led by Wu Juren, and I don't know how many people were influenced by him during this period.

Coming back to the moment, the word that appeared seven years ago when the two sides exchanged most frequently was "art", when Wu Juren and the Monkey Society had the closest cooperative relationship.

Many of his works of art were adopted by the Monkey Society, which was greatly praised by Huang Weiguo, and the sponsorship at that time was even more.

Recently, there is no frequent communication, Wu Juren is like a discarded chess piece, the monthly sponsorship is gradually reduced from 200,000 to 5,000, and in the end even 5,000 is gone, the enthusiasm of the two sides is reversed, Wu Juren has become the active party, and his enthusiasm in the ciphertext is about to pounce out and smoke Yan An.

After reading the ciphertext downloaded a few days ago, BT updated him with the latest email sent by Wu Juren to the Ministry of Foreign Affairs of Huang Wei, which was nine days ago, November 7.

"Sakaki-san, Mizuki Academy of Fine Arts will have an academic exchange next month, and I am trying to promote the selection of your Hyogo University of Engineering and Art as the object of exchange at the Academy of Fine Arts.

There is a great opportunity to expose the ugly darkness of Zhu Chi's education, and I am working on this matter in the hope that I will receive funding to expand the matter. ”

The Ministry of Foreign Affairs of Huang Wei responded the next day, "For the bright future of Zhu Chi's education, we will give you all-round funding, and I have asked people to support you for this matter, please make persistent efforts." ”

Huang Wei language, a language of no value, Yan An did not learn it well, so he could only look at the general meaning.

But judging from BT's monitoring in all aspects, Wu Juren did not get the small money he wanted, only Huang Weiguo's verbal check.

At this moment, Yan An finally knew why one of his students was still targeted by Wu Juren, this guy is really a minion.

The essence of his leading party is not unexpected, as can be seen from the day it was confirmed that he had colluded with the Ministry of Foreign Affairs of Huang Wei Yan An.

It's just that he is worried that this country is even a "weather vane" crooked, and you can imagine how bad its shortcomings are.

After finding out the details of Wu Juren, Yan An lost his sense of urgency, and saw that it was not early to wash and sleep, and this sleep was more stable than in the past few days.

Early the next morning, Yan An did not start studying immediately after getting up, but decided to hand it over directly after making minor adjustments to the RSA effective search algorithm.

He does not intend to announce it to everyone, once he does, the RSA1024 encryption algorithm will be immediately abandoned, and the 2048, 3072RSA algorithm will be used instead, and even countries will abandon RSA encryption in advance and use an encryption algorithm based on elliptic curves, or even directly enter the era of quantum encryption.

In that case, the RSA cracking algorithm will soon be worthless, and only when this algorithm is in the hands of a few people can it exert its maximum value, and the sword hidden in the shadows is the sharpest.

As for the impact of this on the development of cryptography in the Blue Dome, it has nothing to do with him, anyway, Yan An has no intention of promoting the development of the cryptography of the Blue Dome, if it weren't for Wu Juren to provoke him, he wouldn't touch the cryptography.

What makes him hesitate and entanglement is who it is better to throw this algorithm to, and there are two tendencies, one is the scientific research institutions engaged in information security, and the other is the national departments aimed at information security.

The former has many academic bigwigs, and it is easiest for them to realize the value of this algorithm, but some of them are forced by the pressure of academic tasks, and may immediately announce the completion of the 1024RSA algorithm as soon as the algorithm is analyzed, resulting in the loss of the value of this algorithm.

The latter has strong confidentiality, and after realizing the value of this algorithm, it will definitely be used secretly and secretly, but there is an important premise that they can see this algorithm, this kind of department has no regular contact channels at all, and it is impossible to determine who it is sent to, not to mention Yan An, even BT who collects information on the Internet every day is also a black eye.

After struggling for thirty seconds, Yan An found the best of both worlds - the 56th Research Institute of Zhu Chi's General Staff.

This research institute originally belonged to the Ministry of Electronics Industry, and later belonged to Zhu Chi's army, and was the first large-scale comprehensive computer technology research institute established by Zhu Chiguo that combined computer science and engineering.

There are two academicians Zhu Chi in it, more than ten national and military outstanding young and middle-aged awards, professional and technical major generals and doctoral supervisors.

There is no need to worry about secrecy, after all, it is a unit subordinate to the army, and regardless of whether it is a project being studied or a project that is planned to be studied, everything related to the research institute must be kept secret.

It is not easy to get the algorithm paper to them with a goal, although it is a research institute, but the five or six institutes have almost no open contact information to the outside world, but they will recruit some master's students, and they can also find some contact methods that are not so suitable through this channel.

BT climbed for a long time and finally got a mailbox for Yan An, the owner of the mailbox is a doctoral supervisor specializing in information security, thanks to BT crawling enough data and a wide enough range, I found the contact information left when the tutor didn't arrive at the fifth or sixth institute four years ago, although it has been four years, the other party may not necessarily use this mailbox, but Yan An can only try.

In addition, BT also found out the contact information of some master's students, but it is not the research direction of information security, even if the paper is sent, it will most likely be treated as spam.

I revised the paper that BT had put together, signed it, and sent it over.

If he doesn't reply before he finishes factoring large integers, then he has to change his goal.