Moderne Verfahren der Kryptographie: Von RSA zu by Albrecht Beutelspacher, Jörg Schwenk, Klaus-Dieter

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.

Show description

Read or Download Moderne Verfahren der Kryptographie: Von RSA zu Zero-Knowledge (German Edition) PDF

Best cryptography books

Introduction to Cryptography

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.

Public Key Cryptography – PKC 2004: 7th International Workshop on Theory and Practice in Public Key Cryptography, Singapore, March 1-4, 2004. Proceedings

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.

The Mathematics of Coding Theory, 1st Edition

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.

Extra info for Moderne Verfahren der Kryptographie: Von RSA zu Zero-Knowledge (German Edition)

Example text

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.

Download PDF sample

Rated 4.71 of 5 – based on 4 votes