Faster Zero-Knowledge Protocols and Applications: Invited Talk Abstract

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

Zero-knowledge (ZK) protocols are one of the cornerstones of modern cryptography. In a nutshell, a ZK protocol allows a prover P (with a secret input x) to persuade a verifier V that f(x)=1 for some public function f, without disclosing to V any other information about x. In this talk I will present two recent ZK protocols, known as ZKGC, [JKO13, FNO15] and ZKBoo, [GMO16]. These are the first ZK protocols that allow to prove interesting, non-algebraic statements (such as “I know x such that SHA-256(x) = y” for a public y), in the order of tens of milliseconds on a standard computer. As ZK protocols are ubiquitous in cryptography, this line of research has already enabled many interesting applications. In particular, I will show how ZKBoo allows to construct post-quantum signature schemes using symmetric-key primitives, [CDG+17] only.

Original languageEnglish
Title of host publicationInnovative Security Solutions for Information Technology and Communications - 10th International Conference,SecITC 2017, Revised Selected Papers : Innovative Security Solutions for Information Technology and Communications
EditorsPooya Farshim, Emil Simion
Number of pages11
Volume10543
PublisherSpringer VS
Publication year1 Jan 2017
Pages1-11
ISBN (print)978-3-319-69283-8
ISBN (Electronic)978-3-319-69284-5
DOIs
Publication statusPublished - 1 Jan 2017
Event10th International Conference for Information Technology and Communications , SecITC 2017 - Bucharest, Romania
Duration: 8 Jun 20179 Jun 2017
http://www.secitc.eu/

Conference

Conference10th International Conference for Information Technology and Communications , SecITC 2017
LandRomania
ByBucharest
Periode08/06/201709/06/2017
Internetadresse
SeriesLecture Notes in Computer Science
Volume10543
ISSN0302-9743

See relations at Aarhus University Citationformats

ID: 119469935