BibSonomy :: publication :: Signing RDF Graphs

Signing RDF Graphs

Jeremy J. Carroll. HPL-2003-142. HP Labs, (2003)

@techreport{Carroll2003,
  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(nlog(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.},
  added-at = {2010-08-16T16:00:51.000+0200},
  author = {Carroll, Jeremy J.},
  biburl = {http://www.bibsonomy.org/bibtex/273f5ff4229f17a9e90296940cd0b525c/voj},
  institution = {HP Labs},
  interhash = {34b884a8d065e509d95b04509a139c4b},
  intrahash = {73f5ff4229f17a9e90296940cd0b525c},
  keywords = {RDF identity normalization},
  number = {HPL-2003-142},
  timestamp = {2010-08-16T16:00:51.000+0200},
  title = {Signing RDF Graphs},
  url = {http://www.hpl.hp.com/techreports/2003/HPL-2003-142.html},
  year = 2003
}

discussion

(0)

resources (URL, PDF, ...)

URL:	http://www.hpl.hp.com/techreports/2003/HPL-2003-142.html
internal link: ? You can use this internal link to create references to this post in your discussions. Just copy this internal link and paste it in your discussion text.
BibTeX key:	Carroll2003

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 Onlogn. 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.

publication post of voj

Signing RDF Graphs

discussion

resources (URL, PDF, ...)

abstract