Truncated differential based known-key attacks on round-reduced SIMON View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2016-06-28

AUTHORS

Yonglin Hao, Willi Meier

ABSTRACT

At Crypto 2015, Blondeau, Peyrin and Wang proposed a truncated-differential-based known-key attack on full PRESENT, a nibble oriented lightweight block cipher with an SPN structure. The truncated difference they used is derived from the existing multidimensional linear characteristics. An innovative technique of their work is the design of a MITM layer added before the characteristic that covers extra rounds with a complexity lower than that of a generic construction. We notice that there are good linear hulls for bit-oriented block cipher SIMON corresponding to highly qualified truncated differential characteristics. Based on these characteristics, we propose known-key distinguishers on round-reduced SIMON block cipher family, which is bit oriented and has a Feistel structure. Similar to the MITM layer, we design a specific start-from-the-middle method for pre-adding extra rounds with complexities lower than generic bounds. With these techniques, we launch basic known-key attacks on round-reduced SIMON. We also involve some key guessing technique and further extend the basic attacks to more rounds. Our known-key attacks can reach as many as 29/32/38/48/63-rounds of SIMON32/48/64/96/128, which comes quite close to the full number of rounds. To the best of our knowledge, these are the first known-key results on the block cipher SIMON. More... »

PAGES

467-492

References to SciGraph publications

  • 2015-04-19. Differential Analysis of Block Ciphers SIMON and SPECK in FAST SOFTWARE ENCRYPTION
  • 2015-12-30. On the Impact of Known-Key Attacks on Hash Functions in ADVANCES IN CRYPTOLOGY – ASIACRYPT 2015
  • 2016-05-16. Improved linear (hull) cryptanalysis of round-reduced versions of SIMON in SCIENCE CHINA INFORMATION SCIENCES
  • 2014. Links between Truncated Differential and Multidimensional Linear Properties of Block Ciphers and Underlying Attack Complexities in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2014
  • 2015-04-19. Differential Cryptanalysis of Round-Reduced Simon and Speck in FAST SOFTWARE ENCRYPTION
  • 2015-03-17. Fault Analysis on SIMON Family of Lightweight Block Ciphers in INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2014
  • 2007-01-01. PRESENT: An Ultra-Lightweight Block Cipher in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2007
  • 2011. Breaking Grain-128 with Dynamic Cube Attacks in FAST SOFTWARE ENCRYPTION
  • 2009. Distinguishers for Ciphers and Known Key Attack against Rijndael with Large Blocks in PROGRESS IN CRYPTOLOGY – AFRICACRYPT 2009
  • 2014. Automatic Security Evaluation and (Related-key) Differential Characteristic Search: Application to SIMON, PRESENT, LBlock, DES(L) and Other Bit-Oriented Block Ciphers in ADVANCES IN CRYPTOLOGY – ASIACRYPT 2014
  • 2014. A Simplified Representation of AES in ADVANCES IN CRYPTOLOGY – ASIACRYPT 2014
  • 2015-11-28. Improved Linear Cryptanalysis of Reduced-Round SIMON-32 and SIMON-48 in PROGRESS IN CRYPTOLOGY -- INDOCRYPT 2015
  • 2013. Structural Evaluation of AES and Chosen-Key Distinguisher of 9-Round AES-128 in ADVANCES IN CRYPTOLOGY – CRYPTO 2013
  • 2015-03-17. Match Box Meet-in-the-Middle Attacks on the SIMON Family of Block Ciphers in LIGHTWEIGHT CRYPTOGRAPHY FOR SECURITY AND PRIVACY
  • 2011. An Experimentally Verified Attack on Full Grain-128 Using Dedicated Reconfigurable Hardware in ADVANCES IN CRYPTOLOGY – ASIACRYPT 2011
  • 2011. Known-Key Distinguishers on 11-Round Feistel and Collision Attacks on Its Hashing Modes in FAST SOFTWARE ENCRYPTION
  • 2010. Known-Key Attacks on Rijndael with Large Blocks and Strengthening ShiftRow Parameter in ADVANCES IN INFORMATION AND COMPUTER SECURITY
  • 2006. HIGHT: A New Block Cipher Suitable for Low-Resource Device in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2006
  • 2014-03-06. Known-key distinguishers on type-1 Feistel scheme and near-collision attacks on its hashing modes in FRONTIERS OF COMPUTER SCIENCE
  • 2011. Known and Chosen Key Differential Distinguishers for Block Ciphers in INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2010
  • 2015-08-01. Known-Key Distinguisher on Full PRESENT in ADVANCES IN CRYPTOLOGY -- CRYPTO 2015
  • 2011. Piccolo: An Ultra-Lightweight Blockcipher in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS – CHES 2011
  • 2011. The LED Block Cipher in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS – CHES 2011
  • 2012. KLEIN: A New Family of Lightweight Block Ciphers in RFID. SECURITY AND PRIVACY
  • 2015-08-15. Algebraic Analysis of the Simon Block Cipher Family in PROGRESS IN CRYPTOLOGY -- LATINCRYPT 2015
  • 2002-09-13. Black-Box Analysis of the Block-Cipher-Based Hash-Function Constructions from PGV in ADVANCES IN CRYPTOLOGY — CRYPTO 2002
  • 2007-01-01. Known-Key Distinguishers for Some Block Ciphers in ADVANCES IN CRYPTOLOGY – ASIACRYPT 2007
  • 2013. Multi-differential Cryptanalysis on Reduced DM-PRESENT-80: Collisions and Other Differential Properties in INFORMATION SECURITY AND CRYPTOLOGY – ICISC 2012
  • 2016-07-20. Improved Linear Hull Attack on Round-Reduced Simon with Dynamic Key-Guessing Techniques in FAST SOFTWARE ENCRYPTION
  • 1994. Hash functions based on block ciphers: a synthetic approach in ADVANCES IN CRYPTOLOGY — CRYPTO’ 93
  • 2015-08-01. Observations on the SIMON Block Cipher Family in ADVANCES IN CRYPTOLOGY -- CRYPTO 2015
  • 2015-12-30. Optimized Interpolation Attacks on LowMC in ADVANCES IN CRYPTOLOGY – ASIACRYPT 2015
  • 2014. Differential Power Analysis Attack on SIMON and LED Block Ciphers in SECURITY, PRIVACY, AND APPLIED CRYPTOGRAPHY ENGINEERING
  • 2012. PRINCE – A Low-Latency Block Cipher for Pervasive Computing Applications in ADVANCES IN CRYPTOLOGY – ASIACRYPT 2012
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s10623-016-0242-3

    DOI

    http://dx.doi.org/10.1007/s10623-016-0242-3

    DIMENSIONS

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


    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": "Department of Computer Science and Technology, Tsinghua Universtiy, 100084, Beijing, China", 
              "id": "http://www.grid.ac/institutes/grid.12527.33", 
              "name": [
                "Department of Computer Science and Technology, Tsinghua Universtiy, 100084, Beijing, China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Hao", 
            "givenName": "Yonglin", 
            "id": "sg:person.014270173173.47", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014270173173.47"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "FHNW, Windisch, Switzerland", 
              "id": "http://www.grid.ac/institutes/grid.410380.e", 
              "name": [
                "FHNW, Windisch, Switzerland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Meier", 
            "givenName": "Willi", 
            "id": "sg:person.07653531142.18", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-642-21702-9_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034400505", 
              "https://doi.org/10.1007/978-3-642-21702-9_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-52993-5_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042168392", 
              "https://doi.org/10.1007/978-3-662-52993-5_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-24209-0_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010581078", 
              "https://doi.org/10.1007/978-3-642-24209-0_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-25286-0_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040705754", 
              "https://doi.org/10.1007/978-3-642-25286-0_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-16363-5_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014194836", 
              "https://doi.org/10.1007/978-3-319-16363-5_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-22174-8_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1084693531", 
              "https://doi.org/10.1007/978-3-319-22174-8_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-40041-4_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049745461", 
              "https://doi.org/10.1007/978-3-642-40041-4_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-47989-6_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009222371", 
              "https://doi.org/10.1007/978-3-662-47989-6_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-37682-5_25", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021633536", 
              "https://doi.org/10.1007/978-3-642-37682-5_25"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-48800-3_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023561970", 
              "https://doi.org/10.1007/978-3-662-48800-3_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-45611-8_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035808391", 
              "https://doi.org/10.1007/978-3-662-45611-8_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s11432-015-0007-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028536548", 
              "https://doi.org/10.1007/s11432-015-0007-1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-34961-4_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005407960", 
              "https://doi.org/10.1007/978-3-642-34961-4_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-23951-9_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018695446", 
              "https://doi.org/10.1007/978-3-642-23951-9_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-23951-9_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043265178", 
              "https://doi.org/10.1007/978-3-642-23951-9_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-15943-0_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025221136", 
              "https://doi.org/10.1007/978-3-319-15943-0_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-47989-6_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033909265", 
              "https://doi.org/10.1007/978-3-662-47989-6_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-25385-0_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031556821", 
              "https://doi.org/10.1007/978-3-642-25385-0_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-26617-6_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039760079", 
              "https://doi.org/10.1007/978-3-319-26617-6_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-46706-0_27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038557595", 
              "https://doi.org/10.1007/978-3-662-46706-0_27"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-48800-3_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026658648", 
              "https://doi.org/10.1007/978-3-662-48800-3_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-02384-2_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015400560", 
              "https://doi.org/10.1007/978-3-642-02384-2_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-74735-2_31", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010365111", 
              "https://doi.org/10.1007/978-3-540-74735-2_31"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-21702-9_10", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030653330", 
              "https://doi.org/10.1007/978-3-642-21702-9_10"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-16825-3_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040268107", 
              "https://doi.org/10.1007/978-3-642-16825-3_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s11704-014-2412-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036076570", 
              "https://doi.org/10.1007/s11704-014-2412-7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-12060-7_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029325136", 
              "https://doi.org/10.1007/978-3-319-12060-7_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48329-2_31", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050504124", 
              "https://doi.org/10.1007/3-540-48329-2_31"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11894063_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041535302", 
              "https://doi.org/10.1007/11894063_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-55220-5_10", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030037976", 
              "https://doi.org/10.1007/978-3-642-55220-5_10"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-46706-0_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003803359", 
              "https://doi.org/10.1007/978-3-662-46706-0_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45708-9_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019344851", 
              "https://doi.org/10.1007/3-540-45708-9_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-76900-2_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004683177", 
              "https://doi.org/10.1007/978-3-540-76900-2_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-45611-8_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034241710", 
              "https://doi.org/10.1007/978-3-662-45611-8_9"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2016-06-28", 
        "datePublishedReg": "2016-06-28", 
        "description": "At Crypto 2015, Blondeau, Peyrin and Wang proposed a truncated-differential-based known-key attack on full PRESENT, a nibble oriented lightweight block cipher with an SPN structure. The truncated difference they used is derived from the existing multidimensional linear characteristics. An innovative technique of their work is the design of a MITM layer added before the characteristic that covers extra rounds with a complexity lower than that of a generic construction. We notice that there are good linear hulls for bit-oriented block cipher SIMON corresponding to highly qualified truncated differential characteristics. Based on these characteristics, we propose known-key distinguishers on round-reduced SIMON block cipher family, which is bit oriented and has a Feistel structure. Similar to the MITM layer, we design a specific start-from-the-middle method for pre-adding extra rounds with complexities lower than generic bounds. With these techniques, we launch basic known-key attacks on round-reduced SIMON. We also involve some key guessing technique and further extend the basic attacks to more rounds. Our known-key attacks can reach as many as 29/32/38/48/63-rounds of SIMON32/48/64/96/128, which comes quite close to the full number of rounds. To the best of our knowledge, these are the first known-key results on the block cipher SIMON.", 
        "genre": "article", 
        "id": "sg:pub.10.1007/s10623-016-0242-3", 
        "inLanguage": "en", 
        "isAccessibleForFree": false, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.8293686", 
            "type": "MonetaryGrant"
          }, 
          {
            "id": "sg:grant.7188737", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": [
          {
            "id": "sg:journal.1136552", 
            "issn": [
              "0925-1022", 
              "1573-7586"
            ], 
            "name": "Designs, Codes and Cryptography", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "2", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "83"
          }
        ], 
        "keywords": [
          "known-key attacks", 
          "block cipher SIMON", 
          "lightweight block ciphers", 
          "SIMON block cipher family", 
          "CRYPTO 2015", 
          "block cipher", 
          "generic construction", 
          "block cipher family", 
          "basic attack", 
          "attacks", 
          "SPN structure", 
          "rounds", 
          "complexity", 
          "differential characteristics", 
          "Feistel structure", 
          "specific start", 
          "more rounds", 
          "cipher", 
          "differences", 
          "characteristics", 
          "innovative technique", 
          "technique", 
          "known-key distinguisher", 
          "bits", 
          "start", 
          "middle method", 
          "full number", 
          "Peyrin", 
          "linear hulls", 
          "distinguisher", 
          "family", 
          "bounds", 
          "number", 
          "knowledge", 
          "present", 
          "linear characteristics", 
          "work", 
          "design", 
          "extra round", 
          "construction", 
          "hull", 
          "Simon", 
          "method", 
          "results", 
          "differential", 
          "Wang", 
          "structure", 
          "layer", 
          "Blondeau", 
          "full PRESENT", 
          "truncated difference", 
          "multidimensional linear characteristics", 
          "MITM layer", 
          "good linear hulls", 
          "bit-oriented block cipher SIMON", 
          "cipher SIMON", 
          "cipher family", 
          "pre-adding extra rounds", 
          "generic bounds", 
          "basic known-key attacks", 
          "SIMON32/48/64/96/128", 
          "first known-key results", 
          "known-key results"
        ], 
        "name": "Truncated differential based known-key attacks on round-reduced SIMON", 
        "pagination": "467-492", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1010131032"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s10623-016-0242-3"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s10623-016-0242-3", 
          "https://app.dimensions.ai/details/publication/pub.1010131032"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2022-01-01T18:41", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/article/article_712.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1007/s10623-016-0242-3"
      }
    ]
     

    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/s10623-016-0242-3'

    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/s10623-016-0242-3'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10623-016-0242-3'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10623-016-0242-3'


     

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

    271 TRIPLES      22 PREDICATES      122 URIs      80 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s10623-016-0242-3 schema:about anzsrc-for:08
    2 anzsrc-for:0804
    3 schema:author Nd070cc17b1164b80ada52b310818ed6f
    4 schema:citation sg:pub.10.1007/11894063_4
    5 sg:pub.10.1007/3-540-45708-9_21
    6 sg:pub.10.1007/3-540-48329-2_31
    7 sg:pub.10.1007/978-3-319-12060-7_8
    8 sg:pub.10.1007/978-3-319-15943-0_11
    9 sg:pub.10.1007/978-3-319-16363-5_9
    10 sg:pub.10.1007/978-3-319-22174-8_9
    11 sg:pub.10.1007/978-3-319-26617-6_9
    12 sg:pub.10.1007/978-3-540-74735-2_31
    13 sg:pub.10.1007/978-3-540-76900-2_19
    14 sg:pub.10.1007/978-3-642-02384-2_5
    15 sg:pub.10.1007/978-3-642-16825-3_20
    16 sg:pub.10.1007/978-3-642-21702-9_10
    17 sg:pub.10.1007/978-3-642-21702-9_23
    18 sg:pub.10.1007/978-3-642-23951-9_22
    19 sg:pub.10.1007/978-3-642-23951-9_23
    20 sg:pub.10.1007/978-3-642-24209-0_3
    21 sg:pub.10.1007/978-3-642-25286-0_1
    22 sg:pub.10.1007/978-3-642-25385-0_18
    23 sg:pub.10.1007/978-3-642-34961-4_14
    24 sg:pub.10.1007/978-3-642-37682-5_25
    25 sg:pub.10.1007/978-3-642-40041-4_11
    26 sg:pub.10.1007/978-3-642-55220-5_10
    27 sg:pub.10.1007/978-3-662-45611-8_11
    28 sg:pub.10.1007/978-3-662-45611-8_9
    29 sg:pub.10.1007/978-3-662-46706-0_27
    30 sg:pub.10.1007/978-3-662-46706-0_28
    31 sg:pub.10.1007/978-3-662-47989-6_22
    32 sg:pub.10.1007/978-3-662-47989-6_8
    33 sg:pub.10.1007/978-3-662-48800-3_22
    34 sg:pub.10.1007/978-3-662-48800-3_3
    35 sg:pub.10.1007/978-3-662-52993-5_22
    36 sg:pub.10.1007/s11432-015-0007-1
    37 sg:pub.10.1007/s11704-014-2412-7
    38 schema:datePublished 2016-06-28
    39 schema:datePublishedReg 2016-06-28
    40 schema:description At Crypto 2015, Blondeau, Peyrin and Wang proposed a truncated-differential-based known-key attack on full PRESENT, a nibble oriented lightweight block cipher with an SPN structure. The truncated difference they used is derived from the existing multidimensional linear characteristics. An innovative technique of their work is the design of a MITM layer added before the characteristic that covers extra rounds with a complexity lower than that of a generic construction. We notice that there are good linear hulls for bit-oriented block cipher SIMON corresponding to highly qualified truncated differential characteristics. Based on these characteristics, we propose known-key distinguishers on round-reduced SIMON block cipher family, which is bit oriented and has a Feistel structure. Similar to the MITM layer, we design a specific start-from-the-middle method for pre-adding extra rounds with complexities lower than generic bounds. With these techniques, we launch basic known-key attacks on round-reduced SIMON. We also involve some key guessing technique and further extend the basic attacks to more rounds. Our known-key attacks can reach as many as 29/32/38/48/63-rounds of SIMON32/48/64/96/128, which comes quite close to the full number of rounds. To the best of our knowledge, these are the first known-key results on the block cipher SIMON.
    41 schema:genre article
    42 schema:inLanguage en
    43 schema:isAccessibleForFree false
    44 schema:isPartOf N91ea0e07c92c4c9baad95c5d1035216d
    45 Ne6228f5e87e6445c9d339fa8b7d086f4
    46 sg:journal.1136552
    47 schema:keywords Blondeau
    48 CRYPTO 2015
    49 Feistel structure
    50 MITM layer
    51 Peyrin
    52 SIMON block cipher family
    53 SIMON32/48/64/96/128
    54 SPN structure
    55 Simon
    56 Wang
    57 attacks
    58 basic attack
    59 basic known-key attacks
    60 bit-oriented block cipher SIMON
    61 bits
    62 block cipher
    63 block cipher SIMON
    64 block cipher family
    65 bounds
    66 characteristics
    67 cipher
    68 cipher SIMON
    69 cipher family
    70 complexity
    71 construction
    72 design
    73 differences
    74 differential
    75 differential characteristics
    76 distinguisher
    77 extra round
    78 family
    79 first known-key results
    80 full PRESENT
    81 full number
    82 generic bounds
    83 generic construction
    84 good linear hulls
    85 hull
    86 innovative technique
    87 knowledge
    88 known-key attacks
    89 known-key distinguisher
    90 known-key results
    91 layer
    92 lightweight block ciphers
    93 linear characteristics
    94 linear hulls
    95 method
    96 middle method
    97 more rounds
    98 multidimensional linear characteristics
    99 number
    100 pre-adding extra rounds
    101 present
    102 results
    103 rounds
    104 specific start
    105 start
    106 structure
    107 technique
    108 truncated difference
    109 work
    110 schema:name Truncated differential based known-key attacks on round-reduced SIMON
    111 schema:pagination 467-492
    112 schema:productId N5237d45b98ea4f93831626f5955c63d7
    113 Nbfdf4630574d4e0db646ee67d53c0761
    114 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010131032
    115 https://doi.org/10.1007/s10623-016-0242-3
    116 schema:sdDatePublished 2022-01-01T18:41
    117 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    118 schema:sdPublisher N9c5a424ad1d342679eaa3e0bb40bf103
    119 schema:url https://doi.org/10.1007/s10623-016-0242-3
    120 sgo:license sg:explorer/license/
    121 sgo:sdDataset articles
    122 rdf:type schema:ScholarlyArticle
    123 N5237d45b98ea4f93831626f5955c63d7 schema:name doi
    124 schema:value 10.1007/s10623-016-0242-3
    125 rdf:type schema:PropertyValue
    126 N559a089884de4d0b87cdd0f20512e451 rdf:first sg:person.07653531142.18
    127 rdf:rest rdf:nil
    128 N91ea0e07c92c4c9baad95c5d1035216d schema:issueNumber 2
    129 rdf:type schema:PublicationIssue
    130 N9c5a424ad1d342679eaa3e0bb40bf103 schema:name Springer Nature - SN SciGraph project
    131 rdf:type schema:Organization
    132 Nbfdf4630574d4e0db646ee67d53c0761 schema:name dimensions_id
    133 schema:value pub.1010131032
    134 rdf:type schema:PropertyValue
    135 Nd070cc17b1164b80ada52b310818ed6f rdf:first sg:person.014270173173.47
    136 rdf:rest N559a089884de4d0b87cdd0f20512e451
    137 Ne6228f5e87e6445c9d339fa8b7d086f4 schema:volumeNumber 83
    138 rdf:type schema:PublicationVolume
    139 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    140 schema:name Information and Computing Sciences
    141 rdf:type schema:DefinedTerm
    142 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
    143 schema:name Data Format
    144 rdf:type schema:DefinedTerm
    145 sg:grant.7188737 http://pending.schema.org/fundedItem sg:pub.10.1007/s10623-016-0242-3
    146 rdf:type schema:MonetaryGrant
    147 sg:grant.8293686 http://pending.schema.org/fundedItem sg:pub.10.1007/s10623-016-0242-3
    148 rdf:type schema:MonetaryGrant
    149 sg:journal.1136552 schema:issn 0925-1022
    150 1573-7586
    151 schema:name Designs, Codes and Cryptography
    152 schema:publisher Springer Nature
    153 rdf:type schema:Periodical
    154 sg:person.014270173173.47 schema:affiliation grid-institutes:grid.12527.33
    155 schema:familyName Hao
    156 schema:givenName Yonglin
    157 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014270173173.47
    158 rdf:type schema:Person
    159 sg:person.07653531142.18 schema:affiliation grid-institutes:grid.410380.e
    160 schema:familyName Meier
    161 schema:givenName Willi
    162 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18
    163 rdf:type schema:Person
    164 sg:pub.10.1007/11894063_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041535302
    165 https://doi.org/10.1007/11894063_4
    166 rdf:type schema:CreativeWork
    167 sg:pub.10.1007/3-540-45708-9_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019344851
    168 https://doi.org/10.1007/3-540-45708-9_21
    169 rdf:type schema:CreativeWork
    170 sg:pub.10.1007/3-540-48329-2_31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050504124
    171 https://doi.org/10.1007/3-540-48329-2_31
    172 rdf:type schema:CreativeWork
    173 sg:pub.10.1007/978-3-319-12060-7_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029325136
    174 https://doi.org/10.1007/978-3-319-12060-7_8
    175 rdf:type schema:CreativeWork
    176 sg:pub.10.1007/978-3-319-15943-0_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025221136
    177 https://doi.org/10.1007/978-3-319-15943-0_11
    178 rdf:type schema:CreativeWork
    179 sg:pub.10.1007/978-3-319-16363-5_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014194836
    180 https://doi.org/10.1007/978-3-319-16363-5_9
    181 rdf:type schema:CreativeWork
    182 sg:pub.10.1007/978-3-319-22174-8_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084693531
    183 https://doi.org/10.1007/978-3-319-22174-8_9
    184 rdf:type schema:CreativeWork
    185 sg:pub.10.1007/978-3-319-26617-6_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039760079
    186 https://doi.org/10.1007/978-3-319-26617-6_9
    187 rdf:type schema:CreativeWork
    188 sg:pub.10.1007/978-3-540-74735-2_31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010365111
    189 https://doi.org/10.1007/978-3-540-74735-2_31
    190 rdf:type schema:CreativeWork
    191 sg:pub.10.1007/978-3-540-76900-2_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004683177
    192 https://doi.org/10.1007/978-3-540-76900-2_19
    193 rdf:type schema:CreativeWork
    194 sg:pub.10.1007/978-3-642-02384-2_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015400560
    195 https://doi.org/10.1007/978-3-642-02384-2_5
    196 rdf:type schema:CreativeWork
    197 sg:pub.10.1007/978-3-642-16825-3_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040268107
    198 https://doi.org/10.1007/978-3-642-16825-3_20
    199 rdf:type schema:CreativeWork
    200 sg:pub.10.1007/978-3-642-21702-9_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030653330
    201 https://doi.org/10.1007/978-3-642-21702-9_10
    202 rdf:type schema:CreativeWork
    203 sg:pub.10.1007/978-3-642-21702-9_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034400505
    204 https://doi.org/10.1007/978-3-642-21702-9_23
    205 rdf:type schema:CreativeWork
    206 sg:pub.10.1007/978-3-642-23951-9_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018695446
    207 https://doi.org/10.1007/978-3-642-23951-9_22
    208 rdf:type schema:CreativeWork
    209 sg:pub.10.1007/978-3-642-23951-9_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043265178
    210 https://doi.org/10.1007/978-3-642-23951-9_23
    211 rdf:type schema:CreativeWork
    212 sg:pub.10.1007/978-3-642-24209-0_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010581078
    213 https://doi.org/10.1007/978-3-642-24209-0_3
    214 rdf:type schema:CreativeWork
    215 sg:pub.10.1007/978-3-642-25286-0_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040705754
    216 https://doi.org/10.1007/978-3-642-25286-0_1
    217 rdf:type schema:CreativeWork
    218 sg:pub.10.1007/978-3-642-25385-0_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031556821
    219 https://doi.org/10.1007/978-3-642-25385-0_18
    220 rdf:type schema:CreativeWork
    221 sg:pub.10.1007/978-3-642-34961-4_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005407960
    222 https://doi.org/10.1007/978-3-642-34961-4_14
    223 rdf:type schema:CreativeWork
    224 sg:pub.10.1007/978-3-642-37682-5_25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021633536
    225 https://doi.org/10.1007/978-3-642-37682-5_25
    226 rdf:type schema:CreativeWork
    227 sg:pub.10.1007/978-3-642-40041-4_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049745461
    228 https://doi.org/10.1007/978-3-642-40041-4_11
    229 rdf:type schema:CreativeWork
    230 sg:pub.10.1007/978-3-642-55220-5_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030037976
    231 https://doi.org/10.1007/978-3-642-55220-5_10
    232 rdf:type schema:CreativeWork
    233 sg:pub.10.1007/978-3-662-45611-8_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035808391
    234 https://doi.org/10.1007/978-3-662-45611-8_11
    235 rdf:type schema:CreativeWork
    236 sg:pub.10.1007/978-3-662-45611-8_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034241710
    237 https://doi.org/10.1007/978-3-662-45611-8_9
    238 rdf:type schema:CreativeWork
    239 sg:pub.10.1007/978-3-662-46706-0_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038557595
    240 https://doi.org/10.1007/978-3-662-46706-0_27
    241 rdf:type schema:CreativeWork
    242 sg:pub.10.1007/978-3-662-46706-0_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003803359
    243 https://doi.org/10.1007/978-3-662-46706-0_28
    244 rdf:type schema:CreativeWork
    245 sg:pub.10.1007/978-3-662-47989-6_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033909265
    246 https://doi.org/10.1007/978-3-662-47989-6_22
    247 rdf:type schema:CreativeWork
    248 sg:pub.10.1007/978-3-662-47989-6_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009222371
    249 https://doi.org/10.1007/978-3-662-47989-6_8
    250 rdf:type schema:CreativeWork
    251 sg:pub.10.1007/978-3-662-48800-3_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023561970
    252 https://doi.org/10.1007/978-3-662-48800-3_22
    253 rdf:type schema:CreativeWork
    254 sg:pub.10.1007/978-3-662-48800-3_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026658648
    255 https://doi.org/10.1007/978-3-662-48800-3_3
    256 rdf:type schema:CreativeWork
    257 sg:pub.10.1007/978-3-662-52993-5_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042168392
    258 https://doi.org/10.1007/978-3-662-52993-5_22
    259 rdf:type schema:CreativeWork
    260 sg:pub.10.1007/s11432-015-0007-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028536548
    261 https://doi.org/10.1007/s11432-015-0007-1
    262 rdf:type schema:CreativeWork
    263 sg:pub.10.1007/s11704-014-2412-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036076570
    264 https://doi.org/10.1007/s11704-014-2412-7
    265 rdf:type schema:CreativeWork
    266 grid-institutes:grid.12527.33 schema:alternateName Department of Computer Science and Technology, Tsinghua Universtiy, 100084, Beijing, China
    267 schema:name Department of Computer Science and Technology, Tsinghua Universtiy, 100084, Beijing, China
    268 rdf:type schema:Organization
    269 grid-institutes:grid.410380.e schema:alternateName FHNW, Windisch, Switzerland
    270 schema:name FHNW, Windisch, Switzerland
    271 rdf:type schema:Organization
     




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


    ...