By Albrecht Beutelspacher, Jörg Schwenk, Klaus-Dieter Wolfenstetter
Die Entwicklung und examine von Protokollen wird ein immer wichtigerer Zweig der modernen Kryptologie. Große Berühmtheit erlangt haben die so genannten "Zero-Knowledge-Protokolle", mit denen es gelingt, einen anderen von der Existenz eines Geheimnisses zu überzeugen, ohne ihm das Geringste zu verraten.
Read or Download Moderne Verfahren der Kryptographie: Von RSA zu Zero-Knowledge (German Edition) PDF
Best cryptography books
As a result of fast development of electronic communique and digital information trade, info safeguard has turn into an important factor in undefined, company, and management. sleek cryptography offers crucial recommendations for securing info and retaining info. within the first half, this publication covers the foremost strategies of cryptography on an undergraduate point, from encryption and electronic signatures to cryptographic protocols.
This booklet constitutes the refereed lawsuits of the seventh foreign Workshop on concept and perform in Public Key Cryptography, PKC 2004, held in Singapore in March 2004. The 32 revised complete papers awarded have been rigorously reviewed and chosen from 106 submissions. All present concerns in public key cryptography are addressed starting from theoretical and mathematical foundations to a vast number of public key cryptosystems.
This ebook makes a truly obtainable creation to a vital modern software of quantity conception, summary algebra, and chance. It includes a number of computational examples all through, giving beginners the chance to use, perform, and payment their figuring out of key innovations. KEY issues insurance begins from scratch in treating chance, entropy, compression, Shannon¿s theorems, cyclic redundancy exams, and error-correction.
- Speech Dereverberation (Signals and Communication Technology)
- Cryptographic Hardware and Embedded Systems - CHES 2004: 6th International Workshop Cambridge, MA, USA, August 11-13, 2004. Proceedings
- Public-Key Cryptography
- Implementing SSL / TLS Using Cryptography and PKI
- Advances in Cryptology – EUROCRYPT 2008: 27th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Istanbul, Turkey, April 13-17, 2008. Proceedings
- Selected Areas in Cryptography: 12th International Workshop, SAC 2005, Kingston, ON, Canada, August 11-12, 2005, Revised Selected Papers
Extra info for Moderne Verfahren der Kryptographie: Von RSA zu Zero-Knowledge (German Edition)
3 45 Exponentiation modulo N Given a, x, N, we now demonstrate how to efficiently compute a x mod N. Recall that by efficient, we require the computation to take polynomial time in the size of the representation of a, x, N. Since inputs are given in binary notation, this requires our procedure to run in time poly(log( a), log( x ), log( N )). 1. 5 computes a x mod N in time O(log( x ) log2 ( N )). i Proof. Rewrite a x mod N as ∏i xi a2 mod N. Since multiplying and squaring modulo N take time log2 ( N ), each iteration of the loop requires O(log2 ( N )) time.
SAT is conjectured not to be solvable in polynomial-time—this is the famous conjecture that P = NP. See Appendix B for definitions of P and NP. 2 Randomized Computation A natural extension of deterministic computation is to allow an algorithm to have access to a source of random coin tosses. Allowing this extra freedom is certainly plausible (as it is conceivable to generate such random coins in practice), and it is believed to enable more efficient algorithms for computing certain tasks. Moreover, it will be necessary for the security of the schemes that we present later.
In the rest of this text, any adversarial algorithm A will implicitly be a non-uniform PPT. 2 One-Way Functions At a high level, there are two basic desiderata for any encryption scheme: — it must be feasible to generate c given m and k, but — it must be hard to recover m and k given only c. This suggests that we require functions that are easy to compute but hard to invert—one-way functions. Indeed, these functions turn out to be the most basic building block in cryptography. There are several ways that the notion of one-wayness can be defined formally.