News for hackers. Stuff that matters.

A comment on How to compute a 256 bit elliptic curve key with 50M Toffoli gates. Parent comment

Re:How to compute a 256 bit elliptic curve key with 50M Toff... by was_a_dev on Monday June 19, 2023 @02:47AM (#36388048)
In the realm of quantum computing, it always has
[ Parent | on HN ]
Re:How to compute a 256 bit elliptic curve key with 50M Toff... by aleph_minus_one on Monday June 19, 2023 @03:40AM (#36388360)
> In the realm of quantum computing, it always has

No: https://en.wikipedia.org/wiki/Post-quantum_cryptography

[ Parent | on HN ]
Re:How to compute a 256 bit elliptic curve key with 50M Toff... by adastra22 on Monday June 19, 2023 @05:01AM (#36388842)
PQC is very immature.
[ Parent | on HN ]
Re:How to compute a 256 bit elliptic curve key with 50M Toff... by red_admiral on Monday June 19, 2023 @05:18AM (#36388973)
Generally true, but Google has started using the stuff in production: https://cloud.google.com/blog/products/identity-security/why...
[ Parent | on HN ]
Re:How to compute a 256 bit elliptic curve key with 50M Toff... by bawolff on Monday June 19, 2023 @05:27AM (#36389030)
But its still bleeding edge. Its been used for experimental purposes but always in combination with a traditional algorithm (so if its broken the traditional algo still secures things). Its definitely not trusted yet.
[ Parent | on HN ]
Re:How to compute a 256 bit elliptic curve key with 50M Toff... by survirtual on Monday June 19, 2023 @01:10PM (#36393627)
Yes, which is what google is doing if you read the blog post. They wrap PQC encrypted message with x25519.
[ Parent | on HN ]
Re:How to compute a 256 bit elliptic curve key with 50M Toff... by Aachen on Monday June 19, 2023 @05:38AM (#36389093)
I agree with you that the statement is overly broad, but the person is referring to asymmetric cryptography in the past tense, making me read it as not about PQC because PQC is indeed the fix for the stated problem but must be applied first and until then, indeed we've always known QC are going to be an issue that needs solving.
[ Parent | on HN ]
Re:How to compute a 256 bit elliptic curve key with 50M Toff... by was_a_dev on Monday June 19, 2023 @04:19PM (#36395993)
Thank you, I did

However I was also unaware of PQC, which has been an interesting rabbit hole for the day

[ Parent | on HN ]