Ontology type: schema:Chapter Open Access: True
2010
AUTHORSSuresh N. Chari , Vincenzo V. Diluoffo , Paul A. Karger , Elaine R. Palmer , Tal Rabin , Josyula R. Rao , Pankaj Rohotgi , Helmut Scherzer , Michael Steiner , David C. Toll
ABSTRACTThis paper describes the design of the random number generator (RNG) in the Caernarvon high assurance smart card operating system. Since it is used in the generation of cryptographic keys and other sensitive materials, the RNG has a number of stringent security requirements that the random bits must be of good quality i.e. the bits must not be predictable or biased. To this end, a number of standards such as the German AIS 31 mandate that true random bits be continuously tested before use in sensitive applications such as key generation. A key issue in implementing this standard is that such testing before use in key generation greatly increases the attack surface for side-channel attacks. For example, template attacks which can extract information about the random bits from even a single run provided we use the same bits at many different points in the computation. Because of these potential risks, the Caernarvon operating system uses pseudo random number generators which are initially seeded by externally generated high quality random bits, and then perturbed by bits from the true random number generator. We describe a PRNG design which yields high quality random bits while also ensuring that it is not susceptible to side-channel attacks and provide an informal argument about its effectiveness. More... »
PAGES49-64
Smart Card Research and Advanced Application
ISBN
978-3-642-12509-6
978-3-642-12510-2
http://scigraph.springernature.com/pub.10.1007/978-3-642-12510-2_5
DOIhttp://dx.doi.org/10.1007/978-3-642-12510-2_5
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1024210295
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": "Thomas J. Watson Research Center, IBM Corporation, P.O. Box 704, 10598, Yorktown Heights, NY, USA",
"id": "http://www.grid.ac/institutes/grid.481554.9",
"name": [
"Thomas J. Watson Research Center, IBM Corporation, P.O. Box 704, 10598, Yorktown Heights, NY, USA"
],
"type": "Organization"
},
"familyName": "Chari",
"givenName": "Suresh N.",
"id": "sg:person.014526056151.77",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014526056151.77"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Systems and Technology Group, IBM Corporation, 150 Kettletown Rd., 06488, Southbury, CT, USA",
"id": "http://www.grid.ac/institutes/None",
"name": [
"Systems and Technology Group, IBM Corporation, 150 Kettletown Rd., 06488, Southbury, CT, USA"
],
"type": "Organization"
},
"familyName": "Diluoffo",
"givenName": "Vincenzo V.",
"id": "sg:person.011372202035.64",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011372202035.64"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Thomas J. Watson Research Center, IBM Corporation, P.O. Box 704, 10598, Yorktown Heights, NY, USA",
"id": "http://www.grid.ac/institutes/grid.481554.9",
"name": [
"Thomas J. Watson Research Center, IBM Corporation, P.O. Box 704, 10598, Yorktown Heights, NY, USA"
],
"type": "Organization"
},
"familyName": "Karger",
"givenName": "Paul A.",
"id": "sg:person.015233273445.15",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015233273445.15"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Thomas J. Watson Research Center, IBM Corporation, P.O. Box 704, 10598, Yorktown Heights, NY, USA",
"id": "http://www.grid.ac/institutes/grid.481554.9",
"name": [
"Thomas J. Watson Research Center, IBM Corporation, P.O. Box 704, 10598, Yorktown Heights, NY, USA"
],
"type": "Organization"
},
"familyName": "Palmer",
"givenName": "Elaine R.",
"id": "sg:person.015753045035.11",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015753045035.11"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Thomas J. Watson Research Center, IBM Corporation, P.O. Box 704, 10598, Yorktown Heights, NY, USA",
"id": "http://www.grid.ac/institutes/grid.481554.9",
"name": [
"Thomas J. Watson Research Center, IBM Corporation, P.O. Box 704, 10598, Yorktown Heights, NY, USA"
],
"type": "Organization"
},
"familyName": "Rabin",
"givenName": "Tal",
"id": "sg:person.015473523512.58",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015473523512.58"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Thomas J. Watson Research Center, IBM Corporation, P.O. Box 704, 10598, Yorktown Heights, NY, USA",
"id": "http://www.grid.ac/institutes/grid.481554.9",
"name": [
"Thomas J. Watson Research Center, IBM Corporation, P.O. Box 704, 10598, Yorktown Heights, NY, USA"
],
"type": "Organization"
},
"familyName": "Rao",
"givenName": "Josyula R.",
"id": "sg:person.011013123465.40",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011013123465.40"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Thomas J. Watson Research Center, IBM Corporation, P.O. Box 704, 10598, Yorktown Heights, NY, USA",
"id": "http://www.grid.ac/institutes/grid.481554.9",
"name": [
"Thomas J. Watson Research Center, IBM Corporation, P.O. Box 704, 10598, Yorktown Heights, NY, USA"
],
"type": "Organization"
},
"familyName": "Rohotgi",
"givenName": "Pankaj",
"type": "Person"
},
{
"affiliation": {
"alternateName": "Secure Systems and Smart Cards, IBM Deutschland GmbH, Sch\u00f6naicher Str. 220, D-71032, B\u00f6blingen, Germany",
"id": "http://www.grid.ac/institutes/grid.424815.e",
"name": [
"Secure Systems and Smart Cards, IBM Deutschland GmbH, Sch\u00f6naicher Str. 220, D-71032, B\u00f6blingen, Germany"
],
"type": "Organization"
},
"familyName": "Scherzer",
"givenName": "Helmut",
"id": "sg:person.010113467435.96",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010113467435.96"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Thomas J. Watson Research Center, IBM Corporation, P.O. Box 704, 10598, Yorktown Heights, NY, USA",
"id": "http://www.grid.ac/institutes/grid.481554.9",
"name": [
"Thomas J. Watson Research Center, IBM Corporation, P.O. Box 704, 10598, Yorktown Heights, NY, USA"
],
"type": "Organization"
},
"familyName": "Steiner",
"givenName": "Michael",
"id": "sg:person.011437622154.42",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011437622154.42"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Thomas J. Watson Research Center, IBM Corporation, P.O. Box 704, 10598, Yorktown Heights, NY, USA",
"id": "http://www.grid.ac/institutes/grid.481554.9",
"name": [
"Thomas J. Watson Research Center, IBM Corporation, P.O. Box 704, 10598, Yorktown Heights, NY, USA"
],
"type": "Organization"
},
"familyName": "Toll",
"givenName": "David C.",
"id": "sg:person.012150641467.91",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012150641467.91"
],
"type": "Person"
}
],
"datePublished": "2010",
"datePublishedReg": "2010-01-01",
"description": "This paper describes the design of the random number generator (RNG) in the Caernarvon high assurance smart card operating system. Since it is used in the generation of cryptographic keys and other sensitive materials, the RNG has a number of stringent security requirements that the random bits must be of good quality i.e. the bits must not be predictable or biased. To this end, a number of standards such as the German AIS\u00a031 mandate that true random bits be continuously tested before use in sensitive applications such as key generation. A key issue in implementing this standard is that such testing before use in key generation greatly increases the attack surface for side-channel attacks. For example, template attacks which can extract information about the random bits from even a single run provided we use the same bits at many different points in the computation. Because of these potential risks, the Caernarvon operating system uses pseudo random number generators which are initially seeded by externally generated high quality random bits, and then perturbed by bits from the true random number generator. We describe a PRNG design which yields high quality random bits while also ensuring that it is not susceptible to side-channel attacks and provide an informal argument about its effectiveness.",
"editor": [
{
"familyName": "Gollmann",
"givenName": "Dieter",
"type": "Person"
},
{
"familyName": "Lanet",
"givenName": "Jean-Louis",
"type": "Person"
},
{
"familyName": "Iguchi-Cartigny",
"givenName": "Julien",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-642-12510-2_5",
"inLanguage": "en",
"isAccessibleForFree": true,
"isPartOf": {
"isbn": [
"978-3-642-12509-6",
"978-3-642-12510-2"
],
"name": "Smart Card Research and Advanced Application",
"type": "Book"
},
"keywords": [
"high quality random bits",
"side-channel attacks",
"random number generator",
"key generation",
"number generator",
"random bits",
"stringent security requirements",
"pseudo-random number generator",
"security requirements",
"attack surface",
"smart cards",
"cryptographic keys",
"operating system",
"true random number generator",
"PRNG design",
"sensitive applications",
"template attacks",
"true random bits",
"number of standards",
"same bit",
"bits",
"attacks",
"informal arguments",
"key issues",
"single run",
"quality i.",
"computation",
"cards",
"system",
"design",
"generator",
"requirements",
"key",
"information",
"different points",
"generation",
"standards",
"applications",
"effectiveness",
"issues",
"AIS",
"number",
"example",
"use",
"such testing",
"run",
"point",
"end",
"testing",
"i.",
"potential risk",
"argument",
"mandate",
"risk",
"sensitive materials",
"surface",
"materials",
"paper"
],
"name": "Designing a Side Channel Resistant Random Number Generator",
"pagination": "49-64",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1024210295"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-642-12510-2_5"
]
}
],
"publisher": {
"name": "Springer Nature",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-642-12510-2_5",
"https://app.dimensions.ai/details/publication/pub.1024210295"
],
"sdDataset": "chapters",
"sdDatePublished": "2022-05-20T07:42",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/chapter/chapter_143.jsonl",
"type": "Chapter",
"url": "https://doi.org/10.1007/978-3-642-12510-2_5"
}
]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-642-12510-2_5'
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-12510-2_5'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-12510-2_5'
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-12510-2_5'
This table displays all metadata directly associated to this object as RDF triples.
196 TRIPLES
23 PREDICATES
84 URIs
77 LITERALS
7 BLANK NODES