Improved Upper Bounds of Differential and Linear Characteristic Probability for Camellia View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2002

AUTHORS

Taizo Shirai , Shoji Kanamaru , George Abe

ABSTRACT

We discuss the security of the block cipher Camellia against differential attack and linear attack. The security of Camellia against these attacks has been evaluated by upper bounds of maximum differential characteristic probability (MDCP) and maximum linear characteristic probability (MLCP) calculated by the least numbers of active S-boxes which are found by a search method[2]. However, we found some truncated differential paths generated by the method have wrong properties. We show a new evaluation method for truncated differential and linear paths to discard such wrong paths by using linear equations systems and sets of nonzero conditions. By applying this technique to Camellia, we found tighter upper bounds of MDCP and MLCP for reduced-round Camellia. As a result, 10-round Camellia without FL/FL −1 has no differential and linear characteristic with probability higher than 2−128. More... »

PAGES

128-142

References to SciGraph publications

Book

TITLE

Fast Software Encryption

ISBN

978-3-540-44009-3
978-3-540-45661-2

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-45661-9_10

DOI

http://dx.doi.org/10.1007/3-540-45661-9_10

DIMENSIONS

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


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/0101", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Pure Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Sony (Japan)", 
          "id": "https://www.grid.ac/institutes/grid.410792.9", 
          "name": [
            "Sony Corporation, 7-35 Kitashinagawa 6-chome, Shinagawa-ku, Tokyo\u00a0141-0001, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Shirai", 
        "givenName": "Taizo", 
        "id": "sg:person.010416140411.99", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010416140411.99"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Sony (Japan)", 
          "id": "https://www.grid.ac/institutes/grid.410792.9", 
          "name": [
            "Sony Corporation, 7-35 Kitashinagawa 6-chome, Shinagawa-ku, Tokyo\u00a0141-0001, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kanamaru", 
        "givenName": "Shoji", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Sony (Japan)", 
          "id": "https://www.grid.ac/institutes/grid.410792.9", 
          "name": [
            "Sony Corporation, 7-35 Kitashinagawa 6-chome, Shinagawa-ku, Tokyo\u00a0141-0001, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Abe", 
        "givenName": "George", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/3-540-44983-3_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037539478", 
          "https://doi.org/10.1007/3-540-44983-3_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44983-3_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037539478", 
          "https://doi.org/10.1007/3-540-44983-3_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48519-8_6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038266754", 
          "https://doi.org/10.1007/3-540-48519-8_6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48519-8_6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038266754", 
          "https://doi.org/10.1007/3-540-48519-8_6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-46513-8_8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050371552", 
          "https://doi.org/10.1007/3-540-46513-8_8"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2002", 
    "datePublishedReg": "2002-01-01", 
    "description": "We discuss the security of the block cipher Camellia against differential attack and linear attack. The security of Camellia against these attacks has been evaluated by upper bounds of maximum differential characteristic probability (MDCP) and maximum linear characteristic probability (MLCP) calculated by the least numbers of active S-boxes which are found by a search method[2]. However, we found some truncated differential paths generated by the method have wrong properties. We show a new evaluation method for truncated differential and linear paths to discard such wrong paths by using linear equations systems and sets of nonzero conditions. By applying this technique to Camellia, we found tighter upper bounds of MDCP and MLCP for reduced-round Camellia. As a result, 10-round Camellia without FL/FL \u22121 has no differential and linear characteristic with probability higher than 2\u2212128.", 
    "editor": [
      {
        "familyName": "Daemen", 
        "givenName": "Joan", 
        "type": "Person"
      }, 
      {
        "familyName": "Rijmen", 
        "givenName": "Vincent", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-45661-9_10", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-44009-3", 
        "978-3-540-45661-2"
      ], 
      "name": "Fast Software Encryption", 
      "type": "Book"
    }, 
    "name": "Improved Upper Bounds of Differential and Linear Characteristic Probability for Camellia", 
    "pagination": "128-142", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-45661-9_10"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "8811f58febc51befefb3fbc1cc423e8e85e7450534bc6409c21df84eb4255a1d"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1028563886"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-45661-9_10", 
      "https://app.dimensions.ai/details/publication/pub.1028563886"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T15:21", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8672_00000260.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/3-540-45661-9_10"
  }
]
 

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/3-540-45661-9_10'

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/3-540-45661-9_10'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-45661-9_10'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-45661-9_10'


 

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

94 TRIPLES      23 PREDICATES      30 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-45661-9_10 schema:about anzsrc-for:01
2 anzsrc-for:0101
3 schema:author Nb0aae67990be48889ee7d49c34074a30
4 schema:citation sg:pub.10.1007/3-540-44983-3_4
5 sg:pub.10.1007/3-540-46513-8_8
6 sg:pub.10.1007/3-540-48519-8_6
7 schema:datePublished 2002
8 schema:datePublishedReg 2002-01-01
9 schema:description We discuss the security of the block cipher Camellia against differential attack and linear attack. The security of Camellia against these attacks has been evaluated by upper bounds of maximum differential characteristic probability (MDCP) and maximum linear characteristic probability (MLCP) calculated by the least numbers of active S-boxes which are found by a search method[2]. However, we found some truncated differential paths generated by the method have wrong properties. We show a new evaluation method for truncated differential and linear paths to discard such wrong paths by using linear equations systems and sets of nonzero conditions. By applying this technique to Camellia, we found tighter upper bounds of MDCP and MLCP for reduced-round Camellia. As a result, 10-round Camellia without FL/FL −1 has no differential and linear characteristic with probability higher than 2−128.
10 schema:editor N42647cec57a143a0af25960732686d7c
11 schema:genre chapter
12 schema:inLanguage en
13 schema:isAccessibleForFree true
14 schema:isPartOf N4be5b0f2abef4bf2ad58e7e2ecff7410
15 schema:name Improved Upper Bounds of Differential and Linear Characteristic Probability for Camellia
16 schema:pagination 128-142
17 schema:productId N1ab78e54aa5141e19733a986bdded63e
18 Nafe35fb3714441bcac24faa8784aec9a
19 Ndcc25300993740f6b619550eaab23526
20 schema:publisher N5cc5e3430edf4fb9954a5bc66618fe97
21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028563886
22 https://doi.org/10.1007/3-540-45661-9_10
23 schema:sdDatePublished 2019-04-15T15:21
24 schema:sdLicense https://scigraph.springernature.com/explorer/license/
25 schema:sdPublisher N54dbe4c17fff4f97a62f0e24020f9e77
26 schema:url http://link.springer.com/10.1007/3-540-45661-9_10
27 sgo:license sg:explorer/license/
28 sgo:sdDataset chapters
29 rdf:type schema:Chapter
30 N046519cfe2564ff2966f9aa0a467ea8a schema:affiliation https://www.grid.ac/institutes/grid.410792.9
31 schema:familyName Kanamaru
32 schema:givenName Shoji
33 rdf:type schema:Person
34 N145e413be62d482e8071c4dccb1eccf5 schema:familyName Rijmen
35 schema:givenName Vincent
36 rdf:type schema:Person
37 N1ab78e54aa5141e19733a986bdded63e schema:name doi
38 schema:value 10.1007/3-540-45661-9_10
39 rdf:type schema:PropertyValue
40 N2ffc37d6e491489fb5ff96dd54175729 schema:affiliation https://www.grid.ac/institutes/grid.410792.9
41 schema:familyName Abe
42 schema:givenName George
43 rdf:type schema:Person
44 N42647cec57a143a0af25960732686d7c rdf:first Nef3231b9d76c460c97fd0b1670466c3a
45 rdf:rest N4339187701b7435488fea09aec44d6ab
46 N4339187701b7435488fea09aec44d6ab rdf:first N145e413be62d482e8071c4dccb1eccf5
47 rdf:rest rdf:nil
48 N482de2384fc74151b30210f78e5859ca rdf:first N046519cfe2564ff2966f9aa0a467ea8a
49 rdf:rest Na5ecb1c4aed146bc8069c2486682914f
50 N4be5b0f2abef4bf2ad58e7e2ecff7410 schema:isbn 978-3-540-44009-3
51 978-3-540-45661-2
52 schema:name Fast Software Encryption
53 rdf:type schema:Book
54 N54dbe4c17fff4f97a62f0e24020f9e77 schema:name Springer Nature - SN SciGraph project
55 rdf:type schema:Organization
56 N5cc5e3430edf4fb9954a5bc66618fe97 schema:location Berlin, Heidelberg
57 schema:name Springer Berlin Heidelberg
58 rdf:type schema:Organisation
59 Na5ecb1c4aed146bc8069c2486682914f rdf:first N2ffc37d6e491489fb5ff96dd54175729
60 rdf:rest rdf:nil
61 Nafe35fb3714441bcac24faa8784aec9a schema:name readcube_id
62 schema:value 8811f58febc51befefb3fbc1cc423e8e85e7450534bc6409c21df84eb4255a1d
63 rdf:type schema:PropertyValue
64 Nb0aae67990be48889ee7d49c34074a30 rdf:first sg:person.010416140411.99
65 rdf:rest N482de2384fc74151b30210f78e5859ca
66 Ndcc25300993740f6b619550eaab23526 schema:name dimensions_id
67 schema:value pub.1028563886
68 rdf:type schema:PropertyValue
69 Nef3231b9d76c460c97fd0b1670466c3a schema:familyName Daemen
70 schema:givenName Joan
71 rdf:type schema:Person
72 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
73 schema:name Mathematical Sciences
74 rdf:type schema:DefinedTerm
75 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
76 schema:name Pure Mathematics
77 rdf:type schema:DefinedTerm
78 sg:person.010416140411.99 schema:affiliation https://www.grid.ac/institutes/grid.410792.9
79 schema:familyName Shirai
80 schema:givenName Taizo
81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010416140411.99
82 rdf:type schema:Person
83 sg:pub.10.1007/3-540-44983-3_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037539478
84 https://doi.org/10.1007/3-540-44983-3_4
85 rdf:type schema:CreativeWork
86 sg:pub.10.1007/3-540-46513-8_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050371552
87 https://doi.org/10.1007/3-540-46513-8_8
88 rdf:type schema:CreativeWork
89 sg:pub.10.1007/3-540-48519-8_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038266754
90 https://doi.org/10.1007/3-540-48519-8_6
91 rdf:type schema:CreativeWork
92 https://www.grid.ac/institutes/grid.410792.9 schema:alternateName Sony (Japan)
93 schema:name Sony Corporation, 7-35 Kitashinagawa 6-chome, Shinagawa-ku, Tokyo 141-0001, Japan
94 rdf:type schema:Organization
 




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


...