Embedded Cryptography 3 - Colin O'Flynn

. .

Résumé :

Preface xiii
Emmanuel PROUFF, Gu?na?l RENAULT, Matthieu RIVAIN and Colin O'FLYNN

Part 1. White-Box Cryptography 1

Chapter 1. Introduction to White-Box Cryptography 3
Pierre GALISSANT and Louis GOUBIN

1.1. Introductory remarks 3

1.2. Basic notions for white-box cryptography 6

1.3. Proposed (and broken) solutions 9

1.4. Generic strategies to build white-box implementations 12

1.5. Applications of white-box cryptography 15

1.6. Notes and further references 17

1.7. References 19

Chapter 2. Gray-Box Attacks against White-Box Implementations 23
Aleksei UDOVENKO

2.1. Introduction 23

2.2. Specifics of white-box side-channels 24

2.3. Fault injections 30

2.4. Exact matching attack 35

2.5. Linear decoding analysis/algebraic attacks 39

2.6. Countermeasures against the algebraic attack 43

2.7. Conclusions 49

2.8. Notes and further references 50

2.9. References 50

Chapter 3. Tools for White-Box Cryptanalysis 53
Philippe TEUWEN

3.1. Introduction 53

3.2. Tracing programs 55

3.3. Target recognition 57

3.4. Acquiring traces for side-channel analysis 59

3.5. Preprocessing traces 61

3.6. Differential computation analysis 62

3.7. Linear decoding analysis also known as algebraic attack 64

3.8. Injecting faults 65

3.9. Differential fault analysis 67

3.10. Coping with external encodings 69

3.11. Conclusion 70

3.12. Notes and further references 70

3.13. References 72

Chapter 4. Code Obfuscation 73
Sebastian SCHRITTWIESER and Stefan KATZENBEISSER

4.1. Introduction 73

4.2. Obfuscation methods 76

4.3. Attacks against obfuscation 85

4.4. Application of code obfuscation 87

4.5. Conclusions 89

4.6. Notes and further references 89

4.7. References 90

Part 2. Randomness and Key Generation 93

Chapter 5. True Random Number Generation 95
Viktor FISCHER, Florent BERNARD and Patrick HADDAD

5.1. Introduction 95

5.2. TRNG design 96

5.3. Randomness and sources of randomness 97

5.4. Randomness extraction and digitization 100

5.5. Post-processing of the raw binary signal 104

5.6. Stochastic modeling and entropy rate management of the TRNG 105

5.7. TRNG testing and testing strategies 109

5.8. Conclusion 113

5.9. Notes and further references 113

5.10. References 114

Chapter 6. Pseudorandom Number Generation 115
Jean-Ren? REINHARD and Sylvain RUHAULT

6.1. Introduction 115

6.2. PRNG with ideal noise source 116

6.3. PRNG with imperfect noise sources 121

6.4. Standard PRNG with inputs 125

6.5. Notes and further references 128

6.6. References 129

Chapter 7. Prime Number Generation and RSA Keys 131
Marc JOYE and Pascal PAILLIER

7.1. Introduction 131

7.2. Primality testing methods 133

7.3. Generation of random units 133

7.4. Generation of random primes 136

7.5. RSA key generation 140

7.6. Exercises 143

7.7. Notes and further references 144

7.8. References 146

Chapter 8. Nonce Generation for Discrete Logarithm-Based Signatures 151
Akira TAKAHASHI and Mehdi TIBOUCHI

8.1. Introduction 151

8.2. The hidden number problem and randomness failures 153

8.3. Lattice attacks 154

8.4. Fourier transform attack 160

8.5. Preventing randomness failures 166

8.6. Notes and further references 167

8.7. Ac...