New Directions in Cryptography.¶
Diffie, W., & Hellman, M. E. (1976). New Directions in Cryptography. IEEE Transactions on Information Theory, 22(6), 644-654.
Cited by¶
7 citations across 7 artifacts.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Asymmetry
- Diffie and Hellman's (1976) original analysis frames the cryptographic problem in exactly these structural terms.
This sourceIntroduces public-key cryptography as a deliberately engineered swap-test failure: encryption with the public key and decryption with the private key are easy operations whose roles are non-interchangeable by mathematical construction, with the asymmetry itself serving as the security guarantee.
- Diffie and Hellman's (1976) original analysis frames the cryptographic problem in exactly these structural terms.
- Capability Separation
- In public-key cryptography it is the canonical formal case: the private-key holder is uniquely empowered to sign, anyone with the public key can verify, and forgery is prevented by the hardness of inverting a trapdoor function.
This sourceIntroduces public-key cryptography and the digital-signature concept — a private-key holder uniquely signs while anyone with the public key verifies.
- In public-key cryptography it is the canonical formal case: the private-key holder is uniquely empowered to sign, anyone with the public key can verify, and forgery is prevented by the hardness of inverting a trapdoor function.
- Complementarity
- Watson–Crick complementarity, the principle that two strings reproducibly recognize each other only when shape-complementary, transfers to public-key cryptography (the private key is the structural complement of the public key) and to checksum and error-correction design
This sourceIntroduces public-key cryptography, in which a private key is the structural complement of a public key, built so the inverse is hard to reproduce from one side. (
- Watson–Crick complementarity, the principle that two strings reproducibly recognize each other only when shape-complementary, transfers to public-key cryptography (the private key is the structural complement of the public key) and to checksum and error-correction design
- Span
- The generated-subgroup concept moved into computer algebra and cryptography, underlying Cayley-graph algorithms and the discrete-log security of Diffie–Hellman, where security comes from the difficulty of inverting within the span.
This sourceIntroduces the discrete-logarithm key exchange whose security rests on the difficulty of inverting modular exponentiation within the cyclic (multiplicative) group generated (spanned) by an element.
- The generated-subgroup concept moved into computer algebra and cryptography, underlying Cayley-graph algorithms and the discrete-log security of Diffie–Hellman, where security comes from the difficulty of inverting within the span.
- Trusted Intermediary Compromise
- The digital-signature pattern transferred from secure communication into package signing and supply-chain attestation frameworks, carrying the artefact-level-verification recipe intact.
This sourceIntroduces digital signatures, the artefact-level verification primitive later carried into package signing and supply-chain attestation.
- The digital-signature pattern transferred from secure communication into package signing and supply-chain attestation frameworks, carrying the artefact-level-verification recipe intact.
- Verifier-Prover Asymmetry
- In cryptography, one-way functions are easy forward and conjecturally hard to invert, and public-key cryptography is built on engineered verifier-prover gaps — factoring versus multiplying, discrete log versus exponentiation, signature verification versus key recovery.
This sourceOne-way functions and public-key cryptography built on engineered easy-forward/hard-inverse gaps.
- In cryptography, one-way functions are easy forward and conjecturally hard to invert, and public-key cryptography is built on engineered verifier-prover gaps — factoring versus multiplying, discrete log versus exponentiation, signature verification versus key recovery.
Domain-specific¶
- Public-Key Cryptography
- This enables confidential transmission between parties with no prior shared secret and no secure out-of-band channel — the breakthrough that Whitfield Diffie and Martin Hellman articulated in their 1976 paper "New Directions in Cryptography," and that Ron Rivest, Adi Shamir, and Leonard Adleman instantiated concretely in RSA in 1977
This sourceCarries the Diffie-Hellman half: the 1976 paper sets out to 'minimize the need for secure key distribution channels', defining cryptosystems whose enciphering and deciphering keys are distinct and whose inversion is infeasible, so that two people who have never communicated can hold a private conversation.
- This enables confidential transmission between parties with no prior shared secret and no secure out-of-band channel — the breakthrough that Whitfield Diffie and Martin Hellman articulated in their 1976 paper "New Directions in Cryptography," and that Ron Rivest, Adi Shamir, and Leonard Adleman instantiated concretely in RSA in 1977
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:7f18ac7933e5 · see in the full table