frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

Open in hackernews

A first successful factorization of RSA-2048 integer by D-Wave quantum computer

https://www.sciopen.com/article/10.26599/TST.2024.9010028
25•popol12•18h ago

Comments

rainsford•14h ago
> This study investigates a class of special integers that the factors differ by only two bits, and the difference is present only at the two bits with weights of 2 and 4.

So as far as I can tell from some quick skimming, the paper's title is entirely clickbait. Regardless of the size of the numbers involved, this is not really "RSA-2048" because no one would construct an actual RSA-2048 key this way. And if they did, I think it would be susceptible to classical attacks like Fermat factorization, no "quantum computer" needed.

To be fair, the paper does eventually admit this has no real impact on actual RSA-2048, but it does still try to characterize this as some sort of looming threat.

sigotirandolas•14h ago
The difference is not only two bits, but "with weights of 2 and 4" is newspeak for the change only happening at second-to-last and third-to-last bits.

A classical computer can factor those numbers in 0 milliseconds.

bawolff•14h ago
Skip the computer. A human can factor that by hand.
brookst•14h ago
Yeah this is “new lockpick demonstrated that defeats high end locks with the special case of the key only having one bump”
Polizeiposaune•14h ago
if it's really as simple as p = q xor 6 or even p|6 == q|6, I'd think that trial division starting with the first odd number less than the square root would get you there in a handful of trials.
antimatter15•14h ago
Note that this doesn't represent a general break of RSA-2048, and doesn't affect the security of RSA-2048 as it's used anywhere.

The paper only applies to "special integers" where the prime factors are known to only differ by two bits.

formerly_proven•14h ago
This is ridiculous clickbait even for quantum computing standards. It might actually cross the threshold of being flag-worthy…

> When factoring this class of integers, their special properties will make the exponential-level solution space search problem in the factorization simplify to a constant-level solution space search problem, which greatly saves computational resources.

„We elected to solve a O(1) subset instead of the actual problem“

warpspin•14h ago
> This is ridiculous clickbait even for quantum computing standards. It might actually cross the threshold of being flag-worthy…

The discussion here where people explain in which ways it is misleading and thereby saving me lots of time reading this myself has a worth of itself IMHO.

Guess others might feel the same.

drob518•14h ago
Yes, please.
popol12•14h ago
Yup, I posted it for this reason.
bawolff•14h ago
Tl;dr: Factoring numbers is usually hard, but its only hard for some combinations of numbers. There are some types of numbers where its pretty easy. E.g. 15506 is easy to factor because it ends in a 6 which tells you its even and divisible by 2. So 2 is one of the factors.

When people talk about the factoring problem or RSA, they generally don't mean the super easy cases. They mean the hard cases which you would actually use in crypto.

Anyways this paper factors numbers where the two factors are super close to each other. This is generally very easy to factor as you can just take the square root and try guesses around there. Its so easy that you could probably do it in 15 minutes with a paper and pencil if you were so inclined (and were familiar with how to hand calculate square roots)

[I didnt actually read the paper]

bawolff•14h ago
D-Wave continuing the trend of being so misleading it borders on fraud...
jcranmer•14h ago
From the title, I thought this was a factorization of the RSA-2048 integer (i.e., the one you get the prize for factoring). So I quickly skimmed to the results section to see what the factors where.

It's not. It's a factorization of the product of two 1024-bit numbers that are known to differ only in two bits (and the bit positions they differ may also be an input to the algorithm, not clear on that). The only relevance to RSA-2048 is that it's not technically a lie that they factored a 2048-bit integer.

thrance•14h ago
Here we are treated to yet another clickbaity piece of quantum disinformation. Since the only tangible potential use case of this crackpot industry is cracking RSA encryption, its actors resort to misleading publications claiming success to part yet more money from clueless investors.

Here, they picked artificially constructed numbers that are designed to be easy to factor. Something classical computers could do far more efficiently mind you, but hey, maybe some guy won't read the article and invest a few extra bucks in D-Wave based on the headline, in which case it was all worth it. It only required further degrading the credibility of this clown industry.

bawolff•14h ago
I'd take issue with it being the only use case. There are things QC is useful for beyond factoring. Its just that all the use cases (including actual factoring) are so far away from being reality that nobody would invest if they were being honest about the time horizons.
SAI_Peregrinus•13h ago
And D-Wave's quantum annealers have no path to run either Shor's or Grover's algorithm, so far there's no evidence they're any faster than simulated annealing.
bawolff•12h ago
Yeah, i'd consider dwave basically scammers at this point.
thrance•4h ago
OK, to be fair I exaggerated a bit in my previous comment. Looking at lists of known quantum algorithms, I just don't see many that have practical use cases, and even less that could possibly be implemented in a reasonable time scale.

I feel, and that may just be a feeling, like Shor's algorithm and its modern variants are the only serious applications so far.

Tesla Model Y Indoor Cabin Radar Teardown and Analysis of SoC, Antennas and PCB [video]

https://www.youtube.com/watch?v=QSMJeUvjAcs
1•fortran77•1m ago•0 comments

SP-4206 Stages to Saturn

http://www.apolloproject.com/sp-4206/xcontents.htm
1•colinprince•5m ago•0 comments

Book Review: Give First by Brad Feld

https://sarahbrownmarketing.com/2025/05/11/book-review-give-first-by-brad-feld/
1•mooreds•13m ago•0 comments

So you don't want to be a manager (2024)

https://another.rodeo/straight-talk-ic-path/
1•mooreds•14m ago•1 comments

Blink AI: Your Instant Shopping Guide

https://blinkai.shop/
1•HappySinha6•19m ago•0 comments

Argentina's Supreme Court finds m 83 boxes of Nazi materials in its basement

https://www.cbc.ca/lite/story/1.7532480
1•colinprince•22m ago•1 comments

First fault movement ever filmed. M7.9 surface rupture near Thazi, Myanmar [video]

https://www.youtube.com/watch?v=77ubC4bcgRM
2•dzdt•23m ago•2 comments

Behind the Scenes: Building a Robust Ads Event Processing Pipeline

https://netflixtechblog.com/behind-the-scenes-building-a-robust-ads-event-processing-pipeline-e4e86caf9249
2•mfrw•27m ago•0 comments

Show HN: HunyuanCustom Is Available on WaveSpeedAI

https://wavespeed.ai/models/wavespeed-ai/hunyuan-custom-ref2v-480p
1•sylm•31m ago•0 comments

Trump fires head of Copyright Office after rpt AI training may not be fair use

https://www.theverge.com/news/664768/trump-fires-us-copyright-office-head
3•insane_dreamer•32m ago•1 comments

Sysinternals Utilities Index

https://learn.microsoft.com/en-us/sysinternals/downloads/
1•rolph•33m ago•0 comments

Patterns, Samples, and Artificial Knowledge – The AI Understander Has Logged On

https://mitch.website/blog/synthesis/
1•signature_moves•37m ago•0 comments

A site for asking religion and life questions

https://www.ask-sephira.com/chat
1•EdwinFeinberg•38m ago•1 comments

Anger – Why does Linus Torvalds get so mad at code? Why do I?

https://mitch.website/blog/anger/
2•signature_moves•39m ago•2 comments

PickleBerry: A TUI based file manager written as a shell script

https://github.com/ekahPruthvi/pickle_berry
1•thunderbong•50m ago•0 comments

The Academic Pipeline Stall: Why Industry Must Stand for Academia

https://www.sigarch.org/the-academic-pipeline-stall-why-industry-must-stand-for-academia/
3•MaysonL•55m ago•0 comments

Tech debt can't be solved as a roadmap item

https://software.rajivprab.com/2025/05/10/tech-debt-cant-be-solved-as-a-roadmap-item/
1•pabs3•1h ago•0 comments

Surgical Knee Denervation for Treatment of Pain Caused by Primary Osteoarthritis

https://lww.com/_layouts/1033/OAKS.Journals/Error/JavaScript.html
1•bookofjoe•1h ago•0 comments

Migrating to Codeberg

https://guix.gnu.org/blog/2025/migrating-to-codeberg/
6•todsacerdoti•1h ago•0 comments

Continuous Thought Machines

https://pub.sakana.ai/ctm/
3•hardmaru•1h ago•0 comments

Larry Weed's Internal Medicine Grand Rounds (1971) [video]

https://www.youtube.com/watch?v=qMsPXSMTpFI
1•akkartik•1h ago•0 comments

US Copyright Office Has Thoughts on AI. Big Tech May Not Like It

https://www.businessinsider.com/ai-training-copyright-laws-big-tech-fair-use-openai-meta-2025-5
5•walterbell•1h ago•1 comments

Show HN: I Built Remind Me AI. It's Like Unlimited GPT Tasks. Try the Demo

https://app.arcade.software/share/PrR3lG51cRjJkk6vEz3R
1•ShawnBuilds•1h ago•0 comments

How to Think Like Leonardo da Vinci

https://www.artofmanliness.com/character/advice/think-like-da-vinci/
3•kamphey•1h ago•1 comments

Bios Boot to D

https://theartofmachinery.com/2017/01/24/boot_to_d.html
1•teleforce•1h ago•1 comments

Network Evaluation Service

https://github.com/hendemic/network-eval-service
1•gregsadetsky•1h ago•0 comments

Ask HN: Anyone Go to Stripe Sessions?

1•kamphey•1h ago•0 comments

DIY solar launches in US – no installers or permits needed

https://www.zdnet.com/home-and-office/energy/ecoflows-new-backyard-solar-energy-system-starts-at-599-no-installation-crews-or-permits-needed/
2•jakestein•1h ago•1 comments

A conversation with Jony Ive [video]

https://www.youtube.com/watch?v=wLb9g_8r-mE
2•kamphey•1h ago•0 comments

Developers as Suppliers

https://daringfireball.net/linked/2025/05/10/benedict-evans-apple-developers-as-suppliers
4•smugma•1h ago•0 comments