r/cryptography • u/klarity- • Nov 23 '22
r/cryptography • u/sean_incali • Nov 03 '12
WW2 pigeon carried an encrypted text. Here it is.
The news is here
The text is reproduced below.
AOAKN HVPKD FNFJU YIDDC
RQXSR DJHFP GOVFN MIAPX
PABUZ WYYNP CMPNW HJRZH
NLXKG NENKK ONOIB AKEEQ
UAGTA RBQRH DJOFM TPZEH
LKXGH RGGHT JRZCQ FNKTQ
KLDTS GQIRU AOAKN 27 1525/6.
NURP 40TW 194
NURP 37DK 76
I say someone go try some ciphers.
r/cryptography
•
u/aidniatpac
•
Jan 25 '22
Information and learning resources for cryptography newcomers
Please post any sources that you would like to recommend or disclaimers you'd want stickied and if i said something stupid, point it out please.
Basic information for newcomers
There are two important laws in cryptography:
Anyone can make something they don't break. Doesn't make something good. Heavy peer review is needed.
A cryptographic scheme should assume the secrecy of the algorithm to be broken, because it will get out.
Another common advice from cryptographers is Don't roll your own cryptography until you know what you are doing. Don't use what you implement or invented without serious peer review. Implementing is fine, using it is very dangerous due to the many pitfalls you will miss if you are not an expert.
Cryptography is mainly mathematics, and as such is not as glamorous as films and others might make it seem to be. It is a vast and extremely interesting field but do not confuse it with the romanticized version of medias. Cryptography is not codes. It's mathematical algorithms and schemes that we analyze.
Cryptography is not cryptocurrency. This is tiring to us to have to say it again and again, it's two different things.
Resources
All the quality resources in the comments
The wiki page of the r/crypto subreddit has advice on beginning to learn cryptography. Their sidebar has more material to look at.
github.com/pFarb: A list of cryptographic papers, articles, tutorials, and how-tos - seems quite complete
github.com/sobolevn: A list of cryptographic resources and links -seems quite complete
u/dalbuschat 's comment down in the comment section has plenty of recommendations
this introduction to ZKP from COSIC, a widely renowned laboratory in cryptography
The "Springer encyclopedia of cryptography and security" is quite useful, it's a plentiful encyclopedia. Buy it legally please. Do not find for free on Russian sites.
CrypTool 1, 2, JavaCrypTool and CrypTool-Online: this one i did not look how it was
*This blog post details how to read a cryptography paper, but the whole blog is packed with information.
Overview of the field
It's just an overview, don't take it as a basis to learn anything, to be honest the two github links from u/treifi seem to do the same but much better so go there instead. But give that one a read i think it might be cool to have an overview of the field as beginners. Cryptography is a vast field. But i'll throw some of what i consider to be important and (more than anything) remember at the moment.
A general course of cryptography to present the basics such as historical cryptography, caesar cipher and their cryptanalysis, the enigma machine, stream ciphers, symmetric vs public key cryptography, block ciphers, signatures, hashes, bit security and how it relates to kerckhoff's law, provable security, threat models, Attack models...
Those topics are vital to have the basic understanding of cryptography and as such i would advise to go for courses of universities and sources from laboratories or recognized entities. A lot of persons online claim to know things on cryptography while being absolutely clueless, and a beginner cannot make the difference, so go for material of serious background. I would personally advise mixing English sources and your native language's courses (not sources this time).
With those building blocks one can then go and check how some broader schemes are made, like electronic voting or message applications communications or the very hype blockchain construction, or ZKP or hybrid encryption or...
Those were general ideas and can be learnt without much actual mathematical background. But Cryptography above is a sub-field of mathematics, and as such they cannot be avoided. Here are some maths used in cryptography:
Finite field theory is very important. Without it you cannot understand how and why RSA works, and it's one of the simplest (public key) schemes out there so failing at understanding it will make the rest seem much hard.
Probability. Having a good grasp of it, with at least understanding the birthday paradox is vital.
Basic understanding of polynomials.
With this mathematical knowledge you'll be able to look at:
Important algorithms like baby step giant step.
Shamir secret sharing scheme
Multiparty computation
Secure computation
The actual working gears of previous primitives such as RSA or DES or Merkle–Damgård constructions or many other primitives really.
Another must-understand is AES. It requires some mathematical knowledge on the three fields mentioned above. I advise that one should not just see it as a following of shiftrows and mindless operations but ask themselves why it works like that, why are there things called S boxes, what is a SPN and how it relates to AES. Also, hey, they say this particular operation is the equivalent of a certain operation on a binary field, what does it mean, why is it that way...? all that. This is a topic in itself. AES is enormously studied and as such has quite some papers on it.
For example "Peigen – a Platform for Evaluation, Implementation, and Generation of S-boxes" has a good overviews of attacks that S-boxes (perhaps The most important building block of Substitution Permutation Network) protect against. You should notice it is a plentiful paper even just on the presentation of the attacks, it should give a rough idea of much different levels of work/understanding there is to a primitive. I hope it also gives an idea of the number of pitfalls in implementation and creation of ciphers and gives you trust in Schneier's law.
Now, there are slightly more advanced cryptography topics:
Elliptic curves
Double ratchets
Lattices and post quantum cryptography in general
Side channel attacks (requires non-basic statistical understanding)
For those topics you'll be required to learn about:
Polynomials on finite fields more in depth
Lattices (duh)
Elliptic curve (duh again)
At that level of math you should also be able to dive into fully homomorphic encryption, which is a quite interesting topic.
If one wish to become a semi professional cryptographer, aka being involved in the field actively, learning programming languages is quite useful. Low level programming such as C, C++, java, python and so on. Network security is useful too and makes a cryptographer more easily employable. If you want to become more professional, i invite you to look for actual degrees of course.
Something that helps one learn is to, for every topic as soon as they do not understand a word, go back to the prerequisite definitions until they understand it and build up knowledge like that.
I put many technical terms/names of subjects to give starting points. But a general course with at least what i mentioned is really the first step. Most probably, some important topics were forgotten so don't stop to what is mentioned here, dig further.
There are more advanced topics still that i did not mention but they should come naturally to someone who gets that far. (such as isogenies and multivariate polynomial schemes or anything quantum based which requires a good command of algebra)
r/cryptography • u/[deleted] • Nov 08 '19
I thought this might be something you guys would like to see. Grandfather worked at NSA as a code breaker for 30 years
r/cryptography • u/Natanael_L • 25d ago
A CA used the number 4 as private key - disable these roots in your system now
emudhra.we-have-a-problem.comr/cryptography • u/g33xter • Jul 03 '17
The more I read about cryptography, the more I think Alice and Bob should just talk in person.
r/cryptography • u/The_star_tsar • Feb 13 '23
Finally got a copy of my one of my favorite books on the subject
r/cryptography • u/AlSweigart • Mar 18 '25
Navajo Code Talkers disappear from military websites after Trump DEI order
r/cryptography • u/rosulek • Jul 06 '26
The Joy of Cryptography is now available for free online
joyofcryptography.comr/cryptography • u/Hitman7128 • Sep 03 '26
RSA-260 has been factored by Eric Lu
RSA-260 = 4397328654844826923795068102505872571721883526553349659561256924505973939597
593482272505698004801207988043088656411102133523080581
× 5028695206842569864686141618253083416610081090075366674776775706538324961364
412200138116378509733307971876652984898985905923678379r/cryptography • u/jetkins • 19d ago
ELI5: How is "4" any less secure than any other number in that keyspace?
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?
EDIT: Thanks for all the replies, folks. I was looking at this from a purely theoretical probability PoV, ignoring the fact that, in this field, entropy is just as necessary as randomness, and that weak keys will always tend to be at the low end of the space and thus more easily found by brute force atacks.
r/cryptography • u/Tcrumpen • Sep 05 '25
Alan Turing's machine "bombe". Was it basically "brute forcing" engima?
I'm aware that the whole "The British cracked engima" is a fundamentally flawed statement as the poles did it first. But what i'm curious on is was Alan Turings machine basically an early version of a "Brute force attack" or given the fact it had some parameters does that make it not a brute force attack?
Also whenever i've asked "How did it break engima?" i don't seem to get a straight answer, even the movie Imitation Game doesn't quite give me the answer i'm looking for, i struggle to fully understand how it exactly did what it did. I understand kinda of but not enough where i'd feel confident informing others who were also curious
r/cryptography • u/Choobeen • Mar 19 '26
Quantum Cryptography Pioneers Win Turing Award
A US physicist and a Canadian computer scientist have won this year's Turing Award for their invention of a form of seemingly unbreakable encryption.
Charles H Bennett and Gilles Brassard's work, which dates back to 1984, is known as quantum cryptography and has "redefined secure communication and computing", the award's body said.
Scientists believe their work will be central to electronic communications in a world that depends heavily on data-sharing, but which for years has been trying to develop more powerful quantum computers.
The Turing Award, named after the mathematician and code-breaker Alan Turing, is known as the "Nobel Prize of computing". It comes with a $1m (£800,000) prize.
Bennett, 82, is a fellow at technology company IBM in New York, while Brassard, 70, is a professor at the University of Montreal. The pair met by chance whilst attending an academic conference in Puerto Rico in 1979.
Bennett is reported to have approached the computer scientist during a break to suggest the idea of developing a banknote that could never be forged.
It heralded decades of co-operation, during which the two men developed a technique based on quantum physics - the behaviour of particles of matter, including electrons and photons.
March 18, 2026
r/cryptography • u/ryanmerket • 9d ago
Google DeepMind says AI agents found two weaknesses in legacy 1024-bit RSA
r/cryptography • u/meridainroar • Dec 13 '24
The Verge: Google says its breakthrough quantum chip can’t break modern cryptography
How true do you think this is?
r/cryptography • u/Affectionate-Roof615 • Aug 04 '22
Differing opinions on time to crack, which is correct?
I’ve noticed there is not a general consensus among images listing the strength of different password lengths. I’ve included two images, one shows at 18 characters, a mix of upper and lower case letters, numbers and special characters the time to crack is one (1) quintillion years, the second image lists the same length (18) as taking 94 quintillion years. Which is correct? Also, other lesser lengths show differing times to crack.
Follow up question, how long would a similar 30 character pw take to crack? And 40 character pw?
Thanks!
r/cryptography • u/Choobeen • Mar 02 '26
Google quantum-proofs HTTPS by squeezing 15kB of data into 700-byte space
February 2028
r/cryptography • u/atoponce • Nov 26 '24
PSA: SHA-256 is not broken
You would think this goes without saying, but given the recent rise in BTC value, this sub is seeing an uptick of posts about the security of SHA-256.
Let's start with the obvious: SHA-2 was designed by the National Security Agency in 2001. This probably isn't a great way to introduce a cryptographic primitive, especially give the history of Dual_EC_DRBG, but the NSA isn't all evil. Before AES, we had DES, which was based on the Lucifer cipher by Horst Feistel, and submitted by IBM. IBM's S-box was changed by the NSA, which of course raised eyebrows about whether or not the algorithm had been backdoored. However, in 1990 it was discovered that the S-box the NSA submitted for DES was more resistant to differential cryptanalysis than the one submitted by IBM. In other words, the NSA strengthed DES, despite the 56-bit key size.
However, unlike SHA-2, before Dual_EC_DRBG was even published in 2004, cryptographers voiced their concerns about what seemed like an obvious backdoor. Elliptic curve cryptography at this time was well-understood, so when the algorithm was analyzed, some choices made in its design seemed suspect. Bruce Schneier wrote on this topic for Wired in November 2007. When Edward Snowden leaked the NSA documents in 2013, the exact parameters that cryptographers suspected were a backdoor was confirmed.
So where does that leave SHA-2? On the one hand, the NSA strengthened DES for the greater public good. On the other, they created a backdoored random number generator. Since SHA-2 was published 23 years ago, we have had a significant amount of analysis on its design. Here's a short list (if you know of more, please let me know and I'll add it):
Bicliques for Preimages: Attacks on Skein-512 and the SHA-2 family (2011)
Improving Local Collisions: New Attacks on Reduced SHA-256 (2013)
Branching Heuristics in Differential Collision Search with Applications to SHA-512 (2014)
If this is too much to read or understand, here's a summary of the currently best cryptanalytic attacks on SHA-2: preimage resistance breaks 52 out of 64 rounds for SHA-256 and 57 out of 80 rounds for SHA-512 and pseudo-collision attack breaks 46 out of 64 rounds for SHA-256. What does this mean? That all attacks are currently of theoretical interest only and do not break the practical use of SHA-2.
In other words, SHA-2 is not broken.
We should also talk about the size of SHA-256. A SHA-256 hash is 256 bits in length, meaning it's one of 2256 possibilities. How large is that number? Bruce Schneier wrote it best. I won't hash over that article here, but his summary is worth mentoning:
brute-force attacks against 256-bit keys will be infeasible until computers are built from something other than matter and occupy something other than space.
However, I don't need to do an exhaustive search when looking for collisions. Thanks to the Birthday Problem, I only need to search roughly √(2256) = 2128 hashes for my odds to reach 50%. Surely searching 2128 hashes is practical, right? Nope. We know what current distributed brute force rates look like. Bitcoin mining is arguably the largest distributed brute force computing project in the world, hashing roughly 294 SHA-256 hashes annually. How long will it take the Bitcoin mining network before their odds reach 50% of finding a collision? 2128 hashes / 294 hashes per year = 234 years or 17 billion years. Even brute forcing SHA-256 collisions is out of reach.
r/cryptography • u/Strong_Technician416 • Jan 29 '26
HOW IS THE MOST SECURE SCHEME JUST XOR?!
I'm one week into my introduction to cryptography class and we just wrapped up the one-time pad. It's wild to me that the most secure encryption scheme in existence is mathematically so simple.
How is it that a basic XOR operation can be "perfectly secret" to the point where an attacker is literally stuck at a 50/50 guess, even with infinite computing power?
It really makes me wonder why we don't just use it for everything. Of course, I know that’s not the case or else there wouldn't be a whole field and all this complex modern math to learn, but it just makes me so curious and eager to see where the rest of the semester goes.
r/cryptography • u/longboardfreak • Dec 01 '13
Fallout code can someone help with decrypting it?
KVNGR REV ALPHA PPS VT PIZ UHMYLPVOQ CM XHWMZP. NBJB SPI'F BYQS QT D'Y BYFGEOB FI VQDYL MAQ. -NGQHT 5120- Nuclear winter has come
Thank all of you guys here it has now been solved "THE INSTITUTE IS SEALED. THEY WON'T HELP US I'M HEADING TO BLACK ROW. -TBNLS"
r/cryptography • u/2girls1cupnoodles • Dec 11 '20