QUAD: A Practical Stream Cipher with Provable Security View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2006

AUTHORS

Côme Berbain , Henri Gilbert , Jacques Patarin

ABSTRACT

We introduce a practical stream cipher with provable security named QUAD. The cipher relies on the iteration of a multivariate quadratic system of m equations in n < m unknowns over a finite field. The security of the keystream generation of QUAD is provably reducible to the conjectured intractability of the MQ problem, namely solving a multivariate system of quadratic equations. Our recommended version of QUAD uses a 80-bit key, 80-bit IV and an internal state of n = 160 bits. It outputs 160 keystream bits (m = 320) at each iteration until 240 bits of keystream have been produced. More... »

PAGES

109-128

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/11761679_8

DOI

http://dx.doi.org/10.1007/11761679_8

DIMENSIONS

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


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": "France Telecom Research and Development, 38-40 rue du G\u00e9n\u00e9ral Leclerc, F-92794, Issy-les-Moulineaux, France", 
          "id": "http://www.grid.ac/institutes/grid.89485.38", 
          "name": [
            "France Telecom Research and Development, 38-40 rue du G\u00e9n\u00e9ral Leclerc, F-92794, Issy-les-Moulineaux, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Berbain", 
        "givenName": "C\u00f4me", 
        "id": "sg:person.011123560622.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011123560622.27"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "France Telecom Research and Development, 38-40 rue du G\u00e9n\u00e9ral Leclerc, F-92794, Issy-les-Moulineaux, France", 
          "id": "http://www.grid.ac/institutes/grid.89485.38", 
          "name": [
            "France Telecom Research and Development, 38-40 rue du G\u00e9n\u00e9ral Leclerc, F-92794, Issy-les-Moulineaux, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gilbert", 
        "givenName": "Henri", 
        "id": "sg:person.012771236207.08", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012771236207.08"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Universit\u00e9 de Versailles, 45 avenue des Etats-Unis, F-78035 cedex, Versailles, France", 
          "id": "http://www.grid.ac/institutes/grid.12832.3a", 
          "name": [
            "Universit\u00e9 de Versailles, 45 avenue des Etats-Unis, F-78035 cedex, Versailles, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Patarin", 
        "givenName": "Jacques", 
        "id": "sg:person.012254315647.07", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012254315647.07"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2006", 
    "datePublishedReg": "2006-01-01", 
    "description": "We introduce a practical stream cipher with provable security named QUAD. The cipher relies on the iteration of a multivariate quadratic system of m equations in n < m unknowns over a finite field. The security of the keystream generation of QUAD is provably reducible to the conjectured intractability of the MQ problem, namely solving a multivariate system of quadratic equations. Our recommended version of QUAD uses a 80-bit key, 80-bit IV and an internal state of n = 160 bits. It outputs 160 keystream bits (m = 320) at each iteration until 240 bits of keystream have been produced.", 
    "editor": [
      {
        "familyName": "Vaudenay", 
        "givenName": "Serge", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11761679_8", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-34546-6", 
        "978-3-540-34547-3"
      ], 
      "name": "Advances in Cryptology - EUROCRYPT 2006", 
      "type": "Book"
    }, 
    "keywords": [
      "provable security", 
      "stream cipher", 
      "practical stream ciphers", 
      "multivariate quadratic systems", 
      "conjectured intractability", 
      "keystream generation", 
      "MQ problem", 
      "cipher", 
      "quadratic systems", 
      "security", 
      "finite field", 
      "multivariate systems", 
      "quadratic equation", 
      "bits", 
      "equations", 
      "internal states", 
      "bits of keystream", 
      "keystream bits", 
      "iteration", 
      "keystream", 
      "quad", 
      "intractability", 
      "system", 
      "unknowns", 
      "key", 
      "version", 
      "problem", 
      "field", 
      "generation", 
      "state"
    ], 
    "name": "QUAD: A Practical Stream Cipher with Provable Security", 
    "pagination": "109-128", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1018935992"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11761679_8"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11761679_8", 
      "https://app.dimensions.ai/details/publication/pub.1018935992"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-11-24T21:18", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221124/entities/gbq_results/chapter/chapter_442.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/11761679_8"
  }
]
 

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/11761679_8'

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/11761679_8'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/11761679_8'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/11761679_8'


 

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

106 TRIPLES      22 PREDICATES      55 URIs      48 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/11761679_8 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author N09d552ff651b4a99873cb01b62c15c6f
4 schema:datePublished 2006
5 schema:datePublishedReg 2006-01-01
6 schema:description We introduce a practical stream cipher with provable security named QUAD. The cipher relies on the iteration of a multivariate quadratic system of m equations in n < m unknowns over a finite field. The security of the keystream generation of QUAD is provably reducible to the conjectured intractability of the MQ problem, namely solving a multivariate system of quadratic equations. Our recommended version of QUAD uses a 80-bit key, 80-bit IV and an internal state of n = 160 bits. It outputs 160 keystream bits (m = 320) at each iteration until 240 bits of keystream have been produced.
7 schema:editor Nee201604f18b46d5bc28905266a711c2
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N4dc0b7498e854d1f955f4c5656ae77a1
11 schema:keywords MQ problem
12 bits
13 bits of keystream
14 cipher
15 conjectured intractability
16 equations
17 field
18 finite field
19 generation
20 internal states
21 intractability
22 iteration
23 key
24 keystream
25 keystream bits
26 keystream generation
27 multivariate quadratic systems
28 multivariate systems
29 practical stream ciphers
30 problem
31 provable security
32 quad
33 quadratic equation
34 quadratic systems
35 security
36 state
37 stream cipher
38 system
39 unknowns
40 version
41 schema:name QUAD: A Practical Stream Cipher with Provable Security
42 schema:pagination 109-128
43 schema:productId N63d41c21fe9f4300a3f9683d656bf416
44 N748f9c495c0542898ffdeed40351dbef
45 schema:publisher N99f9ea9634da49bcaa01a2ee9dbde605
46 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018935992
47 https://doi.org/10.1007/11761679_8
48 schema:sdDatePublished 2022-11-24T21:18
49 schema:sdLicense https://scigraph.springernature.com/explorer/license/
50 schema:sdPublisher N353f8614c99c4bf68200ffb7c2289426
51 schema:url https://doi.org/10.1007/11761679_8
52 sgo:license sg:explorer/license/
53 sgo:sdDataset chapters
54 rdf:type schema:Chapter
55 N09d552ff651b4a99873cb01b62c15c6f rdf:first sg:person.011123560622.27
56 rdf:rest Ncb62bdf810c240baa415b4fdd3d9d1e4
57 N353f8614c99c4bf68200ffb7c2289426 schema:name Springer Nature - SN SciGraph project
58 rdf:type schema:Organization
59 N4dc0b7498e854d1f955f4c5656ae77a1 schema:isbn 978-3-540-34546-6
60 978-3-540-34547-3
61 schema:name Advances in Cryptology - EUROCRYPT 2006
62 rdf:type schema:Book
63 N63d41c21fe9f4300a3f9683d656bf416 schema:name doi
64 schema:value 10.1007/11761679_8
65 rdf:type schema:PropertyValue
66 N748f9c495c0542898ffdeed40351dbef schema:name dimensions_id
67 schema:value pub.1018935992
68 rdf:type schema:PropertyValue
69 N77528c2d9e224fb495dbde6e9b419c9d schema:familyName Vaudenay
70 schema:givenName Serge
71 rdf:type schema:Person
72 N99f9ea9634da49bcaa01a2ee9dbde605 schema:name Springer Nature
73 rdf:type schema:Organisation
74 N9e098ca23f1c408b98ee848c98a56d0e rdf:first sg:person.012254315647.07
75 rdf:rest rdf:nil
76 Ncb62bdf810c240baa415b4fdd3d9d1e4 rdf:first sg:person.012771236207.08
77 rdf:rest N9e098ca23f1c408b98ee848c98a56d0e
78 Nee201604f18b46d5bc28905266a711c2 rdf:first N77528c2d9e224fb495dbde6e9b419c9d
79 rdf:rest rdf:nil
80 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
81 schema:name Information and Computing Sciences
82 rdf:type schema:DefinedTerm
83 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
84 schema:name Data Format
85 rdf:type schema:DefinedTerm
86 sg:person.011123560622.27 schema:affiliation grid-institutes:grid.89485.38
87 schema:familyName Berbain
88 schema:givenName Côme
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011123560622.27
90 rdf:type schema:Person
91 sg:person.012254315647.07 schema:affiliation grid-institutes:grid.12832.3a
92 schema:familyName Patarin
93 schema:givenName Jacques
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012254315647.07
95 rdf:type schema:Person
96 sg:person.012771236207.08 schema:affiliation grid-institutes:grid.89485.38
97 schema:familyName Gilbert
98 schema:givenName Henri
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012771236207.08
100 rdf:type schema:Person
101 grid-institutes:grid.12832.3a schema:alternateName Université de Versailles, 45 avenue des Etats-Unis, F-78035 cedex, Versailles, France
102 schema:name Université de Versailles, 45 avenue des Etats-Unis, F-78035 cedex, Versailles, France
103 rdf:type schema:Organization
104 grid-institutes:grid.89485.38 schema:alternateName France Telecom Research and Development, 38-40 rue du Général Leclerc, F-92794, Issy-les-Moulineaux, France
105 schema:name France Telecom Research and Development, 38-40 rue du Général Leclerc, F-92794, Issy-les-Moulineaux, France
106 rdf:type schema:Organization
 




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


...