Concepedia

Universal Hashing

Universal Hashing is a family of hash functions selected in such a way that the probability of collision between any two distinct keys is minimized uniformly across all pairs, thereby providing a probabilistic guarantee of performance in hash-based algorithms and cryptographic constructions.

134

Publications

11.7K

Citations

231

Authors

129

Institutions

Publications per year

2017–2026

10

Parents

Publications

134

Universal classes of hash functions

J.Lawrence Carter, Mark N. Wegman · Journal of Computer and System Sciences · 1979 · 2.6K citations

, , +10

New hash functions and their use in authentication and set equality

Mark N. Wegman, J.Lawrence Carter · Journal of Computer and System Sciences · 1981 · 1.4K citations

, , +13

Universal one-way hash functions and their cryptographic applications

Moni Naor, Moti Yung · 1989 · 968 citations · Full text

, , +15

A complexity theoretic approach to randomness

Michael Sipser · 1983 · 470 citations · Full text

, , +13

Universal classes of hash functions (Extended Abstract)

J. Lawrence Carter, Mark N. Wegman · 1977 · 349 citations · Full text

, , +12

1–5 of 134

Authors

231

  1. DR
    Douglas R. Stinson

    University of Waterloo, Canada

    9 publications · 884 citations

    9

    h-index

  2. RP
    Rasmus Pagh

    IT University of Copenhagen, Denmark

    6 publications · 298 citations

    6

    h-index

  3. PS
    Palash Sarkar

    Indian Statistical Institute, India

    6 publications · 115 citations

    6

    h-index

  4. KS
    Kuldeep S. Meel

    National University of Singapore, Singapore

    5 publications · 155 citations

    5

    h-index

  5. SC
    Supratik Chakraborty

    Indian Institute of Technology Bombay, India

    4 publications · 135 citations

    4

    h-index

1–5 of 231

Institutions

129

  1. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    7 h-index

    11 publications

    10K citations

  2. National University of Singapore

    Singapore, Singapore

    6 h-index

    8 publications

    302 citations

  3. Indian Statistical Institute

    Kolkata, India

    5 h-index

    9 publications

    147 citations

  4. Indian Institute of Technology Bombay

    Mumbai, India

    4 h-index

    6 publications

    194 citations

  5. IBM (United States)

    Armonk, United States

    4 h-index

    4 publications

    249 citations

  6. University of Waterloo

    Waterloo, Canada

    4 h-index

    5 publications

    405 citations

  7. AT&T (United States)

    Bedminster, United States

    4 h-index

    6 publications

    454 citations

  8. IT University of Copenhagen

    Copenhagen, Denmark

    4 h-index

    8 publications

    351 citations

1–8 of 129

Venues

  1. Designs Codes and Cryptography

    11 publications · 670 citations

    11

    h-index

  2. IEEE Transactions on Information Theory

    10 publications · 760 citations

    10

    h-index

  3. SIAM Journal on Computing

    4 publications · 249 citations

    4

    h-index

  4. Journal of Computer and System Sciences

    4 publications · 4.1K citations

    4

    h-index

  5. arXiv (Cornell University)

    Repository · 3 publications · 88 citations

    3

    h-index

1–5