But, isn't it impossible to judge the authenticity?

The first problem is not unexpected, in all fairness, even if extraterrestrial civilizations really exist, they may not be able to solve any scientific problems encountered by human beings, otherwise they will not become "gods".

So he changed his mind and decided to ask a practical technical question.

"Prime factor decomposition of large numbers, Rin, can you solve it?"

Fang Ran's words, mentioning "prime factor decomposition", he did not elaborate, I believe that Rin, who claims to be from "another world", should understand.

The so-called "prime factor decomposition" can be a very simple operation in the mathematical sense, such as 15, primary school students know that 15 = 3 * 5, then 3 and 5 are the two prime factors of 15; It can also be a maddening monster to solve, such as 5148641089510651460594414805601454916542845618096017853, and it is also the product of two prime numbers, who knows what its two prime factors are?

Knowing two prime numbers, finding their product is easy to do.

But on the other hand, knowing the product of two prime numbers, the difficulty of finding these two numbers increases exponentially as the numbers become larger, even if there is a faster computer, it is in vain; Because of this, many encryption algorithms in the world are based on prime factorization, such as commonly used AES, RSA and other systems.

In the face of the problem of time complexity of O(pow(n)), the improvement of the computing power of traditional computers is basically useless, so this question is equivalent to asking:

Rin, does your civilization have quantum computers?

Quantum computers, a mysterious thing to look at, in this problem, its role is to "quickly find the prime factor of a given number", because the principle of computing is different from traditional computers, quantum machines are extremely fast in dealing with this problem, will be regarded as the hope of cracking encryption systems such as RSA.

However, at least for now, there is no such thing in the human world where Fang Ran lives.

The quantum computer in the laboratory can only complete the "mentally handicapped" level of computing at present, and in principle, the feasibility has been verified, and the prospect is still bright, but it is very difficult to maintain the quantum entanglement characteristics of its core, and this engineering and technical limitation makes the practical application of quantum computers far away.

Fang Ran's question, the meaning of the words, Rin was not very clear at first.

However, after hesitating for a few seconds, as if she had received some guidance from somewhere, her eyes regained clarity, and she replied in a calm tone:

"Yes, how many decimal digits do you want to count?

That's a good question, but I think, yes, you might need a little time to prepare your test cases. ”

"Oh, that natural ,—— Rin, can you really do it?

Don't you need equipment, mental arithmetic? ”

"What are you kidding......

- I am a human being, not a monster, how can a person be so calculated that he was really defeated by you. ”

Now that there was an agreement, Fang Ran got up to leave and go back to the apartment to prepare the test case, and then he thought that the "presidential suite" even had a bath like a fully automatic washing machine, not to mention the computer, so he walked into the living room, sat on the sofa and fiddled with the remote control.

He skillfully turned on the computer, looked at the browser homepage on the holographic projection, wanted to search for two large prime numbers casually, multiply them for later use, and then stopped hesitantly.

Prime factor factorization of large numbers, in principle, can only be done by quantum machines, Rin ...... Can she really do it?

Or is this little girl's technology also very good, even if she can't monitor her behavior and steal the answer directly, she can also multiply the large prime numbers that can be searched on the Internet in advance, and store the results in HashMap, and then get the answer when you look up the table, that is, use the network to cheat?

If that's the case......

cough, maybe it's true, who knows what the little girls are thinking now, Fang Ran smiled helplessly.

Speaking of which, as a civilian, I have had many ups and downs in my study for many years, needless to say, it is difficult to say; But on the other hand, there are also a lot of powerful people in this world, their children, if they are not drowned by money and eliminated, it is often a super high starting point, beyond the reach of ordinary people, Shangguan Rin, maybe she came to E.R.A this time, just to plan an "alien" incident to have fun?

Thinking of this, Fang Ran's preparation was more detailed, he did not directly search for large prime numbers, but spent some time making a small plug-in, exporting and restoring the encryption key of the AES256 kernel in 7-ZIP into the form of the product of large prime numbers, and one of the large prime numbers is the public key, and he copied these things on paper.

Copying down the product of three sets of 256-digit numbers and the answers, it was boring enough, and then he turned off his phone and walked into the living room with his A4 paper in his hand.

"How, are you ready?"

"It's all written here,—— hey, I'll take the answer myself, you look at this page," Fang Ran handed Rin a piece of paper, and Shi Shiran sat on the sofa, now, his mentality has changed a little, and it seems that the idea of thinking that Shangguan Rin is joking has prevailed again,

"If you're going to use a computer, if you're going to use the internet, there's one in your living room."

"No, there are no quantum machines in your world - but you can type, print, fine."

After speaking, Shangguan Rin got up with the paper and walked lightly to the living room, Fang Ran hurriedly followed, in fact, he was still a little worried, the little girl didn't go to look for traces of his operation.

However, the facts soon sobered him up, and then he fell into a state of confusion.

Right in front of him, at first, Shangguan Rin, who was sitting in front of the computer, didn't move anything, just stared at the paper in his hand for a few seconds, and then turned to open the browser, searching for news and viewing pages with great interest.

Gesture activities, the page is constantly changing, a series of actions are no different from ordinary Internet access, seeing Rin turn on entertainment news, videos and texts are constantly presented, Fang Ran finally has a little desertion, he is very curious, a girl like Rin will also be interested in lace news in the entertainment industry:

"I say, Rin,—— you look at these things too?"

"Feel free to browse, after all, this form of entertainment is not available in my world."

"Oh...... Actually, it's okay,"

Where the hell are you from, Fang Ran thought,

"These entertainment news, gossip, celebrities, in fact, don't mean anything, it's a good thing.

The principle is nothing more than a psychological suggestion, the audience thinks that they are pursuing pleasure and are willing to pay money, but in fact, their 'pleasure' is invisibly shaped by the media - whether the audience's 'pleasure' is defined by the media and can only be obtained from the media, so the money is rolling in.

In fact, if you think about it rationally, the life and death of entertainment stars, marriage and separation, have the slightest relationship with the lives of ordinary people?

No, but the atmosphere created by the media and society tells you that there is!

After a long time, the audience will really feel it, which is really a successful marketing method. ”