{"product_id":"bringing-zero-knowledge-proofs-of-knowledge-stephan-krenn-9783832532178","title":"Bringing Zero-Knowledge Proofs of Knowledge to Practice","description":"A zero-knowledge proof of knowledge allows one party to convince another party that it knows a secret piece of information without revealing anything about it. Such protocols are important building blocks for many interesting higher-level cryptographic applications, such as e-voting and e-cash systems, digital signature and identification schemes, or anonymous credential systems. Unfortunately, their high computational costs, as well as long and error-prone implementation cycles, are major hurdles on their way to real-world usage. This thesis contributes to overcoming these restrictions. On the practical side, we introduce a compiler which automatically translates natural specifications of zero-knowledge proofs into concrete implementations. In addition, it generates formal proofs that the generated protocols are indeed sound. On the theoretical side, we analyze inherent efficiency limitations of igma-protocols, proving the optimality of currently known protocols. Finally, we consider zero-knowledge proofs in the Universal Composability framework. By enabling UC-compliant proofs of existence for the first time, we are able to decrease the computational complexity of many practically relevant UC-secure zero-knowledge protocols to an acceptable level.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Stephan Krenn\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 383253217X\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9783832532178\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Logos Verlag Berlin\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 09\/05\/2012\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 170\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Paperback","brand":"Stephan Krenn","offers":[{"title":"Paperback","offer_id":48450127298815,"sku":"9783832532178","price":54.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_eb9386a8-62ec-4a4f-89a4-d385d937f71f.jpg?v=1777266329","url":"https:\/\/www.whiterainbookhouse.com\/products\/bringing-zero-knowledge-proofs-of-knowledge-stephan-krenn-9783832532178","provider":"WR Book House","version":"1.0","type":"link"}