Concepedia

Randomness Extraction

Randomness Extraction is a deterministic algorithm in symmetric-key cryptography that belongs to the class of randomness processing techniques, distinguished by its ability to transform a weakly random source with partial unpredictability into a uniformly distributed output sequence suitable for cryptographic applications such as stream cipher initialization.

278

Publications

16.7K

Citations

694

Authors

314

Institutions

Publications per year

2017–2026

87

Parents

Publications

278

Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data

Yevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin et al. · SIAM Journal on Computing · 2008 · 1.7K citations · Full text

, , +13

A Provably Secure True Random Number Generator with Built-In Tolerance to Active Attacks

Berk Sunar, William J. Martin, Douglas R. Stinson · IEEE Transactions on Computers · 2006 · 569 citations

, , +13

A noise-based IC random number generator for applications in cryptography

C.S. Petrie, J.A. Connelly · IEEE Transactions on Circuits and Systems I Fundamental Theory and Applications · 2000 · 479 citations

, , +17

Linear degree extractors and the inapproximability of max clique and chromatic number

David Zuckerman · 2006 · 404 citations

, , +16

A Provably Secure True Random Number Generator with Built-In Tolerance to Active Attacks

Berk Sunar, William J. Martin, Douglas R. Stinson · 2007 · 400 citations

, , +13

1–5 of 278

Authors

694

  1. SV
    Salil Vadhan

    Harvard University Press, United States

    11 publications · 1.2K citations

    11

    h-index

  2. AW
    Avi Wigderson

    Hebrew University of Jerusalem, Israel

    8 publications · 565 citations

    8

    h-index

  3. RS
    Ronen Shaltiel

    University of Haifa, Israel

    7 publications · 423 citations

    7

    h-index

  4. DZ
    David Zuckerman

    The University of Texas at Austin, United States

    7 publications · 907 citations

    7

    h-index

  5. ZD
    Zeev Dvir

    Princeton University, United States

    6 publications · 273 citations

    6

    h-index

1–5 of 694

Institutions

314

  1. National University of Singapore

    Singapore, Singapore

    13 h-index

    29 publications

    2.6K citations

  2. Centre for Quantum Technologies

    Singapore, Singapore

    12 h-index

    27 publications

    2.4K citations

  3. The University of Texas at Austin

    Austin, United States

    11 h-index

    15 publications

    1.4K citations

  4. Institute for Advanced Study

    Princeton, United States

    9 h-index

    13 publications

    918 citations

  5. Centre National de la Recherche Scientifique

    Paris, France

    8 h-index

    21 publications

    557 citations

  6. University of Science and Technology of China

    Hefei, China

    7 h-index

    28 publications

    2.1K citations

  7. Weizmann Institute of Science

    Rehovot, Israel

    7 h-index

    15 publications

    830 citations

  8. Tsinghua University

    Beijing, China

    6 h-index

    21 publications

    948 citations

1–8 of 314

Venues

  1. Physical Review A

    PRA · 7 publications · 493 citations

    7

    h-index

  2. SIAM Journal on Computing

    7 publications · 2.2K citations

    7

    h-index

  3. IEEE Transactions on Information Theory

    7 publications · 484 citations

    7

    h-index

  4. arXiv (Cornell University)

    Repository · 6 publications · 123 citations

    6

    h-index

  5. Physical Review Letters

    PRL · 6 publications · 362 citations

    6

    h-index

1–5