Improving Stateless Hash-Based Signatures View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2018-03-07

AUTHORS

Jean-Philippe Aumasson , Guillaume Endignoux

ABSTRACT

We present several optimizations to SPHINCS, a stateless hash-based signature scheme proposed by Bernstein et al. in (2015): PORS, a more secure variant of the HORS few-time signature scheme used in SPHINCS; secret key caching, to speed-up signing and reduce signature size; batch signing, to amortize signature time and reduce signature size when signing multiple messages at once; mask-less constructions to reduce the key size and simplify the scheme; and Octopus, a technique to eliminate redundancies from authentication paths in Merkle trees. Based on a refined analysis of the subset resilience problem, we show that SPHINCS’ parameters can be modified to reduce the signature size while retaining a similar security level and computation time. We then propose Gravity-SPHINCS, our variant of SPHINCS embodying the aforementioned tricks. Gravity-SPHINCS has shorter keys (32 and 64 bytes instead of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\approx }1\,\text {KB}$$\end{document}), shorter signatures (\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\approx }30\,\text {KB}$$\end{document} instead of 41 KB), and faster signing and verification for the same security level as SPHINCS. More... »

PAGES

219-242

Book

TITLE

Topics in Cryptology – CT-RSA 2018

ISBN

978-3-319-76952-3
978-3-319-76953-0

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-76953-0_12

DOI

http://dx.doi.org/10.1007/978-3-319-76953-0_12

DIMENSIONS

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


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": "Kudelski Security, Cheseaux-sur-Lausanne, Switzerland", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Kudelski Security, Cheseaux-sur-Lausanne, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Aumasson", 
        "givenName": "Jean-Philippe", 
        "id": "sg:person.012606440341.66", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "EPFL, Lausanne, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.5333.6", 
          "name": [
            "EPFL, Lausanne, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Endignoux", 
        "givenName": "Guillaume", 
        "id": "sg:person.015755736737.29", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015755736737.29"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2018-03-07", 
    "datePublishedReg": "2018-03-07", 
    "description": "We present several optimizations to SPHINCS, a stateless hash-based signature scheme proposed by Bernstein et al. in (2015): PORS, a more secure variant of the HORS few-time signature scheme used in SPHINCS; secret key caching, to speed-up signing and reduce signature size; batch signing, to amortize signature time and reduce signature size when signing multiple messages at once; mask-less constructions to reduce the key size and simplify the scheme; and Octopus, a technique to eliminate redundancies from authentication paths in Merkle trees. Based on a refined analysis of the subset resilience problem, we show that SPHINCS\u2019 parameters can be modified to reduce the signature size while retaining a similar security level and computation time. We then propose Gravity-SPHINCS, our variant of SPHINCS embodying the aforementioned tricks. Gravity-SPHINCS has shorter keys (32 and 64 bytes instead of \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$${\\approx }1\\,\\text {KB}$$\\end{document}), shorter signatures (\\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$${\\approx }30\\,\\text {KB}$$\\end{document} instead of 41\u00a0KB), and faster signing and verification for the same security level as SPHINCS.", 
    "editor": [
      {
        "familyName": "Smart", 
        "givenName": "Nigel P.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-76953-0_12", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-76952-3", 
        "978-3-319-76953-0"
      ], 
      "name": "Topics in Cryptology \u2013 CT-RSA 2018", 
      "type": "Book"
    }, 
    "keywords": [
      "levels", 
      "variants", 
      "signature time", 
      "time", 
      "size", 
      "analysis", 
      "signatures", 
      "octopus", 
      "technique", 
      "et al", 
      "Bernstein et al", 
      "PORS", 
      "tricks", 
      "refined analysis", 
      "parameters", 
      "messages", 
      "problem", 
      "computation time", 
      "signature size", 
      "key", 
      "signature scheme", 
      "security level", 
      "scheme", 
      "multiple messages", 
      "hash-based signature scheme", 
      "similar security level", 
      "same security level", 
      "time signature scheme", 
      "speed", 
      "optimization", 
      "secure variant", 
      "key caching", 
      "Merkle tree", 
      "resilience problem", 
      "key size", 
      "authentication path", 
      "short keys", 
      "short signature", 
      "signing", 
      "verification", 
      "SPHINCS", 
      "al", 
      "construction", 
      "trees", 
      "redundancy", 
      "path", 
      "caching", 
      "hash"
    ], 
    "name": "Improving Stateless Hash-Based Signatures", 
    "pagination": "219-242", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1101436372"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-76953-0_12"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-76953-0_12", 
      "https://app.dimensions.ai/details/publication/pub.1101436372"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-06-01T22:29", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220601/entities/gbq_results/chapter/chapter_190.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-319-76953-0_12"
  }
]
 

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

HOW TO GET THIS DATA PROGRAMMATICALLY:

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

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-76953-0_12'

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

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-76953-0_12'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-76953-0_12'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-76953-0_12'


 

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

118 TRIPLES      23 PREDICATES      73 URIs      66 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-76953-0_12 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author N0aab0f7844204534b5101857947d6ef3
4 schema:datePublished 2018-03-07
5 schema:datePublishedReg 2018-03-07
6 schema:description We present several optimizations to SPHINCS, a stateless hash-based signature scheme proposed by Bernstein et al. in (2015): PORS, a more secure variant of the HORS few-time signature scheme used in SPHINCS; secret key caching, to speed-up signing and reduce signature size; batch signing, to amortize signature time and reduce signature size when signing multiple messages at once; mask-less constructions to reduce the key size and simplify the scheme; and Octopus, a technique to eliminate redundancies from authentication paths in Merkle trees. Based on a refined analysis of the subset resilience problem, we show that SPHINCS’ parameters can be modified to reduce the signature size while retaining a similar security level and computation time. We then propose Gravity-SPHINCS, our variant of SPHINCS embodying the aforementioned tricks. Gravity-SPHINCS has shorter keys (32 and 64 bytes instead of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\approx }1\,\text {KB}$$\end{document}), shorter signatures (\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\approx }30\,\text {KB}$$\end{document} instead of 41 KB), and faster signing and verification for the same security level as SPHINCS.
7 schema:editor N356e682ed6b84c8d88935fbbc27c5ec5
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf Nadeb47721fe74d569ffeda57b8961ed9
12 schema:keywords Bernstein et al
13 Merkle tree
14 PORS
15 SPHINCS
16 al
17 analysis
18 authentication path
19 caching
20 computation time
21 construction
22 et al
23 hash
24 hash-based signature scheme
25 key
26 key caching
27 key size
28 levels
29 messages
30 multiple messages
31 octopus
32 optimization
33 parameters
34 path
35 problem
36 redundancy
37 refined analysis
38 resilience problem
39 same security level
40 scheme
41 secure variant
42 security level
43 short keys
44 short signature
45 signature scheme
46 signature size
47 signature time
48 signatures
49 signing
50 similar security level
51 size
52 speed
53 technique
54 time
55 time signature scheme
56 trees
57 tricks
58 variants
59 verification
60 schema:name Improving Stateless Hash-Based Signatures
61 schema:pagination 219-242
62 schema:productId N209758b3f18744399e64f895bfb53e04
63 N5eb9630b24094f3996c922ac037c64d1
64 schema:publisher N2a5bbb6b9079431fb611dc299422715d
65 schema:sameAs https://app.dimensions.ai/details/publication/pub.1101436372
66 https://doi.org/10.1007/978-3-319-76953-0_12
67 schema:sdDatePublished 2022-06-01T22:29
68 schema:sdLicense https://scigraph.springernature.com/explorer/license/
69 schema:sdPublisher N44b85c72c6ab4440aa3509fad480ef62
70 schema:url https://doi.org/10.1007/978-3-319-76953-0_12
71 sgo:license sg:explorer/license/
72 sgo:sdDataset chapters
73 rdf:type schema:Chapter
74 N0aab0f7844204534b5101857947d6ef3 rdf:first sg:person.012606440341.66
75 rdf:rest N5bcdaa6f0b704abaa7320635624065c0
76 N209758b3f18744399e64f895bfb53e04 schema:name dimensions_id
77 schema:value pub.1101436372
78 rdf:type schema:PropertyValue
79 N2a5bbb6b9079431fb611dc299422715d schema:name Springer Nature
80 rdf:type schema:Organisation
81 N356e682ed6b84c8d88935fbbc27c5ec5 rdf:first N58b946ce69ee4119b0312e73c110fbf9
82 rdf:rest rdf:nil
83 N44b85c72c6ab4440aa3509fad480ef62 schema:name Springer Nature - SN SciGraph project
84 rdf:type schema:Organization
85 N58b946ce69ee4119b0312e73c110fbf9 schema:familyName Smart
86 schema:givenName Nigel P.
87 rdf:type schema:Person
88 N5bcdaa6f0b704abaa7320635624065c0 rdf:first sg:person.015755736737.29
89 rdf:rest rdf:nil
90 N5eb9630b24094f3996c922ac037c64d1 schema:name doi
91 schema:value 10.1007/978-3-319-76953-0_12
92 rdf:type schema:PropertyValue
93 Nadeb47721fe74d569ffeda57b8961ed9 schema:isbn 978-3-319-76952-3
94 978-3-319-76953-0
95 schema:name Topics in Cryptology – CT-RSA 2018
96 rdf:type schema:Book
97 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
98 schema:name Information and Computing Sciences
99 rdf:type schema:DefinedTerm
100 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
101 schema:name Data Format
102 rdf:type schema:DefinedTerm
103 sg:person.012606440341.66 schema:affiliation grid-institutes:None
104 schema:familyName Aumasson
105 schema:givenName Jean-Philippe
106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66
107 rdf:type schema:Person
108 sg:person.015755736737.29 schema:affiliation grid-institutes:grid.5333.6
109 schema:familyName Endignoux
110 schema:givenName Guillaume
111 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015755736737.29
112 rdf:type schema:Person
113 grid-institutes:None schema:alternateName Kudelski Security, Cheseaux-sur-Lausanne, Switzerland
114 schema:name Kudelski Security, Cheseaux-sur-Lausanne, Switzerland
115 rdf:type schema:Organization
116 grid-institutes:grid.5333.6 schema:alternateName EPFL, Lausanne, Switzerland
117 schema:name EPFL, Lausanne, Switzerland
118 rdf:type schema:Organization
 




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


...