Practical Cryptography in High Dimensional Tori View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2005

AUTHORS

Marten van Dijk , Robert Granger , Dan Page , Karl Rubin , Alice Silverberg , Martijn Stam , David Woodruff

ABSTRACT

At Crypto 2004, van Dijk and Woodruff introduced a new way of using the algebraic tori Tn in cryptography, and obtained an asymptotically optimal n/φ(n) savings in bandwidth and storage for a number of cryptographic applications. However, the computational requirements of compression and decompression in their scheme were impractical, and it was left open to reduce them to a practical level. We give a new method that compresses orders of magnitude faster than the original, while also speeding up the decompression and improving on the compression factor (by a constant term). Further, we give the first efficient implementation that uses T30, compare its performance to XTR, CEILIDH, and ECC, and present new applications. Our methods achieve better compression than XTR and CEILIDH for the compression of as few as two group elements. This allows us to apply our results to ElGamal encryption with a small message domain to obtain ciphertexts that are 10% smaller than in previous schemes. More... »

PAGES

234-250

Book

TITLE

Advances in Cryptology – EUROCRYPT 2005

ISBN

978-3-540-25910-7
978-3-540-32055-5

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/11426639_14

DOI

http://dx.doi.org/10.1007/11426639_14

DIMENSIONS

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


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": "MIT CSAIL", 
          "id": "http://www.grid.ac/institutes/grid.116068.8", 
          "name": [
            "MIT CSAIL"
          ], 
          "type": "Organization"
        }, 
        "familyName": "van Dijk", 
        "givenName": "Marten", 
        "id": "sg:person.010160205302.42", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010160205302.42"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Bristol", 
          "id": "http://www.grid.ac/institutes/grid.5337.2", 
          "name": [
            "Department of Computer Science, University of Bristol"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Granger", 
        "givenName": "Robert", 
        "id": "sg:person.010113100655.54", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010113100655.54"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Bristol", 
          "id": "http://www.grid.ac/institutes/grid.5337.2", 
          "name": [
            "Department of Computer Science, University of Bristol"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Page", 
        "givenName": "Dan", 
        "id": "sg:person.010115443045.10", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010115443045.10"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Mathematics, Irvine, UC", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Department of Mathematics, Irvine, UC"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Rubin", 
        "givenName": "Karl", 
        "id": "sg:person.01135743350.90", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01135743350.90"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Mathematics, Irvine, UC", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Department of Mathematics, Irvine, UC"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Silverberg", 
        "givenName": "Alice", 
        "id": "sg:person.0616111074.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0616111074.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Bristol", 
          "id": "http://www.grid.ac/institutes/grid.5337.2", 
          "name": [
            "Department of Computer Science, University of Bristol"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Stam", 
        "givenName": "Martijn", 
        "id": "sg:person.015507576757.63", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015507576757.63"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "MIT CSAIL", 
          "id": "http://www.grid.ac/institutes/grid.116068.8", 
          "name": [
            "MIT CSAIL"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Woodruff", 
        "givenName": "David", 
        "id": "sg:person.012727410605.86", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012727410605.86"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2005", 
    "datePublishedReg": "2005-01-01", 
    "description": "At Crypto 2004, van Dijk and Woodruff introduced a new way of using the algebraic tori Tn in cryptography, and obtained an asymptotically optimal n/\u03c6(n) savings in bandwidth and storage for a number of cryptographic applications. However, the computational requirements of compression and decompression in their scheme were impractical, and it was left open to reduce them to a practical level. We give a new method that compresses orders of magnitude faster than the original, while also speeding up the decompression and improving on the compression factor (by a constant term). Further, we give the first efficient implementation that uses T30, compare its performance to XTR, CEILIDH, and ECC, and present new applications. Our methods achieve better compression than XTR and CEILIDH for the compression of as few as two group elements. This allows us to apply our results to ElGamal encryption with a small message domain to obtain ciphertexts that are 10% smaller than in previous schemes.", 
    "editor": [
      {
        "familyName": "Cramer", 
        "givenName": "Ronald", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11426639_14", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-25910-7", 
        "978-3-540-32055-5"
      ], 
      "name": "Advances in Cryptology \u2013 EUROCRYPT 2005", 
      "type": "Book"
    }, 
    "keywords": [
      "first efficient implementation", 
      "higher dimensional tori", 
      "practical cryptography", 
      "ElGamal encryption", 
      "better compression", 
      "cryptographic applications", 
      "computational requirements", 
      "CRYPTO 2004", 
      "previous schemes", 
      "efficient implementation", 
      "present new applications", 
      "dimensional torus", 
      "cryptography", 
      "compression factor", 
      "Ceilidh", 
      "new applications", 
      "message domain", 
      "encryption", 
      "scheme", 
      "ciphertext", 
      "new way", 
      "XTR", 
      "new method", 
      "compression", 
      "orders of magnitude", 
      "applications", 
      "torus", 
      "practical level", 
      "ECC", 
      "implementation", 
      "requirements", 
      "group elements", 
      "bandwidth", 
      "TN", 
      "method", 
      "performance", 
      "domain", 
      "savings", 
      "storage", 
      "way", 
      "van Dijk", 
      "order", 
      "number", 
      "magnitude", 
      "results", 
      "elements", 
      "Woodruff", 
      "Dijk", 
      "decompression", 
      "levels", 
      "factors", 
      "T30"
    ], 
    "name": "Practical Cryptography in High Dimensional Tori", 
    "pagination": "234-250", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1033819159"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11426639_14"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11426639_14", 
      "https://app.dimensions.ai/details/publication/pub.1033819159"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-12-01T06:46", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221201/entities/gbq_results/chapter/chapter_107.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/11426639_14"
  }
]
 

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/11426639_14'

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/11426639_14'

Turtle is a human-readable linked data format.

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

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

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


 

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

159 TRIPLES      22 PREDICATES      77 URIs      70 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/11426639_14 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author N215c300f9377433e866d5908fe83e9da
4 schema:datePublished 2005
5 schema:datePublishedReg 2005-01-01
6 schema:description At Crypto 2004, van Dijk and Woodruff introduced a new way of using the algebraic tori Tn in cryptography, and obtained an asymptotically optimal n/φ(n) savings in bandwidth and storage for a number of cryptographic applications. However, the computational requirements of compression and decompression in their scheme were impractical, and it was left open to reduce them to a practical level. We give a new method that compresses orders of magnitude faster than the original, while also speeding up the decompression and improving on the compression factor (by a constant term). Further, we give the first efficient implementation that uses T30, compare its performance to XTR, CEILIDH, and ECC, and present new applications. Our methods achieve better compression than XTR and CEILIDH for the compression of as few as two group elements. This allows us to apply our results to ElGamal encryption with a small message domain to obtain ciphertexts that are 10% smaller than in previous schemes.
7 schema:editor N2beeed28f03a49d7a113cc736cba7de6
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf Na2c920e9405d490d9743a562653db380
11 schema:keywords CRYPTO 2004
12 Ceilidh
13 Dijk
14 ECC
15 ElGamal encryption
16 T30
17 TN
18 Woodruff
19 XTR
20 applications
21 bandwidth
22 better compression
23 ciphertext
24 compression
25 compression factor
26 computational requirements
27 cryptographic applications
28 cryptography
29 decompression
30 dimensional torus
31 domain
32 efficient implementation
33 elements
34 encryption
35 factors
36 first efficient implementation
37 group elements
38 higher dimensional tori
39 implementation
40 levels
41 magnitude
42 message domain
43 method
44 new applications
45 new method
46 new way
47 number
48 order
49 orders of magnitude
50 performance
51 practical cryptography
52 practical level
53 present new applications
54 previous schemes
55 requirements
56 results
57 savings
58 scheme
59 storage
60 torus
61 van Dijk
62 way
63 schema:name Practical Cryptography in High Dimensional Tori
64 schema:pagination 234-250
65 schema:productId N7b26c9ebe0424b0bb612707a72eb4f42
66 N9f836c23de824c48a1d2088a50a8e0de
67 schema:publisher Nba7de9862f4e4e1a96c4fb9946f6e9cd
68 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033819159
69 https://doi.org/10.1007/11426639_14
70 schema:sdDatePublished 2022-12-01T06:46
71 schema:sdLicense https://scigraph.springernature.com/explorer/license/
72 schema:sdPublisher N877b8fabd9eb48778167b963fbe0ecec
73 schema:url https://doi.org/10.1007/11426639_14
74 sgo:license sg:explorer/license/
75 sgo:sdDataset chapters
76 rdf:type schema:Chapter
77 N136e65177bff4c718b1b35c29afe1654 rdf:first sg:person.0616111074.52
78 rdf:rest N8dbce637ea6b4973a6ee410a1ae5fdcc
79 N1979d9ce66ba44b8a98802161a70d563 rdf:first sg:person.010113100655.54
80 rdf:rest N856d669f01424895a71f70c0f7e51976
81 N215c300f9377433e866d5908fe83e9da rdf:first sg:person.010160205302.42
82 rdf:rest N1979d9ce66ba44b8a98802161a70d563
83 N2beeed28f03a49d7a113cc736cba7de6 rdf:first Nc566b13ffd2a4a91873df2c7bd4fc0c0
84 rdf:rest rdf:nil
85 N4814724c971046b982fcf36978824007 rdf:first sg:person.01135743350.90
86 rdf:rest N136e65177bff4c718b1b35c29afe1654
87 N7b26c9ebe0424b0bb612707a72eb4f42 schema:name dimensions_id
88 schema:value pub.1033819159
89 rdf:type schema:PropertyValue
90 N856d669f01424895a71f70c0f7e51976 rdf:first sg:person.010115443045.10
91 rdf:rest N4814724c971046b982fcf36978824007
92 N877b8fabd9eb48778167b963fbe0ecec schema:name Springer Nature - SN SciGraph project
93 rdf:type schema:Organization
94 N8dbce637ea6b4973a6ee410a1ae5fdcc rdf:first sg:person.015507576757.63
95 rdf:rest Na0736d22529e4d498e2d3591def305d4
96 N9f836c23de824c48a1d2088a50a8e0de schema:name doi
97 schema:value 10.1007/11426639_14
98 rdf:type schema:PropertyValue
99 Na0736d22529e4d498e2d3591def305d4 rdf:first sg:person.012727410605.86
100 rdf:rest rdf:nil
101 Na2c920e9405d490d9743a562653db380 schema:isbn 978-3-540-25910-7
102 978-3-540-32055-5
103 schema:name Advances in Cryptology – EUROCRYPT 2005
104 rdf:type schema:Book
105 Nba7de9862f4e4e1a96c4fb9946f6e9cd schema:name Springer Nature
106 rdf:type schema:Organisation
107 Nc566b13ffd2a4a91873df2c7bd4fc0c0 schema:familyName Cramer
108 schema:givenName Ronald
109 rdf:type schema:Person
110 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
111 schema:name Information and Computing Sciences
112 rdf:type schema:DefinedTerm
113 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
114 schema:name Data Format
115 rdf:type schema:DefinedTerm
116 sg:person.010113100655.54 schema:affiliation grid-institutes:grid.5337.2
117 schema:familyName Granger
118 schema:givenName Robert
119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010113100655.54
120 rdf:type schema:Person
121 sg:person.010115443045.10 schema:affiliation grid-institutes:grid.5337.2
122 schema:familyName Page
123 schema:givenName Dan
124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010115443045.10
125 rdf:type schema:Person
126 sg:person.010160205302.42 schema:affiliation grid-institutes:grid.116068.8
127 schema:familyName van Dijk
128 schema:givenName Marten
129 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010160205302.42
130 rdf:type schema:Person
131 sg:person.01135743350.90 schema:affiliation grid-institutes:None
132 schema:familyName Rubin
133 schema:givenName Karl
134 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01135743350.90
135 rdf:type schema:Person
136 sg:person.012727410605.86 schema:affiliation grid-institutes:grid.116068.8
137 schema:familyName Woodruff
138 schema:givenName David
139 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012727410605.86
140 rdf:type schema:Person
141 sg:person.015507576757.63 schema:affiliation grid-institutes:grid.5337.2
142 schema:familyName Stam
143 schema:givenName Martijn
144 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015507576757.63
145 rdf:type schema:Person
146 sg:person.0616111074.52 schema:affiliation grid-institutes:None
147 schema:familyName Silverberg
148 schema:givenName Alice
149 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0616111074.52
150 rdf:type schema:Person
151 grid-institutes:None schema:alternateName Department of Mathematics, Irvine, UC
152 schema:name Department of Mathematics, Irvine, UC
153 rdf:type schema:Organization
154 grid-institutes:grid.116068.8 schema:alternateName MIT CSAIL
155 schema:name MIT CSAIL
156 rdf:type schema:Organization
157 grid-institutes:grid.5337.2 schema:alternateName Department of Computer Science, University of Bristol
158 schema:name Department of Computer Science, University of Bristol
159 rdf:type schema:Organization
 




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


...