Security of block ciphers: from algorithm design to hardware implementation
Gespeichert in:
| Beteiligte Personen: | , , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Singapore
Wiley
[2015]
|
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028351575&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | xii, 295 Seiten Illustrationen, Diagramme |
| ISBN: | 9781118660010 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV042924236 | ||
| 003 | DE-604 | ||
| 005 | 20160506 | ||
| 007 | t| | ||
| 008 | 151013s2015 xx a||| |||| 00||| eng d | ||
| 020 | |a 9781118660010 |c hbk. |9 978-1-118-66001-0 | ||
| 035 | |a (OCoLC)926018617 | ||
| 035 | |a (DE-599)BVBBV042924236 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T |a DE-11 | ||
| 084 | |a ST 276 |0 (DE-625)143642: |2 rvk | ||
| 100 | 1 | |a Sakiyama, Kazuo |d 1971- |e Verfasser |0 (DE-588)1043945539 |4 aut | |
| 245 | 1 | 0 | |a Security of block ciphers |b from algorithm design to hardware implementation |c Kazuo Sakiyama, The University of electro-communications, Japan; Yu Sasaki, NTT secure platform laboratories, Japan; Yang Li, Nanjing University of aeronautics and astronautics, China |
| 264 | 1 | |a Singapore |b Wiley |c [2015] | |
| 264 | 4 | |c © 2015 | |
| 300 | |a xii, 295 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Computer security / Mathematics | |
| 650 | 4 | |a Data encryption (Computer science) | |
| 650 | 4 | |a Ciphers | |
| 650 | 4 | |a Computer algorithms | |
| 650 | 4 | |a Mathematik | |
| 700 | 1 | |a Sasaki, Yu |e Verfasser |4 aut | |
| 700 | 1 | |a Li, Yang |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028351575&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-028351575 | |
Datensatz im Suchindex
| _version_ | 1819277741506166784 |
|---|---|
| adam_text | Titel: Security of block ciphers
Autor: Sakiyama, Kazuo
Jahr: 2015
Contents
Preface xj
About the Authors xjy
1 Introduction to Block Ciphers 1
1.1 Block Cipher in Cryptology 1
1.1.1 Introduction 1
1.1.2 Symmetric-Key Ciphers 1
1.1.3 Efficient Block Cipher Design 2
1.2 Boolean Function and Galois Field 3
1.2.1 INV, OR, AND, and XOR Operators 3
1.2.2 Galois Field 3
1.2.3 Extended Binary Field and Representation of Elements 4
1.3 Linear and Nonlinear Functions in Boolean Algebra 7
1.3.1 Linear Functions 7
1.3.2 Nonlinear Functions 7
1.4 Linear and Nonlinear Functions in Block Cipher 8
1.4.1 Nonlinear Layer 8
1.4.2 Linear Layer 11
1.4.3 Substitution-Permutation Network (SPN) 12
1.5 Advanced Encryption Standard (AES) 12
1.5.1 Specification of AES-128 Encryption 12
1.5.2 AES-128 Decryption 19
1.5.3 Specification ofAES-192 and AES-256 20
1.5.4 Notations to Describe AES-128 23
Further Reading 25
2 Introduction to Digital Circuits 27
2.1 Basics of Modern Digital Circuits 27
2.1.1 Digital Circuit Design Method 27
2.1.2 Synchronous-Style Design Flow 27
2.1.3 Hierarchy in Digital Circuit Design 29
Contents
2.2 Classification of Signals in Digital Circuits 29
2.2.1 Clock Signal 29
2.2.2 Reset Signal 30
2.2.3 Data Signal 31
2.3 Basics of Digital Logics and Functional Modules 31
2.3.1 Combinatorial Logics 31
2.3.2 Sequential Logics 32
2.3.3 Controller and Datapath Modules 36
2.4 Memory Modules 40
2.4.1 Single-Port SRAM 40
2.4.2 Register File 41
2.5 Signal Delay and Timing Analysis 42
2.5.1 Signal Delay 42
2.5.2 Static Timing Analysis and Dynamic Timing Analysis 45
2.6 Cost and Performance of Digital Circuits 47
2.6.1 Area Cost 47
2.6.2 Latency and Throughput 47
Further Reading 48
3 Hardware Implementations for Block Ciphers 49
3.1 Parallel Architecture 49
3.1.1 Comparison between Serial and Parallel Architectures 49
3.1.2 Algorithm Optimization for Parallel Architectures 50
3.2 Loop Architecture 51
3.2.1 Straightforward (Loop-Unrolled) Architecture 51
3.2.2 Basic Loop Architecture 53
3.3 Pipeline Architecture 55
3.3.1 Pipeline Architecture for Block Ciphers 55
3.3.2 Advanced Pipeline Architecture for Block Ciphers 56
3.4 AES Hardware Implementations 58
3.4.1 Straightforward Implementation for AES-128 58
3.4.2 Loop Architecture for AES-128 61
3.4.3 Pipeline Architecture for AES-128 65
3.4.4 Compact Architecture for AES-128 66
Further Reading 67
4 Cryptanalysis on Block Ciphers 69
4.1 Basics of Cryptanalysis 69
4.1.1 Block Ciphers 69
4.1.2 Security of Block Ciphers 70
4.1.3 Attack Models 71
4.1.4 Complexity of Cryptanalysis 73
4.1.5 Generic Attacks 74
4.1.6 Goal of Shortcut Attacks (Cryptanalysis) 77
4.2 Differential Cryptanalysis 78
4.2.1 Basic Concept and Definition 78
Contents
vii
4.2.2 Motivation of Differential Cryptanalysis 79
4.2.3 Probability of Differential Propagation 80
4.2.4 Deterministic Differential Propagation in Linear Computations 83
4.2.5 Probabilistic Differential Propagation in Nonlinear Computations 86
4.2.6 Probability of Differential Propagation for Multiple Rounds 89
4.2.7 Differential Characteristic for AES Reduced to Three Rounds 91
4.2.8 Distinguishing Attack with Differential Characteristic 93
4.2.9 Key Recovery Attack after Differential Characteristic 95
4.2.10 Basic Differential Cryptanalysis for Four-Round AES f 96
4.2.11 Advanced Differential Cryptanalysis for Four-Round AES f 103
4.2.12 Preventing Differential Cryptanalysis f 106
4.3 Impossible Differential Cryptanalysis 110
4.3.1 Basic Concept and Definition 110
4.3.2 Impossible Differential Characteristic for 3.5-round AES 111
4.3.3 Key Recovery Attacks for Five-Round AES 114
4.3.4 Key Recovery Attacks for Seven-Round AES f 123
4.4 Integral Cryptanalysis 131
4.4.1 Basic Concept 131
4.4.2 Processing V through Subkey XOR 132
4.4.3 Processing V through SubBytes Operation 133
4.4.4 Processing V through ShiftRows Operation 134
4.4.5 Processing V through MixColumns Operation 134
4.4.6 Integral Property of AES Reduced to 2.5 Rounds 135
4.4.7 Balanced Property 136
4.4.8 Integral Property of AES Reduced to Three Rounds and
Distinguishing Attack 137
4.4.9 Key Recovery Attack with Integral Cryptanalysis for Five Rounds 139
4.4.10 Higher-Order Integral Property 141
4.4.11 Key Recovery Attack with Integral Cryptanalysis for Six Rounds f 143
Further Reading 147
5 Side-Channel Analysis and Fault Analysis on Block Ciphers 149
5.1 Introduction 149
5.1.1 Intrusion Degree of Physical Attacks 149
5.1.2 Passive and Active Noninvasive Physical Attacks 151
5.1.3 Cryptanalysis Compared to Side-Channel Analysis
and Fault Analysis 151
5.2 Basics of Side-Channel Analysis 152
5.2.7 Side Channels of Digital Circuits 152
5.2.2 Goal of Side-Channel Analysis 154
5.2.3 General Procedures of Side-Channel Analysis 155
5.2.4 Profiling versus Non-profiling Side-Channel Analysis 156
5.2.5 Divide-and-Conquer Algorithm 157
5.3 Side-Channel Analysis on Block Ciphers 159
5.3.1 Power Consumption Measurement in Power Analysis 160
5.3.2 Simple Power Analysis and Differential Power Analysis 163
viii
Contents
5.3.3 General Key Recovery Algorithm for DPA 164
5.3.4 Overview of Attack Targets 169
5.3.5 Single-Bit DPA Attack on AES-128 Hardware Implementations 181
5.3.6 Attacks Using HW Model on AES-128 Hardware Implementations 186
5.3.7 Attacks Using HD Model on AES-128 Hardware Implementations 192
5.3.8 Attacks with Collision Model ] 199
5.4 Basics of Fault Analysis 203
5.4.1 Faults Caused by Setup-Time Violations 205
5.4.2 Faults Caused by Data Alternation 208
5.5 Fault Analysis on Block Ciphers 208
5.5.1 Differential Fault Analysis 208
5.5.2 Fault Sensitivity Analysis 215
Acknowledgment 223
Bibliography 223
6 Advanced Fault Analysis with Techniques from Cryptanalysis 225
6.1 Optimized Differential Fault Analysis 226
6.1.1 Relaxing Fault Model 226
6.1.2 Four Classes of Faulty Byte Positions 227
6.1.3 Recovering Subkey Candidates of skw 228
6.1.4 Attack Procedure 230
6.1.5 Probabilistic Fault Injection 231
6.1.6 Optimized DFA with the MixColumns Operation in the
Last Round f 232
6.1.7 Countermeasures against DFA and Motivation of Advanced DFA 236
6.2 Impossible Differential Fault Analysis 237
6.2.1 Fault Model 238
6.2.2 Impossible DFA with Unknown Faulty Byte Positions 238
6.2.3 Impossible DFA with Fixed Faulty Byte Position 244
6.3 Integral Differential Fault Analysis 245
6.3.1 Fault Model 246
6.3.2 Integral DFA with Bit-Fault Model 247
6.3.3 Integral DFA with Random Byte-Fault Model 251
6.3.4 Integral DFA with Noisy Random Byte-Fault Model] 254
6.4 Meet-in-the-Middle Fault Analysis 260
6.4.1 Meet-in-the-Middle Attack on Block Ciphers 260
6.4.2 Meet-in-the-Middle Attack for Differential Fault Analysis 263
Further Reading 268
7 Countermeasures against Side-Channel Analysis and Fault Analysis 269
7.1 Logic-Level Hiding Countermeasures 269
7.1.1 Overview of Hiding Countermeasure with WDDL Technique 270
7.1.2 WDDL-NAND Gate 272
7.1.3 WDDL-NOR and WDDL-INV Gates 273
7.1.4 Precharge Logic for WDDL Technique 273
7.1.5 Intrinsic Fault Detection Mechanism of WDDL 276
Contents
ix
7.2 Logic-Level Masking Countermeasures 211
7.2.1 Overview of Masking Countermeasure 211
7.2.2 Operations on Values with Boolean Masking 278
7.2.3 Re-masking and Unmasking 278
7.2.4 Masked AND Gate 279
7.2.5 Random Switching Logic 281
7.2.6 Threshold Implementation 283
7.3 Higher Level Countermeasures 285
7.3.1 Algorithm-Level Countermeasures 286
7.3.2 Architecture-Level Countermeasures 289
7.3.3 Protocol-Level Countermeasure 290
Bibliography 291
Index
293
|
| any_adam_object | 1 |
| author | Sakiyama, Kazuo 1971- Sasaki, Yu Li, Yang |
| author_GND | (DE-588)1043945539 |
| author_facet | Sakiyama, Kazuo 1971- Sasaki, Yu Li, Yang |
| author_role | aut aut aut |
| author_sort | Sakiyama, Kazuo 1971- |
| author_variant | k s ks y s ys y l yl |
| building | Verbundindex |
| bvnumber | BV042924236 |
| classification_rvk | ST 276 |
| ctrlnum | (OCoLC)926018617 (DE-599)BVBBV042924236 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01557nam a2200373 c 4500</leader><controlfield tag="001">BV042924236</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20160506 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">151013s2015 xx a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781118660010</subfield><subfield code="c">hbk.</subfield><subfield code="9">978-1-118-66001-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)926018617</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042924236</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 276</subfield><subfield code="0">(DE-625)143642:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sakiyama, Kazuo</subfield><subfield code="d">1971-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1043945539</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Security of block ciphers</subfield><subfield code="b">from algorithm design to hardware implementation</subfield><subfield code="c">Kazuo Sakiyama, The University of electro-communications, Japan; Yu Sasaki, NTT secure platform laboratories, Japan; Yang Li, Nanjing University of aeronautics and astronautics, China</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Singapore</subfield><subfield code="b">Wiley</subfield><subfield code="c">[2015]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2015</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xii, 295 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer security / Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Data encryption (Computer science)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ciphers</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sasaki, Yu</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Li, Yang</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028351575&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-028351575</subfield></datafield></record></collection> |
| id | DE-604.BV042924236 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T17:23:24Z |
| institution | BVB |
| isbn | 9781118660010 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028351575 |
| oclc_num | 926018617 |
| open_access_boolean | |
| owner | DE-29T DE-11 |
| owner_facet | DE-29T DE-11 |
| physical | xii, 295 Seiten Illustrationen, Diagramme |
| publishDate | 2015 |
| publishDateSearch | 2015 |
| publishDateSort | 2015 |
| publisher | Wiley |
| record_format | marc |
| spellingShingle | Sakiyama, Kazuo 1971- Sasaki, Yu Li, Yang Security of block ciphers from algorithm design to hardware implementation Computer security / Mathematics Data encryption (Computer science) Ciphers Computer algorithms Mathematik |
| title | Security of block ciphers from algorithm design to hardware implementation |
| title_auth | Security of block ciphers from algorithm design to hardware implementation |
| title_exact_search | Security of block ciphers from algorithm design to hardware implementation |
| title_full | Security of block ciphers from algorithm design to hardware implementation Kazuo Sakiyama, The University of electro-communications, Japan; Yu Sasaki, NTT secure platform laboratories, Japan; Yang Li, Nanjing University of aeronautics and astronautics, China |
| title_fullStr | Security of block ciphers from algorithm design to hardware implementation Kazuo Sakiyama, The University of electro-communications, Japan; Yu Sasaki, NTT secure platform laboratories, Japan; Yang Li, Nanjing University of aeronautics and astronautics, China |
| title_full_unstemmed | Security of block ciphers from algorithm design to hardware implementation Kazuo Sakiyama, The University of electro-communications, Japan; Yu Sasaki, NTT secure platform laboratories, Japan; Yang Li, Nanjing University of aeronautics and astronautics, China |
| title_short | Security of block ciphers |
| title_sort | security of block ciphers from algorithm design to hardware implementation |
| title_sub | from algorithm design to hardware implementation |
| topic | Computer security / Mathematics Data encryption (Computer science) Ciphers Computer algorithms Mathematik |
| topic_facet | Computer security / Mathematics Data encryption (Computer science) Ciphers Computer algorithms Mathematik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028351575&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT sakiyamakazuo securityofblockciphersfromalgorithmdesigntohardwareimplementation AT sasakiyu securityofblockciphersfromalgorithmdesigntohardwareimplementation AT liyang securityofblockciphersfromalgorithmdesigntohardwareimplementation |