Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Everand Logo

Welcome to Everand!

  • Discover millions of ebooks, audiobooks, and so much more with a free trial

    From $11.99/month after trial. Cancel anytime.

    Pseudorandomness and Cryptographic Applications
    Pseudorandomness and Cryptographic Applications
    Pseudorandomness and Cryptographic Applications
    Ebook256 pages4 hours

    Pseudorandomness and Cryptographic Applications

    By Michael Luby

    ()

    Read preview

    About this ebook

    A pseudorandom generator is an easy-to-compute function that stretches a short random string into a much longer string that "looks" just like a random string to any efficient adversary. One immediate application of a pseudorandom generator is the construction of a private key cryptosystem that is secure against chosen plaintext attack.


    There do not seem to be natural examples of functions that are pseudorandom generators. On the other hand, there do seem to be a variety of natural examples of another basic primitive: the one-way function. A function is one-way if it is easy to compute but hard for any efficient adversary to invert on average.


    The first half of the book shows how to construct a pseudorandom generator from any one-way function. Building on this, the second half of the book shows how to construct other useful cryptographic primitives, such as private key cryptosystems, pseudorandom function generators, pseudorandom permutation generators, digital signature schemes, bit commitment protocols, and zero-knowledge interactive proof systems. The book stresses rigorous definitions and proofs.

    LanguageEnglish
    PublisherPrinceton University Press
    Release dateDec 31, 2019
    ISBN9780691206844
    Pseudorandomness and Cryptographic Applications

    Related to Pseudorandomness and Cryptographic Applications

    Titles in the series (1)

    View More
    View More

    Related ebooks

    Mathematics For You

    View More
    View More

    Related podcast episodes

    Related articles

    • UNLIMITED

      Business applications For Quantum computing

      May 1, 2022

      COMPUTERS DO ARITHMETIC. Underlying every amazing application of computers today is math, calculated using binary digits or ‘bits.’ The original computers of the early 1950s could perform about 465 multiplications per second — much faster than the ‘h

      11 min read

    • UNLIMITED

      Risc-v Business

      Dec 17, 2019

      Risc-v Business
      10 min read

    • UNLIMITED

      Kernel Watch

      Mar 7, 2023

      Linus Torvalds announced the release of Linux kernel 6.2-rc8, noting that the “6.2 series continues to be fairly calm, and the only real reason for an RC8 is – as now mentioned several times – just to make up for some time during the holiday season”.

      2 min read

    • UNLIMITED

      Opinion

      Jul 23, 2024

      Italo Vignoli is one of the founders of LibreOffice and the Document Foundation. “LibreOffice 24.8 will be announced in the second half of August, and the developers are working hard to optimise the new features that will be included. It will be the

      3 min read

    • UNLIMITED

      Mailserver

      May 31, 2022

      Mailserver
      3 min read

    • UNLIMITED

      Mailserver

      May 31, 2022

      Mailserver
      3 min read

    • UNLIMITED

      Cognitive Computing

      Jun 12, 2022

      Cognitive Computing
      3 min read

    • UNLIMITED

      Hello, World!

      Oct 17, 2019

      Hello, World!
      3 min read

    • UNLIMITED

      Professor Newman On… Stacking And Optimisation

      Aug 10, 2024

      In my last article, I wrote about the technical background to the new ‘partially stacked’ sensor in Nikon’s Z6III camera. The obvious question, which I didn’t answer in that article, is how does the stacking of different chips provide an advantage fo

      2 min read

    • UNLIMITED

      Kernel Watch

      Aug 23, 2022

      Linus Torvalds released Linux 5.19, the last kernel in the 5.x series. Among its many features is support for the “LoongArch” architecture (similar to MIPS or RISC-V, intended for the Chinese market), Zstd-compressed firmware files, and various fixes

      2 min read

    • UNLIMITED

      Kernel Watch

      May 2, 2023

      Linus Torvalds announced Linux 6.3-rc6, noting, “It’s Easter Sunday, which means that we’re all about to gorge on mämmi. (Right? You do have your carton of mämmi ready to go, don’t you?)” For those who aren’t Finnish, apparently this is a traditional

      2 min read

    • UNLIMITED

      Crypto Crackers

      Jun 15, 2021

      Crypto Crackers
      4 min read

    • UNLIMITED

      Quantum Computers Vs. Cryptography – Which Will Prevail?

      Jan 1, 2023

      Quantum Computers Vs. Cryptography – Which Will Prevail?
      1 min read

    • UNLIMITED

      Professor Newman On… Partially Stacked

      Jul 13, 2024

      The new Nikon Z6III includes an innovative sensor, which is, according to the manufacturer, ‘partially stacked’. The purpose of this article is to explain some of the details of this technology and the differences between it and the ‘fully stacked’ v

      3 min read

    • UNLIMITED

      Universal Quantum

      Mar 9, 2022

      Universal Quantum
      6 min read

    • UNLIMITED

      Is Artificial Intelligence Permanently Inscrutable?: Despite new biology-like tools, some insist interpretation is impossible.

      Sep 1, 2016

      Dmitry Malioutov can’t say much about what he built. As a research scientist at IBM, Malioutov spends part of his time building machine learning systems that solve difficult problems faced by IBM’s corporate clients. One such program was meant for a

      13 min read

    • UNLIMITED

      Is Artificial Intelligence Permanently Inscrutable?

      Sep 1, 2016

      Dmitry Malioutov can’t say much about what he built. As a research scientist at IBM, Malioutov spends part of his time building machine learning systems that solve difficult problems faced by IBM’s corporate clients. One such program was meant for a

      13 min read

    Related categories

    Reviews for Pseudorandomness and Cryptographic Applications

    0 ratings

    0 ratings0 reviews

    What did you think?

    Tap to rate

    Review must be at least 10 words

      Book preview

      Pseudorandomness and Cryptographic Applications - Michael Luby

      Enjoying the preview?
      Page 1 of 1