The World Wide Weil and Tate Pairings:
Applications of Pairing-Based Cryptography in the Semantic Web

Authors: A. De Gregorio


Abstract:
This work investigates the use of cryptographic schemes based on pairings, as building blocks of a Semantic Web security architecture that is well-matched to the communication and data models that characterize such a universal decentralized information space.

As a major case study, we propose a signature scheme that allows to dynamically build authenticated directed labeled graphs, edge by edge. Signatures computed over $n$ edges under $m$ different public keys can be efficiently and publicly combined into an aggregate signature of unit length.

We discuss how the proposed method brings greater flexibility and yields useful space savings over current authentication techniques.


Reference:
Extended abstract in proc. of SIMAI 2006 Congress
Italian Society for Industrial and Applied Mathematics.


Full paper:
available soon