News for hackers. Stuff that matters.
Re:Willow, Our Quantum Chip by pclmulqdq on Monday December 09, 2024 @03:00PM (#42369930)
1024 is for RSA-1024, which is believed to be broken by classical means at this point. Everyone doing anything with RSA is on 4k or larger.
Re:Willow, Our Quantum Chip by wcoenen on Monday December 09, 2024 @03:36PM (#42370307)
> Everyone doing anything with RSA is on 4k or larger.

The Let's Encrypt intermediate certificates R10 and R11 seem to be only 2048 bit.

Re:Willow, Our Quantum Chip by pclmulqdq on Monday December 09, 2024 @04:54PM (#42370944)
A signature (not encryption) with short-term valid life is fine at 2048 still.
Re:Willow, Our Quantum Chip by Vecr on Monday December 09, 2024 @03:27PM (#42370214)
They are? The short term recommendation is 3072, and I still see lots of 2048. Actually, it's mostly 2048.
Re:Willow, Our Quantum Chip by adastra22 on Monday December 09, 2024 @03:37PM (#42370320)
I took this conversation to be about ECC, not RSA.
Re:Willow, Our Quantum Chip by notarealllama on Monday December 09, 2024 @04:34PM (#42370753)
My completely unfounded tin foil hat at the moment is that ECC was pushed as a standard not because it was faster/ smaller, but the smaller bit size makes it less quantum resistant and is more prone to be broken first (if not already) via quantum supremacy.
Re:Willow, Our Quantum Chip by tptacek on Monday December 09, 2024 @06:47PM (#42371917)
You're right, that's pretty unfounded.
Re:Willow, Our Quantum Chip by marcosdumay on Monday December 09, 2024 @09:02PM (#42372907)
ECC is easier to implement right. Even the older ones that are full of footguns have orders of magnitude less footguns than RSA.

So don't fear them due to unfounded theories.

Re:Willow, Our Quantum Chip by anonymoushn on Tuesday December 10, 2024 @03:12AM (#42374870)
Is there consensus on what signature validation is correct? https://hdevalence.ca/blog/2020-10-04-its-25519am
Re:Willow, Our Quantum Chip by marcosdumay on Tuesday December 10, 2024 @11:10AM (#42378177)
IMO, that article has a clear conclusion that you should aim your software at the libsodium-1.0.16 pattern (no edge cases).

The problem it's presenting is more about software on the wild having different behavior... And if "some people connect on the internet and use software that behaves differently from mine" is a showstopper for you, I have some really bad news.

Re:Willow, Our Quantum Chip by JanisErdmanis on Tuesday December 10, 2024 @10:10PM (#42384329)
An intersting read. So the general idea as I understand is that one can make signatures that pass or does not pass validation depending on the implementation while all implementations do protect against forgery.

In my opinion the correct approach here is the most liberal one for the Q, R points. One checks each point cofactor at parsing 8P=0 and then use unbatched equation for verification. This way implementations can be made group agnostic.

Having group agnostic implementations is important as it creates a proper separation of concerns between curve implementations and the code that uses them. For instance if we were to accept strict validation as the ground truth and best practice one would have enormously hard time specifying verifiers for zero knowledge proofs and would also double time and code for the implementers without any effect on soundness.

Re:Willow, Our Quantum Chip by pclmulqdq on Monday December 09, 2024 @04:52PM (#42370929)
Discrete log doesn't use Shor's algorithm, and appears to need more qubits to break (per key bit).
Re:Willow, Our Quantum Chip by tptacek on Monday December 09, 2024 @06:47PM (#42371912)
2048. There is no plausible conventional attack on 2048; whatever breaks 2048 is probably going to break 4096, as I understand it.

https://crypto.stackexchange.com/questions/1978/how-big-an-r...

Re:Willow, Our Quantum Chip by FredF--- on Monday December 09, 2024 @08:15PM (#42372585)
Is it broken? Seems still no one solved RSA-1024 challenge.
Re:Willow, Our Quantum Chip by pclmulqdq on Monday December 09, 2024 @08:30PM (#42372682)
The state actors aren't going to reveal their capabilities by solving an open challenge.
Re:Willow, Our Quantum Chip by rob-olmos on Monday December 09, 2024 @08:18PM (#42372609)
Reminder to anyone if DKIM keys haven't been rotated in a while they might still be 1024. Eg., Google Workspace but new keys are 2048 now.