Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


Thesis (2).pdf (361.85 KB)

ETD Abstract Container

Abstract Header

Efficient Constructions for Deterministic Parallel Random Number Generators and Quantum Key Distribution

Ritchie, Robert Peter
http://rave.ohiolink.edu/etdc/view?acc_num=miami1619099112895031

Abstract Details

2021, Master of Science, Miami University, Computer Science and Software Engineering.
Leiserson et. al. [PPoPP '12] designed a DPRNG called DOTMIX, which was incorporated into Intel Cilk Plus and both the Intel and GNU C/C++ compilers. DOTMIX has also been used in Intel's DPRNG library. Furthermore, a variant of DOTMIX has been included in Java JDK8 as the class java.util.SplittableRandom for producing pseudorandom numbers with applications in parallel computing. We introduce DOTMIX-Pro and, using techniques from cryptography, show that it can be significantly faster than DOTMIX. We also propose efficient constructions for quantum key distribution (QKD). We propose the use of certain universal hashing based MACs in QKD, which are fast, efficient with key material, and provably secure. In fact, these constructions are even more key-efficient than the Wegman--Carter paradigm, the most widely used MAC scheme for authentication in QKD. We also design new families of almost-delta universal hash functions which have better collision bounds than the well-known Polynomial Hash. These constructions also provide everlasting security, which means that if authentication remains unbroken during the execution of QKD then the resulting keys retain information-theoretic security (ITS), which guarantees that the adversary cannot gain any information on the keys even with unlimited computational power.
Khodakhast Bibak, Dr. (Advisor)
Suman Bhunia, Dr. (Committee Member)
Vaskar Raychoudhury, Dr. (Committee Member)
60 p.
Computer Science
Universal Hashing; Quantum Key Distribution; Parallel Computing; Random Number Generation;

Recommended Citations

Citations

  • Ritchie, R. P. (2021). Efficient Constructions for Deterministic Parallel Random Number Generators and Quantum Key Distribution [Master's thesis, Miami University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=miami1619099112895031

    APA Style (7th edition)

  • Ritchie, Robert. Efficient Constructions for Deterministic Parallel Random Number Generators and Quantum Key Distribution. 2021. Miami University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=miami1619099112895031.

    MLA Style (8th edition)

  • Ritchie, Robert. "Efficient Constructions for Deterministic Parallel Random Number Generators and Quantum Key Distribution." Master's thesis, Miami University, 2021. http://rave.ohiolink.edu/etdc/view?acc_num=miami1619099112895031

    Chicago Manual of Style (17th edition)

miami1619099112895031
393
© 2021, all rights reserved.
This open access ETD is published by Miami University and OhioLINK.
Release 3.2.12