Flexible Design of a Modular Simultaneous Exponentiation Core for Embedded Platforms View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2013

AUTHORS

Geoffrey Ottoy , Bart Preneel , Jean-Pierre Goemaere , Lieven De Strycker

ABSTRACT

In this paper we present a flexible hardware design for performing Simultaneous Exponentiations on embedded platforms. Simultaneous Exponentiations are often used in anonymous credentials protocols. The hardware is designed with VHDL and fit for use in embedded systems. The kernel of the design is a pipelined Montgomery multiplier. The length of the operands and the number of stages can be chosen before synthesis. We show the effect of the operand length and number of stages on the maximum attainable frequency as well as on the FPGA resources being used. Next to scalability of the hardware, we support different operand lengths at run-time. The design uses generic VHDL without any device-specific primitives, ensuring portability to other platforms. As a test-case we effectively integrated the hardware in a MicroBlaze embedded platform. With this platform we show that simultaneous exponentiations with our hardware are performed 70 times faster than with an all-software implementation. More... »

PAGES

115-121

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-36812-7_11

DOI

http://dx.doi.org/10.1007/978-3-642-36812-7_11

DIMENSIONS

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


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/0803", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computer Software", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "COSIC and IBT, KU Leuven, Kasteelpark Arenberg 10, bus 2446, 3001, Leuven, Heverlee, Belgium", 
          "id": "http://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "DraMCo Research Group, KAHO Sint-Lieven, Gebroeders de Smetstraat 1, 9000, Gent, Belgium", 
            "COSIC and IBT, KU Leuven, Kasteelpark Arenberg 10, bus 2446, 3001, Leuven, Heverlee, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ottoy", 
        "givenName": "Geoffrey", 
        "id": "sg:person.014052254111.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014052254111.21"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "COSIC and IBT, KU Leuven, Kasteelpark Arenberg 10, bus 2446, 3001, Leuven, Heverlee, Belgium", 
          "id": "http://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "COSIC and IBT, KU Leuven, Kasteelpark Arenberg 10, bus 2446, 3001, Leuven, 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"
      }, 
      {
        "affiliation": {
          "alternateName": "TELEMIC Research Group, KU Leuven, Kasteelpark Arenberg 10, bus 2444, 3001, Leuven, Heverlee, Belgium", 
          "id": "http://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "DraMCo Research Group, KAHO Sint-Lieven, Gebroeders de Smetstraat 1, 9000, Gent, Belgium", 
            "TELEMIC Research Group, KU Leuven, Kasteelpark Arenberg 10, bus 2444, 3001, Leuven, Heverlee, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Goemaere", 
        "givenName": "Jean-Pierre", 
        "id": "sg:person.010244747247.28", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010244747247.28"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "TELEMIC Research Group, KU Leuven, Kasteelpark Arenberg 10, bus 2444, 3001, Leuven, Heverlee, Belgium", 
          "id": "http://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "DraMCo Research Group, KAHO Sint-Lieven, Gebroeders de Smetstraat 1, 9000, Gent, Belgium", 
            "TELEMIC Research Group, KU Leuven, Kasteelpark Arenberg 10, bus 2444, 3001, Leuven, Heverlee, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "De Strycker", 
        "givenName": "Lieven", 
        "id": "sg:person.015614723170.26", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015614723170.26"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2013", 
    "datePublishedReg": "2013-01-01", 
    "description": "In this paper we present a flexible hardware design for performing Simultaneous Exponentiations on embedded platforms. Simultaneous Exponentiations are often used in anonymous credentials protocols. The hardware is designed with VHDL and fit for use in embedded systems. The kernel of the design is a pipelined Montgomery multiplier. The length of the operands and the number of stages can be chosen before synthesis. We show the effect of the operand length and number of stages on the maximum attainable frequency as well as on the FPGA resources being used. Next to scalability of the hardware, we support different operand lengths at run-time. The design uses generic VHDL without any device-specific primitives, ensuring portability to other platforms. As a test-case we effectively integrated the hardware in a MicroBlaze embedded platform. With this platform we show that simultaneous exponentiations with our hardware are performed 70 times faster than with an all-software implementation.", 
    "editor": [
      {
        "familyName": "Brisk", 
        "givenName": "Philip", 
        "type": "Person"
      }, 
      {
        "familyName": "de Figueiredo Coutinho", 
        "givenName": "Jos\u00e9 Gabriel", 
        "type": "Person"
      }, 
      {
        "familyName": "Diniz", 
        "givenName": "Pedro C.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-36812-7_11", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-36811-0", 
        "978-3-642-36812-7"
      ], 
      "name": "Reconfigurable Computing: Architectures, Tools and Applications", 
      "type": "Book"
    }, 
    "keywords": [
      "anonymous credential protocols", 
      "flexible hardware design", 
      "generic VHDL", 
      "different operand lengths", 
      "embedded platforms", 
      "software implementation", 
      "operand lengths", 
      "hardware design", 
      "FPGA resources", 
      "hardware", 
      "exponentiation", 
      "platform", 
      "maximum attainable frequency", 
      "VHDL", 
      "flexible design", 
      "MicroBlaze", 
      "scalability", 
      "number of stages", 
      "primitives", 
      "portability", 
      "design", 
      "operands", 
      "implementation", 
      "kernel", 
      "attainable frequency", 
      "protocol", 
      "resources", 
      "synthesis", 
      "system", 
      "number", 
      "core", 
      "length", 
      "Montgomery", 
      "paper", 
      "time", 
      "use", 
      "frequency", 
      "stage", 
      "effect"
    ], 
    "name": "Flexible Design of a Modular Simultaneous Exponentiation Core for Embedded Platforms", 
    "pagination": "115-121", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1045843007"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-36812-7_11"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-36812-7_11", 
      "https://app.dimensions.ai/details/publication/pub.1045843007"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-09-02T16:12", 
    "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_256.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-36812-7_11"
  }
]
 

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-642-36812-7_11'

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-642-36812-7_11'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-36812-7_11'

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-642-36812-7_11'


 

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

132 TRIPLES      22 PREDICATES      64 URIs      57 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-36812-7_11 schema:about anzsrc-for:08
2 anzsrc-for:0803
3 schema:author N6b57c2cbd98948589574e0994b8b7893
4 schema:datePublished 2013
5 schema:datePublishedReg 2013-01-01
6 schema:description In this paper we present a flexible hardware design for performing Simultaneous Exponentiations on embedded platforms. Simultaneous Exponentiations are often used in anonymous credentials protocols. The hardware is designed with VHDL and fit for use in embedded systems. The kernel of the design is a pipelined Montgomery multiplier. The length of the operands and the number of stages can be chosen before synthesis. We show the effect of the operand length and number of stages on the maximum attainable frequency as well as on the FPGA resources being used. Next to scalability of the hardware, we support different operand lengths at run-time. The design uses generic VHDL without any device-specific primitives, ensuring portability to other platforms. As a test-case we effectively integrated the hardware in a MicroBlaze embedded platform. With this platform we show that simultaneous exponentiations with our hardware are performed 70 times faster than with an all-software implementation.
7 schema:editor N341bc1faafaf4b1c9b6ae7d246641d7f
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf Na0304c957e864485be24e76b37f73bb7
11 schema:keywords FPGA resources
12 MicroBlaze
13 Montgomery
14 VHDL
15 anonymous credential protocols
16 attainable frequency
17 core
18 design
19 different operand lengths
20 effect
21 embedded platforms
22 exponentiation
23 flexible design
24 flexible hardware design
25 frequency
26 generic VHDL
27 hardware
28 hardware design
29 implementation
30 kernel
31 length
32 maximum attainable frequency
33 number
34 number of stages
35 operand lengths
36 operands
37 paper
38 platform
39 portability
40 primitives
41 protocol
42 resources
43 scalability
44 software implementation
45 stage
46 synthesis
47 system
48 time
49 use
50 schema:name Flexible Design of a Modular Simultaneous Exponentiation Core for Embedded Platforms
51 schema:pagination 115-121
52 schema:productId N183246b574ba47c4b37af2baaf4fe0c0
53 Nf60390bcba434ba7b9d2101f83d5818c
54 schema:publisher Ned6c6cc3b069429cbae75ca779563928
55 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045843007
56 https://doi.org/10.1007/978-3-642-36812-7_11
57 schema:sdDatePublished 2022-09-02T16:12
58 schema:sdLicense https://scigraph.springernature.com/explorer/license/
59 schema:sdPublisher N01471774e24d42db85b52c5780c5fbf1
60 schema:url https://doi.org/10.1007/978-3-642-36812-7_11
61 sgo:license sg:explorer/license/
62 sgo:sdDataset chapters
63 rdf:type schema:Chapter
64 N01471774e24d42db85b52c5780c5fbf1 schema:name Springer Nature - SN SciGraph project
65 rdf:type schema:Organization
66 N183246b574ba47c4b37af2baaf4fe0c0 schema:name doi
67 schema:value 10.1007/978-3-642-36812-7_11
68 rdf:type schema:PropertyValue
69 N209f3831a41041219c4814e1acce9809 rdf:first sg:person.011115044357.39
70 rdf:rest Nf7e14934233b41b388a95cd434c9b4ff
71 N341bc1faafaf4b1c9b6ae7d246641d7f rdf:first Need45f1db8b84b40b18e9a22cef9e4c0
72 rdf:rest Nb54947900d35453ba7ebfc5012964117
73 N3dc4a6a41ded43e1810e89833d62b0df schema:familyName de Figueiredo Coutinho
74 schema:givenName José Gabriel
75 rdf:type schema:Person
76 N6b57c2cbd98948589574e0994b8b7893 rdf:first sg:person.014052254111.21
77 rdf:rest N209f3831a41041219c4814e1acce9809
78 N9b75beb0fbb64f0082589c209ce2a2e0 rdf:first sg:person.015614723170.26
79 rdf:rest rdf:nil
80 N9e5875081e014e4ab6396747fc1a7047 rdf:first Na43c76f4c7764a56b5dae5216b1998f1
81 rdf:rest rdf:nil
82 Na0304c957e864485be24e76b37f73bb7 schema:isbn 978-3-642-36811-0
83 978-3-642-36812-7
84 schema:name Reconfigurable Computing: Architectures, Tools and Applications
85 rdf:type schema:Book
86 Na43c76f4c7764a56b5dae5216b1998f1 schema:familyName Diniz
87 schema:givenName Pedro C.
88 rdf:type schema:Person
89 Nb54947900d35453ba7ebfc5012964117 rdf:first N3dc4a6a41ded43e1810e89833d62b0df
90 rdf:rest N9e5875081e014e4ab6396747fc1a7047
91 Ned6c6cc3b069429cbae75ca779563928 schema:name Springer Nature
92 rdf:type schema:Organisation
93 Need45f1db8b84b40b18e9a22cef9e4c0 schema:familyName Brisk
94 schema:givenName Philip
95 rdf:type schema:Person
96 Nf60390bcba434ba7b9d2101f83d5818c schema:name dimensions_id
97 schema:value pub.1045843007
98 rdf:type schema:PropertyValue
99 Nf7e14934233b41b388a95cd434c9b4ff rdf:first sg:person.010244747247.28
100 rdf:rest N9b75beb0fbb64f0082589c209ce2a2e0
101 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
102 schema:name Information and Computing Sciences
103 rdf:type schema:DefinedTerm
104 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
105 schema:name Computer Software
106 rdf:type schema:DefinedTerm
107 sg:person.010244747247.28 schema:affiliation grid-institutes:grid.5596.f
108 schema:familyName Goemaere
109 schema:givenName Jean-Pierre
110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010244747247.28
111 rdf:type schema:Person
112 sg:person.011115044357.39 schema:affiliation grid-institutes:grid.5596.f
113 schema:familyName Preneel
114 schema:givenName Bart
115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011115044357.39
116 rdf:type schema:Person
117 sg:person.014052254111.21 schema:affiliation grid-institutes:grid.5596.f
118 schema:familyName Ottoy
119 schema:givenName Geoffrey
120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014052254111.21
121 rdf:type schema:Person
122 sg:person.015614723170.26 schema:affiliation grid-institutes:grid.5596.f
123 schema:familyName De Strycker
124 schema:givenName Lieven
125 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015614723170.26
126 rdf:type schema:Person
127 grid-institutes:grid.5596.f schema:alternateName COSIC and IBT, KU Leuven, Kasteelpark Arenberg 10, bus 2446, 3001, Leuven, Heverlee, Belgium
128 TELEMIC Research Group, KU Leuven, Kasteelpark Arenberg 10, bus 2444, 3001, Leuven, Heverlee, Belgium
129 schema:name COSIC and IBT, KU Leuven, Kasteelpark Arenberg 10, bus 2446, 3001, Leuven, Heverlee, Belgium
130 DraMCo Research Group, KAHO Sint-Lieven, Gebroeders de Smetstraat 1, 9000, Gent, Belgium
131 TELEMIC Research Group, KU Leuven, Kasteelpark Arenberg 10, bus 2444, 3001, Leuven, Heverlee, Belgium
132 rdf:type schema:Organization
 




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


...