Could a breakthrough in classical mathematics discover an algorithm that breaks Bitcoin’s cryptography without the need for quantum computing?

• Upvotes

ELI5: How is "4" any less secure than any other number in that keyspace?

25 Upvotes

A truly random number in any n-bit keyspace, can have any value from 0 to (2^n)-1, no?

So how is 4 any less secure than 43345959872354790? Granted it *looks* trivial, but surely it's just as valid as any other number in the range?

47 comments

r/cryptography • u/formerlyldslsd • 22h ago

S.P.I.K.E.

0 Upvotes

18 comments

r/cryptography • u/Metapont1618 • 22h ago

The exponential time hypothesis (ETH) is false

github.com

53 Upvotes

This wipes out several results in cryptography which assumed ETH.

19 comments

Subreddit

cryptography

r/cryptography

For people interested in the mathematical and theoretical side of modern cryptography.

Members Active

97.7k

Sidebar

From Greek κρύπτω krýpto "hidden" and the verb γράφω gráfo "to write" or λέγειν legein "to speak".

Cryptography is the practice of establishing a secure connection between two parties in the presence of a third party whom you don't want to be able to read your messages.

Cryptographers design algorithms and protocols, which do exactly this (and many other things). They also use a lot of time looking for security holes in existing protocols to make sure they can still be trusted. This is called cryptanalysis.

If you want a formal introduction to cryptography, you should read An Introduction to Mathematical Cryptography. The creator of the sub also approve of the Udacity course Applied Cryptography - A Science of Secrets.

A combined karma of at least 10 is required to post or comment in this sub.

Cryptocurrency talk is only allowed if it's to discuss the cryptography subparts of it.

We won't do your homework for you. It is however allowed to help you understand material and or the questions.

we won't solve your ciphers unless you provide us with an algorithm. If anyone sends you a code or a cipher without telling you how they encrypted it, don't bother posting it on this subreddit - your post will get deleted. We redirect you to /r/breakmycode or /r/codes. Thank you for your understanding and for following the rules.

Related Subreddits:

/r/crypto - Tends to have more in depth topics.
/r/math - Modern cryptography is a field of mathematics
/r/compsci - Cryptography is technically a subdisclipline of computer science.
/r/privacy
/r/intelligence
/r/Bitcoin - The Bitcoin protocol is reliant on cryptography.