New directions in cryptography
1976/11/01 by Whitfield Diffie, W. Diffie, M. Hellman +1 · 14,489 citations
Computer Science · Mathematics · #Algorithm #Chaos-based Image/Signal Encryption #Coding theory and cryptography #Computability, Logic, AI Algorithms #Computation #Computer science #Computer security #Cryptographic primitive #Cryptographic protocol #Cryptography #Cryptosystem #Digital signature #Encryption #Financial cryptography #Hash function #ID-based cryptography #Key (lock) #Key distribution #Mathematics #Neural cryptography #PKCS #1 #Public-key cryptography #Signature (topology) #Theoretical computer science
paper · doi:10.1109/tit.1976.1055638
published in IEEE Transactions on Information Theory 22(6), 644-654 (Institute of Electrical and Electronics Engineers)
openalex publication_date 1976/11/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04
Abstract
Two kinds of contemporary developments in cryptography are examined. Widening applications of teleprocessing have given rise to a need for new types of cryptographic systems, which minimize the need for secure key distribution channels and supply the equivalent of a written signature. This paper suggests ways to solve these currently open problems. It also discusses how the theories of communication and computation are beginning to provide the tools to solve cryptographic problems of long standing.
Cited by
- On the security of public key protocols
- Wireless Information-Theoretic Security
- New hash functions and their use in authentication and set equality
- Probabilistic encryption
- Structured Design of Substitution-Permutation Encryption Networks
- A cubic analogue of the RSA cryptosystem
- Quantum Tokens for Digital Signatures
- Physical Layer Covert Communication in B5G Wireless Networks—its Research, Applications, and Challenges
- Elliptic curve cryptosystems
- A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
- Authenticated Algorithms for Byzantine Agreement
- The Notion of Security for Probabilistic Cryptosystems
- Assessing Disease Exposure Risk with Location Data: A Proposal for Cryptographic Preservation of Privacy
- A brief history on Homomorphic learning: A privacy-focused approach to machine learning
- McEliece Cryptosystem Based On Extended Golay Code
- The Socio-Technological Lives of Bitcoin
- A Matrix Public Key Cryptosystem
- User Cooperation for IRS-aided Secure SWIPT MIMO Systems
- A New Lever Function with Adequate Indeterminacy
- Using semidirect product of (semi)groups in public key cryptography
- Modeling and Designing Routing Protocols in Quantum Networks
- Partially coherent optical chip enables physical-layer public-key encryption
- Secret Key Generation from Channel Noise with the Help of a Common Key
- A Note On Boneh-Gentry-Waters Broadcast Encryption Scheme and Its Like
- On Fixed Points of Order K of RSA
- DESIRE: A Third Way for a European Exposure Notification System Leveraging the best of centralized and decentralized systems
- Resolution of Linear Algebra for the Discrete Logarithm Problem Using GPU and Multi-core Architectures
- Selling train tickets by SMS
- Picture-perfect Quantum Key Distribution
- An efficient and secure two-party key agreement protocol based on chaotic maps
- New Code-Based Cryptosystem with Arbitrary Error Vectors
- Confidentiality & Authentication Mechanism for Biometric Information Transmitted over Low Bandwidth & Unreliable channel
- Pifthon: A Compile-Time Information Flow Analyzer For An Imperative Language
- On Classical and Quantum Cryptography
- Public Key Cryptography based on Semigroup Actions
- zkay v0.2: Practical Data Privacy for Smart Contracts
- Cryptography and Encryption
- How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
- Cyber-Risks in Paper Voting
- Directed Threshold Multi – Signature Scheme without SDC
- Cryptanalysis of the CFVZ cryptosystem
- Security analysis and improvements of XOR arbitrated quantum signature-based GHZ state
- Full-Resilient Memory-Optimum Multi-Party Non-Interactive Key Exchange
- Authentication Using Piggy Bank Approach to Secure Double-Lock Cryptography
- Hypergraph encoding set systems and their linear representations
- On Quantum Obfuscation
- Off-the-record communication, or, why not to use PGP
- Byzantine-Resilient Secure Federated Learning
- Turbo-Aggregate: Breaking the Quadratic Aggregation Barrier in Secure Federated Learning
- Smart Home Survey on Security and Privacy
- THEMIS: Decentralized and Trustless Ad Platform with Reporting Integrity
- A Survey on Homomorphic Encryption Schemes: Theory and Implementation
- IoT Notary: Attestable Sensor Data Capture in IoT Environments
- Categorical interpretations of some key agreement protocols
- Hiding Symbols and Functions: New Metrics and Constructions for Information-Theoretic Security
- Normalizer Circuits and Quantum Computation
- Mechanical implementation of cryptography over Galois fields
- Efficient Identity-Based and Authenticated Key Agreement Protocol
- Computationally Feasible Strategies
- On One-way Functions and Kolmogorov Complexity
- New Approach for CCA2-Secure Post-Quantum Cryptosystem Using Knapsack Problem
- Tunable Measures for Information Leakage and Applications to Privacy-Utility Tradeoffs
- Bicategorical Semantics for Nondeterministic Computation
- On the Security of ``an efficient and complete remote user authentication scheme''
- Embedded Blockchains: A Synthesis of Blockchains, Spread Spectrum Watermarking, Perceptual Hashing & Digital Signatures
- Quantum Key Distribution Highly Sensitive to Eavesdropping
- Multi-sources Randomness Extraction over Finite Fields and Elliptic Curve
- Improved Differentially Private Decentralized Source Separation for fMRI Data
- An efficient practical alternative to ECC by Pell curve cryptography with a new vision
- Birthday attack to discrete logarithm
- A Tale of Two Trees: One Writes, and Other Reads. Optimized Oblivious Accesses to Large-Scale Blockchains
- Some Applications of Directed Signature Scheme
- An Efficient Protocol for Authenticated Key Agreement
- Bitcoin and Blockchain: Security and Privacy
- Cryptanalysis of a New Knapsack Type Public-Key Cryptosystem
- Everlasting Secrecy by Exploiting Non-Idealities of the Eavesdropper's Receiver
- A Cryptographic Study of Some Digital Signature Schemes
- How to make RSA and some other encryptions probabilistic
- The REESSE2+ Public-key Encryption Scheme
- SignEPC : A Digital Signature Scheme for Efficient and Scalable Access Control in EPCglobal Network
- PAC Quasi-automatizability of Resolution over Restricted Distributions
- Impossibility of Three Pass Protocol using Public Abelian Groups
- A Restrained Paillier Cryptosystem and Its Applications for Access Control of Common Secret
- On the Menezes-Teske-Weng's conjecture
- Provenance-based Classification Policy based on Encrypted Search
- Abelian Hypergroups and Quantum Computation
- Quantum Algorithms of Solving the Backtracking of One-dimensional Cellular Automata
- Cryptanalysis of Semidirect Product Key Exchange Using Matrices Over Non-Commutative Rings
- General Impossibility of Group Homomorphic Encryption in the Quantum World
- On a new fast public key cryptosystem
- The ray attack, an inefficient trial to break RSA cryptosystems
- Efficient Quantum Key Distribution
- Secure Communication in Stochastic Wireless Networks
- Classical Cryptosystems In A Quantum Setting
- TinyAKE: A More Practicable and Trustable Scheme for Authenticated Key Establishment in WSNs
- Brief history of quantum cryptography: a personal perspective
- On the discrete logarithm problem
- Statistical analysis of the Diffie-Hellman key exchange protocol in a finite group
- Diffie-Hellman in the Air: A Link Layer Approach for In-Band Wireless Pairing
- Cryptography as information control
- Security and Non-Repudiation for Voice-Over-IP Conversations
- Stopping time signatures for some algorithms in cryptography
- From Information Theory Puzzles in Deletion Channels to Deniability in Quantum Cryptography
- A Short Note on Discrete Log Problem in Fp
- Algorithms and Approaches of Proxy Signature: A Survey
- Shake-n-Shack: Enabling Secure Data Exchange Between Smart Wearables via Handshakes
- General Linear Group Action on Tensors: A Candidate for Post-Quantum Cryptography
- New families of cryptographic systems
- Partially homomorphic framework for secure privacy-preserving ID creation
- Use of Hamiltonian Cycles in Cryptograph
- A Tutorial on Network Security: Attacks and Controls
- Creating Strong Total Commutative Associative Complexity-Theoretic One-Way Functions from Any Complexity-Theoretic One-Way Function
- A String-Based Public Key Cryptosystem
- Information Measure as Time Complexity
- Rabin-p Cryptosystem: Practical and Efficient Method for Rabin based Encryption Scheme
- PKI Scalability Issues
- The Applied Pi Calculus: Mobile Values, New Names, and Secure Communication
- The dining cryptographers problem: Unconditional sender and recipient untraceability
- Braid Group Cryptography
- Epione: Lightweight Contact Tracing with Strong Privacy
- Why IV Setup for Stream Ciphers is Difficult
- Pairing for Greenhorn: Survey and Future Perspective
- Generating Primes Using Partitions
- Accelerating 2PC-based ML with Limited Trusted Hardware
- A Directed -Threshold Multi-Signature Scheme
- Quantum key distribution and cryptography: a survey
- Symbolic Protocol Analysis for Diffie-Hellman
- Vehicle Authentication via Monolithically Certified Public Key and Attributes
- On the Security of Liaw et al.'s Scheme
- Pretzel: Email encryption and provider-supplied functions are compatible
- Distributed Ledger Privacy: Ring Signatures, Möbius and CryptoNote
- TAPESTRY: A Blockchain based Service for Trusted Interaction Online
- Public Key Cryptography Standards: PKCS
- Security Features of an Asymmetric Cryptosystem based on the Diophantine Equation Hard Problem
- THEMIS: A Decentralized Privacy-Preserving Ad Platform with Reporting Integrity
- Vertical Federated Learning without Revealing Intersection Membership
- An Energy-efficient Wireless Neural Recording System with Compressed Sensing and Encryption
- Polar codes for secret sharing
- Hidden Polynomial(s) Cryptosystems
- The dangerous path towards your own cryptography method
- The Byzantine Generals Problem
- The Truth Behind the Myth of the Folk Theorem
- Enrich-by-need Protocol Analysis for Diffie-Hellman (Extended Version)
- SonicChain: A Wait-free, Pseudo-Static Approach Toward Concurrency in Blockchains
- L'utilità di una teoria inutile-Crittografia, firma digitale e teoria dei numeri
- A Digital Signature with Threshold Generation and Verification
- Secure Aggregation with Heterogeneous Quantization in Federated Learning
- A Study and Implementation of RSA Cryptosystem
- Two-sources Randomness Extractors for Elliptic Curves
- Discrete Logarithmic Fuzzy Vault Scheme
- DNA Cryptography and Deep Learning using Genetic Algorithm with NW algorithm for Key Generation
- A knapsack McEliece-based public key cryptosystem
- Causality, Knowledge and Coordination in Distributed Systems
- Matched pairs of m-invertible Hopf quasigroups
- Concurrent Entanglement Routing for Quantum Networks: Model and Designs
- Cyber Security and Data Ownership
- Syft 0.5: A Platform for Universally Deployable Structured Transparency
- Quantum computations: algorithms and error correction
- A Generalised Logical Layered Architecture for Blockchain Technology
- A secure key transfer protocol for group communication
- Hierarchical Grid-Based Pairwise Key Pre-distribution in Wireless Sensor Networks
- Another Look at "Provable Security"
- Elliptic curve cryptography: The serpentine course of a paradigm shift
- Open problems in number theoretic complexity, II
- Deterministic and Efficiently Searchable Encryption
- How to Leak a Secret
- Candidate One-Way Functions and One-Way Permutations Based on Quasigroup String Transformations
- Message in a Sealed Bottle: Privacy Preserving Friending in Social Networks
- Gaming security by obscurity
- Design of Quantum Key Agreement Protocols with Strong Fairness Property
- Peripheral Authentication for Parked Vehicles over Wireless Radio Communication
- IVOA Recommendation: VOEvent Transport Protocol Version 2.0
- Information and computation: Classical and quantum aspects
- SoK: A Systematic Study of Anonymity in Cryptocurrencies
- Hash function based on arithmetic coding and public-key cryptography
- Security of public-key cryptosystems based on Chebyshev polynomials
- Imperfect Forward Secrecy
- A novel group based cryptosystem based on electromagnetic rotor machine
- A Group Key Establishment Scheme
- A Public-Key Cryptosystem Based on the Word Problem
- A New Cryptosystem Based On Hidden Order Groups
- Breaking the Bluetooth Pairing – The Fixed Coordinate Invalid Curve Attack
- Relative to a Random OracleA, \bf PA ≠ \bf NPA ≠ co-\bf NPA with Probability 1
- Cryptographic Assumptions: A Position Paper
- A Decade of Lattice Cryptography
- Public key Steganography Using Discrete Cross-Coupled Chaotic Maps
- A cryptanalytic time-memory trade-off
- Cryptographic methods and development stages used throughout history
- An overview of computational complexity
- A Heuristic Quasi-Polynomial Algorithm for Discrete Logarithm in Finite Fields of Small Characteristic
- Special Feature Exhaustive Cryptanalysis of the NBS Data Encryption Standard
- Experimental open-air quantum key distribution with a single-photon source
- Use of Elliptic Curves in Cryptography
- Elliptic Curve Cryptosystems
- NSA and Dual ECDRBG: Déjà Vu All Over Again?
- A Cryptosystem for Encryption and Decryption of Long Confidential Messages
- Computational Complexity
- Limitations of the Kerberos authentication system
- Kerberos: an authentication service for computer networks
- A Digital Signature Based on a Conventional Encryption Function
- Semigroups and one-way functions
- Elementary Number Theory: Primes, Congruences, and Secrets
- The Nature of Computation
- Analyzing and comparing Montgomery multiplication algorithms
- A robust and verifiable cryptographically secure election scheme
- The complexity of computing the permanent
- Completeness theorems for non-cryptographic fault-tolerant distributed computation
- On polynomial-time Turing and many-one completeness in PSPACE
- Authentication and authenticated key exchanges
- ON STANDARDS AND SPECIFICATIONS IN QUANTUM CRYPTOGRAPHY
- Cryptography in a Quantum World
- Free-Space Quantum Signatures Using Heterodyne Measurements
- A complete classification of quantum public-key encryption protocols
- Some Remarks on Lucas-Based Cryptosystems
- Quantum cryptographic network based on quantum memories
- A Pseudorandom Generator from any One-way Function
- HMQV: A High-Performance Secure Diffie-Hellman Protocol
- A Modern View on Forward Security
- The first ten years of public-key cryptography
- On the Relations Between Diffie-Hellman and ID-Based Key Agreement from Pairings
- Physical Layer Security in Massive MIMO
- Session Initiation Protocol Attacks and Challenges
- An Empirical Comparison of the Quadratic Sieve Factoring Algorithm and the Pollard Rho Factoring Algorithm
- A practical attack to Bouftass's cryptosystem
- GSM Security Using Identity-based Cryptography
- Computational Security of Quantum Encryption
- Experimental demonstration of quantum digital signatures using phase-encoded coherent states of light
- The Ergodic Capacity of The MIMO Wire-Tap Channel
- An improved Monte Carlo factorization algorithm
- Wireless Information-Theoretic Security - Part I: Theoretical Aspects
- Quantum secure two-party computation for set intersection with rational players
- Oblivious Transfer Based on Key Exchange
- Public Quadratic Polynomial-Tuples for Efficient Signature-Verification and Message-Encryption
- List of pioneers in computer science [wikipedia]
- Public-key cryptography [wikipedia]
- Trapdoor function [wikipedia]
- Some methods for blindfolded record linkage. [europepmc]
- Security protection of DICOM medical images using dual-layer reversible watermarking with tamper detection capability. [europepmc]
- Experimental measurement-device-independent quantum digital signatures. [europepmc]
- An Enhanced Secure Identity-Based Certificateless Public Key Authentication Scheme for Vehicular Sensor Networks. [europepmc]
- Is privacy privacy ? [europepmc]
- Implementing RSA for Wireless Sensor Nodes. [europepmc]
- A Multidimensional Hyperjerk Oscillator: Dynamics Analysis, Analogue and Embedded Systems Implementation, and Its Application as a Cryptosystem. [europepmc]
- ACTION-EHR: Patient-Centric Blockchain-Based Electronic Health Record Data Management for Cancer Care. [europepmc]
- Cryptographic Keys Generating and Renewing System for IoT Network Nodes-A Concept. [europepmc]
- Design and Implementation of High-Performance ECC Processor with Unified Point Addition on Twisted Edwards Curve. [europepmc]
- Hybrid low-voltage physical unclonable function based on inkjet-printed metal-oxide transistors. [europepmc]
- Green IoT and Edge AI as Key Technological Enablers for a Sustainable Digital Transition towards a Smart Circular Economy: An Industry 5.0 Use Case. [europepmc]
- Recent Advances on IoT-Assisted Wearable Sensor Systems for Healthcare Monitoring. [europepmc]
- Automatic Key Update Mechanism for Lightweight M2M Communication and Enhancement of IoT Security: A Case Study of CoAP Using Libcoap Library. [europepmc]
- Zika Virus Prediction Using AI-Driven Technology and Hybrid Optimization Algorithm in Healthcare. [europepmc]
- Bi 2 O 2 Se-Based True Random Number Generator for Security Applications. [europepmc]
- A systematic review of homomorphic encryption and its contributions in healthcare industry. [europepmc]
- The Rise of Cloud Computing: Data Protection, Privacy, and Open Research Challenges-A Systematic Literature Review (SLR). [europepmc]
- All-in-one, bio-inspired, and low-power crypto engines for near-sensor security based on two-dimensional memtransistors. [europepmc]
- A Survey on Wireless Wearable Body Area Networks: A Perspective of Technology and Economy. [europepmc]
- Quantum-resistance in blockchain networks. [europepmc]
- Demonstration of quantum-digital payments. [europepmc]
- Chemical unclonable functions based on operable random DNA pools. [europepmc]
- Secure discovery of genetic relatives across large-scale and distributed genomic data sets. [europepmc]
- Chip-integrated quantum signature network over 200 km. [europepmc]
Related