Field Lifting for Smaller UOV Public Keys View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2017-11-30

AUTHORS

Ward Beullens , Bart Preneel

ABSTRACT

Most Multivariate Quadratic (MQ) signature schemes have a very large public key, which makes them unsuitable for many applications, despite attractive features such as speed and small signature sizes. In this paper we introduce a modification of the Unbalanced Oil and Vinegar (UOV) signature scheme that has public keys which are an order of magnitude smaller than other MQ signature schemes. The main idea is to choose UOV keys over the smallest field F2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {F}_2$$\end{document} in order to achieve small keys, but to lift the keys to a large extension field, where solving the MQ problem is harder. The resulting Lifted UOV signature scheme is very competitive with other post-quantum signature schemes in terms of key sizes, signature sizes and speed. More... »

PAGES

227-246

Book

TITLE

Progress in Cryptology – INDOCRYPT 2017

ISBN

978-3-319-71666-4
978-3-319-71667-1

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-71667-1_12

DOI

http://dx.doi.org/10.1007/978-3-319-71667-1_12

DIMENSIONS

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


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\u00a0Leuven, Kasteelpark Arenberg 10 - bus 2452, 3001, Heverlee, Belgium", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "imec-COSIC KU\u00a0Leuven, Kasteelpark Arenberg 10 - bus 2452, 3001, Heverlee, 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\u00a0Leuven, Kasteelpark Arenberg 10 - bus 2452, 3001, Heverlee, Belgium", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "imec-COSIC KU\u00a0Leuven, Kasteelpark Arenberg 10 - bus 2452, 3001, Heverlee, 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-11-30", 
    "datePublishedReg": "2017-11-30", 
    "description": "Most Multivariate Quadratic (MQ) signature schemes have a very large public key, which makes them unsuitable for many applications, despite attractive features such as speed and small signature sizes. In this paper we introduce a modification of the Unbalanced Oil and Vinegar (UOV) signature scheme that has public keys which are an order of magnitude smaller than other MQ signature schemes. The main idea is to choose UOV keys over the smallest field F2\\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}$$\\mathbb {F}_2$$\\end{document} in order to achieve small keys, but to lift the keys to a large extension field, where solving the MQ problem is harder. The resulting Lifted UOV signature scheme is very competitive with other post-quantum signature schemes in terms of key sizes, signature sizes and speed.", 
    "editor": [
      {
        "familyName": "Patra", 
        "givenName": "Arpita", 
        "type": "Person"
      }, 
      {
        "familyName": "Smart", 
        "givenName": "Nigel P.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-71667-1_12", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-71666-4", 
        "978-3-319-71667-1"
      ], 
      "name": "Progress in Cryptology \u2013 INDOCRYPT 2017", 
      "type": "Book"
    }, 
    "keywords": [
      "post-quantum signature schemes", 
      "vinegar signature scheme", 
      "UOV signature scheme", 
      "extension field", 
      "MQ problem", 
      "Unbalanced Oil", 
      "signature size", 
      "signature scheme", 
      "smaller signature size", 
      "small fields", 
      "main idea", 
      "scheme", 
      "attractive features", 
      "large public key", 
      "field", 
      "orders of magnitude", 
      "key size", 
      "smaller keys", 
      "speed", 
      "problem", 
      "public key", 
      "order", 
      "terms", 
      "applications", 
      "size", 
      "idea", 
      "magnitude", 
      "features", 
      "key", 
      "modification", 
      "oil", 
      "paper"
    ], 
    "name": "Field Lifting for Smaller UOV Public Keys", 
    "pagination": "227-246", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1093098883"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-71667-1_12"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-71667-1_12", 
      "https://app.dimensions.ai/details/publication/pub.1093098883"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-10-01T06:52", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221001/entities/gbq_results/chapter/chapter_111.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-319-71667-1_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-71667-1_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-71667-1_12'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-71667-1_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-71667-1_12'


 

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

103 TRIPLES      22 PREDICATES      56 URIs      49 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-71667-1_12 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author N7f0361426a904b9fb0ffc22197b08401
4 schema:datePublished 2017-11-30
5 schema:datePublishedReg 2017-11-30
6 schema:description Most Multivariate Quadratic (MQ) signature schemes have a very large public key, which makes them unsuitable for many applications, despite attractive features such as speed and small signature sizes. In this paper we introduce a modification of the Unbalanced Oil and Vinegar (UOV) signature scheme that has public keys which are an order of magnitude smaller than other MQ signature schemes. The main idea is to choose UOV keys over the smallest field F2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {F}_2$$\end{document} in order to achieve small keys, but to lift the keys to a large extension field, where solving the MQ problem is harder. The resulting Lifted UOV signature scheme is very competitive with other post-quantum signature schemes in terms of key sizes, signature sizes and speed.
7 schema:editor N1d843271bf1c43b28bed042565af23a3
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N7a10f35578774b59b33a95eccfd6c9e1
11 schema:keywords MQ problem
12 UOV signature scheme
13 Unbalanced Oil
14 applications
15 attractive features
16 extension field
17 features
18 field
19 idea
20 key
21 key size
22 large public key
23 magnitude
24 main idea
25 modification
26 oil
27 order
28 orders of magnitude
29 paper
30 post-quantum signature schemes
31 problem
32 public key
33 scheme
34 signature scheme
35 signature size
36 size
37 small fields
38 smaller keys
39 smaller signature size
40 speed
41 terms
42 vinegar signature scheme
43 schema:name Field Lifting for Smaller UOV Public Keys
44 schema:pagination 227-246
45 schema:productId N460411401b3b40fb8a0c829c56582af4
46 Nb157f885b38a418eb301ed6436cc15f4
47 schema:publisher N3f580e30e95740388f76645036c41610
48 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093098883
49 https://doi.org/10.1007/978-3-319-71667-1_12
50 schema:sdDatePublished 2022-10-01T06:52
51 schema:sdLicense https://scigraph.springernature.com/explorer/license/
52 schema:sdPublisher N8c4016fc9052457face494f443b703d1
53 schema:url https://doi.org/10.1007/978-3-319-71667-1_12
54 sgo:license sg:explorer/license/
55 sgo:sdDataset chapters
56 rdf:type schema:Chapter
57 N1d843271bf1c43b28bed042565af23a3 rdf:first N5e6d0c62b1074af9b4049c883ffba612
58 rdf:rest Nb7adb48ddd4d4e929bb02f220dd41d26
59 N3f580e30e95740388f76645036c41610 schema:name Springer Nature
60 rdf:type schema:Organisation
61 N460411401b3b40fb8a0c829c56582af4 schema:name doi
62 schema:value 10.1007/978-3-319-71667-1_12
63 rdf:type schema:PropertyValue
64 N5e6d0c62b1074af9b4049c883ffba612 schema:familyName Patra
65 schema:givenName Arpita
66 rdf:type schema:Person
67 N7a10f35578774b59b33a95eccfd6c9e1 schema:isbn 978-3-319-71666-4
68 978-3-319-71667-1
69 schema:name Progress in Cryptology – INDOCRYPT 2017
70 rdf:type schema:Book
71 N7f0361426a904b9fb0ffc22197b08401 rdf:first sg:person.016403245376.49
72 rdf:rest N80fd771b417a4276922c2ed37a0be3ff
73 N80fd771b417a4276922c2ed37a0be3ff rdf:first sg:person.011115044357.39
74 rdf:rest rdf:nil
75 N8400632fc4f74daf8cfa4a6dc49a176d schema:familyName Smart
76 schema:givenName Nigel P.
77 rdf:type schema:Person
78 N8c4016fc9052457face494f443b703d1 schema:name Springer Nature - SN SciGraph project
79 rdf:type schema:Organization
80 Nb157f885b38a418eb301ed6436cc15f4 schema:name dimensions_id
81 schema:value pub.1093098883
82 rdf:type schema:PropertyValue
83 Nb7adb48ddd4d4e929bb02f220dd41d26 rdf:first N8400632fc4f74daf8cfa4a6dc49a176d
84 rdf:rest rdf:nil
85 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
86 schema:name Information and Computing Sciences
87 rdf:type schema:DefinedTerm
88 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
89 schema:name Data Format
90 rdf:type schema:DefinedTerm
91 sg:person.011115044357.39 schema:affiliation grid-institutes:None
92 schema:familyName Preneel
93 schema:givenName Bart
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011115044357.39
95 rdf:type schema:Person
96 sg:person.016403245376.49 schema:affiliation grid-institutes:None
97 schema:familyName Beullens
98 schema:givenName Ward
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016403245376.49
100 rdf:type schema:Person
101 grid-institutes:None schema:alternateName imec-COSIC KU Leuven, Kasteelpark Arenberg 10 - bus 2452, 3001, Heverlee, Belgium
102 schema:name imec-COSIC KU Leuven, Kasteelpark Arenberg 10 - bus 2452, 3001, Heverlee, Belgium
103 rdf:type schema:Organization
 




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


...