Advances in cryptology

More about the book

This work covers a wide range of topics in cryptography and information security. It begins with practical cryptanalysis, including full key-recovery attacks on HMAC/NMAC-MD4 and NMAC-MD5, and explores secure searching methods and public key encryption that allows PIR queries. Theoretical discussions include cryptography with constant input locality, universally-composable two-party computation, and indistinguishability amplification, alongside lattice-based cryptography and attacks against NTRU. The text delves into random oracles, domain extensions of public random functions, and security-amplifying combiners for hash functions, addressing collision resistance and the boomerang attack. It also examines the requirements for secure multiparty computation, including the number of oblivious transfers needed and applications of simulatable VRFs. Quantum cryptography is discussed, particularly secure identification and QKD in bounded-quantum-storage models. Cryptanalysis further investigates small roots of bivariate integer polynomial equations and presents a polynomial-time attack on RSA with specific private CRT-exponents. Encryption topics include invertible universal hashing, reducing trust in PKG in identity-based systems, and pirate evolution strategies. Protocol analysis covers the security of the NIST SP 800-90 elliptic curve random number generator, generalizations of the DDH assumption, and public-key encryption ad