Loading...
Loading...

Go to the content (press return)

An algebraic framework for Diffie-Hellman assumptions

Author
Escala, A.; Herold, G.; Kiltz, E.; Rafols, C.; Villar, J.
Type of activity
Presentation of work at congresses
Name of edition
33rd. International Cryptology Conference
Date of publication
2013
Book of congress proceedings
Advances in Cryptology : CRYPTO 2013. 33rd Annual Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2013. Proceedings, Part II
First page
129
Last page
147
DOI
https://doi.org/10.1007/978-3-642-40084-1_8 Open in new window
URL
http://www.iacr.org/conferences/crypto2013/ Open in new window
Abstract
We put forward a new algebraic framework to generalize and analyze Diffie-Hellman like Decisional Assumptions which allows us to argue about security and applications by considering only algebraic properties. Our D l,k-MDDH assumption states that it is hard to decide whether a vector in Gl is linearly dependent of the columns of some matrix in Glxk sampled according to distribution Dl,k. It covers known assumptions such as DDH, Lin2 (linear assumption), and k-Lin (the k-linear assumption). Using...
Keywords
Diffie-Hellman Assumption Groth-Sahai proofs hash proof systems public-key encryption
Group of research
MAK - Mathematics Applied to Cryptography

Participants

  • Escala Ribas, Alex  (author and speaker )
  • Herold, Gottfried  (author and speaker )
  • Kiltz, Eike  (author and speaker )
  • Rafols Salvador, Carla  (author and speaker )
  • Villar Santos, Jorge Luis  (author and speaker )