Number Theory and Cryptography

1. Front Matter

   PDF

2. Personal Tributes

   1. Laudatio in Honour of Professor Dr. Johannes Buchmann on the Occasion of His 60th Birthday

      • Hugh C. Williams

      Pages 1-2

   2. Have a Break – Have a Security Centre: From DZI to CASED

      • Harald Baier

      Pages 3-18

3. Computational Number Theory

   1. Operating Degrees for XL vs. F₄/F₅ for Generic \(\mathcal{M}Q\) with Number of Equations Linear in That of Variables

      • Jenny Yuan-Chun Yeh, Chen-Mou Cheng, Bo-Yin Yang

      Pages 19-33

   2. Solving Degree and Degree of Regularity for Polynomial Systems over a Finite Fields

      • Jintai Ding, Dieter Schmidt

      Pages 34-49

   3. Shorter Compact Representations in Real Quadratic Fields

      • Alan K. Silvester, Michael J. Jacobson Jr., Hugh C. Williams

      Pages 50-72

4. Hardness of Cryptographic Assumptions

   1. Factoring Integers by CVP Algorithms

      • Claus Peter Schnorr

      Pages 73-93

   2. Solving the Elliptic Curve Discrete Logarithm Problem Using Semaev Polynomials, Weil Descent and Gröbner Basis Methods – An Experimental Study

      • Michael Shantz, Edlyn Teske

      Pages 94-107

   3. An Experiment of Number Field Sieve for Discrete Logarithm Problem over GF(p ¹²)

      • Kenichiro Hayasaka, Kazumaro Aoki, Tetsutaro Kobayashi, Tsuyoshi Takagi

      Pages 108-120

   4. Universal Security

      • Arjen K. Lenstra, Thorsten Kleinjung, Emmanuel Thomé

      Pages 121-124

5. Hardware Security

   1. Identities for Embedded Systems Enabled by Physical Unclonable Functions

      • Dominik Merli, Georg Sigl, Claudia Eckert

      Pages 125-138

   2. When Should an Implementation Attack Be Viewed as Successful?

      • Werner Schindler

      Pages 139-150

   3. AMASIVE: An Adaptable and Modular Autonomous Side-Channel Vulnerability Evaluation Framework

      • Sorin A. Huss, Marc Stöttinger, Michael Zohner

      Pages 151-165

   4. A Performance Boost for Hash-Based Signatures

      • Thomas Eisenbarth, Ingo von Maurich, Christof Paar, Xin Ye

      Pages 166-182

6. Privacy and Security

   1. Privacy-Preserving Reconciliation Protocols: From Theory to Practice

      • Ulrike Meyer, Susanne Wetzel

      Pages 183-210

   2. Defining Privacy Based on Distributions of Privacy Breaches

      • Matthias Huber, Jörn Müller-Quade, Tobias Nilges

      Pages 211-225

   3. A Constructive Perspective on Key Encapsulation

      • Sandro Coretti, Ueli Maurer, Björn Tackmann

      Pages 226-239

7. Application Security

   1. Why Are Business Processes Not Secure?

      • Günter Müller, Rafael Accorsi

      Pages 240-254

   2. Mental Models – General Introduction and Review of Their Application to Human-Centred Security

      • Melanie Volkamer, Karen Renaud

      Pages 255-280

8. Back Matter

   PDF

Johannes Buchmann is internationally recognized as one of the leading figures in areas of computational number theory, cryptography and information security. He has published numerous scientific papers and books spanning a very wide spectrum of interests; besides R&D he also fulfilled lots of administrative tasks for instance building up and directing his research group CDC at Darmstadt, but he also served as the Dean of the Department of Computer Science at TU Darmstadt and then went on to become Vice President of the university for six years (2001-2007). This festschrift, published in honor of Johannes Buchmann on the occasion of his 60th birthday, contains contributions by some of his colleagues, former students and friends. The papers give an overview of Johannes Buchmann's research interests, ranging from computational number theory and the hardness of cryptographic assumptions to more application-oriented topics such as privacy and hardware security. With this book we celebrate Johannes Buchmann's vision and achievements.

• algebraic side-channel analysis
• digital forensics
• fault analysis
• post-quantum cryptography
• robust hashing
• algorithm analysis and problem complexity

• Technische Universität Darmstadt & CASED, Darmstadt, Germany

  Marc Fischlin, Stefan Katzenbeisser

Policies and ethics