Carregant...
Carregant...

Vés al contingut (premeu Retorn)

An algebraic framework for Diffie-Hellman assumptions

Autor
Escala, A.; Herold, G.; Kiltz, E.; Rafols, C.; Villar, J.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
33rd. International Cryptology Conference
Any de l'edició
2013
Llibre d'actes
Advances in Cryptology : CRYPTO 2013. 33rd Annual Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2013. Proceedings, Part II
Pàgina inicial
129
Pàgina final
147
DOI
https://doi.org/10.1007/978-3-642-40084-1_8 Obrir en finestra nova
URL
http://www.iacr.org/conferences/crypto2013/ Obrir en finestra nova
Resum
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...
Paraules clau
Diffie-Hellman Assumption Groth-Sahai proofs hash proof systems public-key encryption
Grup de recerca
MAK - Matemàtica Aplicada a la Criptografia

Participants

  • Escala Ribas, Alex  (autor ponent)
  • Herold, Gottfried  (autor ponent)
  • Kiltz, Eike  (autor ponent)
  • Rafols Salvador, Carla  (autor ponent)
  • Villar Santos, Jorge Luis  (autor ponent)