The New Codebreakers: Essays Dedicated to David Kahn on the Occasion of His 85th Birthday (Lecture Notes in Computer Science Book 9100)

This Festschrift volume is published in honor of David Kahn and is the outcome of a Fest held in Luxembourg in 2010 on the occasion of David Kahn’s 80 th birthday. The title of this books leans on the title of a serious history of cryptology named “The Codebreakers”, written by David Kahn and published in 1967. This book contains 35 talks dealing with cryptography as a whole. They are organized in topical section named: history; technology – past, present, future; efficient cryptographic implementations; treachery and perfidy; information security; cryptanalysis; side-channel attacks; randomness embedded system security; public-key cryptography; and models and protocols. This Festschrift Volume Is Published In Honor Of David Kahn And Is The Outcome Of A Fest Held In Luxembourg In 2010 On The Occasion Of David Kahn’s 80th Birthday. The Title Of This Books Leans On The Title Of A Serious History Of Cryptology Named “the Cryptographers”, Written By David Kahn And Published In 1967. This Book Contains 35 Talks Dealing With Cryptography As A Whole. They Are Organized In Topical Section Named: History; Technology – Past, Present, Future; Efficient Cryptographic Implementations; Treachery And Perfidy; Information Security; Cryptanalysis; Side-channel Attacks; Randomness Embedded System Security; Public-key Cryptography; And Models And Protocols. . History -- Mary Of Guise’s Enciphered Letters -- About Professionalisation In The Intelligence Community: The French Cryptologists (ca 1870-ca 1945) -- Myths And Legends -- The One-time Pad And The Index Of Coincidence -- Technology - Past, Present, Future -- The Fall Of A Tiny Star -- Post-quantum Cryptography: State Of The Art -- What Is The Future Of Cryptography? -- Efficient Cryptographic Implementations -- Bitsliced High-performance Aes-ecb On Gpus -- Buying Aes Design Resistance With Speed And Energy -- Double-speed Barrett Moduli -- Treachery And Perfidy -- Failure Is Also An Option -- How To (carefully) Breach A Service Contract? -- Information Security -- Spoofkiller: You Can Teach People How To Pay, But Not How To Pay Attention -- Cyber-physical Systems Security -- Practical Techniques Building On Encryption For Protecting And Managing Data In The Cloud -- Cryptanalysis -- Cryptography As An Attack Technology: Proving The Rsa/factoring Kleptographic Attack --^ Dual Ec: A Standardized Back Door -- An Improved Differential Attack On Full Gost -- Cryptographic Hash Functions And Expander Graphs: The End Of The Story? -- Side-channel Attacks -- Polynomial Evaluation And Side Channel Analysis -- Photonic Power Firewalls -- A Heuristic Approach To Assist Side Channel Analysis Of The Data Encryption Standard -- Improving The Big Mac Attack On Elliptic Curve Cryptography -- Randomness -- Randomness Testing: Result Interpretation And Speed -- A Fully-digital Chaos-based Random Bit Generator -- Embedded System Security -- Secure Application Execution In Mobile Devices -- Hardware-enforced Protection Against Buffer Overflow Using Masked Program Counter -- Public-key Cryptography -- Hierarchical Identities From Group Signatures And Pseudonymous Signatures -- Secure Elgamal-type Cryptosystems Without Message Encoding -- Safe-errors On Spa Protected Implementations With The Atomicity Technique -- Models And Protocols --^ Clever Arbiters Versus Malicious Adversaries: On The Gap Between Known-input Security And Chosen-input Security -- Security Analysis Of The Modular Enhanced Symmetric Role Authentication (mera) Protocol -- Crypto Santa. . Edited By Peter Y. A. Ryan, David Naccache, Jean-jacques Quisquater. Front Matter....Pages I-XIV Front Matter....Pages 1-1 Mary of Guise’s Enciphered Letters....Pages 3-24 About Professionalisation in the Intelligence Community: The French Cryptologists (ca 1870–ca 1945)....Pages 25-33 Myths and Legends of the History of Cryptology....Pages 34-39 Vernam, Mauborgne, and Friedman: The One-Time Pad and the Index of Coincidence....Pages 40-66 Front Matter....Pages 67-67 The Fall of a Tiny Star....Pages 69-87 Post-Quantum Cryptography: State of the Art....Pages 88-108 What is the Future of Cryptography?....Pages 109-122 Front Matter....Pages 123-123 Bitsliced High-Performance AES-ECB on GPUs....Pages 125-133 Buying AES Design Resistance with Speed and Energy....Pages 134-147 Double-Speed Barrett Moduli....Pages 148-158 Front Matter....Pages 159-159 Failure is Also an Option....Pages 161-165 How to (Carefully) Breach a Service Contract?....Pages 166-173 Front Matter....Pages 175-175 Cyber-Physical Systems Security....Pages 177-194 Practical Techniques Building on Encryption for Protecting and Managing Data in the Cloud....Pages 195-204 Front Matter....Pages 205-239 Cryptography as an Attack Technology: Proving the RSA/Factoring Kleptographic Attack....Pages 241-241 Dual EC: A Standardized Back Door....Pages 243-255 An Improved Differential Attack on Full GOST....Pages 256-281 Cryptographic Hash Functions and Expander Graphs: The End of the Story?....Pages 282-303 Front Matter....Pages 304-311 Polynomial Evaluation and Side Channel Analysis....Pages 313-313 Front Matter....Pages 315-341 Photonic Power Firewalls....Pages 313-313 A Heuristic Approach to Assist Side Channel Analysis of the Data Encryption Standard....Pages 342-354 Improving the Big Mac Attack on Elliptic Curve Cryptography....Pages 355-373 Front Matter....Pages 374-386 Randomness Testing: Result Interpretation and Speed....Pages 387-387 A Fully-Digital Chaos-Based Random Bit Generator ....Pages 389-395 Front Matter....Pages 396-414 Secure Application Execution in Mobile Devices....Pages 415-415 Hardware-Enforced Protection Against Buffer Overflow Using Masked Program Counter....Pages 417-438 Front Matter....Pages 439-454 Hierarchical Identities from Group Signatures and Pseudonymous Signatures....Pages 455-455 Secure ElGamal-Type Cryptosystems Without Message Encoding....Pages 457-469 Safe-Errors on SPA Protected Implementations with the Atomicity Technique....Pages 470-478 Front Matter....Pages 479-493 Clever Arbiters Versus Malicious Adversaries....Pages 495-495 Security Analysis of the Modular Enhanced Symmetric Role Authentication (mERA) Protocol....Pages 497-517 Crypto Santa....Pages 518-542 Back Matter....Pages 543-549 ....Pages 551-551 This Festschrift volume is published in honor of David Kahn and is the outcome of a Fest held in Luxembourg in 2010 on the occasion of David Kahn@0394@03C3s 80th birthday. The title of this books leans on the title of a serious history of cryptology named @0394@03C6The Cryptographers@0394@03C7, written by David Kahn and published in 1967. This book contains 35 talks dealing with cryptography as a whole. They are organized in topical section named: history; technology @0394@03BC past, present, future; efficient cryptographic implementations; treachery and perfidy; information security; cryptanalysis; side-channel attacks; randomness embedded system security; public-key cryptography; and models and protocols