Signing rdf graphs
From Semantic Portal Wiki
{{#vardefine:category|Publication}}{{#vardefine:templatename|i.publication}}{{#vardefine:package|smwbp_instance_templates}}
| Edit |
Reference: {{#vardefine:pagename|signing rdf graphs }}
- [[]]
bibtex
{{#vardefine:pagename|Signing rdf graphs }}{{#vardefine:key| }}
abstract: Assuming P<GI<NP, the creation and verification of a digital signature of an arbitrary RDF graph cannot be done in polynomial time. However, it is possible to define a large class of canonicalizable RDF graphs, such that digital signatures for graphs in this class can be created and verified in O (n log (n)). Without changing its meaning, an arbitrary RDF graph can be nondeterministically pre-canonicalized into a graph of this class, before signing. The techniques in this paper are key enablers for the use of digital signature technology in the Semantic Web.
download:
- paper: (http://www.hpl.hp.com/techreports/2003/HPL-2003-142.pdf)
- slides:
| Abstract | Assuming P<GI<NP, the creation and v … Assuming P<GI<NP, the creation and verification of a digital
signature of an arbitrary RDF graph cannot be done in polynomial time. However, it is possible to define a large class of canonicalizable RDF graphs, such that digital signatures for graphs in this class can be created and verified in O (n log (n)). Without changing its meaning, an arbitrary RDF graph can be nondeterministically pre-canonicalized into a graph of this class, before signing. The techniques in this paper are key enablers for the use of digital signature technology in the Semantic Web. signature technology in the Semantic Web. |
| Author | Jeremy J. Carroll + |
| Bibtype | inproceedings + |
| Booktitle | International Semantic Web Conference + |
| Doi | http://springerlink.metapress.com/openurl.asp?genre=article \& issn=0302-9743 \& volume=2870 \& spage=369 + |
| Key | dblp:conf/semweb/carroll03 + |
| Pages | 369-384 + |
| Paper url | http://www.hpl.hp.com/techreports/2003/HPL-2003-142.pdf + |
| Source | http://dblp.uni-trier.de/rec/bibtex/conf/semweb/Carroll03 + |
| Tag | Semantic web +, Rdf diff +, and Computer science + |
| Title | Signing RDF Graphs + |
| Year | 2003 + |
