Live data from Hacker News

“Quantum-Safe” Crypto Hacked by 10-Year-Old PC

spectrum.ieee.org

151–160 of 187 posts

Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC

#151
post #39
post #35

Earlier quoted context omitted.

He's wrong about the "cryptographic agility" stuff, at least the way he's framed it. But then, another place where I'd part company with him is about the urgency for getting PQC slotted into real-world systems.

Why do you think he's wrong? He's essentially saying IT systems need to be designed with the expectation that cryptographic algorithms will be attacked and may need to be replaced, as I understand it.

Further reading on this subject: https://www.imperialviolet.org/2016/05/16/agility.html

Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC

#152
post #94

Can a quantum computer crack your encryption if it doesn't know the algorithm (ie. if you created it yourself and it is unknown to the outside world)?

no, but an insider can leak your security through obscurity, at which point any publically known rammifications that were overseen are easily exploited.

Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC

#153
post #85

Earlier quoted context omitted.

+1, funny -- but for the sake of non-native English speakers, FTR, it's pronounced the same as "psych" and is colloquial for a sarcastic "ha-ha, just kidding"

For additional cultural context, I think this usage was popularized by Eddie Murphy in Delirious (NSFW language: https://youtu.be/Ft4kEk5CHrE , you'll want to listen to at least 2:15)

Given that Eddie is telling a story from his youth it's probably fair to say it was in common use 10+ years earlier - which is consistent with my vernacular at the time.

Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC

#154

Earlier quoted context omitted.

I guess a few advanced software developers may also be able to apply such a complex algorithm to a couple of integers.

Only a few. The most talented, to be sure.

No post body was provided.

Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC

#155
post #13

If you'd like to hear someone who can barely do long division† discuss this vulnerability with one of the leading isogeny cryptographer researchers and the world's most isogeny-enthusiastic cryptography engineer, have I got a podcast for you: https://securitycryptographywhatever.buzzsprout.com/1822302/... There's even a transcript, if you want to read things like: So I watched the, uh, I watched Costello's tutorial,…

Can anyone do long division other than children and those who pursue math academically? Seems impossible to imagine.

It's much easier in base 2 than in base 10. Similar to the multiplication tables, the table for base 2 is just the 2x2 matrix at the top left corner of the 10x10 times tables.

Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC

#156
post #13

If you'd like to hear someone who can barely do long division† discuss this vulnerability with one of the leading isogeny cryptographer researchers and the world's most isogeny-enthusiastic cryptography engineer, have I got a podcast for you: https://securitycryptographywhatever.buzzsprout.com/1822302/... There's even a transcript, if you want to read things like: So I watched the, uh, I watched Costello's tutorial,…

Can anyone do long division other than children and those who pursue math academically? Seems impossible to imagine.

Do people that purse math use long division that much?

Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC

#157
post #13

If you'd like to hear someone who can barely do long division† discuss this vulnerability with one of the leading isogeny cryptographer researchers and the world's most isogeny-enthusiastic cryptography engineer, have I got a podcast for you: https://securitycryptographywhatever.buzzsprout.com/1822302/... There's even a transcript, if you want to read things like: So I watched the, uh, I watched Costello's tutorial,…

Huh? Long division is easy. I just type the numbers into google

Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC

#158
post #13

If you'd like to hear someone who can barely do long division† discuss this vulnerability with one of the leading isogeny cryptographer researchers and the world's most isogeny-enthusiastic cryptography engineer, have I got a podcast for you: https://securitycryptographywhatever.buzzsprout.com/1822302/... There's even a transcript, if you want to read things like: So I watched the, uh, I watched Costello's tutorial,…

Can anyone do long division other than children and those who pursue math academically? Seems impossible to imagine.

After looking it up on Wikipedia and seeing the various notations used (most of which are awful IMO) I get the hate on long division, though I never felt anything like that. It may be because it is familiar to me, but the notation I learned in school in Austria feels superior or at least less irritating. I guess German schools use the same. Why the heck write the divisor first?

Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC

#160
post #156

Earlier quoted context omitted.

Can anyone do long division other than children and those who pursue math academically? Seems impossible to imagine.

Do people that purse math use long division that much?

Well I have a Math BA and I can say that I haven’t done much long division by hand in the past few years but I sure know how to do it.
Post reply on HN