Search Results
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 |
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.
5
votes
Academic breach revealed too late
For more information and references, see the Project BULLRUN Dual_EC web site, particularly a detailed chronicle of the background and history until 2015, and the timeline at the Wikipedia article on Dual_EC_DRBG …
13
votes
Accepted
Academic breach revealed too late
In 2004, Xiaoyun Wang's team first publicly reported collisions in MD5, and in 2007, Marc Stevens, Arjen Lenstra, and Benne de Weger reported a chosen-prefix collision attack on MD5.
Around the same …
1
vote
Soft question: What are examples of beautiful proofs in cryptography?
How can you expand a short-input pseudorandom function family $F_k\colon \{0,1\}^t \to \{0,1\}^n$ to long inputs?
Let $H_r\colon \{0,1\}^* \to \{0,1\}^t$ be a universal hash family with bounded colli …
10
votes
Soft question: What are examples of beautiful proofs in cryptography?
Theorem. The ECB mode of a block cipher is distinguishable under chosen-plaintext attack with laughably high advantage.
Proof.
5
votes
Soft question: What are examples of beautiful proofs in cryptography?
How can you use polynomials evaluation to detect forgery on the internet?
Fix a field $k$. Encode a message $m$ as a polynomial $m_1 x^\ell + m_2 x^{\ell - 1} + \cdots + m_\ell x$ of degree $\ell$ in …
9
votes
Soft question: What are examples of beautiful proofs in cryptography?
Unlike the trivially breakable RSA proposal (paywall-free) that preceded it, Rabin's signature scheme was the first signature scheme in history that still stands under modern scrutiny, provided suitable …
71
votes
Soft question: Examples where lack of mathematical rigour cause security breaches?
The SSL/TLS protocols have a long and sordid history of informal design, leading to a multitude of attacks:
The Bleichenbacher RSAES-PKCS1-v1_5 padding oracle attack, which breaks an RSA-based encryption …
2
votes
Origin of values for "security margin"?
There is not such a consensus. For example, Salsa20 has a ‘security margin’ of 60%, with 8 out of 20 rounds broken; for ChaCha, it's 65%, with only 7 out of 20 rounds broken. But it is all a heurist …
5
votes
Turing's (still?) classified inference engine algorithm?
This doesn't answer your question, but you may find clues in two wartime papers of Alan Turing which were formerly classified were declassified and published in the UK National Archives in 2015, and a …
5
votes
Accepted
Who issued the first SSL certificate?
Spelunking through https://crt.sh, one finds a CA certificate for RSA Data Security, Inc., from 1994, but the oldest certificate it has issued has a validity period starting only on 1998-02-13. That …