Ontology type: schema:Chapter Open Access: True
2007-01-01
AUTHORSJean-Philippe Aumasson , Matthieu Finiasz , Willi Meier , Serge Vaudenay
ABSTRACTThis paper improves the Finiasz-Vaudenay construction of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\mathcal{TCH}o$\end{document}, a hardware-oriented public-key cryptosystem, whose security relies on the hardness of finding a low-weight multiple of a given polynomial, and on the decoding of certain noisy cyclic linear codes. Our improvement makes it possible to decrypt in polynomial time (instead of exponential time), to directly prove semantic security (instead of one-wayness), and to achieve pretty good asymptotic performances. We further build IND-CCA secure schemes using the KEM/DEM and Fujisaki-Okamoto hybrid encryption frameworks in the random oracle model. This can encrypt an arbitrary message with an overhead of about 5 Kb in less than 15 ms, on an ASIC of about 10 000 gates at 4 MHz. More... »
PAGES184-199
Information Security and Privacy
ISBN
978-3-540-73457-4
978-3-540-73458-1
http://scigraph.springernature.com/pub.10.1007/978-3-540-73458-1_15
DOIhttp://dx.doi.org/10.1007/978-3-540-73458-1_15
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1020221021
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": "FHNW, Windisch, Switzerland",
"id": "http://www.grid.ac/institutes/grid.410380.e",
"name": [
"FHNW, Windisch, Switzerland"
],
"type": "Organization"
},
"familyName": "Aumasson",
"givenName": "Jean-Philippe",
"id": "sg:person.012606440341.66",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "ENSTA, Paris, France",
"id": "http://www.grid.ac/institutes/grid.434223.0",
"name": [
"ENSTA, Paris, France"
],
"type": "Organization"
},
"familyName": "Finiasz",
"givenName": "Matthieu",
"id": "sg:person.013052140635.59",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013052140635.59"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "FHNW, Windisch, Switzerland",
"id": "http://www.grid.ac/institutes/grid.410380.e",
"name": [
"FHNW, Windisch, Switzerland"
],
"type": "Organization"
},
"familyName": "Meier",
"givenName": "Willi",
"id": "sg:person.07653531142.18",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "EPFL, Lausanne, Switzerland",
"id": "http://www.grid.ac/institutes/grid.5333.6",
"name": [
"EPFL, Lausanne, Switzerland"
],
"type": "Organization"
},
"familyName": "Vaudenay",
"givenName": "Serge",
"id": "sg:person.01353240467.39",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01353240467.39"
],
"type": "Person"
}
],
"datePublished": "2007-01-01",
"datePublishedReg": "2007-01-01",
"description": "This paper improves the Finiasz-Vaudenay construction of \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\mathcal{TCH}o$\\end{document}, a hardware-oriented public-key cryptosystem, whose security relies on the hardness of finding a low-weight multiple of a given polynomial, and on the decoding of certain noisy cyclic linear codes. Our improvement makes it possible to decrypt in polynomial time (instead of exponential time), to directly prove semantic security (instead of one-wayness), and to achieve pretty good asymptotic performances. We further build IND-CCA secure schemes using the KEM/DEM and Fujisaki-Okamoto hybrid encryption frameworks in the random oracle model. This can encrypt an arbitrary message with an overhead of about 5 Kb in less than 15 ms, on an ASIC of about 10 000 gates at 4 MHz.",
"editor": [
{
"familyName": "Pieprzyk",
"givenName": "Josef",
"type": "Person"
},
{
"familyName": "Ghodosi",
"givenName": "Hossein",
"type": "Person"
},
{
"familyName": "Dawson",
"givenName": "Ed",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-540-73458-1_15",
"inLanguage": "en",
"isAccessibleForFree": true,
"isPartOf": {
"isbn": [
"978-3-540-73457-4",
"978-3-540-73458-1"
],
"name": "Information Security and Privacy",
"type": "Book"
},
"keywords": [
"random oracle model",
"public key cryptosystem",
"KEM/DEM",
"cyclic linear codes",
"low-weight multiples",
"hybrid encryption",
"secure scheme",
"semantic security",
"oracle model",
"better asymptotic performance",
"polynomial time",
"arbitrary messages",
"linear codes",
"security",
"encryption",
"decrypt",
"cryptosystem",
"overhead",
"hardware",
"asymptotic performance",
"cipher",
"decoding",
"messages",
"code",
"ASIC",
"scheme",
"performance",
"model",
"construction",
"DEM",
"improvement",
"time",
"polynomials",
"multiples",
"gate",
"MHz",
"kb",
"hardness",
"MS",
"paper"
],
"name": ": A Hardware-Oriented Trapdoor Cipher",
"pagination": "184-199",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1020221021"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-540-73458-1_15"
]
}
],
"publisher": {
"name": "Springer Nature",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-540-73458-1_15",
"https://app.dimensions.ai/details/publication/pub.1020221021"
],
"sdDataset": "chapters",
"sdDatePublished": "2022-06-01T22:35",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-springernature-scigraph/baseset/20220601/entities/gbq_results/chapter/chapter_457.jsonl",
"type": "Chapter",
"url": "https://doi.org/10.1007/978-3-540-73458-1_15"
}
]
Download the RDF metadata as: json-ld nt turtle xml License info
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-540-73458-1_15'
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-540-73458-1_15'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-73458-1_15'
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-540-73458-1_15'
This table displays all metadata directly associated to this object as RDF triples.
137 TRIPLES
23 PREDICATES
65 URIs
58 LITERALS
7 BLANK NODES