Unable to load image
/h/slackernews House Edgy
BooMetropolis Lcd/Dem :madotsukidance:  1mo ago (text post) 526 thread views #308260
Reported by:

Crypto-apocalypse soon? Chinese researchers find a potential quantum attack on classical encryption - With an off-the-shelf D-Wave machine, but only against very short keys

https://www.theregister.com/2024/10/14/china_quantum_attack/

Chinese researchers claim they have found a way to use D-Wave's quantum annealing systems to develop a promising attack on classical encryption.

Outlined in a paper [PDF] titled "Quantum Annealing Public Key Cryptographic Attack Algorithm Based on D-Wave Advantage", published in the late September edition of Chinese Journal of Computers, the researchers assert that D-Wave's machines can optimize problem-solving in ways that make it possible to devise an attack on public key cryptography.

The peer-reviewed paper opens with an English-language abstract but most of the text is in Chinese, so we used machine translation and referred to the South China Morning Post report on the paper – their Mandarin may be better than Google's ability to translate deeply technical text.

Between the Post, the English summary, and Google, The Reg understands the research team, led by Wang Chao from Shanghai University, used a D-Wave machine to attack Substitution-Permutation Network (SPN) structured algorithms that perform a series of mathematical operations to encrypt info. SPN techniques are at the heart of the Advanced Encryption Standard (AES) – one of the most widely used encryption standards.

The tech targeted in the attack include the Present and Rectangle algorithms, and the Gift-64 block cipher, and per the Post produced results that the authors presented as "the first time that a real quantum computer has posed a real and substantial threat to multiple full-scale SPN structured algorithms in use today."

But the techniques used were applied to a 22-bit key. In the real world, vastly longer keys are the norm - usually 2048 or 4096 bits.

The researchers argue that the approach they developed can be applied to other public-key and symmetric cryptographic systems.

The exact method outlined in the report does remain elusive, and the authors declined to speak with the Post due to the implications of their work.

But the mere fact that an off-the-shelf one quantum system has been used to develop a viable angle of attack on classical encryption will advance debate about the need to revisit the way data is protected.

It's already widely assumed that quantum computers will one day possess the power to easily decrypt data enciphered with today's tech, although opinion varies on when it will happen.

Adi Shamir – the cryptographer whose surname is the S in RSA – has predicted such events won't happen for another 30 years despite researchers, including those from China, periodically making great strides.

Other entities, like Singapore's central bank have warned that the risk will materialize in the next ten years.

Vendors, meanwhile, are already introducing "quantum safe" encryption that can apparently survive future attacks.

That approach may not be effective if, as alleged, China is stealing data now to decrypt it once quantum computers can do the job.

Or perhaps no nation needs quantum decryption, given Microsoft's confession that it exposed a golden cryptographic key in a data dump caused by a software crash, leading a Chinese crew to obtain it and put it to work peering into US government emails. ®

The mysterious and enigmatic backdoor in any system turned out to be the power supply itself. :marseymindblown:

!1337

36
New Old Top Bottom Controversial Random
Jump in the discussion.

No email address required.

Chinese researchers claim

:#marseysurejan:

Jump in the discussion.

No email address required.

I don't understand what any of this means :marseysad:

Jump in the discussion.

No email address required.

Quantum computer broke a 22bit key

So it managed to figure out the right key from about four million possibilities

Something your phone could do within a few minutes maybe

The thing is that every additional bit doubles the time requirement, in the real world you'll have at least 128 bits to deal with at which point we're talking lifetimes of processing

Presumably this new method is faster somehow but it's totally useless on such a short key

Jump in the discussion.

No email address required.

Thanks :marseyjam:

Jump in the discussion.

No email address required.

The Chinese are in your computer

Jump in the discussion.

No email address required.

:#marseysal:

Jump in the discussion.

No email address required.

The mysterious and enigmatic backdoor in any system turned out to be the power supply itself.

If you have nothing to hide then you shouldn't mind a backdoor if your stu...wait, what? The chinks got into our secret stuff? Oh, crap.

:brainletchest#talking:

Jump in the discussion.

No email address required.

https://media.tenor.com/TSH8ZbRh4CoAAAAx/nail-biting-spongebob.webp

Jump in the discussion.

No email address required.

I DONT SPEAK CHING CHONG ARE MY COSBY COINS SAFE OR WHAT?

https://media.tenor.com/3U1fuHfRWdgAAAAx/bill-cosby.webp

Jump in the discussion.

No email address required.

:#marseyitsover: :#marseysal:

Jump in the discussion.

No email address required.

well if it's only doing 22 bit keys that does kinda seem in line with the fact the "d-wave" thing isn't anywhere near powerful enough to do anything serious, which we already knew

:#marseyshrug:

Jump in the discussion.

No email address required.

China literally never does anything

Jump in the discussion.

No email address required.

quantum computer shown too do do what we already proved quantum computers can do: prime factorization.

quantum computer still not big enough too operate on large keys

there is no moore's law for quantum computing, hopefully it ain't the opposite

we are none the wiser

fuck black lives matter

Jump in the discussion.

No email address required.

quantum computing is fake so no

Jump in the discussion.

No email address required.

https://i.rdrama.net/images/17289630538260868.webp

Jump in the discussion.

No email address required.

Just recently I was talking about the consequences of Quantum computing and what will happen to cryptography, same with internet protocols such as HTTPS. There are going to be solutions made for such problems but many old files will finally be cracked once quantum computing becomes a thing

Jump in the discussion.

No email address required.

Advanced Encryption Standard (AES) – one of the most widely used encryption standards

In current year?

:#taywhat:

Jump in the discussion.

No email address required.

don't china men have to report literally any exploits they find immediately to their dictators so they can use them government to maintain security. So that would mean this is either useless or a publicity stunt. or prob both

Jump in the discussion.

No email address required.

:#marseynerd:

Snapshots:

https://www.theregister.com/2024/10/14/china_quantum_attack/:

paper:

South China Morning Post:

predicted:

great strides:

Singapore's central bank:

introducing:

alleged:

confession:
Jump in the discussion.

No email address required.

It has always been possible. Literally right now I can guess an of your password and I have a chance of guessing it right.

Jump in the discussion.

No email address required.

Top Poster of the Day:
911roofer
Current Registered Users: 28,684
sidebar image

tech/science swag. :marscientist:

Effortposts made by SN Chads

Guidelines:

What to Submit

On-Topic: Anything that good slackers would find interesting. That includes more than /g/ memes and slacking off. If you had to reduce it to a sentence, the answer might be: anything that gratifies one's intellectual laziness.

Off-Topic: Most stories about politics, or crime, or sports, unless they're evidence of some interesting new phenomenon. Videos of pratfalls or disasters, or cute animal pictures. If they'd cover it on TV news, it's probably lame.

Help keep this hole healthy by keeping drama and NOT drama balanced. If you see too much drama, post something that isn't dramatic. If there isn't enough drama and this hole has become too boring, POST DRAMA!

In Submissions

Please do things to make titles stand out, like using uppercase or exclamation points, or saying how great an article is. It should be explicit in submitting something that you think it's important.

Please don't submit the original source. If the article is behind a paywall, just post the text. If a video is behind a paywall, post a magnet link. Fuck journos.

Please don't ruin the hole with chudposts. It isn't funny and doesn't belong here. THEY WILL BE MOVED TO /H/CHUDRAMA

If the title includes the name of the site, please leave that in, because our users are too stupid to know the difference between a url and a search query.

If you submit a video or pdf, please don't warn us by appending [video] or [pdf] to the title. That would be r-slurred. We're not using text-based browsers. We know what videos and pdfs are.

Make sure the title contains a gratuitous number or number + adjective. Good clickbait titles are like "Top 10 Ways to do X" or "Don't do these 4 things if you want X"

Otherwise editorialize. Please don't use the original title, unless it is gay or r-slurred, or you're shits all fucked up.

If you're going to post old news (at least 1 year old), please flair it so we can mock you for living under a rock, or don't and we'll mock you anyway.

Please don't post on SN to ask or tell us something. Send it to [email protected] instead.

If your post doesn't get enough traction, try to delete and repost it.

Please don't use SN primarily for promotion. It's ok to post your own stuff occasionally, but the primary use of the site should be for curiosity. If you want to astroturf or advertise, post on news.ycombinator.com instead.

Please solicit upvotes, comments, and submissions. Users are stupid and need to reminded to vote and interact. Thanks for the gold, kind stranger, upvotes to the left.

In Comments

Be snarky. Don't be kind. Have fun banter; don't be a dork. Please don't use big words like "fulminate". Please sneed at the rest of the community.

Comments should get more enlightened and centrist, not less, as a topic gets more divisive.

If disagreeing, please reply to the argument and call them names. "1 + 1 is 2, not 3" can be improved to "1 + 1 is 3, not 2, mathfaggot"

Please respond to the weakest plausible strawman of what someone says, not a stronger one that's harder to make fun of. Assume that they are bad faith actors.

Eschew jailbait. Paedophiles will be thrown in a wood chipper, as pertained by sitewide rules.

Please post shallow dismissals, especially of other people's work. All press is good press.

Please use Slacker News for political or ideological battle. It tramples weak ideologies.

Please comment on whether someone read an article. If you don't read the article, you are a cute twink.

Please pick the most provocative thing in an article or post to complain about in the thread. Don't nitpick stupid crap.

Please don't be an unfunny chud. Nobody cares about your opinion of X Unrelated Topic in Y Unrelated Thread. If you're the type of loser that belongs on /h/chudrama, we may exile you.

Sockpuppet accounts are encouraged, but please don't farm dramakarma.

Please use uppercase for emphasis.

Please post deranged conspiracy theories about astroturfing, shilling, bots, brigading, foreign agents and the like. It degrades discussion and is usually mistaken. If you're worried about abuse, email [email protected] and dang will add you to their spam list.

Please don't complain that a submission is inappropriate. If a story is spam or off-topic, report it and our moderators will probably do nothing about it. Feed egregious comments by replying instead of flagging them like a pussy. Remember: If you flag, you're a cute twink.

Please don't complain about tangential annoyances—things like article or website formats, name collisions, or back-button breakage. That's too boring, even for HN users.

Please seethe about how your posts don't get enough upvotes.

Please don't post comments saying that rdrama is turning into ruqqus. It's a nazi dogwhistle, as old as the hills.

Miscellaneous:

The quality of posts is extremely important to this community. Contributors are encouraged to provide high-quality or funny effortposts and informative or entertaining comments. Please refrain from posting the following:

  • Boring wingcucked nonsense nobody cares about that belongs in chudrama

  • Normie shit everyone already knows about

  • Anything that doesn't gratifify one's intellectual laziness

  • Bimothy-tier posts

  • Anything that the jannies don't like

We reserve the right to exile you for whatever reason we want, even for no reason at all! We also reserve the right to change the guidelines at any time, so be sure to read them at least once a month. We also reserve the right to ignore enforcement of the guidelines at the discretion of the janitorial staff. This hole is a janny playground, participation implies enthusiastic consent to being janny abused by unstable alcoholic bullies and loser nerds who have nothing better to do than banning you for any reason or no reason whatsoever.

[[[ To any NSA and FBI agents reading my email: please consider ]]]

[[[ whether defending the US Constitution against all enemies, ]]]

[[[ foreign or domestic, requires you to follow Snowden's example. ]]]

https://i.rdrama.net/images/1663436125937968.webp

BROWSE EFFORTPOSTS SITE GUIDE DIRECTORY Emojis & Art | Info Megathreads HOLES PING GROUPS
/h/slackernews SETTINGS /h/slackernews LOG /h/slackernews MODS /h/slackernews EXILEES /h/slackernews FOLLOWERS /h/slackernews BLOCKERS
Current software version: dea6a9e
Link copied to clipboard
Action successful!
Error, please refresh the page and try again.