Efficient cryptographic constructions with strong security guarantees / Rafael Kurek. Wuppertal, September 2020
Content
Introduction
Preliminaries
Simple and Efficient PRFs with Tight Security via All-Prefix Universal Hash Functions
Introduction
All-Prefix Universal Hash Functions
Augmented Cascade PRFs
The Augmented Cascade with Encoded Input
Applications
Efficient and Tightly-Secure PRF from Matrix Diffie-Hellman Assumptions
More Efficient LWE-based PRFs
Further Examples of Matrix Distributions
Discussions
Efficient Forward-Secure Threshold Signature and Public-Key Encryption Schemes
Introduction
Thresholds and Key Distribution
Adversary Types in the Threshold Setting.
Communication Model.
A Concrete Distributed Key Generation Protocol
Forward-Secure Signature Schemes
Hierarchical Identity-Based Encryption Schemes (HIBE)
Forward-Secure Threshold Signature Schemes
Forward-Secure Threshold PKE Schemes
Discussions
Efficient Adaptively-Secure Cryptosystems via Near-Collision Resistance
Introduction
Blockwise Partitioning via Near-Collision Resistance
Adaptively Secure IB-KEM with Short Ciphertexts
A Digital Signature Scheme
Discussions
BIBLIOGRAPHY