×

Cryptography: from history to applications. Summer school of CIMPA-UNESCO on cryptography, Oujda, Maroc, May 18–30, 2009. (Cryptographie: de l’histoire aux applications. Ecole d’été de CIMPA-UNESCO de cryptographie, Oujda, Maroc, Mai 18–30, 2009.) (English, French, Arabic) Zbl 1398.94006

Travaux en Cours 80. Paris: Hermann (ISBN 978-2-7056-8118-0). 388 p. (2012).
Publisher’s description: Ce livre est le fruit de l’école de CIMPA-UNESCO de cryptographie qui a été organisée à Oujda (Maroc) entre le 18 et le 30 mai 2009. Les différents chapitres composant ce livre sont les comptes rendus des cours dispensés durant l’école d’Oujda. Ils décrivent l’évolution et la philosophie de la cryptographie.
L’histoire de la cryptographie date de très loin et la plupart des gens qui s’y intéressent affirment que le plus ancien document chiffré connu est une tablette d’argile retrouvée en Irak datant du XVIe av J-C. Depuis cette époque, plusieurs civilisations ont eu recours à la cryptographie surtout dans le domaine militaire et diplomatique. Avec le temps, les moyens utilisés en cryptographie et les raisons de son utilisation se sont diversifiés. C’est ainsi que dès le XVIe siècle, on a assisté à la naissance de la cryptographie numérique. La cryptographie moderne telle qu’on la connaît actuellement, a connu un développement considérable avec l’apparition des supercalculateurs. Elle est devenue un outil incontournable pour garantir la sécurité de l’information dans plusieurs domaines tels les systèmes informatiques, les télécommunications, les transactions bancaires, etc. Actuellement, la cryptologie (science étudiant la cryptographie et la cryptanalyse) est devenue un carrefour de plusieurs disciplines allant de l’arithmétique jusqu’à la physique quantique. Les moyens utilisés sont passés des simples ordinateurs aux supercalculateurs et peut-être demain aux ordinateurs quantiques, et ses applications se sont multipliées. Ainsi, le présent ouvrage expose et analyse plusieurs aspects de la cryptographie et leurs interactions avec les avancées théoriques et pratiques de plusieurs disciplines scientifiques et techniques.
This collection starts with an interesting historical contribution by Abdelmalek Azizi, “Une histoire de la cryptographie au Maroc” reviewing the Andalusian-Maroc cryptography and related topics (1–18). Thereafter Robert Rolland reviews the basics of modern cryptology in “L’organisation de la cryptologie moderne” (19–80); then A. Bonnecaze and R. Rolland give number-theoretical connections to cryptography in “Arithmétique pour la cryptographie”, especially number-theoretic algorithms and the construction of large prime numbers (81–146).
In “Cryptanalyse de RSA’ by Abderrahmane Nitaj, an introduction to the RSA cryptosystem is given and its connections with continued fractions and the LLL algorithm (147–231). Gerhard Frey introduces in “Public key cryptosystems and elliptic curves’ to discrete logarithms and elliptic curves and then finally treats discrete logarithms based on elliptic curves. The last but one lecture has been given by Juan Tena (Ayuso) on “Elliptic curve cryptography” covering the main notions and results as well as some of its applications, esp. to the cryptographic protocols of elliptic digital signatures and to electronic voting (273–321). The final lecture on “Les tresses et la cryptographie” by Mohamed El Marraki introduces to braid groups and to braids and cryptography (323–338).
Altogether a fine collection of lectures introducing to cryptology and cryptography.

MSC:

94-06 Proceedings, conferences, collections, etc. pertaining to information and communication theory
94A60 Cryptography
11T71 Algebraic coding theory; cryptography (number-theoretic aspects)
11Y16 Number-theoretic algorithms; complexity
00B25 Proceedings of conferences of miscellaneous specific interest
PDFBibTeX XMLCite