differential cryptanalysis
E195492
Differential cryptanalysis is a powerful method of cryptanalysis that studies how differences in input can affect the resultant differences at the output of a cipher to reveal information about its secret key.
All labels observed (2)
| Label | Occurrences |
|---|---|
| Differential Cryptanalysis of the Data Encryption Standard | 3 |
| differential cryptanalysis canonical | 2 |
How this entity was disambiguated
This entity first appeared as the object of triple T1762032 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: differential cryptanalysis Context triple: [Adi Shamir, knownFor, differential cryptanalysis]
-
A.
Substitution–permutation network
A substitution–permutation network is a symmetric-key cryptographic design that secures data by repeatedly applying nonlinear substitutions and bitwise permutations to achieve confusion and diffusion.
-
B.
Spritz cipher
Spritz cipher is a modern stream cipher and hash function designed by Ronald Rivest and Jacob Schuldt as a more secure and flexible successor to RC4.
-
C.
Rijndael
Rijndael is a symmetric block cipher designed by Joan Daemen and Vincent Rijmen that was selected by NIST as the basis for the Advanced Encryption Standard (AES).
-
D.
RC5
RC5 is a symmetric-key block cipher designed by cryptographer Ronald L. Rivest, known for its simplicity, parameter flexibility, and use in various encryption applications.
-
E.
DES
DES (Data Encryption Standard) is a now-obsolete symmetric-key block cipher that was once a widely used U.S. government encryption standard but fell out of favor due to its relatively short key length and vulnerability to brute-force attacks.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: differential cryptanalysis Target entity description: Differential cryptanalysis is a powerful method of cryptanalysis that studies how differences in input can affect the resultant differences at the output of a cipher to reveal information about its secret key.
-
A.
Substitution–permutation network
A substitution–permutation network is a symmetric-key cryptographic design that secures data by repeatedly applying nonlinear substitutions and bitwise permutations to achieve confusion and diffusion.
-
B.
Spritz cipher
Spritz cipher is a modern stream cipher and hash function designed by Ronald Rivest and Jacob Schuldt as a more secure and flexible successor to RC4.
-
C.
Rijndael
Rijndael is a symmetric block cipher designed by Joan Daemen and Vincent Rijmen that was selected by NIST as the basis for the Advanced Encryption Standard (AES).
-
D.
RC5
RC5 is a symmetric-key block cipher designed by cryptographer Ronald L. Rivest, known for its simplicity, parameter flexibility, and use in various encryption applications.
-
E.
DES
DES (Data Encryption Standard) is a now-obsolete symmetric-key block cipher that was once a widely used U.S. government encryption standard but fell out of favor due to its relatively short key length and vulnerability to brute-force attacks.
- F. None of above. chosen
Statements (46)
| Predicate | Object |
|---|---|
| instanceOf |
chosen-plaintext attack technique
ⓘ
cryptanalytic attack ⓘ |
| aimsTo | recover information about the secret key ⓘ |
| analyzes |
differences in ciphertext pairs
ⓘ
differences in plaintext pairs ⓘ |
| appliesTo |
block ciphers
ⓘ
hash functions ⓘ stream ciphers ⓘ |
| assumes | attacker can obtain encryptions of chosen plaintext pairs ⓘ |
| basedOn |
analysis of input differences
ⓘ
propagation of differences through a cipher ⓘ |
| category | statistical cryptanalysis ⓘ |
| counteredBy |
careful S-box design
ⓘ
increasing number of rounds ⓘ key-dependent round functions ⓘ |
| developedBy |
Adi Shamir
ⓘ
Eli Biham ⓘ |
| earlierKnownTo |
Data Encryption Standard
ⓘ
surface form:
IBM DES design team
National Security Agency ⓘ |
| field |
cryptanalysis
ⓘ
cryptography ⓘ |
| goal |
distinguish a cipher from a random permutation
ⓘ
reduce key search complexity ⓘ |
| hasVariant |
boomerang cryptanalysis
ⓘ
impossible differential cryptanalysis ⓘ related-key differential cryptanalysis ⓘ truncated differential cryptanalysis ⓘ |
| influencedDesignOf |
S-boxes with good differential properties
ⓘ
modern block ciphers ⓘ |
| notableApplication | Data Encryption Standard ⓘ |
| output | statistical biases in output differences ⓘ |
| publication |
differential cryptanalysis
self-linksurface differs
ⓘ
surface form:
Differential Cryptanalysis of the Data Encryption Standard
|
| publicationAuthor |
Adi Shamir
ⓘ
Eli Biham ⓘ |
| publiclyIntroducedIn | early 1990s ⓘ |
| relatedTo |
boomerang attack
ⓘ
higher-order differential cryptanalysis ⓘ linear cryptanalysis ⓘ truncated differential cryptanalysis ⓘ |
| requires | large number of chosen plaintexts in classical form ⓘ |
| requiresKnowledgeOf | cipher structure ⓘ |
| typicalTargetStructure |
Feistel network
ⓘ
substitution–permutation network ⓘ |
| usedFor | evaluating cipher security ⓘ |
| usesConcept |
differential characteristics
ⓘ
probability of differential transitions ⓘ |
How these facts were elicited
The pipeline generated the facts above by prompting gpt-5.1 with this entity's name + description and the instruction below.
Instruction
You are a knowledge base construction expert. Given a subject entity and a description of it, return factual statements that you know for the subject as a JSON list of dictionaries(triples), where keys must be "subject", "predicate" and "object". The number of facts may be very high, between 25 to 50 or more, for very popular subjects. For less popular subjects, the number of facts can be very low, like 5 or 10. # Requirements - If you don't know the subject at all, return an empty list. - If the subject is not a named entity, return an empty list. - Include at least one triple where predicate is "instanceOf". - Do not get too wordy. - Separate several objects into multiple triples with one object.
Input
Subject: differential cryptanalysis Description of subject: Differential cryptanalysis is a powerful method of cryptanalysis that studies how differences in input can affect the resultant differences at the output of a cipher to reveal information about its secret key.
Referenced by (5)
Full triples — surface form annotated when it differs from this entity's canonical label.
this entity surface form:
Differential Cryptanalysis of the Data Encryption Standard
this entity surface form:
Differential Cryptanalysis of the Data Encryption Standard
this entity surface form:
Differential Cryptanalysis of the Data Encryption Standard