MQ Signatures for PKI View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2017-06-04

AUTHORS

Alan Szepieniec , Ward Beullens , Bart Preneel

ABSTRACT

It is well known that multivariate quadratic (MQ) digital signature schemes have small signatures but huge public keys. However, in some settings, such as public key infrastructure (PKI), both variables are important. This paper explains how to transform any MQ signature scheme into one with a much smaller public key at the cost of a larger signature. The transformation aims to reduce the combined size of the public key and signature and this metric is improved significantly. The security of our transformation reduces to that of the underlying MQ signature scheme in the random oracle model. It is possible to decrease signature sizes even further but then its security is related to the conjectured hardness of a new problem, the Approximate MQ Problem (AMQ). More... »

PAGES

224-240

Book

TITLE

Post-Quantum Cryptography

ISBN

978-3-319-59878-9
978-3-319-59879-6

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-59879-6_13

DOI

http://dx.doi.org/10.1007/978-3-319-59879-6_13

DIMENSIONS

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


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": "imec-COSIC KU Leuven, Leuven, Belgium", 
          "id": "http://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "imec-COSIC KU Leuven, Leuven, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Szepieniec", 
        "givenName": "Alan", 
        "id": "sg:person.013013776035.00", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013013776035.00"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "imec-COSIC KU Leuven, Leuven, Belgium", 
          "id": "http://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "imec-COSIC KU Leuven, Leuven, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Beullens", 
        "givenName": "Ward", 
        "id": "sg:person.016403245376.49", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016403245376.49"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "imec-COSIC KU Leuven, Leuven, Belgium", 
          "id": "http://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "imec-COSIC KU Leuven, Leuven, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Preneel", 
        "givenName": "Bart", 
        "id": "sg:person.011115044357.39", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011115044357.39"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2017-06-04", 
    "datePublishedReg": "2017-06-04", 
    "description": "It is well known that multivariate quadratic (MQ) digital signature schemes have small signatures but huge public keys. However, in some settings, such as public key infrastructure (PKI), both variables are important. This paper explains how to transform any MQ signature scheme into one with a much smaller public key at the cost of a larger signature. The transformation aims to reduce the combined size of the public key and signature and this metric is improved significantly. The security of our transformation reduces to that of the underlying MQ signature scheme in the random oracle model. It is possible to decrease signature sizes even further but then its security is related to the conjectured hardness of a new problem, the Approximate MQ Problem (AMQ).", 
    "editor": [
      {
        "familyName": "Lange", 
        "givenName": "Tanja", 
        "type": "Person"
      }, 
      {
        "familyName": "Takagi", 
        "givenName": "Tsuyoshi", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-59879-6_13", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-59878-9", 
        "978-3-319-59879-6"
      ], 
      "name": "Post-Quantum Cryptography", 
      "type": "Book"
    }, 
    "keywords": [
      "public key infrastructure", 
      "public key", 
      "signature scheme", 
      "digital signature scheme", 
      "smaller public key", 
      "random oracle model", 
      "key infrastructure", 
      "oracle model", 
      "signature size", 
      "conjectured hardness", 
      "MQ problem", 
      "small signatures", 
      "large signatures", 
      "new problems", 
      "security", 
      "scheme", 
      "key", 
      "infrastructure", 
      "metrics", 
      "hardness", 
      "signatures", 
      "cost", 
      "size", 
      "transformation", 
      "model", 
      "problem", 
      "setting", 
      "variables", 
      "paper"
    ], 
    "name": "MQ Signatures for PKI", 
    "pagination": "224-240", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1089973376"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-59879-6_13"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-59879-6_13", 
      "https://app.dimensions.ai/details/publication/pub.1089973376"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-09-02T16:10", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220902/entities/gbq_results/chapter/chapter_11.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-319-59879-6_13"
  }
]
 

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-59879-6_13'

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-59879-6_13'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-59879-6_13'

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-59879-6_13'


 

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

107 TRIPLES      22 PREDICATES      53 URIs      46 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-59879-6_13 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author Ne16251cb10674525b4efab6145c4ced7
4 schema:datePublished 2017-06-04
5 schema:datePublishedReg 2017-06-04
6 schema:description It is well known that multivariate quadratic (MQ) digital signature schemes have small signatures but huge public keys. However, in some settings, such as public key infrastructure (PKI), both variables are important. This paper explains how to transform any MQ signature scheme into one with a much smaller public key at the cost of a larger signature. The transformation aims to reduce the combined size of the public key and signature and this metric is improved significantly. The security of our transformation reduces to that of the underlying MQ signature scheme in the random oracle model. It is possible to decrease signature sizes even further but then its security is related to the conjectured hardness of a new problem, the Approximate MQ Problem (AMQ).
7 schema:editor N3959d18d7c0c4c82a00646ddee423dee
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N678d35d843944e04a77510884d828169
11 schema:keywords MQ problem
12 conjectured hardness
13 cost
14 digital signature scheme
15 hardness
16 infrastructure
17 key
18 key infrastructure
19 large signatures
20 metrics
21 model
22 new problems
23 oracle model
24 paper
25 problem
26 public key
27 public key infrastructure
28 random oracle model
29 scheme
30 security
31 setting
32 signature scheme
33 signature size
34 signatures
35 size
36 small signatures
37 smaller public key
38 transformation
39 variables
40 schema:name MQ Signatures for PKI
41 schema:pagination 224-240
42 schema:productId N088853966b184df48cc075cb02734eaa
43 N4ddc18165ab24523bf7eefae40ca4f90
44 schema:publisher Nbbbc8663c5094d8bade3340e0ea1bc62
45 schema:sameAs https://app.dimensions.ai/details/publication/pub.1089973376
46 https://doi.org/10.1007/978-3-319-59879-6_13
47 schema:sdDatePublished 2022-09-02T16:10
48 schema:sdLicense https://scigraph.springernature.com/explorer/license/
49 schema:sdPublisher Ne78e557c531e452182211108b9e8ada0
50 schema:url https://doi.org/10.1007/978-3-319-59879-6_13
51 sgo:license sg:explorer/license/
52 sgo:sdDataset chapters
53 rdf:type schema:Chapter
54 N088853966b184df48cc075cb02734eaa schema:name doi
55 schema:value 10.1007/978-3-319-59879-6_13
56 rdf:type schema:PropertyValue
57 N3134cf75ae9044aaaee29941610117e2 schema:familyName Lange
58 schema:givenName Tanja
59 rdf:type schema:Person
60 N3959d18d7c0c4c82a00646ddee423dee rdf:first N3134cf75ae9044aaaee29941610117e2
61 rdf:rest N5be1c39af9e14eb9a85cc4a1b2519f26
62 N4ddc18165ab24523bf7eefae40ca4f90 schema:name dimensions_id
63 schema:value pub.1089973376
64 rdf:type schema:PropertyValue
65 N5be1c39af9e14eb9a85cc4a1b2519f26 rdf:first N9be711f64ed2486a90f36c9dd85c42b0
66 rdf:rest rdf:nil
67 N678d35d843944e04a77510884d828169 schema:isbn 978-3-319-59878-9
68 978-3-319-59879-6
69 schema:name Post-Quantum Cryptography
70 rdf:type schema:Book
71 N8f64ed2a13dc418cbe72d7e0bd3cb68d rdf:first sg:person.011115044357.39
72 rdf:rest rdf:nil
73 N9be711f64ed2486a90f36c9dd85c42b0 schema:familyName Takagi
74 schema:givenName Tsuyoshi
75 rdf:type schema:Person
76 Nbbbc8663c5094d8bade3340e0ea1bc62 schema:name Springer Nature
77 rdf:type schema:Organisation
78 Ndc3798b029bc4fdcb5f911dee7a9b4e5 rdf:first sg:person.016403245376.49
79 rdf:rest N8f64ed2a13dc418cbe72d7e0bd3cb68d
80 Ne16251cb10674525b4efab6145c4ced7 rdf:first sg:person.013013776035.00
81 rdf:rest Ndc3798b029bc4fdcb5f911dee7a9b4e5
82 Ne78e557c531e452182211108b9e8ada0 schema:name Springer Nature - SN SciGraph project
83 rdf:type schema:Organization
84 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
85 schema:name Information and Computing Sciences
86 rdf:type schema:DefinedTerm
87 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
88 schema:name Data Format
89 rdf:type schema:DefinedTerm
90 sg:person.011115044357.39 schema:affiliation grid-institutes:grid.5596.f
91 schema:familyName Preneel
92 schema:givenName Bart
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011115044357.39
94 rdf:type schema:Person
95 sg:person.013013776035.00 schema:affiliation grid-institutes:grid.5596.f
96 schema:familyName Szepieniec
97 schema:givenName Alan
98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013013776035.00
99 rdf:type schema:Person
100 sg:person.016403245376.49 schema:affiliation grid-institutes:grid.5596.f
101 schema:familyName Beullens
102 schema:givenName Ward
103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016403245376.49
104 rdf:type schema:Person
105 grid-institutes:grid.5596.f schema:alternateName imec-COSIC KU Leuven, Leuven, Belgium
106 schema:name imec-COSIC KU Leuven, Leuven, Belgium
107 rdf:type schema:Organization
 




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


...