Triple

T1500506
Position Surface form Disambiguated ID Type / Status
Subject Advanced Encryption Standard E29784 entity
Predicate cipherStructure P28140 FINISHED
Object 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.
E171101 NE FINISHED

How this triple was built (5 steps)

Every LLM step that produced this triple, in pipeline order — named-entity classification, the disambiguation choices (the exact options shown, with the pick highlighted), and the generated description. The batch + timestamp of each is in the Provenance table below.

NER Named-entity recognition gpt-5-mini
Instruction
Given a phrase, classify it is english named entity (e.g., persons, organizations, works of art) in Latin script, or not (e.g., literals, dates, URLs, verbose phrases). For disambiguation, the statement where the phrase occurs as object is also given. Please return a JSON object with `phrase` (string, the phrase being analyzed) and `is_ne` (boolean, indicating whether the phrase is a Named Entity).
Input
Phrase: Substitution–permutation network | Statement: [Advanced Encryption Standard, cipherStructure, Substitution–permutation network]
NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07
Target entity: Substitution–permutation network
Context triple: [Advanced Encryption Standard, cipherStructure, Substitution–permutation network]
  • A. 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.
  • B. Advanced Encryption Standard
    Advanced Encryption Standard is a widely used symmetric block cipher standard that secures digital data in applications ranging from wireless networks to government communications.
  • C. SDES
    SDES (Session Description Protocol Security Descriptions) is a key management mechanism used to negotiate and convey cryptographic parameters for securing media streams in real-time communication protocols.
  • D. Blum–Blum–Shub pseudorandom number generator
    The Blum–Blum–Shub pseudorandom number generator is a cryptographically secure generator based on the hardness of factoring large composite numbers, widely studied in theoretical computer science and cryptography.
  • E. 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.
  • F. None of above. chosen
  • G. Unsure - the case is ambiguous/there is not enough information to decide.
NEDg Description generation gpt-5.1
Instruction
Generate a one-sentence description of the target entity. 
You are given a context triple in the form (subject, predicate, object), where the object is the target entity. 
# Instructions
Use the triple to infer relevant information about the entity. Describe the entity based on what is most defining, well-known. 
Avoid repeating the information from the triple, unless really essential.
# Response Format
Return only the sentence: "Description: [one-sentence description of the target entity]"
Input
Entity: Substitution–permutation network
Triple: [Advanced Encryption Standard, cipherStructure, Substitution–permutation network]
Generated description
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.
NED2 Entity disambiguation (via description) gpt-5-mini-2025-08-07
Target entity: Substitution–permutation network
Target entity description: 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.
  • A. 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.
  • B. Advanced Encryption Standard
    Advanced Encryption Standard is a widely used symmetric block cipher standard that secures digital data in applications ranging from wireless networks to government communications.
  • C. SDES
    SDES (Session Description Protocol Security Descriptions) is a key management mechanism used to negotiate and convey cryptographic parameters for securing media streams in real-time communication protocols.
  • D. Blum–Blum–Shub pseudorandom number generator
    The Blum–Blum–Shub pseudorandom number generator is a cryptographically secure generator based on the hardness of factoring large composite numbers, widely studied in theoretical computer science and cryptography.
  • E. 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.
  • F. None of above. chosen
PD Predicate disambiguation gpt-5-mini-2025-08-07
Target predicate: cipherStructure
Context triple: [Advanced Encryption Standard, cipherStructure, Substitution–permutation network]
  • A. encodingStructure chosen
    Indicates the structural scheme or format used to encode information or data.
  • B. cipherCategory
    Indicates that one item is classified as a type or category of cipher to which the other item belongs.
  • C. ciphertextExpansion
    Indicates that applying the encryption process to the input increases its length, specifying how much the ciphertext expands relative to the original data.
  • D. internalStructure
    Indicates that one entity is a component, part, or substructure contained within the overall structure of another entity.
  • E. encryptionDirection
    Indicates the direction in which data is being encrypted, specifying whether it is going from source to destination or vice versa.
  • F. None of above.

Provenance (6 batches)

The batch behind each pipeline step, in order, with when it ran. Timestamps are batch-level — stages were processed in waves, so the object chain (NER → NED1 → NEDg → NED2) reads in order, but predicate / elicitation batches can sit in a different wave.

Step Stage Batch ID Status When
creating Elicitation batch_69a498dba1d8819093b46a3a8d2485f1 completed March 1, 2026, 7:51 p.m.
NER Named-entity recognition batch_69a4c6f2d7f881909188a3e5614335cd completed March 1, 2026, 11:08 p.m.
NED1 Entity disambiguation (via context triple) batch_69ad1cb3c5908190b3d5fe7a4dcaa234 completed March 8, 2026, 6:52 a.m.
NEDg Description generation batch_69ad202409bc81908733c966b6a64a37 completed March 8, 2026, 7:07 a.m.
NED2 Entity disambiguation (via description) batch_69ad207aa360819089bd06f9aa0ee86f completed March 8, 2026, 7:08 a.m.
PD Predicate disambiguation batch_69a4c48a8cf48190a6ebf8d44a608a06 completed March 1, 2026, 10:58 p.m.
Created at: March 1, 2026, 8:12 p.m.