Analysis of the Initial and Modified Versions of the Candidate 3GPP Integrity Algorithm 128-EIA3 View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2012

AUTHORS

Thomas Fuhr , Henri Gilbert , Jean-René Reinhard , Marion Videau

ABSTRACT

In this paper we investigate the security of the two most recent versions of the message authentication code 128-EIA3, which is considered for adoption as a third integrity algorithm in the emerging 3GPP standard LTE. We first present an efficient existential forgery attack against the June 2010 version of the algorithm. This attack allows, given any message and the associated MAC value under an unknown integrity key and an initial vector, to predict the MAC value of a related message under the same key and the same initial vector with a success probability 1/2. We then briefly analyse the tweaked version of the algorithm that was introduced in January 2011 to circumvent this attack. We give some evidence that while this new version offers a provable resistance against similar forgery attacks under the assumption that (key, IV) pairs are never reused by any legitimate sender or receiver, some of its design features limit its resilience against IV reuse. More... »

PAGES

230-242

Book

TITLE

Selected Areas in Cryptography

ISBN

978-3-642-28495-3
978-3-642-28496-0

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-28496-0_14

DOI

http://dx.doi.org/10.1007/978-3-642-28496-0_14

DIMENSIONS

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


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/11", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Medical and Health Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1102", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Cardiorespiratory Medicine and Haematology", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "ANSSI, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "ANSSI, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fuhr", 
        "givenName": "Thomas", 
        "id": "sg:person.010445664364.38", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010445664364.38"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "ANSSI, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "ANSSI, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gilbert", 
        "givenName": "Henri", 
        "id": "sg:person.012771236207.08", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012771236207.08"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "ANSSI, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "ANSSI, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Reinhard", 
        "givenName": "Jean-Ren\u00e9", 
        "id": "sg:person.011071447265.99", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011071447265.99"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "ANSSI, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "ANSSI, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Videau", 
        "givenName": "Marion", 
        "type": "Person"
      }
    ], 
    "datePublished": "2012", 
    "datePublishedReg": "2012-01-01", 
    "description": "In this paper we investigate the security of the two most recent versions of the message authentication code 128-EIA3, which is considered for adoption as a third integrity algorithm in the emerging 3GPP standard LTE. We first present an efficient existential forgery attack against the June 2010 version of the algorithm. This attack allows, given any message and the associated MAC value under an unknown integrity key and an initial vector, to predict the MAC value of a related message under the same key and the same initial vector with a success probability 1/2. We then briefly analyse the tweaked version of the algorithm that was introduced in January 2011 to circumvent this attack. We give some evidence that while this new version offers a provable resistance against similar forgery attacks under the assumption that (key, IV) pairs are never reused by any legitimate sender or receiver, some of its design features limit its resilience against IV reuse.", 
    "editor": [
      {
        "familyName": "Miri", 
        "givenName": "Ali", 
        "type": "Person"
      }, 
      {
        "familyName": "Vaudenay", 
        "givenName": "Serge", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-28496-0_14", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-28495-3", 
        "978-3-642-28496-0"
      ], 
      "name": "Selected Areas in Cryptography", 
      "type": "Book"
    }, 
    "keywords": [
      "integrity algorithms", 
      "design features", 
      "standard LTE", 
      "algorithm", 
      "reuse", 
      "modified version", 
      "MAC values", 
      "LTE", 
      "values", 
      "resistance", 
      "legitimate sender", 
      "receiver", 
      "message authentication code", 
      "code", 
      "initial vector", 
      "new version", 
      "recent version", 
      "authentication codes", 
      "attacks", 
      "key", 
      "vector", 
      "version", 
      "assumption", 
      "features", 
      "analysis", 
      "same key", 
      "initial", 
      "security", 
      "forgery attack", 
      "pairs", 
      "adoption", 
      "resilience", 
      "messages", 
      "sender", 
      "existential forgery attack", 
      "success probability 1/2", 
      "provable resistance", 
      "probability 1/2", 
      "tweaked version", 
      "evidence", 
      "paper"
    ], 
    "name": "Analysis of the Initial and Modified Versions of the Candidate 3GPP Integrity Algorithm 128-EIA3", 
    "pagination": "230-242", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1009733721"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-28496-0_14"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-28496-0_14", 
      "https://app.dimensions.ai/details/publication/pub.1009733721"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-12-01T06:53", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221201/entities/gbq_results/chapter/chapter_398.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-28496-0_14"
  }
]
 

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-642-28496-0_14'

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-642-28496-0_14'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-28496-0_14'

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-642-28496-0_14'


 

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

125 TRIPLES      22 PREDICATES      66 URIs      59 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-28496-0_14 schema:about anzsrc-for:11
2 anzsrc-for:1102
3 schema:author N6652c4ad1a6d4688b17ed8a84e200c3f
4 schema:datePublished 2012
5 schema:datePublishedReg 2012-01-01
6 schema:description In this paper we investigate the security of the two most recent versions of the message authentication code 128-EIA3, which is considered for adoption as a third integrity algorithm in the emerging 3GPP standard LTE. We first present an efficient existential forgery attack against the June 2010 version of the algorithm. This attack allows, given any message and the associated MAC value under an unknown integrity key and an initial vector, to predict the MAC value of a related message under the same key and the same initial vector with a success probability 1/2. We then briefly analyse the tweaked version of the algorithm that was introduced in January 2011 to circumvent this attack. We give some evidence that while this new version offers a provable resistance against similar forgery attacks under the assumption that (key, IV) pairs are never reused by any legitimate sender or receiver, some of its design features limit its resilience against IV reuse.
7 schema:editor N9b13acebed8c47b49556b898a18c96b4
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N36c0bb92811943e8b07bacd06fc73d25
11 schema:keywords LTE
12 MAC values
13 adoption
14 algorithm
15 analysis
16 assumption
17 attacks
18 authentication codes
19 code
20 design features
21 evidence
22 existential forgery attack
23 features
24 forgery attack
25 initial
26 initial vector
27 integrity algorithms
28 key
29 legitimate sender
30 message authentication code
31 messages
32 modified version
33 new version
34 pairs
35 paper
36 probability 1/2
37 provable resistance
38 receiver
39 recent version
40 resilience
41 resistance
42 reuse
43 same key
44 security
45 sender
46 standard LTE
47 success probability 1/2
48 tweaked version
49 values
50 vector
51 version
52 schema:name Analysis of the Initial and Modified Versions of the Candidate 3GPP Integrity Algorithm 128-EIA3
53 schema:pagination 230-242
54 schema:productId N78a7837fb26c4fb5813fc075a1ddbf74
55 Naca169d26ecf4bcd9cbf36c89f9b97c7
56 schema:publisher N613a85759c6549d9a8585b5e9b6e0c1b
57 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009733721
58 https://doi.org/10.1007/978-3-642-28496-0_14
59 schema:sdDatePublished 2022-12-01T06:53
60 schema:sdLicense https://scigraph.springernature.com/explorer/license/
61 schema:sdPublisher Nb0ec7516014b4eb189d8501c748dba6d
62 schema:url https://doi.org/10.1007/978-3-642-28496-0_14
63 sgo:license sg:explorer/license/
64 sgo:sdDataset chapters
65 rdf:type schema:Chapter
66 N1b269fde7779464bbf883a632a427e8e schema:affiliation grid-institutes:None
67 schema:familyName Videau
68 schema:givenName Marion
69 rdf:type schema:Person
70 N36c0bb92811943e8b07bacd06fc73d25 schema:isbn 978-3-642-28495-3
71 978-3-642-28496-0
72 schema:name Selected Areas in Cryptography
73 rdf:type schema:Book
74 N3d9c9a78310d476198c7f1647ebcfc0c rdf:first sg:person.011071447265.99
75 rdf:rest Nc73e5ccc4b484c3695aca2df05114fb8
76 N3e8cb74e8e644a13af9bcff2fdacf969 schema:familyName Vaudenay
77 schema:givenName Serge
78 rdf:type schema:Person
79 N41329df875fa49908e8dce759c3f2b3a rdf:first sg:person.012771236207.08
80 rdf:rest N3d9c9a78310d476198c7f1647ebcfc0c
81 N613a85759c6549d9a8585b5e9b6e0c1b schema:name Springer Nature
82 rdf:type schema:Organisation
83 N6652c4ad1a6d4688b17ed8a84e200c3f rdf:first sg:person.010445664364.38
84 rdf:rest N41329df875fa49908e8dce759c3f2b3a
85 N78a7837fb26c4fb5813fc075a1ddbf74 schema:name doi
86 schema:value 10.1007/978-3-642-28496-0_14
87 rdf:type schema:PropertyValue
88 N9b13acebed8c47b49556b898a18c96b4 rdf:first Neeacd060cd4840f88b61d0adecba19b1
89 rdf:rest Ncc6619ff2d494896979f6fd528c2ae4d
90 Naca169d26ecf4bcd9cbf36c89f9b97c7 schema:name dimensions_id
91 schema:value pub.1009733721
92 rdf:type schema:PropertyValue
93 Nb0ec7516014b4eb189d8501c748dba6d schema:name Springer Nature - SN SciGraph project
94 rdf:type schema:Organization
95 Nc73e5ccc4b484c3695aca2df05114fb8 rdf:first N1b269fde7779464bbf883a632a427e8e
96 rdf:rest rdf:nil
97 Ncc6619ff2d494896979f6fd528c2ae4d rdf:first N3e8cb74e8e644a13af9bcff2fdacf969
98 rdf:rest rdf:nil
99 Neeacd060cd4840f88b61d0adecba19b1 schema:familyName Miri
100 schema:givenName Ali
101 rdf:type schema:Person
102 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
103 schema:name Medical and Health Sciences
104 rdf:type schema:DefinedTerm
105 anzsrc-for:1102 schema:inDefinedTermSet anzsrc-for:
106 schema:name Cardiorespiratory Medicine and Haematology
107 rdf:type schema:DefinedTerm
108 sg:person.010445664364.38 schema:affiliation grid-institutes:None
109 schema:familyName Fuhr
110 schema:givenName Thomas
111 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010445664364.38
112 rdf:type schema:Person
113 sg:person.011071447265.99 schema:affiliation grid-institutes:None
114 schema:familyName Reinhard
115 schema:givenName Jean-René
116 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011071447265.99
117 rdf:type schema:Person
118 sg:person.012771236207.08 schema:affiliation grid-institutes:None
119 schema:familyName Gilbert
120 schema:givenName Henri
121 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012771236207.08
122 rdf:type schema:Person
123 grid-institutes:None schema:alternateName ANSSI, France
124 schema:name ANSSI, France
125 rdf:type schema:Organization
 




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


...