Cryptanalysis of SFLASH View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2002-04-29

AUTHORS

Henri Gilbert , Marine Minier

ABSTRACT

SFLASH [Spec] is a fast asymmetric signature scheme intended for low cost smart cards without cryptoprocessor. It belongs to the family of multivariate asymmetric schemes. It was submitted to the call for cryptographic primitives organised by the European project NESSIE, and successfully passed the first phase of the NESSIE selection process in September 2001. In this paper, we present a cryptanalysis of SFLASH which allows an adversary provided with an SFLASH public key to derive a valid signature of any message. The complexity of the attack is equivalent to less than 238 computations of the public function used for signature verification. The attack does not appear to be applicable to the FLASH companion algorithm of SFLASH and to the modified (more conservative) version of SFLASH proposed in October 2001 to the NESSIE project by the authors of SFLASH in replacement of [Spec]. More... »

PAGES

288-298

Book

TITLE

Advances in Cryptology — EUROCRYPT 2002

ISBN

978-3-540-43553-2
978-3-540-46035-0

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-46035-7_19

DOI

http://dx.doi.org/10.1007/3-540-46035-7_19

DIMENSIONS

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


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/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "France T\u00e9l\u00e9com R&D, 38-40, rue du G\u00e9n\u00e9ral Leclerc, 92794, Issy les Moulineaux Cedex 9, France", 
          "id": "http://www.grid.ac/institutes/grid.89485.38", 
          "name": [
            "France T\u00e9l\u00e9com R&D, 38-40, rue du G\u00e9n\u00e9ral Leclerc, 92794, Issy les Moulineaux Cedex 9, 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": "France T\u00e9l\u00e9com R&D, 38-40, rue du G\u00e9n\u00e9ral Leclerc, 92794, Issy les Moulineaux Cedex 9, France", 
          "id": "http://www.grid.ac/institutes/grid.89485.38", 
          "name": [
            "France T\u00e9l\u00e9com R&D, 38-40, rue du G\u00e9n\u00e9ral Leclerc, 92794, Issy les Moulineaux Cedex 9, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Minier", 
        "givenName": "Marine", 
        "id": "sg:person.011575127075.64", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011575127075.64"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2002-04-29", 
    "datePublishedReg": "2002-04-29", 
    "description": "SFLASH [Spec] is a fast asymmetric signature scheme intended for low cost smart cards without cryptoprocessor. It belongs to the family of multivariate asymmetric schemes. It was submitted to the call for cryptographic primitives organised by the European project NESSIE, and successfully passed the first phase of the NESSIE selection process in September 2001. In this paper, we present a cryptanalysis of SFLASH which allows an adversary provided with an SFLASH public key to derive a valid signature of any message. The complexity of the attack is equivalent to less than 238 computations of the public function used for signature verification. The attack does not appear to be applicable to the FLASH companion algorithm of SFLASH and to the modified (more conservative) version of SFLASH proposed in October 2001 to the NESSIE project by the authors of SFLASH in replacement of [Spec].", 
    "editor": [
      {
        "familyName": "Knudsen", 
        "givenName": "Lars R.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-46035-7_19", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-43553-2", 
        "978-3-540-46035-0"
      ], 
      "name": "Advances in Cryptology \u2014 EUROCRYPT 2002", 
      "type": "Book"
    }, 
    "keywords": [
      "low cost smart cards", 
      "asymmetric signature scheme", 
      "smart cards", 
      "cryptographic primitives", 
      "public key", 
      "signature verification", 
      "signature scheme", 
      "asymmetric schemes", 
      "valid signature", 
      "companion algorithm", 
      "cryptanalysis", 
      "NESSIE project", 
      "selection process", 
      "attacks", 
      "scheme", 
      "SFLASH", 
      "cryptoprocessor", 
      "primitives", 
      "adversary", 
      "first phase", 
      "algorithm", 
      "computation", 
      "messages", 
      "verification", 
      "cards", 
      "complexity", 
      "NESSIE", 
      "key", 
      "public functions", 
      "project", 
      "version", 
      "calls", 
      "signatures", 
      "process", 
      "authors", 
      "function", 
      "phase", 
      "replacement", 
      "family", 
      "paper"
    ], 
    "name": "Cryptanalysis of SFLASH", 
    "pagination": "288-298", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1014930681"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-46035-7_19"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-46035-7_19", 
      "https://app.dimensions.ai/details/publication/pub.1014930681"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-11-24T21:17", 
    "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_389.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/3-540-46035-7_19"
  }
]
 

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/3-540-46035-7_19'

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/3-540-46035-7_19'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-46035-7_19'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-46035-7_19'


 

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

106 TRIPLES      22 PREDICATES      64 URIs      57 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-46035-7_19 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N7727654de50643bcab1c7cfae30bf5e2
4 schema:datePublished 2002-04-29
5 schema:datePublishedReg 2002-04-29
6 schema:description SFLASH [Spec] is a fast asymmetric signature scheme intended for low cost smart cards without cryptoprocessor. It belongs to the family of multivariate asymmetric schemes. It was submitted to the call for cryptographic primitives organised by the European project NESSIE, and successfully passed the first phase of the NESSIE selection process in September 2001. In this paper, we present a cryptanalysis of SFLASH which allows an adversary provided with an SFLASH public key to derive a valid signature of any message. The complexity of the attack is equivalent to less than 238 computations of the public function used for signature verification. The attack does not appear to be applicable to the FLASH companion algorithm of SFLASH and to the modified (more conservative) version of SFLASH proposed in October 2001 to the NESSIE project by the authors of SFLASH in replacement of [Spec].
7 schema:editor Nef4da9f7ce514f28814bfe691fb175e6
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N949f5ec92e404fd9ba8b00168f4f323e
11 schema:keywords NESSIE
12 NESSIE project
13 SFLASH
14 adversary
15 algorithm
16 asymmetric schemes
17 asymmetric signature scheme
18 attacks
19 authors
20 calls
21 cards
22 companion algorithm
23 complexity
24 computation
25 cryptanalysis
26 cryptographic primitives
27 cryptoprocessor
28 family
29 first phase
30 function
31 key
32 low cost smart cards
33 messages
34 paper
35 phase
36 primitives
37 process
38 project
39 public functions
40 public key
41 replacement
42 scheme
43 selection process
44 signature scheme
45 signature verification
46 signatures
47 smart cards
48 valid signature
49 verification
50 version
51 schema:name Cryptanalysis of SFLASH
52 schema:pagination 288-298
53 schema:productId N71eed008359846f8b0433ad99533580b
54 Nca5b1dd3b91f4d1699febc52bbfd865a
55 schema:publisher N9c4f363b52624854bfcc09c6cdd642b2
56 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014930681
57 https://doi.org/10.1007/3-540-46035-7_19
58 schema:sdDatePublished 2022-11-24T21:17
59 schema:sdLicense https://scigraph.springernature.com/explorer/license/
60 schema:sdPublisher Nd863b88fc661474baeb8a7f79cb5f291
61 schema:url https://doi.org/10.1007/3-540-46035-7_19
62 sgo:license sg:explorer/license/
63 sgo:sdDataset chapters
64 rdf:type schema:Chapter
65 N2850825ecc4e4b23906ab93b12ed10ad rdf:first sg:person.011575127075.64
66 rdf:rest rdf:nil
67 N716bca11b252476f91941ceed7000c9a schema:familyName Knudsen
68 schema:givenName Lars R.
69 rdf:type schema:Person
70 N71eed008359846f8b0433ad99533580b schema:name dimensions_id
71 schema:value pub.1014930681
72 rdf:type schema:PropertyValue
73 N7727654de50643bcab1c7cfae30bf5e2 rdf:first sg:person.012771236207.08
74 rdf:rest N2850825ecc4e4b23906ab93b12ed10ad
75 N949f5ec92e404fd9ba8b00168f4f323e schema:isbn 978-3-540-43553-2
76 978-3-540-46035-0
77 schema:name Advances in Cryptology — EUROCRYPT 2002
78 rdf:type schema:Book
79 N9c4f363b52624854bfcc09c6cdd642b2 schema:name Springer Nature
80 rdf:type schema:Organisation
81 Nca5b1dd3b91f4d1699febc52bbfd865a schema:name doi
82 schema:value 10.1007/3-540-46035-7_19
83 rdf:type schema:PropertyValue
84 Nd863b88fc661474baeb8a7f79cb5f291 schema:name Springer Nature - SN SciGraph project
85 rdf:type schema:Organization
86 Nef4da9f7ce514f28814bfe691fb175e6 rdf:first N716bca11b252476f91941ceed7000c9a
87 rdf:rest rdf:nil
88 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
89 schema:name Information and Computing Sciences
90 rdf:type schema:DefinedTerm
91 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
92 schema:name Computation Theory and Mathematics
93 rdf:type schema:DefinedTerm
94 sg:person.011575127075.64 schema:affiliation grid-institutes:grid.89485.38
95 schema:familyName Minier
96 schema:givenName Marine
97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011575127075.64
98 rdf:type schema:Person
99 sg:person.012771236207.08 schema:affiliation grid-institutes:grid.89485.38
100 schema:familyName Gilbert
101 schema:givenName Henri
102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012771236207.08
103 rdf:type schema:Person
104 grid-institutes:grid.89485.38 schema:alternateName France Télécom R&D, 38-40, rue du Général Leclerc, 92794, Issy les Moulineaux Cedex 9, France
105 schema:name France Télécom R&D, 38-40, rue du Général Leclerc, 92794, Issy les Moulineaux Cedex 9, France
106 rdf:type schema:Organization
 




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


...