Triple

T4747341
Position Surface form Disambiguated ID Type / Status
Subject Merkle tree E105392 entity
Predicate definedIn P775 FINISHED
Object “A Digital Signature Based on a Conventional Encryption Function” E99143 NE FINISHED

How this triple was built (2 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: “A Digital Signature Based on a Conventional Encryption Function” | Statement: [Merkle tree, definedIn, “A Digital Signature Based on a Conventional Encryption Function”]
NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07 
Target entity: “A Digital Signature Based on a Conventional Encryption Function”
Context triple: [Merkle tree, definedIn, “A Digital Signature Based on a Conventional Encryption Function”]
  • A. Secrecy, Authentication, and Public Key Systems chosen
    "Secrecy, Authentication, and Public Key Systems" is Ralph Merkle's influential doctoral thesis that helped lay the foundations of modern public-key cryptography and secure communication protocols.
  • B. New Directions in Cryptography
    New Directions in Cryptography is a landmark 1976 paper that introduced the concepts of public-key cryptography and digital signatures, fundamentally reshaping modern cryptography and secure communications.
  • C. Elliptic Curve Digital Signature Algorithm
    Elliptic Curve Digital Signature Algorithm is a public-key cryptographic method that uses elliptic curve mathematics to create compact, secure digital signatures for authentication and data integrity.
  • D. Probabilistic Encryption
    Probabilistic Encryption is a cryptographic technique that uses randomness in the encryption process so that the same message encrypts to different ciphertexts, enhancing security against attackers.
  • E. Merkle–Hellman knapsack cryptosystem
    The Merkle–Hellman knapsack cryptosystem is an early public-key encryption scheme based on the subset sum (knapsack) problem, historically significant as one of the first practical public-key systems though later found to be insecure.
  • F. None of above.
  • G. Unsure - the case is ambiguous/there is not enough information to decide.

Provenance (3 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_69bd43f07fa48190954317d01600994a completed March 20, 2026, 12:56 p.m.
NER Named-entity recognition batch_69bd64c3fcb081909b1fe867b4adac8b completed March 20, 2026, 3:16 p.m.
NED1 Entity disambiguation (via context triple) batch_69be3a46fd608190a81b13d0f687d4ed completed March 21, 2026, 6:27 a.m.
Created at: March 20, 2026, 1:20 p.m.