Chaskey: An Efficient MAC Algorithm for 32-bit Microcontrollers View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2014-11-29

AUTHORS

Nicky Mouha , Bart Mennink , Anthony Van Herrewege , Dai Watanabe , Bart Preneel , Ingrid Verbauwhede

ABSTRACT

We propose Chaskey: a very efficient Message Authentication Code (MAC) algorithm for 32-bit microcontrollers. It is intended for applications that require 128-bit security, yet cannot implement standard MAC algorithms because of stringent requirements on speed, energy consumption, or code size. Chaskey is a permutation-based MAC algorithm that uses the Addition-Rotation-XOR (ARX) design methodology. We prove that Chaskey is secure in the standard model, based on the security of an underlying Even-Mansour block cipher. Chaskey is designed to perform well on a wide range of 32-bit microcontrollers. Our benchmarks show that on the ARM Cortex-M3/M4, our Chaskey implementation reaches a speed of 7.0 cycles/byte, compared to 89.4 cycles/byte for AES-128-CMAC. For the ARM Cortex-M0, our benchmark results give 16.9 cycles/byte and 136.5 cycles/byte for Chaskey and AES-128-CMAC respectively. More... »

PAGES

306-323

Book

TITLE

Selected Areas in Cryptography -- SAC 2014

ISBN

978-3-319-13050-7
978-3-319-13051-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-13051-4_19

DOI

http://dx.doi.org/10.1007/978-3-319-13051-4_19

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1023678215


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Dept. of Electrical Engineering, ESAT/COSIC, KU\u00a0Leuven and iMinds, Ghent, Belgium", 
          "id": "http://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "Dept. of Electrical Engineering, ESAT/COSIC, KU\u00a0Leuven and iMinds, Ghent, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mouha", 
        "givenName": "Nicky", 
        "id": "sg:person.014546777621.78", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014546777621.78"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Dept. of Electrical Engineering, ESAT/COSIC, KU\u00a0Leuven and iMinds, Ghent, Belgium", 
          "id": "http://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "Dept. of Electrical Engineering, ESAT/COSIC, KU\u00a0Leuven and iMinds, Ghent, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mennink", 
        "givenName": "Bart", 
        "id": "sg:person.012130641461.76", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012130641461.76"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Dept. of Electrical Engineering, ESAT/COSIC, KU\u00a0Leuven and iMinds, Ghent, Belgium", 
          "id": "http://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "Dept. of Electrical Engineering, ESAT/COSIC, KU\u00a0Leuven and iMinds, Ghent, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Van Herrewege", 
        "givenName": "Anthony", 
        "id": "sg:person.010244310455.17", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010244310455.17"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Yokohama Research Laboratory, Hitachi, Yokohama, Japan", 
          "id": "http://www.grid.ac/institutes/grid.417547.4", 
          "name": [
            "Yokohama Research Laboratory, Hitachi, Yokohama, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Watanabe", 
        "givenName": "Dai", 
        "id": "sg:person.013736440365.68", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013736440365.68"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Dept. of Electrical Engineering, ESAT/COSIC, KU\u00a0Leuven and iMinds, Ghent, Belgium", 
          "id": "http://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "Dept. of Electrical Engineering, ESAT/COSIC, KU\u00a0Leuven and iMinds, Ghent, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Preneel", 
        "givenName": "Bart", 
        "id": "sg:person.011115044357.39", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011115044357.39"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Dept. of Electrical Engineering, ESAT/COSIC, KU\u00a0Leuven and iMinds, Ghent, Belgium", 
          "id": "http://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "Dept. of Electrical Engineering, ESAT/COSIC, KU\u00a0Leuven and iMinds, Ghent, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Verbauwhede", 
        "givenName": "Ingrid", 
        "id": "sg:person.014435152743.83", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014435152743.83"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2014-11-29", 
    "datePublishedReg": "2014-11-29", 
    "description": "We propose Chaskey: a very efficient Message Authentication Code (MAC) algorithm for 32-bit microcontrollers. It is intended for applications that require 128-bit security, yet cannot implement standard MAC algorithms because of stringent requirements on speed, energy consumption, or code size. Chaskey is a permutation-based MAC algorithm that uses the Addition-Rotation-XOR (ARX) design methodology. We prove that Chaskey is secure in the standard model, based on the security of an underlying Even-Mansour block cipher. Chaskey is designed to perform well on a wide range of 32-bit microcontrollers. Our benchmarks show that on the ARM Cortex-M3/M4, our Chaskey implementation reaches a speed of 7.0\u00a0cycles/byte, compared to 89.4\u00a0cycles/byte for AES-128-CMAC. For the ARM Cortex-M0, our benchmark results give 16.9\u00a0cycles/byte and 136.5\u00a0cycles/byte for Chaskey and AES-128-CMAC respectively.", 
    "editor": [
      {
        "familyName": "Joux", 
        "givenName": "Antoine", 
        "type": "Person"
      }, 
      {
        "familyName": "Youssef", 
        "givenName": "Amr", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-13051-4_19", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-319-13050-7", 
        "978-3-319-13051-4"
      ], 
      "name": "Selected Areas in Cryptography -- SAC 2014", 
      "type": "Book"
    }, 
    "keywords": [
      "cycles/byte", 
      "MAC algorithm", 
      "message authentication code (MAC) algorithms", 
      "ARM Cortex-M0", 
      "code size", 
      "block cipher", 
      "code algorithm", 
      "bytes", 
      "Chaskey", 
      "Addition-Rotation", 
      "Cortex-M0", 
      "algorithm", 
      "benchmark results", 
      "microcontroller", 
      "design methodology", 
      "energy consumption", 
      "security", 
      "stringent requirements", 
      "cipher", 
      "benchmarks", 
      "implementation", 
      "speed", 
      "requirements", 
      "applications", 
      "wide range", 
      "methodology", 
      "standard model", 
      "model", 
      "consumption", 
      "results", 
      "size", 
      "range", 
      "M4"
    ], 
    "name": "Chaskey: An Efficient MAC Algorithm for 32-bit Microcontrollers", 
    "pagination": "306-323", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1023678215"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-13051-4_19"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-13051-4_19", 
      "https://app.dimensions.ai/details/publication/pub.1023678215"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-10-01T07:01", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221001/entities/gbq_results/chapter/chapter_96.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-319-13051-4_19"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-13051-4_19'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-13051-4_19'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-13051-4_19'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-13051-4_19'


 

This table displays all metadata directly associated to this object as RDF triples.

135 TRIPLES      22 PREDICATES      57 URIs      50 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-13051-4_19 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author Nf9793ed10ddf4262a43230588d4e6c61
4 schema:datePublished 2014-11-29
5 schema:datePublishedReg 2014-11-29
6 schema:description We propose Chaskey: a very efficient Message Authentication Code (MAC) algorithm for 32-bit microcontrollers. It is intended for applications that require 128-bit security, yet cannot implement standard MAC algorithms because of stringent requirements on speed, energy consumption, or code size. Chaskey is a permutation-based MAC algorithm that uses the Addition-Rotation-XOR (ARX) design methodology. We prove that Chaskey is secure in the standard model, based on the security of an underlying Even-Mansour block cipher. Chaskey is designed to perform well on a wide range of 32-bit microcontrollers. Our benchmarks show that on the ARM Cortex-M3/M4, our Chaskey implementation reaches a speed of 7.0 cycles/byte, compared to 89.4 cycles/byte for AES-128-CMAC. For the ARM Cortex-M0, our benchmark results give 16.9 cycles/byte and 136.5 cycles/byte for Chaskey and AES-128-CMAC respectively.
7 schema:editor N27f812e033e6448182ca7477c94f30fe
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf Nba63dd40876646c6a0f042af8c3d12ad
11 schema:keywords ARM Cortex-M0
12 Addition-Rotation
13 Chaskey
14 Cortex-M0
15 M4
16 MAC algorithm
17 algorithm
18 applications
19 benchmark results
20 benchmarks
21 block cipher
22 bytes
23 cipher
24 code algorithm
25 code size
26 consumption
27 cycles/byte
28 design methodology
29 energy consumption
30 implementation
31 message authentication code (MAC) algorithms
32 methodology
33 microcontroller
34 model
35 range
36 requirements
37 results
38 security
39 size
40 speed
41 standard model
42 stringent requirements
43 wide range
44 schema:name Chaskey: An Efficient MAC Algorithm for 32-bit Microcontrollers
45 schema:pagination 306-323
46 schema:productId N79f7d1d23155473c90b8aa1bfbd52bd3
47 N97a5b926b2df4c07906e0e1639c5f640
48 schema:publisher Nb446ab5ce6a24e128a982fffd1e8142e
49 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023678215
50 https://doi.org/10.1007/978-3-319-13051-4_19
51 schema:sdDatePublished 2022-10-01T07:01
52 schema:sdLicense https://scigraph.springernature.com/explorer/license/
53 schema:sdPublisher N8d861e0834514f51b98100c0cfebfa32
54 schema:url https://doi.org/10.1007/978-3-319-13051-4_19
55 sgo:license sg:explorer/license/
56 sgo:sdDataset chapters
57 rdf:type schema:Chapter
58 N27f812e033e6448182ca7477c94f30fe rdf:first Nc89946c588614707bba13a4b972a7678
59 rdf:rest Na469cdeb0b714c45bc5b789eb6353e56
60 N28187be129c34f2989951a63d25f2c3e rdf:first sg:person.010244310455.17
61 rdf:rest N7652074655fa4be6bb54e0358d031a77
62 N3a0e988ed07b46588b010c25413b8b6d schema:familyName Youssef
63 schema:givenName Amr
64 rdf:type schema:Person
65 N7652074655fa4be6bb54e0358d031a77 rdf:first sg:person.013736440365.68
66 rdf:rest Nfa48b4fab18b49acb511ce2582631914
67 N79f7d1d23155473c90b8aa1bfbd52bd3 schema:name doi
68 schema:value 10.1007/978-3-319-13051-4_19
69 rdf:type schema:PropertyValue
70 N8d861e0834514f51b98100c0cfebfa32 schema:name Springer Nature - SN SciGraph project
71 rdf:type schema:Organization
72 N97a5b926b2df4c07906e0e1639c5f640 schema:name dimensions_id
73 schema:value pub.1023678215
74 rdf:type schema:PropertyValue
75 Na469cdeb0b714c45bc5b789eb6353e56 rdf:first N3a0e988ed07b46588b010c25413b8b6d
76 rdf:rest rdf:nil
77 Na5fa2119051547668ae373e97dad1452 rdf:first sg:person.012130641461.76
78 rdf:rest N28187be129c34f2989951a63d25f2c3e
79 Nb446ab5ce6a24e128a982fffd1e8142e schema:name Springer Nature
80 rdf:type schema:Organisation
81 Nba63dd40876646c6a0f042af8c3d12ad schema:isbn 978-3-319-13050-7
82 978-3-319-13051-4
83 schema:name Selected Areas in Cryptography -- SAC 2014
84 rdf:type schema:Book
85 Nba7639ece5004193aaa11e156b4604d5 rdf:first sg:person.014435152743.83
86 rdf:rest rdf:nil
87 Nc89946c588614707bba13a4b972a7678 schema:familyName Joux
88 schema:givenName Antoine
89 rdf:type schema:Person
90 Nf9793ed10ddf4262a43230588d4e6c61 rdf:first sg:person.014546777621.78
91 rdf:rest Na5fa2119051547668ae373e97dad1452
92 Nfa48b4fab18b49acb511ce2582631914 rdf:first sg:person.011115044357.39
93 rdf:rest Nba7639ece5004193aaa11e156b4604d5
94 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
95 schema:name Information and Computing Sciences
96 rdf:type schema:DefinedTerm
97 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
98 schema:name Data Format
99 rdf:type schema:DefinedTerm
100 sg:person.010244310455.17 schema:affiliation grid-institutes:grid.5596.f
101 schema:familyName Van Herrewege
102 schema:givenName Anthony
103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010244310455.17
104 rdf:type schema:Person
105 sg:person.011115044357.39 schema:affiliation grid-institutes:grid.5596.f
106 schema:familyName Preneel
107 schema:givenName Bart
108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011115044357.39
109 rdf:type schema:Person
110 sg:person.012130641461.76 schema:affiliation grid-institutes:grid.5596.f
111 schema:familyName Mennink
112 schema:givenName Bart
113 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012130641461.76
114 rdf:type schema:Person
115 sg:person.013736440365.68 schema:affiliation grid-institutes:grid.417547.4
116 schema:familyName Watanabe
117 schema:givenName Dai
118 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013736440365.68
119 rdf:type schema:Person
120 sg:person.014435152743.83 schema:affiliation grid-institutes:grid.5596.f
121 schema:familyName Verbauwhede
122 schema:givenName Ingrid
123 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014435152743.83
124 rdf:type schema:Person
125 sg:person.014546777621.78 schema:affiliation grid-institutes:grid.5596.f
126 schema:familyName Mouha
127 schema:givenName Nicky
128 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014546777621.78
129 rdf:type schema:Person
130 grid-institutes:grid.417547.4 schema:alternateName Yokohama Research Laboratory, Hitachi, Yokohama, Japan
131 schema:name Yokohama Research Laboratory, Hitachi, Yokohama, Japan
132 rdf:type schema:Organization
133 grid-institutes:grid.5596.f schema:alternateName Dept. of Electrical Engineering, ESAT/COSIC, KU Leuven and iMinds, Ghent, Belgium
134 schema:name Dept. of Electrical Engineering, ESAT/COSIC, KU Leuven and iMinds, Ghent, Belgium
135 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...