Section: New Results
New Primitives (Key Exchange)
Participants : Michel Ferreira Abdalla, Céline Chevalier, David Pointcheval.
Distributed Public-Key Cryptography from Weak Secrets (PKC '09)
Password-Authenticated Group Key Agreement with Adaptive Security and Contributiveness (AfricaCrypt '09)
These two papers propose new schemes that allow key generation, with password authentication of the players. The main goal of password-based cryptography is to guarantee that the on-line dictionary attack is the best attack: each on-line active interaction just allows the adversary to test one password.
Smooth Projective Hashing for Conditionally Extractable Commitments (CRYPTO '09)
Optimal Randomness Extraction from a Diffie-Hellman Element (EUROCRYPT '09)
These two papers present tools to be used for efficient key exchange protocols: the former leads to the first efficient password-based key exchange protocol secure against adaptive adversaries in the UC framework, in the standard model. The latter explains that if one truncates the representation of a random group element (in a finite field or an elliptic curve), this leads to a random bit string.