2002-02-08
AUTHORSRobert Johnson , David Molnar , Dawn Song , David Wagner
ABSTRACTPrivacy homomorphisms, encryption schemes that are also homomorphisms relative to some binary operation, have been studied for some time, but one may also consider the analogous problem of homomorphic signature schemes. In this paper we introduce basic definitions of security for homomorphic signature systems, motivate the inquiry with example applications, and describe several schemes that are homomorphic with respect to useful binary operations. In particular, we describe a scheme that allows a signature holder to construct the signature on an arbitrarily redacted submessage of the originally signed message. We present another scheme for signing sets that is homomorphic with respect to both union and taking subsets. Finally, we show that any signature scheme that is homomorphic with respect to integer addition must be insecure. More... »
PAGES244-262
Topics in Cryptology — CT-RSA 2002
ISBN
978-3-540-43224-1
978-3-540-45760-2
http://scigraph.springernature.com/pub.10.1007/3-540-45760-7_17
DOIhttp://dx.doi.org/10.1007/3-540-45760-7_17
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1026118337
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": "University of California at Berkeley, Berkeley",
"id": "http://www.grid.ac/institutes/grid.47840.3f",
"name": [
"University of California at Berkeley, Berkeley"
],
"type": "Organization"
},
"familyName": "Johnson",
"givenName": "Robert",
"type": "Person"
},
{
"affiliation": {
"alternateName": "ShieldIP, USA",
"id": "http://www.grid.ac/institutes/None",
"name": [
"ShieldIP, USA"
],
"type": "Organization"
},
"familyName": "Molnar",
"givenName": "David",
"id": "sg:person.013734674075.50",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013734674075.50"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of California at Berkeley, Berkeley",
"id": "http://www.grid.ac/institutes/grid.47840.3f",
"name": [
"University of California at Berkeley, Berkeley"
],
"type": "Organization"
},
"familyName": "Song",
"givenName": "Dawn",
"id": "sg:person.01143152610.86",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01143152610.86"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of California at Berkeley, Berkeley",
"id": "http://www.grid.ac/institutes/grid.47840.3f",
"name": [
"University of California at Berkeley, Berkeley"
],
"type": "Organization"
},
"familyName": "Wagner",
"givenName": "David",
"id": "sg:person.015117535217.32",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015117535217.32"
],
"type": "Person"
}
],
"datePublished": "2002-02-08",
"datePublishedReg": "2002-02-08",
"description": "Privacy homomorphisms, encryption schemes that are also homomorphisms relative to some binary operation, have been studied for some time, but one may also consider the analogous problem of homomorphic signature schemes. In this paper we introduce basic definitions of security for homomorphic signature systems, motivate the inquiry with example applications, and describe several schemes that are homomorphic with respect to useful binary operations. In particular, we describe a scheme that allows a signature holder to construct the signature on an arbitrarily redacted submessage of the originally signed message. We present another scheme for signing sets that is homomorphic with respect to both union and taking subsets. Finally, we show that any signature scheme that is homomorphic with respect to integer addition must be insecure.",
"editor": [
{
"familyName": "Preneel",
"givenName": "Bart",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/3-540-45760-7_17",
"inLanguage": "en",
"isAccessibleForFree": false,
"isPartOf": {
"isbn": [
"978-3-540-43224-1",
"978-3-540-45760-2"
],
"name": "Topics in Cryptology \u2014 CT-RSA 2002",
"type": "Book"
},
"keywords": [
"homomorphic signature scheme",
"signature scheme",
"privacy homomorphism",
"encryption scheme",
"signature system",
"signature holder",
"example application",
"integer addition",
"scheme",
"binary operation",
"security",
"basic definitions",
"submessages",
"messages",
"operation",
"set",
"analogous problem",
"applications",
"system",
"definition",
"respect",
"subset",
"homomorphism",
"signatures",
"one",
"time",
"holder",
"problem",
"addition",
"inquiry",
"Union",
"paper"
],
"name": "Homomorphic Signature Schemes",
"pagination": "244-262",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1026118337"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/3-540-45760-7_17"
]
}
],
"publisher": {
"name": "Springer Nature",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/3-540-45760-7_17",
"https://app.dimensions.ai/details/publication/pub.1026118337"
],
"sdDataset": "chapters",
"sdDatePublished": "2022-05-20T07:43",
"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_198.jsonl",
"type": "Chapter",
"url": "https://doi.org/10.1007/3-540-45760-7_17"
}
]
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/3-540-45760-7_17'
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/3-540-45760-7_17'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-45760-7_17'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-45760-7_17'
This table displays all metadata directly associated to this object as RDF triples.
115 TRIPLES
23 PREDICATES
57 URIs
50 LITERALS
7 BLANK NODES