2018-03-01
AUTHORSMaría Isabel González Vasco , Santos González , Consuelo Martínez , Adriana Suárez Corona
ABSTRACTProbability plays a fundamental role in complexity theory, which in turn is one of the pillars of modern cryptology. However, security practitioners are not always familiar with probability theory, and thus fail to foresee the impact of (seemingly small) deviations from the theoretical description of a scheme at the implementation level. On the other hand, many cryptographic scenarios involve mutually distrusting parties, which need however to cooperate towards a joint goal. In order to attain assurance of the good behavior of one party, interactive validation methods (also known as interactive proof systems) are employed. Randomness is at the core of such methods, which most often will only provide relative assurance, in the sense that they will establish correctness in a probabilistic way. In this paper we will briefly discuss the role of probability theory within modern cryptology, reviewing probabilistic proof systems as a powerful tool towards efficient protocol design, and provable security, as an invaluable framework for deriving formal security proofs. More... »
PAGES493-504
The Mathematics of the Uncertain
ISBN
978-3-319-73847-5
978-3-319-73848-2
http://scigraph.springernature.com/pub.10.1007/978-3-319-73848-2_46
DOIhttp://dx.doi.org/10.1007/978-3-319-73848-2_46
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1101266711
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/0802",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Computation Theory and Mathematics",
"type": "DefinedTerm"
},
{
"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"
}
],
"author": [
{
"affiliation": {
"alternateName": "King Juan Carlos University",
"id": "https://www.grid.ac/institutes/grid.28479.30",
"name": [
"Universidad Rey Juan Carlos, Madrid, Spain"
],
"type": "Organization"
},
"familyName": "Vasco",
"givenName": "Mar\u00eda Isabel Gonz\u00e1lez",
"id": "sg:person.011645563732.16",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011645563732.16"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Oviedo",
"id": "https://www.grid.ac/institutes/grid.10863.3c",
"name": [
"Universidad de Oviedo, Oviedo, Spain"
],
"type": "Organization"
},
"familyName": "Gonz\u00e1lez",
"givenName": "Santos",
"id": "sg:person.016661036521.95",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016661036521.95"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Oviedo",
"id": "https://www.grid.ac/institutes/grid.10863.3c",
"name": [
"Universidad de Oviedo, Oviedo, Spain"
],
"type": "Organization"
},
"familyName": "Mart\u00ednez",
"givenName": "Consuelo",
"id": "sg:person.015261576461.61",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015261576461.61"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Leon",
"id": "https://www.grid.ac/institutes/grid.4807.b",
"name": [
"Universidad de Le\u00f3n, Le\u00f3n, Spain"
],
"type": "Organization"
},
"familyName": "Corona",
"givenName": "Adriana Su\u00e1rez",
"id": "sg:person.011525770166.63",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011525770166.63"
],
"type": "Person"
}
],
"citation": [
{
"id": "https://doi.org/10.1145/22145.22178",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1000431221"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-0-387-27712-7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1020202106",
"https://doi.org/10.1007/978-0-387-27712-7"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-0-387-27712-7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1020202106",
"https://doi.org/10.1007/978-0-387-27712-7"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/116825.116852",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1020345436"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s00145-005-0432-z",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1020805853",
"https://doi.org/10.1007/s00145-005-0432-z"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/168588.168596",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1032246154"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/0022-0000(84)90070-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1035604833"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/j.1538-7305.1948.tb00917.x",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1038869286"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-68339-9_34",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1040493675",
"https://doi.org/10.1007/3-540-68339-9_34"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-68339-9_34",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1040493675",
"https://doi.org/10.1007/3-540-68339-9_34"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-48969-x_10",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1042126933",
"https://doi.org/10.1007/3-540-48969-x_10"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/j.1538-7305.1948.tb01338.x",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1052867467"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/jaiee.1926.6534724",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061274875"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/sfcs.1994.365700",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095740049"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1017/cbo9780511721656",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1098680089"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1017/cbo9780511804106",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1098775211"
],
"type": "CreativeWork"
}
],
"datePublished": "2018-03-01",
"datePublishedReg": "2018-03-01",
"description": "Probability plays a fundamental role in complexity theory, which in turn is one of the pillars of modern cryptology. However, security practitioners are not always familiar with probability theory, and thus fail to foresee the impact of (seemingly small) deviations from the theoretical description of a scheme at the implementation level. On the other hand, many cryptographic scenarios involve mutually distrusting parties, which need however to cooperate towards a joint goal. In order to attain assurance of the good behavior of one party, interactive validation methods (also known as interactive proof systems) are employed. Randomness is at the core of such methods, which most often will only provide relative assurance, in the sense that they will establish correctness in a probabilistic way. In this paper we will briefly discuss the role of probability theory within modern cryptology, reviewing probabilistic proof systems as a powerful tool towards efficient protocol design, and provable security, as an invaluable framework for deriving formal security proofs.",
"editor": [
{
"familyName": "Gil",
"givenName": "Eduardo",
"type": "Person"
},
{
"familyName": "Gil",
"givenName": "Eva",
"type": "Person"
},
{
"familyName": "Gil",
"givenName": "Juan",
"type": "Person"
},
{
"familyName": "Gil",
"givenName": "Mar\u00eda \u00c1ngeles",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-319-73848-2_46",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isPartOf": {
"isbn": [
"978-3-319-73847-5",
"978-3-319-73848-2"
],
"name": "The Mathematics of the Uncertain",
"type": "Book"
},
"name": "The Roll of Dices in Cryptology",
"pagination": "493-504",
"productId": [
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-319-73848-2_46"
]
},
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"c65cacc595e32e3fc8d9dff31ffcad2507fb80703aed98e222591ef1ad84acd4"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1101266711"
]
}
],
"publisher": {
"location": "Cham",
"name": "Springer International Publishing",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-319-73848-2_46",
"https://app.dimensions.ai/details/publication/pub.1101266711"
],
"sdDataset": "chapters",
"sdDatePublished": "2019-04-16T05:01",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000325_0000000325/records_100806_00000000.jsonl",
"type": "Chapter",
"url": "https://link.springer.com/10.1007%2F978-3-319-73848-2_46"
}
]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-319-73848-2_46'
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-319-73848-2_46'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-73848-2_46'
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-319-73848-2_46'
This table displays all metadata directly associated to this object as RDF triples.
153 TRIPLES
23 PREDICATES
40 URIs
19 LITERALS
8 BLANK NODES