Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 12016

History of cryptography and cryptanalysis. Questions that wish to ask about the history of cryptography should use this tag; if you're asking about historical ciphers you may also wish to use the classical-cipher tag.

2 votes
Accepted

Other than in the UK, what famous mathematicians were involved in cryptology in WWII?

Edit: There is more information about specifically Gelfond, and more generally cryptography in the Soviet Union in the page of Moscow State University Math Insitute here. Somewhat like the GCHQ discov …
kodlu's user avatar
  • 23.7k
3 votes

Who first applied hill climbing algorithms to cryptanalysis?

If you define hill-climbing as using some kind of fitness function (KL Divergence, conditional probability, whatever) and exploring the function's value locally towards a maximum, the Bahl paper would …
kodlu's user avatar
  • 23.7k
2 votes

What Happened to MD3 in Rivest's Series of Hash Functions?

This is the referenced article in Schneier: M.J.B. Robshaw, “MD2, MD4, MD5, SHA, and Other Hash Functions,” Technical Report TR–101, Version 3.0, RSA Laboratories, Jul 1994. I couldn't find a soft c …
kodlu's user avatar
  • 23.7k
5 votes

80-bit collision resistance because of 80-bit x87 registers?

To get 80 bit security for a Hash function, you need a hash with output bitlength 160 bits due to the birthday problem and collision resistance. Note that $160=5\times 32.$ So, the 80 bits was conven …
kodlu's user avatar
  • 23.7k
6 votes

Notable Non-Western Cryptosystems that have been widely deployed?

Chinese Standards: Identity Based Encryption: SM9 is a Chinese national cryptography standard for Identity Based Cryptography issued by the Chinese State Cryptographic Authority in March 2016 includin …
kodlu's user avatar
  • 23.7k
4 votes
Accepted

Mathematical definition of scytale

The modern term is interleaving, i.e., read in by row, read out by column. Let the plaintext be $[x(0),\ldots,x(mn-1)]$ where $m$ is the number of rows and $n$ is the number of columns, with padding i …
kodlu's user avatar
  • 23.7k
1 vote

How did G.H. Hardy's work contribute to today's public-key cryptography?

Excerpt from Simon Singh's book which talks about this Alternative History of Public Key Crypto is below. …
kodlu's user avatar
  • 23.7k
6 votes

When was hash chain first used?

Lamport suggested the use of hash chaining in 1981 in Password Authentication with Insecure Communication, Communications of the ACM 24.11 (November 1981), pp 770-772. He cites 3 prior papers: Diff …
kodlu's user avatar
  • 23.7k
20 votes
Accepted

What was the first hash and what problem was it supposed to solve?

Konheim has a recent book, "Hashing in Computer Science" which focuses on the mathematics and history of non cryptographic hash functions but considers post 1973 cryptographic hash functions only. … Gustavus Simmons worked on authentication codes at Sandia Labs for many years, I looked up for some history in his book but there isn't anything pre 1970 for cryptographic checksums. …
kodlu's user avatar
  • 23.7k
2 votes

Is RSA inspired by Diffie Hellman?

Great question! I had read this years ago, and a quick look confirmed the inspiration: From Steven Levy's Crypto, a book on the modern development of civilian cryptography prime time “Here's somet …
kodlu's user avatar
  • 23.7k
2 votes

DES initial key generation

In any cipher system the key is required to be generated by a uniformly random process, and be equidistributed, each bit equally likely to be $0$ vs $1$ as well as independent of other bits. Specifica …
kodlu's user avatar
  • 23.7k
2 votes
Accepted

Before Bitcoin what was the motivation for researching key aggregation multisig and threshol...

Yes, Virginia/Virgil there was a world before bitcoin: There has long been real-world reasons for desiring batch verification, protecting privacy in a group, etc. Here is part of a 2008 publication av …
kodlu's user avatar
  • 23.7k