By Michael Welschenbach

Das Buch bietet einen umfassenden ?berblick ?ber die Grundlagen moderner kryptographischer Verfahren. Der Autor stellt ausf?hrlich deren programmtechnische Umsetzung dar, indem er ein Programmpaket als leistungsf?hige Erweiterung der Programmiersprachen C und C++ f?r Berechnungen mit gro?en Zahlen entwickelt. Das Buch pr?sentiert Funktionen und Methoden, die hinsichtlich theoretischer Fundierung, Stabilit?t und Performanz professionellen Anspr?chen gen?gen. Deren Anwendung wird an einer objektorientierten Implementierung des RSA-Kryptosystems demonstriert.
Die beiliegende CD-ROM bietet den Leserinnen und Lesern, denen es prim?r um den praktischen Einsatz der Programmfunktionen geht, einen intestine sortierten Baukasten f?r eigene Anwendungen.
Michael Welschenbach, Jahrgang 1956, hat Mathematik an der Universit?t K?ln studiert. Er leitet den Projektbereich Sichere Systeme bei debis Systemhaus details protection prone GmbH in Bonn. Er besch?ftigt sich seit dem Studium mit theoretischen und praktischen Aspekten der Kryptographie; sein besonderes Interesse gilt dabei den Fragen der Implementierung.

Show description

Read Online or Download Kryptographie in C und C++: Zahlentheoretische Grundlagen, Computer-Arithmetik mit großen Zahlen, kryptographische Tools PDF

Similar programming: programming languages books

Essential Java Fast : How to write object oriented software for the Internet

Java is a brand new and interesting object-oriented programming language that is set to rework the realm large internet. Java permits clients to jot down purposes which might be accessed throughout diverse systems and offers a good technique of construction small yet strong courses that allow an important variety of recent purposes - akin to animation, dwell updating, two-way interactions and so on.

Designing SQL Server 2000 Databases. for .Net ™ Enterprise Servers

The Microsoft . internet initiative is the way forward for e-commerce - making it attainable for corporations to construct a safe, trustworthy e-commerce infrastructure. this is often the 1st booklet to stipulate the features of SQL Server 2000, one of many key parts of . web. SQL Server 2000 introduces strong new facts mining performance designed particularly to catch and method buyer profiles and to foretell destiny procuring styles on e-commerce websites.

Extra resources for Kryptographie in C und C++: Zahlentheoretische Grundlagen, Computer-Arithmetik mit großen Zahlen, kryptographische Tools

Example text

PO)S· Zur Auswahl der filr die Repdisentierung der Variablen erforderlichen Datentypen miissen wir beachten, daB t den Wert (B - 1) + 2(B - 1)2 + (B - 1) = 2B2 - 2B annehmen kann (in Schritt 5 des Algorithmus). Dies bedeutet jedoch, daB filr die Darstellung von t zur Basis B mehr als zwei Stellen zur Basis B benotigt werden, denn es gilt B2 - 1 < 2B2 - 2B < 2B2 - 1, ein ULONG- Typ reicht filr die Speicherung von t also nicht aus (der obigen Ungleichung entnimmt man, daB eine Binarstelle mehr benotigt wird).

QiQ jB i + j . i,j=O Die inneren Produkte QiQj mit i:;f:j treten jeweils zweimal auf, so daB die Summe als n-\ n-\ P = 2 "£... "£... Qi2 i=O umgeschrieben werden kann. Die Anzahl der erforderlichen Elementarmultiplikationen reduziert sich so von n 2 auf n(n + 1)/2. Eine naheliegende algorithmische Darstellung der Quadrierung berechnet den obigen Ausdruck mit den beiden Summanden innerhalb zweier, ineinander geschachtelter Schleifen: Algorithmus 1 zur Quadrierung: 1. Setze Pi f- ° fiir i = O, ...

12). Insbesondere ist es jedoch wichtig, daB der Schritt 5 explizit getestet wird, der in zufallig gewahlten Testfallen nur mit einer Wahrscheinlichkeit von annahernd 2/ B (= 2- 15 fUr un sere Implementierung) durchlaufen wird (vgl. [KNUT], Kap. 1, exercise 21). Der im folgenden angegebene Dividend a und der Divisor b mit zugehorigem Quotienten q und dem Rest r bewirken, daB die zu Schritt 5 des Divisionsalgorithmus gehorige Programmsequenz gleich zweimal durchlaufen wird, und konnen daher als Testdaten besonders ftir diesen Fall verwendet werden.

Download PDF sample

Rated 4.42 of 5 – based on 44 votes