New hash functions and their use in authentication and set equality

1981/06/01 by Mark N. Wegman, J.Lawrence Carter · 1,438 citations
Computer Science · Mathematics · #Advanced Authentication Protocols Security #Algorithm #Authentication (law) #Class (philosophy) #Computer science #Computer security #Constant (computer programming) #Cryptographic Implementations and Security #Cryptographic hash function #Cryptography #Cryptography and Data Security #Discrete mathematics #Function (biology) #Hash function #Hash-based message authentication code #Mathematics #Message authentication code #Perfect hash function #Set (abstract data type) #Theoretical computer science

paper · doi:10.1016/0022-0000(81)90033-7

published in Journal of Computer and System Sciences 22(3), 265-279 (Elsevier BV)

openalex publication_date 1981/06/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04

Citations

• New directions in cryptography

Cited by

• Dynamic Entanglement Distribution for Multi-User and Multi-Protocol Quantum Networking
• Unitary designs in nearly optimal depth
• Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
• Chosen‐Ciphertext Security from Identity‐Based Encryption
• Network Traffic Anomaly Detection
• New encoding schemes for quantum authentication
• Noise-Tolerant Quantum Tokens for MAC
• Threshold Trapdoor Functions and Their Applications
• Simple Error Scattering Model for improved Information Reconciliation
• High-speed Implementation of FFT-based Privacy Amplification on FPGA in Quantum Key Distribution
• Finite Size Analysis of Decoy-State BB84 with Advantage Distillation
• Quantum Key Distribution Based on Systematic Polar Coding
• Inaccessible Entropy I: Inaccessible Entropy Generators and Statistically Hiding Commitments from One-Way Functions
• Semantically Constrained Memory Allocation (SCMA) for Embedding in Efficient Recommendation Systems
• Harnessing Sparsification in Federated Learning: A Secure, Efficient, and Differentially Private Realization
• High Speed Hashing for Integers and Strings
• QKD-Integrated Quantum Noise Stream Cipher: An Overview
• Quantum cryptography: theory and practice
• True randomness from realistic quantum devices
• Efficient Bit Sifting Scheme of Post-processing in Quantum Key Distribution
• Random unitaries from Hamiltonian dynamics
• Quantum Key Recycling with Optimal Key Recycling Rate based on Error Rate
• Physical Layer Security for RF Satellite Channels in the Finite-length Regime
• Universal Construction of Cheater-Identifiable Secret Sharing Against Rushing Cheaters Based on Message Authentication
• A Framework For Fully-Simulatable h-Out-Of-n Oblivious Transfer
• Perfect message authentication codes are robust to small deviations from uniform key distributions
• Obfuscated Quantum and Post-Quantum Cryptography
• A Collision-Resistant Rate-1 Double-Block-Length Hash Function
• Quantum cryptography
• FPT-Algorithms for the ℓ-Matchoid Problem with a Coverage Objective
• Secure and practical Quantum Digital Signatures
• Towards EXPTIME One Way Functions: Bloom Filters, Succinct Graphs, Cliques, & Self Masking
• An Unconditionally Secure Encryption Scheme for IoBT Networks
• Cyclic Mutually Unbiased Bases and Quantum Public-Key Encryption
• A Time-Efficient Quantum Walk for 3-Distinctness Using Nested Updates
• A Simple Hash Class with Strong Randomness Properties in Graphs and Hypergraphs
• Separation of Reliability and Secrecy in Rate-Limited Secret-Key Generation
• From Independence to Expansion and Back Again
• Information-theoretically Secret Key Generation for Fading Wireless Channels
• A Generic Security Proof for Quantum Key Distribution
• Wireless Information-Theoretic Security - Part II: Practical Implementation
• Quantum key distribution and cryptography: a survey
• Toward General Analysis of Recursive Probability Models
• Information-theoretic Key Encapsulation and its Applications
• Construction and impromptu repair of an MST in a distributed network with o(m) communication
• Quantum Key Distribution and String Oblivious Transfer in Noisy Channels
• 40Gbps Tri-type Quantum Random Number Generator
• Quantum Key Distribution in the Classical Authenticated Key Exchange Framework
• Non-Adaptive Adaptive Sampling on Turnstile Streams
• An Improved Robust Fuzzy Extractor
• Quantum cryptography: Public key distribution and coin tossing
• Finite-Length Analyses for Source and Channel Coding on Markov Chains
• randextract: a Reference Library to Test and Validate Privacy Amplification Implementations
• Algorithms for Similarity Search and Pseudorandomness
• The B-Skip-List: A Simpler Uniquely Represented Alternative to B-Trees
• Secure Modulo Sum via Multiple Access Channel
• Near-optimal edge partitioning via intersecting families
• Qubit-based Unclonable Encryption with Key Recycling
• Linear Hashing Is Optimal
• Randomness extraction via a quantum generalization of the conditional collision entropy
• Practical Quantum Cryptography: A Comprehensive Analysis (Part One)
• Improving Classical Authentication with Quantum Communication
• Quantum message authentication codes
• Network-Centric Quantum Communications with Application to Critical Infrastructure Protection
• On Notions of Security for Deterministic Encryption, and Efficient Constructions without Random Oracles
• Quantum key distribution and 1 Gbps data encryption over a single fibre
• Quantum cryptography
• Generating k-independent variables in constant time
• Composability in quantum cryptography
• QKD in Standard Optical Telecommunications Networks
• Analysis of Remaining Uncertainties and Exponents under Various Conditional Rényi Entropies
• Quantum computers and quantum coherence
• Long-term performance of the SwissQuantum quantum key distribution network in a field environment
• SipHash: A Fast Short-Input PRF
• High-Speed Implementation of Length-Compatible Privacy Amplification in Continuous-Variable Quantum Key Distribution
• Distributed authentication for randomly compromised networks
• Dual Universality of Hash Functions and Its Applications to Quantum Cryptography
• Generalized beam-splitting attack in quantum cryptography with dim coherent states
• Quantum cryptography using any two nonorthogonal states
• Information-theoretic security proof for quantum-key-distribution protocols
• Security of a secret sharing protocol on the Qline
• A Simple Approach to Error Reconciliation in Quantum Key Distribution
• Experimental study of a quantum random-number generator based on two independent lasers
• Designing programs that check their work
• Tabulation-Based 5-Independent Hashing with Applications to Linear Probing and Second Moment Estimation
• On the k-Independence Required by Linear Probing and Minwise Independence
• Linear Probing with Constant Independence
• Practical cryptographic strategies in the post-quantum era
• Counting Distinct Elements in a Data Stream
• Concentration from Product Moments via an Additional Element of Randomness
• Quantum digital signatures with quantum-key-distribution components
• Security analysis of the decoy method with the Bennett–Brassard 1984 protocol for finite key lengths
• More Efficient Privacy Amplification With Less Random Seeds via Dual Universal Hash Function
• Concise security bounds for practical decoy-state quantum key distribution
• Password Cracking: The Effect of Hash Function Bias on the Average Guesswork
• SECURITY OF QUANTUM KEY DISTRIBUTION
• (Quantum) Min-Entropy Resources
• Hash table [wikipedia]
• Tight security bounds for decoy-state quantum key distribution. [europepmc]
• Finite-Length Analyses for Source and Channel Coding on Markov Chains. [europepmc]
• Homodyne-based quantum random number generator at 2.9 Gbps secure against quantum side-information. [europepmc]
• Secure Physical Layer Network Coding versus Secure Network Coding. [europepmc]
• Digital Signatures with Quantum Candies. [europepmc]
• Authentication of smart grid communications using quantum key distribution. [europepmc]
• Secure secondary utilization system of genomic data using quantum secure cloud. [europepmc]
• On the Security of Offloading Post-Processing for Quantum Key Distribution. [europepmc]
• Demonstration of quantum-digital payments. [europepmc]
• Research on time-division multiplexing for error correction and privacy amplification in post-processing of quantum key distribution. [europepmc]
• Unique Information Through the Lens of Channel Ordering: An Introduction and Review. [europepmc]
• A critical analysis of deployed use cases for quantum key distribution and comparison with post-quantum cryptography. [europepmc]
• Fully heterogeneous prepare-and-measure quantum network for the next stage of quantum internet. [europepmc]
• Implementation of a Quantum Authentication Protocol Using Single Photons in Deployed Fiber. [europepmc]
• BBB Secure Nonce Based MAC Using Public Permutations [europepmc]
• Towards Quantum-Secured Permissioned Blockchain: Signature, Consensus, and Logic [europepmc]