Accelerated Verification of ECDSA Signatures View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2006

AUTHORS

Adrian Antipa , Daniel Brown , Robert Gallant , Rob Lambert , René Struik , Scott Vanstone

ABSTRACT

Verification of ECDSA signatures is considerably slower than generation of ECDSA signatures. This paper describes a method that can be used to accelerate verification of ECDSA signatures by more than 40% with virtually no added implementation complexity. The method can also be used to accelerate verification for other ElGamal-like signature algorithms, including DSA. More... »

PAGES

307-318

Book

TITLE

Selected Areas in Cryptography

ISBN

978-3-540-33108-7
978-3-540-33109-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/11693383_21

DOI

http://dx.doi.org/10.1007/11693383_21

DIMENSIONS

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


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": "Certicom Research, Canada", 
          "id": "http://www.grid.ac/institutes/grid.439950.2", 
          "name": [
            "Certicom Research, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Antipa", 
        "givenName": "Adrian", 
        "id": "sg:person.015621013157.30", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015621013157.30"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Certicom Research, Canada", 
          "id": "http://www.grid.ac/institutes/grid.439950.2", 
          "name": [
            "Certicom Research, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Brown", 
        "givenName": "Daniel", 
        "id": "sg:person.016416373557.81", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016416373557.81"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Certicom Research, Canada", 
          "id": "http://www.grid.ac/institutes/grid.439950.2", 
          "name": [
            "Certicom Research, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gallant", 
        "givenName": "Robert", 
        "id": "sg:person.014510157347.19", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014510157347.19"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Certicom Research, Canada", 
          "id": "http://www.grid.ac/institutes/grid.439950.2", 
          "name": [
            "Certicom Research, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lambert", 
        "givenName": "Rob", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Certicom Research, Canada", 
          "id": "http://www.grid.ac/institutes/grid.439950.2", 
          "name": [
            "Certicom Research, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Struik", 
        "givenName": "Ren\u00e9", 
        "id": "sg:person.012103643757.96", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012103643757.96"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Dept.\u00a0of Combinatorics and Optimization, University of Waterloo, Canada", 
          "id": "http://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "Dept.\u00a0of Combinatorics and Optimization, University of Waterloo, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Vanstone", 
        "givenName": "Scott", 
        "id": "sg:person.010344544767.07", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010344544767.07"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2006", 
    "datePublishedReg": "2006-01-01", 
    "description": "Verification of ECDSA signatures is considerably slower than generation of ECDSA signatures. This paper describes a method that can be used to accelerate verification of ECDSA signatures by more than 40% with virtually no added implementation complexity. The method can also be used to accelerate verification for other ElGamal-like signature algorithms, including DSA.", 
    "editor": [
      {
        "familyName": "Preneel", 
        "givenName": "Bart", 
        "type": "Person"
      }, 
      {
        "familyName": "Tavares", 
        "givenName": "Stafford", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11693383_21", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-33108-7", 
        "978-3-540-33109-4"
      ], 
      "name": "Selected Areas in Cryptography", 
      "type": "Book"
    }, 
    "keywords": [
      "ECDSA signatures", 
      "Accelerated Verification", 
      "signature algorithm", 
      "implementation complexity", 
      "verification", 
      "algorithm", 
      "complexity", 
      "signatures", 
      "method", 
      "DSA", 
      "generation", 
      "paper"
    ], 
    "name": "Accelerated Verification of ECDSA Signatures", 
    "pagination": "307-318", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1006803037"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11693383_21"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11693383_21", 
      "https://app.dimensions.ai/details/publication/pub.1006803037"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-09-02T16:11", 
    "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_180.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/11693383_21"
  }
]
 

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/11693383_21'

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/11693383_21'

Turtle is a human-readable linked data format.

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

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

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


 

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

113 TRIPLES      22 PREDICATES      37 URIs      30 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/11693383_21 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N4b557049ab7d4baea0f553679e448726
4 schema:datePublished 2006
5 schema:datePublishedReg 2006-01-01
6 schema:description Verification of ECDSA signatures is considerably slower than generation of ECDSA signatures. This paper describes a method that can be used to accelerate verification of ECDSA signatures by more than 40% with virtually no added implementation complexity. The method can also be used to accelerate verification for other ElGamal-like signature algorithms, including DSA.
7 schema:editor N2e1a385b7468459f99688f97101fbe5f
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf Nce045be15c674117bfd0c2edd61f3cbf
11 schema:keywords Accelerated Verification
12 DSA
13 ECDSA signatures
14 algorithm
15 complexity
16 generation
17 implementation complexity
18 method
19 paper
20 signature algorithm
21 signatures
22 verification
23 schema:name Accelerated Verification of ECDSA Signatures
24 schema:pagination 307-318
25 schema:productId N88a4ac60b78449e995a554aeca9fbad0
26 Nd3d975c4a5954337a3aa67f61f5aa4ae
27 schema:publisher N6737a906ab9f4e0aa0959eeff74ed2ee
28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006803037
29 https://doi.org/10.1007/11693383_21
30 schema:sdDatePublished 2022-09-02T16:11
31 schema:sdLicense https://scigraph.springernature.com/explorer/license/
32 schema:sdPublisher Ncd0be76d5df34c58ac0be66b38c8dab2
33 schema:url https://doi.org/10.1007/11693383_21
34 sgo:license sg:explorer/license/
35 sgo:sdDataset chapters
36 rdf:type schema:Chapter
37 N2d57969018cf42bbb1b5c52483e7d407 rdf:first sg:person.010344544767.07
38 rdf:rest rdf:nil
39 N2e1a385b7468459f99688f97101fbe5f rdf:first N50b991ff4dce46d894dafe692edc8f98
40 rdf:rest Need86b8770864963b4fdf17efe4c95e5
41 N30e44840f25746c5a5c87edbdfc4e7b0 schema:affiliation grid-institutes:grid.439950.2
42 schema:familyName Lambert
43 schema:givenName Rob
44 rdf:type schema:Person
45 N4b557049ab7d4baea0f553679e448726 rdf:first sg:person.015621013157.30
46 rdf:rest N7e400e412b5d4d6a940f9d0c2f3bc1ec
47 N50b991ff4dce46d894dafe692edc8f98 schema:familyName Preneel
48 schema:givenName Bart
49 rdf:type schema:Person
50 N6737a906ab9f4e0aa0959eeff74ed2ee schema:name Springer Nature
51 rdf:type schema:Organisation
52 N7651a8495e564db481f13c2b6b9b5912 rdf:first sg:person.012103643757.96
53 rdf:rest N2d57969018cf42bbb1b5c52483e7d407
54 N7e400e412b5d4d6a940f9d0c2f3bc1ec rdf:first sg:person.016416373557.81
55 rdf:rest Ndd33bbffac62441a82d3e7032c0988b4
56 N88a4ac60b78449e995a554aeca9fbad0 schema:name dimensions_id
57 schema:value pub.1006803037
58 rdf:type schema:PropertyValue
59 Na60e2e5ed2e94dc2b46237027da380cf schema:familyName Tavares
60 schema:givenName Stafford
61 rdf:type schema:Person
62 Ncd0be76d5df34c58ac0be66b38c8dab2 schema:name Springer Nature - SN SciGraph project
63 rdf:type schema:Organization
64 Nce045be15c674117bfd0c2edd61f3cbf schema:isbn 978-3-540-33108-7
65 978-3-540-33109-4
66 schema:name Selected Areas in Cryptography
67 rdf:type schema:Book
68 Nd3d975c4a5954337a3aa67f61f5aa4ae schema:name doi
69 schema:value 10.1007/11693383_21
70 rdf:type schema:PropertyValue
71 Ndd33bbffac62441a82d3e7032c0988b4 rdf:first sg:person.014510157347.19
72 rdf:rest Ne626d4e8d1204477a230f6ebfcde55d9
73 Ne626d4e8d1204477a230f6ebfcde55d9 rdf:first N30e44840f25746c5a5c87edbdfc4e7b0
74 rdf:rest N7651a8495e564db481f13c2b6b9b5912
75 Need86b8770864963b4fdf17efe4c95e5 rdf:first Na60e2e5ed2e94dc2b46237027da380cf
76 rdf:rest rdf:nil
77 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
78 schema:name Information and Computing Sciences
79 rdf:type schema:DefinedTerm
80 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
81 schema:name Computation Theory and Mathematics
82 rdf:type schema:DefinedTerm
83 sg:person.010344544767.07 schema:affiliation grid-institutes:grid.46078.3d
84 schema:familyName Vanstone
85 schema:givenName Scott
86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010344544767.07
87 rdf:type schema:Person
88 sg:person.012103643757.96 schema:affiliation grid-institutes:grid.439950.2
89 schema:familyName Struik
90 schema:givenName René
91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012103643757.96
92 rdf:type schema:Person
93 sg:person.014510157347.19 schema:affiliation grid-institutes:grid.439950.2
94 schema:familyName Gallant
95 schema:givenName Robert
96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014510157347.19
97 rdf:type schema:Person
98 sg:person.015621013157.30 schema:affiliation grid-institutes:grid.439950.2
99 schema:familyName Antipa
100 schema:givenName Adrian
101 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015621013157.30
102 rdf:type schema:Person
103 sg:person.016416373557.81 schema:affiliation grid-institutes:grid.439950.2
104 schema:familyName Brown
105 schema:givenName Daniel
106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016416373557.81
107 rdf:type schema:Person
108 grid-institutes:grid.439950.2 schema:alternateName Certicom Research, Canada
109 schema:name Certicom Research, Canada
110 rdf:type schema:Organization
111 grid-institutes:grid.46078.3d schema:alternateName Dept. of Combinatorics and Optimization, University of Waterloo, Canada
112 schema:name Dept. of Combinatorics and Optimization, University of Waterloo, Canada
113 rdf:type schema:Organization
 




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


...