Download Homomorphic Signature Schemes: A Survey by Giulia Traverso, Denise Demirel, Johannes Buchmann PDF

By Giulia Traverso, Denise Demirel, Johannes Buchmann

Homomorphic signature schemes are a huge primitive for plenty of purposes and because their creation quite a few ideas were awarded. hence, during this paintings we offer the 1st exhaustive, whole, and up to date survey concerning the cutting-edge of homomorphic signature schemes. First, the overall framework the place homomorphic signatures are outlined is defined and it truly is proven how the presently on hand forms of homomorphic signatures can then be derived from any such framework. moreover, this paintings additionally provides an outline of every of the schemes awarded to date including the homes it offers. moreover, 3 use situations, digital vote casting, shrewdpermanent grids, and digital overall healthiness documents, the place homomorphic signature schemes should be hired are defined. for every of those purposes the necessities homomorphic signature scheme should still satisfy are outlined and the proper schemes already on hand are indexed. This additionally highlights the shortcomings of present recommendations. hence, this paintings concludes with a number of principles for destiny study towards homomorphic signature schemes.

Show description

Read Online or Download Homomorphic Signature Schemes: A Survey PDF

Best storage & retrieval books

The Semantic Web: Semantics for Data and Services on the Web

The Semantic net is a imaginative and prescient – the belief of getting info on the net outlined and associated in this type of means that it may be utilized by machines not only for reveal reasons yet for automation, integration and reuse of information throughout quite a few purposes. Technically, even though, there's a common false impression that the Semantic net is essentially a rehash of current AI and database paintings keen on encoding wisdom illustration formalisms in markup languages equivalent to RDF(S), DAML+OIL or OWL.

Super Searchers Cover the World (Super Searchers series)

Because the ubiquity of the web has fostered extra curiosity in enterprise open air the U.S., the necessity for corporations to determine their industry and aggressive setting in a world point of view has compelled extra companies to imagine across the world. This ebook asks the specialists to bare their recommendations for locating overseas enterprise details on the internet.

Data Mining for Association Rules and Sequential Patterns: Sequential and Parallel Algorithms

Facts mining encompasses a wide selection of actions similar to category, clustering, similarity research, summarization, organization rule and sequential trend discovery, and so on. The e-book specializes in the final formerly indexed actions. It offers a unified presentation of algorithms for organization rule and sequential trend discovery.

Developing Windows-Based and Web-Enabled Information Systems

Many execs and scholars in engineering, technological know-how, enterprise, and different program fields have to improve Windows-based and web-enabled info platforms to shop and use information for determination aid, with out aid from specialist programmers. notwithstanding, few books can be found to coach pros and scholars who're now not expert programmers to boost those info platforms.

Additional resources for Homomorphic Signature Schemes: A Survey

Example text

F;iF / is given to A. 4) Steps 3)–4) are repeated for a polynomial number of times. The only constraint is that at most N messages can be queried for each filename F. 5) The adversary A outputs a tuple . ; m ; ; f /. Before concluding with Step 6) and stating how the attacker A wins, the following definition is introduced [34]. 18. 17, a function f W M N ! miFC1 ; miFC2 ; : : : ; mN / 2 M N iF , where MF is the tuple of messages m queried for the filename F, listed in the order they were requested.

Another important feature of this scheme is that the length of the vector to be signed is unbounded. 4 Improved Security for Linearly Homomorphic Signatures: A Generic Framework, by Freeman [34] Besides the schemes described in Sect. 5, the generic framework presented in [34] also shows how to adapt two RSA-based signature schemes such that they support linear operations. More precisely, the scheme proposed in [35] relying on the Strong RSA assumption and the scheme proposed in [44] relying on the Standard RSA assumption are transformed.

Note that the first step in the verification algorithms depends on how the verification of the respective non-homomorphic scheme is performed. In the nonhomomorphic signature scheme presented in [67], there are three pairings in the verification algorithm, while in the non-homomorphic signature scheme described in [11] there are two pairings. g1 ; g2 /, which is computed at the initialization time once for all and then cached. We can then assume that the number of pairings are one for the scheme presented in [67] and two for the scheme introduced in [11].

Download PDF sample

Rated 4.49 of 5 – based on 45 votes