Block-Anti-Circulant Unbalanced Oil and Vinegar View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2020-01-10

AUTHORS

Alan Szepieniec , Bart Preneel

ABSTRACT

We introduce a new technique for compressing the public keys of the UOV signature scheme that makes use of block-anti-circulant matrices. These matrices admit a compact representation as for every block, the remaining elements can be inferred from the first row. This space saving translates to the public key, which as a result of this technique can be shrunk by a small integer factor. We propose parameters sets that take into account the most important attacks, and present performance statistics derived from a C implementation along with a comparison to LUOV. More... »

PAGES

574-588

Book

TITLE

Selected Areas in Cryptography – SAC 2019

ISBN

978-3-030-38470-8
978-3-030-38471-5

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-030-38471-5_23

DOI

http://dx.doi.org/10.1007/978-3-030-38471-5_23

DIMENSIONS

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


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/03", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Chemical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0399", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Other Chemical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Nervos Foundation, Panama City, Panama", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "imec-COSIC KU Leuven, Leuven, Belgium", 
            "Nervos Foundation, Panama City, Panama"
          ], 
          "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": "Preneel", 
        "givenName": "Bart", 
        "id": "sg:person.011115044357.39", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011115044357.39"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2020-01-10", 
    "datePublishedReg": "2020-01-10", 
    "description": "Abstract\nWe introduce a new technique for compressing the public keys of the UOV signature scheme that makes use of block-anti-circulant matrices. These matrices admit a compact representation as for every block, the remaining elements can be inferred from the first row. This space saving translates to the public key, which as a result of this technique can be shrunk by a small integer factor. We propose parameters sets that take into account the most important attacks, and present performance statistics derived from a C implementation along with a comparison to LUOV.", 
    "editor": [
      {
        "familyName": "Paterson", 
        "givenName": "Kenneth G.", 
        "type": "Person"
      }, 
      {
        "familyName": "Stebila", 
        "givenName": "Douglas", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-030-38471-5_23", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-030-38470-8", 
        "978-3-030-38471-5"
      ], 
      "name": "Selected Areas in Cryptography \u2013 SAC 2019", 
      "type": "Book"
    }, 
    "keywords": [
      "UOV signature scheme", 
      "circulant matrices", 
      "Unbalanced Oil", 
      "compact representation", 
      "integer factor", 
      "parameter sets", 
      "performance statistics", 
      "public key", 
      "signature scheme", 
      "matrix", 
      "first row", 
      "factors", 
      "statistics", 
      "C implementation", 
      "new technique", 
      "technique", 
      "scheme", 
      "use", 
      "representation", 
      "space", 
      "translates", 
      "set", 
      "account", 
      "important attacks", 
      "LUOV", 
      "key", 
      "block", 
      "elements", 
      "rows", 
      "results", 
      "attacks", 
      "implementation", 
      "comparison", 
      "vinegar", 
      "oil"
    ], 
    "name": "Block-Anti-Circulant Unbalanced Oil and Vinegar", 
    "pagination": "574-588", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1123979152"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-030-38471-5_23"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-030-38471-5_23", 
      "https://app.dimensions.ai/details/publication/pub.1123979152"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-10-01T07:01", 
    "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_98.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-030-38471-5_23"
  }
]
 

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-030-38471-5_23'

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-030-38471-5_23'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-38471-5_23'

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-030-38471-5_23'


 

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

110 TRIPLES      22 PREDICATES      59 URIs      52 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-030-38471-5_23 schema:about anzsrc-for:03
2 anzsrc-for:0399
3 schema:author N4cdd8caf68474d3ca50c03e299e0e428
4 schema:datePublished 2020-01-10
5 schema:datePublishedReg 2020-01-10
6 schema:description Abstract We introduce a new technique for compressing the public keys of the UOV signature scheme that makes use of block-anti-circulant matrices. These matrices admit a compact representation as for every block, the remaining elements can be inferred from the first row. This space saving translates to the public key, which as a result of this technique can be shrunk by a small integer factor. We propose parameters sets that take into account the most important attacks, and present performance statistics derived from a C implementation along with a comparison to LUOV.
7 schema:editor Nd7e03301a6604f9cb0a384a725643600
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N4aaa2629a65c4b5394db1328dc3955c9
11 schema:keywords C implementation
12 LUOV
13 UOV signature scheme
14 Unbalanced Oil
15 account
16 attacks
17 block
18 circulant matrices
19 compact representation
20 comparison
21 elements
22 factors
23 first row
24 implementation
25 important attacks
26 integer factor
27 key
28 matrix
29 new technique
30 oil
31 parameter sets
32 performance statistics
33 public key
34 representation
35 results
36 rows
37 scheme
38 set
39 signature scheme
40 space
41 statistics
42 technique
43 translates
44 use
45 vinegar
46 schema:name Block-Anti-Circulant Unbalanced Oil and Vinegar
47 schema:pagination 574-588
48 schema:productId N5df8a0217c084425b46402b5cfc72600
49 N5ff34217691e41d185e6bf1b19b2e234
50 schema:publisher Nef453abc1b4e471e87613bfc74fc0cf7
51 schema:sameAs https://app.dimensions.ai/details/publication/pub.1123979152
52 https://doi.org/10.1007/978-3-030-38471-5_23
53 schema:sdDatePublished 2022-10-01T07:01
54 schema:sdLicense https://scigraph.springernature.com/explorer/license/
55 schema:sdPublisher Nf6204f4b03a84a1eb95d44dfde7506b5
56 schema:url https://doi.org/10.1007/978-3-030-38471-5_23
57 sgo:license sg:explorer/license/
58 sgo:sdDataset chapters
59 rdf:type schema:Chapter
60 N4aaa2629a65c4b5394db1328dc3955c9 schema:isbn 978-3-030-38470-8
61 978-3-030-38471-5
62 schema:name Selected Areas in Cryptography – SAC 2019
63 rdf:type schema:Book
64 N4cdd8caf68474d3ca50c03e299e0e428 rdf:first sg:person.013013776035.00
65 rdf:rest N6344097911ae4f02b015df436a64b433
66 N5df8a0217c084425b46402b5cfc72600 schema:name dimensions_id
67 schema:value pub.1123979152
68 rdf:type schema:PropertyValue
69 N5ff34217691e41d185e6bf1b19b2e234 schema:name doi
70 schema:value 10.1007/978-3-030-38471-5_23
71 rdf:type schema:PropertyValue
72 N6344097911ae4f02b015df436a64b433 rdf:first sg:person.011115044357.39
73 rdf:rest rdf:nil
74 N9aa764b2593d425287e261ab420d0c70 schema:familyName Paterson
75 schema:givenName Kenneth G.
76 rdf:type schema:Person
77 Nadd99ae1a4634228b832ff5caee9e3f4 rdf:first Nda650adf58cd41df8d92cd9b89cb3e15
78 rdf:rest rdf:nil
79 Nd7e03301a6604f9cb0a384a725643600 rdf:first N9aa764b2593d425287e261ab420d0c70
80 rdf:rest Nadd99ae1a4634228b832ff5caee9e3f4
81 Nda650adf58cd41df8d92cd9b89cb3e15 schema:familyName Stebila
82 schema:givenName Douglas
83 rdf:type schema:Person
84 Nef453abc1b4e471e87613bfc74fc0cf7 schema:name Springer Nature
85 rdf:type schema:Organisation
86 Nf6204f4b03a84a1eb95d44dfde7506b5 schema:name Springer Nature - SN SciGraph project
87 rdf:type schema:Organization
88 anzsrc-for:03 schema:inDefinedTermSet anzsrc-for:
89 schema:name Chemical Sciences
90 rdf:type schema:DefinedTerm
91 anzsrc-for:0399 schema:inDefinedTermSet anzsrc-for:
92 schema:name Other Chemical Sciences
93 rdf:type schema:DefinedTerm
94 sg:person.011115044357.39 schema:affiliation grid-institutes:grid.5596.f
95 schema:familyName Preneel
96 schema:givenName Bart
97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011115044357.39
98 rdf:type schema:Person
99 sg:person.013013776035.00 schema:affiliation grid-institutes:None
100 schema:familyName Szepieniec
101 schema:givenName Alan
102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013013776035.00
103 rdf:type schema:Person
104 grid-institutes:None schema:alternateName Nervos Foundation, Panama City, Panama
105 schema:name Nervos Foundation, Panama City, Panama
106 imec-COSIC KU Leuven, Leuven, Belgium
107 rdf:type schema:Organization
108 grid-institutes:grid.5596.f schema:alternateName imec-COSIC KU Leuven, Leuven, Belgium
109 schema:name imec-COSIC KU Leuven, Leuven, Belgium
110 rdf:type schema:Organization
 




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


...