Short Signatures from the Weil Pairing
Dan Boneh,Ben Lynn,Hovav Shacham +2 more
- pp 514-532
TLDR
A short signature scheme based on the Computational Diffie-Hellman assumption on certain elliptic and hyperelliptic curves is introduced, designed for systems where signatures are typed in by a human or signatures are sent over a low-bandwidth channel.Abstract:
We introduce a short signature scheme based on the Computational Diffie-Hellman assumption on certain elliptic and hyperelliptic curves. The signature length is half the size of a DSA signature for a similar level of security. Our short signature scheme is designed for systems where signatures are typed in by a human or signatures are sent over a low-bandwidth channel.read more
Citations
More filters
Book ChapterDOI
Unlinkability of sanitizable signatures
TL;DR: It is discussed that a sixth property of sanitizable signature schemes may be desirable: unlinkability, which prevents that one can link sanitized message-signature pairs of the same document, thus allowing to deduce combined information about the original document.
Journal ArticleDOI
Privacy-Preserving Attribute-Based Keyword Search in Shared Multi-owner Setting
Yinbin Miao,Ximeng Liu,Kim-Kwang Raymond Choo,Robert H. Deng,Jiguo Li,Hongwei Li,Jianfeng Ma +6 more
TL;DR: It is proved that the proposed ABKS-SM systems achieve selective security and resist off-line keyword-guessing attack in the generic bilinear group model, and their performance is evaluated using real-world datasets.
Posted Content
SBFT: a Scalable Decentralized Trust Infrastructure for Blockchains.
Guy Golan-Gueta,Ittai Abraham,Shelly Grossman,Dahlia Malkhi,Benny Pinkas,Michael K. Reiter,Dragos-Adrian Seredinschi,Orr Tamir,Alin Tomescu +8 more
TL;DR: SBFT provides a smart contract execution environment based on Ethereum's EVM byte-code that addresses the challenges of scalability and decentralization and shows speedups both in throughput and in latency.
Proceedings Article
PIR-Tor: scalable anonymous communication using private information retrieval
TL;DR: PIR-Tor is proposed, an architecture for the Tor network in which users obtain information about only a few onion routers using private information retrieval techniques, and it is demonstrated that reasonable parameters of the architecture provide equivalent security to that of theTor network.
Journal ArticleDOI
Cloud data integrity checking with an identity-based auditing mechanism from RSA
Yong Yu,Liang Xue,Man Ho Au,Willy Susilo,Jianbing Ni,Yafang Zhang,Athanasios V. Vasilakos,Jian Shen +7 more
TL;DR: This paper provides a formal security model for ID-CDIC and proves the security of the construction under the RSA assumption with large public exponents in the random oracle model, which can eliminate the complex certificate management in traditional cloud data integrity checking protocols.
References
More filters
Book
Handbook of Applied Cryptography
TL;DR: A valuable reference for the novice as well as for the expert who needs a wider scope of coverage within the area of cryptography, this book provides easy and rapid access of information and includes more than 200 algorithms and protocols.
Proceedings ArticleDOI
Random oracles are practical: a paradigm for designing efficient protocols
Mihir Bellare,Phillip Rogaway +1 more
TL;DR: It is argued that the random oracles model—where all parties have access to a public random oracle—provides a bridge between cryptographic theory and cryptographic practice, and yields protocols much more efficient than standard ones while retaining many of the advantages of provable security.
Journal ArticleDOI
Identity-Based Encryption from the Weil Pairing
Dan Boneh,Matthew K. Franklin +1 more
TL;DR: This work proposes a fully functional identity-based encryption (IBE) scheme based on bilinear maps between groups and gives precise definitions for secure IBE schemes and gives several applications for such systems.
Book
The Arithmetic of Elliptic Curves
TL;DR: It is shown here how Elliptic Curves over Finite Fields, Local Fields, and Global Fields affect the geometry of the elliptic curves.
Journal ArticleDOI
A digital signature scheme secure against adaptive chosen-message attacks
TL;DR: A digital signature scheme based on the computational difficulty of integer factorization possesses the novel property of being robust against an adaptive chosen-message attack: an adversary who receives signatures for messages of his choice cannot later forge the signature of even a single additional message.