Forgot your password?
Close
typodupeerror
Security

Submission + - 1978 Cryptosystem Resists Quantum Attack (technologyreview.com) 1

Submitted by KentuckyFC
KentuckyFC writes: In 1978, the CalTech mathematician Robert McEliece developed a cryptosystem based on the (then) new idea of using asymmetric mathematical functions to create different keys for encrypting and decrypting information. The security of these systems relies on mathematical steps that are easy to make in one direction but hard to do in the other. The most famous example is multiplication. It is easy to multiply two numbers together to get a third but hard to start with the third number and work out which two generated it, a process called factorisation. Today, popular encryption systems such as the RSA algorithm use exactly this idea. But in 1994, the mathematician Peter Shor dreamt up a quantum algorithm that could factorise much faster than any classical counterpart and so can break these codes. As soon as the first decent-sized quantum computer is switched on, these codes will become breakable. Since then, cryptographers have been hunting for encryption systems that will be safe in the post quantum world. Now a group of mathematicians have shown that the McEliece encryption system is safe against attack by Shor's algorithm and all other known quantum algorithms. That's because it does not depend on factorisation but gets its security from another asymmetric conundrum known as the hidden subgroup problem which they show is immune to all known quantum attacks (although the work says nothing about its safety against new quantum (or classical) attacks).
First Person Shooters (Games)

Gamer Plays Doom For the First Time 362

Posted by Soulskill from the new-is-relative dept.
sfraggle writes "Kotaku has an interesting review of Doom (the original!) by Stephen Totilo, a gamer and FPS player who, until a few days ago, had gone through the game's 17-year history without playing it. He describes some of his first impressions, the surprises that he encountered, and how the game compares to modern FPSes. Quoting: 'Virtual shotgun armed, I was finally going to play Doom for real. A second later, I understood the allure the video game weapon has had. In Doom the shotgun feels mighty, at least partially I believe because they make first-timers like me wait for it. The creators make us sweat until we have it in hand. But once we have the shotgun, its big shots and its slow, fetishized reload are the floored-accelerator-pedal stuff of macho fantasy. The shotgun is, in all senses, instant puberty, which is to say, delicately, that to obtain it is to have the assumed added potency that a boy believes a man possesses vis a vis a world on which he'd like to have some impact. The shotgun is the punch in the face the once-scrawny boy on the beach gives the bully when he returns a muscled linebacker.'"

Slashdot Top Deals

Arithmetic is being able to count up to twenty without taking off your shoes. -- Mickey Mouse

Close