Thaler, Justin - Proofs, Arguments, and Zero-Knowledge
Schrijver: | Thaler, Justin |
---|---|
Titel: | Proofs, Arguments, and Zero-Knowledge |
ISBN: | 9781638281245 |
Taal: | Engels |
Uitgever: | Now Publishers Inc |
Bijzonderheden: | 2022 566pp Paperback / softback |
Prijs: | € 106,80 |
Verzendkosten: | Gratis (binnen Nederland) |
Meer info: |
Flaptekst This monograph is about verifiable computing (VC). VC refers to cryptographic protocols called interactive proofs (IPs) and arguments that enable a prover to provide a guarantee to a verifier that the prover performed a requested computation correctly. This monograph covers different notions of mathematical proofs and their applications in computer science and cryptography. Informally, what we mean by a proof is anything that convinces someone that a statement is true, and a proof system is any procedure that decides what is and is not a convincing proof. Introduced in the 1980s, IPs and arguments represented a major conceptual expansion of what constitutes a proof that a statement is true. Traditionally, a proof is a static object that can be easily checked step-by-step for correctness. In contrast, IPs allow for interaction between prover and verifier, as well as a tiny but nonzero probability that an invalid proof passes verification. Arguments (but not IPs) even permit there to be proofs of false statements, so long as those proofs require exorbitant computational power to find. To an extent, these notions mimic in-person interactions that mathematicians use to convince each other that a claim is true, without going through the painstaking process of writing out and checking a traditional static proof. Celebrated theoretical results from the 1980s and 1990s, such as IP = PSPACE and MIP = NEXP showed that, in principle, surprisingly complicated statements can be verified efficiently. What is more, any argument can in principle be transformed into one that is zero-knowledge, which means that proofs reveal no information other than their own validity. Zero-knowledge arguments have a myriad of applications in cryptography. Within the last decade, general-purpose zero-knowledge arguments have made the jump from theory to practice. This has opened new doors in the design of cryptographic systems, and generated additional insights into the power of IPs and arguments (zero-knowledge or otherwise). There are now no fewer than five promising approaches to designing efficient, general-purpose zero-knowledge arguments. This monograph covers these approaches in a unified manner, emphasizing commonalities between them. |
Verzendkosten 1,75 euro per zending binnen Nederland, vanaf 19,90 euro GEEN verzendkosten binnen Nederland.
Verzendkosten België 3,95 euro per zending.
Bij bestellingen van 10 euro of minder zijn de verzendkosten hoger; zie vermelding bij het boek.
Speciale verzoeken? Meestal geen punt, vermeld ze in het veld opmerking.
De actuele levertijd kunt u vinden op onze website.
De verkoper zal binnen 1 werkdag contact met u opnemen om de koop verder af te handelen.
Let op: dit nieuwe boek is anderstalig en heeft een levertijd van ongeveer 16 werkdagen binnen Nederland
Het huisnummer is ook opgegeven in het straat veld. Gelieve controleren of de velden straat en huisnummer correct zijn opgegeven.
Straat:
Nummer:
- Dit boek is nieuw
- U ontvangt bij ons altijd de laatste beschikbare druk
- Daarom kan de getoonde afbeelding afwijken van het werkelijke boek
- Van toepassing zijn de Algemene Verkoopvoorwaarden Boekstra
- Na uw bestelling ontvangen u en Boekstra een bevestiging per e-mail
- U handelt deze bestelling rechtstreeks af met Boekstra. In de e-mail staan de naam,adres, woonplaats en telefoonnummer van Boekstra vermeld
- Boekstra kan betaling vooraf vragen
- Bekijk hier de algemene voorwaarden van Boekstra.
Onthoud mijn gegevens
Registreer u vrijblijvend als koper!
Besteld, hoe nu verder?
De verkoper zal binnen 1 werkdag contact met u opnemen om de koop verder af te handelen. Afhankelijk van uw locatie heeft u in de meeste gevallen binnen 2 dagen uw bestelling in huis.