Improved parallel mask refreshing algorithms: generic solutions with parametrized non-interference and automated optimizations View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2019-01-12

AUTHORS

Gilles Barthe, Sonia Belaïd, François Dupressoir, Pierre-Alain Fouque, Benjamin Grégoire, François-Xavier Standaert, Pierre-Yves Strub

ABSTRACT

Refreshing algorithms are a critical ingredient for secure masking. They are instrumental in enabling sound composability properties for complex circuits, and their randomness requirements dominate the performance overheads in (very) high-order masking. In this paper, we improve a proposal of mask refreshing algorithms from EUROCRYPT 2017 that has excellent implementation properties in software and hardware, in two main directions. First, we provide a generic proof that this algorithm is secure at arbitrary orders—a problem that was left open so far. We introduce parametrized non-interference as a new technical ingredient for this purpose that may be of independent interest. Second, we use automated tools to further explore the design space of such algorithms and provide the best known parallel mask refreshing gadgets for concretely relevant security orders. Incidentally, we also prove the security of a recent proposal of mask refreshing with improved resistance against horizontal attacks from CHES 2017. More... »

PAGES

1-10

References to SciGraph publications

  • 2016. Horizontal Side-Channel Attacks and Countermeasures on the ISW Masking Scheme in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS – CHES 2016
  • 2016. Lucky Microseconds: A Timing Attack on Amazon’s s2n Implementation of TLS in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2016
  • 2014. Higher-Order Side Channel Security and Mask Refreshing in FAST SOFTWARE ENCRYPTION
  • 2010. Provably Secure Higher-Order Masking of AES in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS, CHES 2010
  • 2017. How Fast Can Higher-Order Masking Be in Software? in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2017
  • 2014. Higher Order Masking of Look-Up Tables in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2014
  • 2006. Higher Order Masking of the AES in TOPICS IN CRYPTOLOGY – CT-RSA 2006
  • 2015. Algebraic Decomposition for Probing Security in ADVANCES IN CRYPTOLOGY -- CRYPTO 2015
  • 2017. Parallel Implementations of Masking Schemes and the Bounded Moment Leakage Model in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2017
  • 2017-08-25. Very High Order Masking: Efficient Implementation and Security Evaluation in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS – CHES 2017
  • 2014. Unifying Leakage Models: From Probing Attacks to Noisy Leakage. in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2014
  • 1999. Differential Power Analysis in ADVANCES IN CRYPTOLOGY — CRYPTO’ 99
  • 2003. Private Circuits: Securing Hardware against Probing Attacks in ADVANCES IN CRYPTOLOGY - CRYPTO 2003
  • 2010-01. Efficient Cache Attacks on AES, and Countermeasures in JOURNAL OF CRYPTOLOGY
  • 2017-08-25. Reconciling Masking in Hardware and Software in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS – CHES 2017
  • 2015-04-14. Making Masking Security Proofs Concrete in ADVANCES IN CRYPTOLOGY -- EUROCRYPT 2015
  • 2007. Side Channel Cryptanalysis of a Higher Order Masking Scheme in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2007
  • 2010. Protecting Circuits from Leakage: the Computationally-Bounded and Noisy Cases in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2010
  • 2013. Masking against Side-Channel Attacks: A Formal Security Proof in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2013
  • 2016. Randomness Complexity of Private Circuits for Multiplication in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2016
  • 2015-04-14. Verified Proofs of Higher-Order Masking in ADVANCES IN CRYPTOLOGY -- EUROCRYPT 2015
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s13389-018-00202-2

    DOI

    http://dx.doi.org/10.1007/s13389-018-00202-2

    DIMENSIONS

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


    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/0803", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Computer Software", 
            "type": "DefinedTerm"
          }, 
          {
            "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"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "IMDEA Software", 
              "id": "https://www.grid.ac/institutes/grid.482873.2", 
              "name": [
                "IMDEA Software Institute, Madrid, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Barthe", 
            "givenName": "Gilles", 
            "id": "sg:person.07405413654.89", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07405413654.89"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "CryptoExperts (France)", 
              "id": "https://www.grid.ac/institutes/grid.470554.7", 
              "name": [
                "CryptoExperts, Paris, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Bela\u00efd", 
            "givenName": "Sonia", 
            "id": "sg:person.012434464023.37", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012434464023.37"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Surrey", 
              "id": "https://www.grid.ac/institutes/grid.5475.3", 
              "name": [
                "University of Surrey, Guildford, UK"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Dupressoir", 
            "givenName": "Fran\u00e7ois", 
            "id": "sg:person.07663462731.60", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07663462731.60"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Rennes 1", 
              "id": "https://www.grid.ac/institutes/grid.410368.8", 
              "name": [
                "Universit\u00e9 de Rennes 1, Rennes, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Fouque", 
            "givenName": "Pierre-Alain", 
            "id": "sg:person.013345012021.21", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013345012021.21"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Research Centre Inria Sophia Antipolis - M\u00e9diterran\u00e9e", 
              "id": "https://www.grid.ac/institutes/grid.457356.6", 
              "name": [
                "Inria Sophia-Antipolis \u2013 M\u00e9diterran\u00e9e, Valbonne, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Gr\u00e9goire", 
            "givenName": "Benjamin", 
            "id": "sg:person.013555547447.20", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013555547447.20"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Universit\u00e9 Catholique de Louvain", 
              "id": "https://www.grid.ac/institutes/grid.7942.8", 
              "name": [
                "ICTEAM Institute, Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgium"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Standaert", 
            "givenName": "Fran\u00e7ois-Xavier", 
            "id": "sg:person.07523201203.18", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07523201203.18"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "\u00c9cole Polytechnique", 
              "id": "https://www.grid.ac/institutes/grid.10877.39", 
              "name": [
                "Ecole Polytechnique, Palaiseau, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Strub", 
            "givenName": "Pierre-Yves", 
            "id": "sg:person.011457301037.06", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011457301037.06"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-662-49890-3_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000186901", 
              "https://doi.org/10.1007/978-3-662-49890-3_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-49896-5_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000328479", 
              "https://doi.org/10.1007/978-3-662-49896-5_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2976749.2978427", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000875359"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45146-4_27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004401764", 
              "https://doi.org/10.1007/978-3-540-45146-4_27"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48405-1_25", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005179729", 
              "https://doi.org/10.1007/3-540-48405-1_25"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-53140-2_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007443652", 
              "https://doi.org/10.1007/978-3-662-53140-2_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-46800-5_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017334640", 
              "https://doi.org/10.1007/978-3-662-46800-5_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-46800-5_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017334640", 
              "https://doi.org/10.1007/978-3-662-46800-5_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00145-009-9049-y", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017461552", 
              "https://doi.org/10.1007/s00145-009-9049-y"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00145-009-9049-y", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017461552", 
              "https://doi.org/10.1007/s00145-009-9049-y"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00145-009-9049-y", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017461552", 
              "https://doi.org/10.1007/s00145-009-9049-y"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-55220-5_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020739831", 
              "https://doi.org/10.1007/978-3-642-55220-5_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-74735-2_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021781474", 
              "https://doi.org/10.1007/978-3-540-74735-2_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-74735-2_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021781474", 
              "https://doi.org/10.1007/978-3-540-74735-2_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-55220-5_25", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025562859", 
              "https://doi.org/10.1007/978-3-642-55220-5_25"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-15031-9_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027621097", 
              "https://doi.org/10.1007/978-3-642-15031-9_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-15031-9_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027621097", 
              "https://doi.org/10.1007/978-3-642-15031-9_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-46800-5_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033307609", 
              "https://doi.org/10.1007/978-3-662-46800-5_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-46800-5_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033307609", 
              "https://doi.org/10.1007/978-3-662-46800-5_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13190-5_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040247219", 
              "https://doi.org/10.1007/978-3-642-13190-5_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13190-5_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040247219", 
              "https://doi.org/10.1007/978-3-642-13190-5_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-43933-3_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041113875", 
              "https://doi.org/10.1007/978-3-662-43933-3_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-47989-6_36", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045381743", 
              "https://doi.org/10.1007/978-3-662-47989-6_36"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2976749.2978353", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048417464"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-38348-9_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053579625", 
              "https://doi.org/10.1007/978-3-642-38348-9_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11605805_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053725202", 
              "https://doi.org/10.1007/11605805_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11605805_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053725202", 
              "https://doi.org/10.1007/11605805_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-56620-7_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1084774598", 
              "https://doi.org/10.1007/978-3-319-56620-7_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-56620-7_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1084776749", 
              "https://doi.org/10.1007/978-3-319-56620-7_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-66787-4_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1091344124", 
              "https://doi.org/10.1007/978-3-319-66787-4_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-66787-4_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1091344124", 
              "https://doi.org/10.1007/978-3-319-66787-4_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-66787-4_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1091344130", 
              "https://doi.org/10.1007/978-3-319-66787-4_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-66787-4_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1091344130", 
              "https://doi.org/10.1007/978-3-319-66787-4_6"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2019-01-12", 
        "datePublishedReg": "2019-01-12", 
        "description": "Refreshing algorithms are a critical ingredient for secure masking. They are instrumental in enabling sound composability properties for complex circuits, and their randomness requirements dominate the performance overheads in (very) high-order masking. In this paper, we improve a proposal of mask refreshing algorithms from EUROCRYPT 2017 that has excellent implementation properties in software and hardware, in two main directions. First, we provide a generic proof that this algorithm is secure at arbitrary orders\u2014a problem that was left open so far. We introduce parametrized non-interference as a new technical ingredient for this purpose that may be of independent interest. Second, we use automated tools to further explore the design space of such algorithms and provide the best known parallel mask refreshing gadgets for concretely relevant security orders. Incidentally, we also prove the security of a recent proposal of mask refreshing with improved resistance against horizontal attacks from CHES 2017.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s13389-018-00202-2", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.6622714", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": [
          {
            "id": "sg:journal.1136625", 
            "issn": [
              "2190-8508", 
              "2190-8516"
            ], 
            "name": "Journal of Cryptographic Engineering", 
            "type": "Periodical"
          }
        ], 
        "name": "Improved parallel mask refreshing algorithms: generic solutions with parametrized non-interference and automated optimizations", 
        "pagination": "1-10", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "6824d1179274ca6e888a2ac3ed6e05c07f12241752b66ebd6f054a208653997b"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s13389-018-00202-2"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1111375210"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s13389-018-00202-2", 
          "https://app.dimensions.ai/details/publication/pub.1111375210"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T08:40", 
        "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/0000000319_0000000319/records_11208_00000000.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://link.springer.com/10.1007%2Fs13389-018-00202-2"
      }
    ]
     

    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/s13389-018-00202-2'

    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/s13389-018-00202-2'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s13389-018-00202-2'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s13389-018-00202-2'


     

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

    207 TRIPLES      21 PREDICATES      47 URIs      16 LITERALS      5 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s13389-018-00202-2 schema:about anzsrc-for:08
    2 anzsrc-for:0803
    3 schema:author N8bb8d4d356374ae9a4c929d054d7ca54
    4 schema:citation sg:pub.10.1007/11605805_14
    5 sg:pub.10.1007/3-540-48405-1_25
    6 sg:pub.10.1007/978-3-319-56620-7_19
    7 sg:pub.10.1007/978-3-319-56620-7_20
    8 sg:pub.10.1007/978-3-319-66787-4_30
    9 sg:pub.10.1007/978-3-319-66787-4_6
    10 sg:pub.10.1007/978-3-540-45146-4_27
    11 sg:pub.10.1007/978-3-540-74735-2_3
    12 sg:pub.10.1007/978-3-642-13190-5_7
    13 sg:pub.10.1007/978-3-642-15031-9_28
    14 sg:pub.10.1007/978-3-642-38348-9_9
    15 sg:pub.10.1007/978-3-642-55220-5_24
    16 sg:pub.10.1007/978-3-642-55220-5_25
    17 sg:pub.10.1007/978-3-662-43933-3_21
    18 sg:pub.10.1007/978-3-662-46800-5_16
    19 sg:pub.10.1007/978-3-662-46800-5_18
    20 sg:pub.10.1007/978-3-662-47989-6_36
    21 sg:pub.10.1007/978-3-662-49890-3_24
    22 sg:pub.10.1007/978-3-662-49896-5_22
    23 sg:pub.10.1007/978-3-662-53140-2_2
    24 sg:pub.10.1007/s00145-009-9049-y
    25 https://doi.org/10.1145/2976749.2978353
    26 https://doi.org/10.1145/2976749.2978427
    27 schema:datePublished 2019-01-12
    28 schema:datePublishedReg 2019-01-12
    29 schema:description Refreshing algorithms are a critical ingredient for secure masking. They are instrumental in enabling sound composability properties for complex circuits, and their randomness requirements dominate the performance overheads in (very) high-order masking. In this paper, we improve a proposal of mask refreshing algorithms from EUROCRYPT 2017 that has excellent implementation properties in software and hardware, in two main directions. First, we provide a generic proof that this algorithm is secure at arbitrary orders—a problem that was left open so far. We introduce parametrized non-interference as a new technical ingredient for this purpose that may be of independent interest. Second, we use automated tools to further explore the design space of such algorithms and provide the best known parallel mask refreshing gadgets for concretely relevant security orders. Incidentally, we also prove the security of a recent proposal of mask refreshing with improved resistance against horizontal attacks from CHES 2017.
    30 schema:genre research_article
    31 schema:inLanguage en
    32 schema:isAccessibleForFree false
    33 schema:isPartOf sg:journal.1136625
    34 schema:name Improved parallel mask refreshing algorithms: generic solutions with parametrized non-interference and automated optimizations
    35 schema:pagination 1-10
    36 schema:productId N2cfb00ccb7ee40ae927a825afe6872c9
    37 N56d3bd06e49a4a3fa35779d91929c1e5
    38 Nd118452ef0af42218fa524af9148a04b
    39 schema:sameAs https://app.dimensions.ai/details/publication/pub.1111375210
    40 https://doi.org/10.1007/s13389-018-00202-2
    41 schema:sdDatePublished 2019-04-11T08:40
    42 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    43 schema:sdPublisher N31dc8aa110964dc496eabf1c0616cfdd
    44 schema:url https://link.springer.com/10.1007%2Fs13389-018-00202-2
    45 sgo:license sg:explorer/license/
    46 sgo:sdDataset articles
    47 rdf:type schema:ScholarlyArticle
    48 N208b678013d2432eb38de46bde2854a9 rdf:first sg:person.013345012021.21
    49 rdf:rest N6d9a8ecd3ebf4921ba0d4958341b5fc6
    50 N2cfb00ccb7ee40ae927a825afe6872c9 schema:name dimensions_id
    51 schema:value pub.1111375210
    52 rdf:type schema:PropertyValue
    53 N31dc8aa110964dc496eabf1c0616cfdd schema:name Springer Nature - SN SciGraph project
    54 rdf:type schema:Organization
    55 N56d3bd06e49a4a3fa35779d91929c1e5 schema:name doi
    56 schema:value 10.1007/s13389-018-00202-2
    57 rdf:type schema:PropertyValue
    58 N6d9a8ecd3ebf4921ba0d4958341b5fc6 rdf:first sg:person.013555547447.20
    59 rdf:rest Nff6ada547d2546f5b5e64f723c962a5f
    60 N89ec9c5e47b146109b1356387359dc0c rdf:first sg:person.07663462731.60
    61 rdf:rest N208b678013d2432eb38de46bde2854a9
    62 N8bb8d4d356374ae9a4c929d054d7ca54 rdf:first sg:person.07405413654.89
    63 rdf:rest N965008998254420b8c2321a6848d3416
    64 N965008998254420b8c2321a6848d3416 rdf:first sg:person.012434464023.37
    65 rdf:rest N89ec9c5e47b146109b1356387359dc0c
    66 Nd118452ef0af42218fa524af9148a04b schema:name readcube_id
    67 schema:value 6824d1179274ca6e888a2ac3ed6e05c07f12241752b66ebd6f054a208653997b
    68 rdf:type schema:PropertyValue
    69 Nd8d4e712afea49c18635c9fe95649d94 rdf:first sg:person.011457301037.06
    70 rdf:rest rdf:nil
    71 Nff6ada547d2546f5b5e64f723c962a5f rdf:first sg:person.07523201203.18
    72 rdf:rest Nd8d4e712afea49c18635c9fe95649d94
    73 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    74 schema:name Information and Computing Sciences
    75 rdf:type schema:DefinedTerm
    76 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
    77 schema:name Computer Software
    78 rdf:type schema:DefinedTerm
    79 sg:grant.6622714 http://pending.schema.org/fundedItem sg:pub.10.1007/s13389-018-00202-2
    80 rdf:type schema:MonetaryGrant
    81 sg:journal.1136625 schema:issn 2190-8508
    82 2190-8516
    83 schema:name Journal of Cryptographic Engineering
    84 rdf:type schema:Periodical
    85 sg:person.011457301037.06 schema:affiliation https://www.grid.ac/institutes/grid.10877.39
    86 schema:familyName Strub
    87 schema:givenName Pierre-Yves
    88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011457301037.06
    89 rdf:type schema:Person
    90 sg:person.012434464023.37 schema:affiliation https://www.grid.ac/institutes/grid.470554.7
    91 schema:familyName Belaïd
    92 schema:givenName Sonia
    93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012434464023.37
    94 rdf:type schema:Person
    95 sg:person.013345012021.21 schema:affiliation https://www.grid.ac/institutes/grid.410368.8
    96 schema:familyName Fouque
    97 schema:givenName Pierre-Alain
    98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013345012021.21
    99 rdf:type schema:Person
    100 sg:person.013555547447.20 schema:affiliation https://www.grid.ac/institutes/grid.457356.6
    101 schema:familyName Grégoire
    102 schema:givenName Benjamin
    103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013555547447.20
    104 rdf:type schema:Person
    105 sg:person.07405413654.89 schema:affiliation https://www.grid.ac/institutes/grid.482873.2
    106 schema:familyName Barthe
    107 schema:givenName Gilles
    108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07405413654.89
    109 rdf:type schema:Person
    110 sg:person.07523201203.18 schema:affiliation https://www.grid.ac/institutes/grid.7942.8
    111 schema:familyName Standaert
    112 schema:givenName François-Xavier
    113 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07523201203.18
    114 rdf:type schema:Person
    115 sg:person.07663462731.60 schema:affiliation https://www.grid.ac/institutes/grid.5475.3
    116 schema:familyName Dupressoir
    117 schema:givenName François
    118 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07663462731.60
    119 rdf:type schema:Person
    120 sg:pub.10.1007/11605805_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053725202
    121 https://doi.org/10.1007/11605805_14
    122 rdf:type schema:CreativeWork
    123 sg:pub.10.1007/3-540-48405-1_25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005179729
    124 https://doi.org/10.1007/3-540-48405-1_25
    125 rdf:type schema:CreativeWork
    126 sg:pub.10.1007/978-3-319-56620-7_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084774598
    127 https://doi.org/10.1007/978-3-319-56620-7_19
    128 rdf:type schema:CreativeWork
    129 sg:pub.10.1007/978-3-319-56620-7_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084776749
    130 https://doi.org/10.1007/978-3-319-56620-7_20
    131 rdf:type schema:CreativeWork
    132 sg:pub.10.1007/978-3-319-66787-4_30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1091344124
    133 https://doi.org/10.1007/978-3-319-66787-4_30
    134 rdf:type schema:CreativeWork
    135 sg:pub.10.1007/978-3-319-66787-4_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1091344130
    136 https://doi.org/10.1007/978-3-319-66787-4_6
    137 rdf:type schema:CreativeWork
    138 sg:pub.10.1007/978-3-540-45146-4_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004401764
    139 https://doi.org/10.1007/978-3-540-45146-4_27
    140 rdf:type schema:CreativeWork
    141 sg:pub.10.1007/978-3-540-74735-2_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021781474
    142 https://doi.org/10.1007/978-3-540-74735-2_3
    143 rdf:type schema:CreativeWork
    144 sg:pub.10.1007/978-3-642-13190-5_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040247219
    145 https://doi.org/10.1007/978-3-642-13190-5_7
    146 rdf:type schema:CreativeWork
    147 sg:pub.10.1007/978-3-642-15031-9_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027621097
    148 https://doi.org/10.1007/978-3-642-15031-9_28
    149 rdf:type schema:CreativeWork
    150 sg:pub.10.1007/978-3-642-38348-9_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053579625
    151 https://doi.org/10.1007/978-3-642-38348-9_9
    152 rdf:type schema:CreativeWork
    153 sg:pub.10.1007/978-3-642-55220-5_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020739831
    154 https://doi.org/10.1007/978-3-642-55220-5_24
    155 rdf:type schema:CreativeWork
    156 sg:pub.10.1007/978-3-642-55220-5_25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025562859
    157 https://doi.org/10.1007/978-3-642-55220-5_25
    158 rdf:type schema:CreativeWork
    159 sg:pub.10.1007/978-3-662-43933-3_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041113875
    160 https://doi.org/10.1007/978-3-662-43933-3_21
    161 rdf:type schema:CreativeWork
    162 sg:pub.10.1007/978-3-662-46800-5_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017334640
    163 https://doi.org/10.1007/978-3-662-46800-5_16
    164 rdf:type schema:CreativeWork
    165 sg:pub.10.1007/978-3-662-46800-5_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033307609
    166 https://doi.org/10.1007/978-3-662-46800-5_18
    167 rdf:type schema:CreativeWork
    168 sg:pub.10.1007/978-3-662-47989-6_36 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045381743
    169 https://doi.org/10.1007/978-3-662-47989-6_36
    170 rdf:type schema:CreativeWork
    171 sg:pub.10.1007/978-3-662-49890-3_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000186901
    172 https://doi.org/10.1007/978-3-662-49890-3_24
    173 rdf:type schema:CreativeWork
    174 sg:pub.10.1007/978-3-662-49896-5_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000328479
    175 https://doi.org/10.1007/978-3-662-49896-5_22
    176 rdf:type schema:CreativeWork
    177 sg:pub.10.1007/978-3-662-53140-2_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007443652
    178 https://doi.org/10.1007/978-3-662-53140-2_2
    179 rdf:type schema:CreativeWork
    180 sg:pub.10.1007/s00145-009-9049-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1017461552
    181 https://doi.org/10.1007/s00145-009-9049-y
    182 rdf:type schema:CreativeWork
    183 https://doi.org/10.1145/2976749.2978353 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048417464
    184 rdf:type schema:CreativeWork
    185 https://doi.org/10.1145/2976749.2978427 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000875359
    186 rdf:type schema:CreativeWork
    187 https://www.grid.ac/institutes/grid.10877.39 schema:alternateName École Polytechnique
    188 schema:name Ecole Polytechnique, Palaiseau, France
    189 rdf:type schema:Organization
    190 https://www.grid.ac/institutes/grid.410368.8 schema:alternateName University of Rennes 1
    191 schema:name Université de Rennes 1, Rennes, France
    192 rdf:type schema:Organization
    193 https://www.grid.ac/institutes/grid.457356.6 schema:alternateName Research Centre Inria Sophia Antipolis - Méditerranée
    194 schema:name Inria Sophia-Antipolis – Méditerranée, Valbonne, France
    195 rdf:type schema:Organization
    196 https://www.grid.ac/institutes/grid.470554.7 schema:alternateName CryptoExperts (France)
    197 schema:name CryptoExperts, Paris, France
    198 rdf:type schema:Organization
    199 https://www.grid.ac/institutes/grid.482873.2 schema:alternateName IMDEA Software
    200 schema:name IMDEA Software Institute, Madrid, Spain
    201 rdf:type schema:Organization
    202 https://www.grid.ac/institutes/grid.5475.3 schema:alternateName University of Surrey
    203 schema:name University of Surrey, Guildford, UK
    204 rdf:type schema:Organization
    205 https://www.grid.ac/institutes/grid.7942.8 schema:alternateName Université Catholique de Louvain
    206 schema:name ICTEAM Institute, Université catholique de Louvain, Louvain-la-Neuve, Belgium
    207 rdf:type schema:Organization
     




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


    ...