An Algebraic Framework for Diffie–Hellman Assumptions

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 ℓ , k - MDDH Assumption states that it is hard to decide whether a vector in G ℓ is l...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of cryptology Vol. 30; no. 1; pp. 242 - 288
Main Authors:	Escala, Alex, Herold, Gottfried, Kiltz, Eike, Ràfols, Carla, Villar, Jorge
Format:	Journal Article Publication
Language:	English
Published:	New York Springer US 01.01.2017 Springer Nature B.V
Subjects:	11 Number theory 11Y Computational number theory Algebra Classificació AMS Coding and Information Theory Columns (structural) Combinatorics Communications Engineering Computational Mathematics and Numerical Analysis Computer Science Decision analysis Diffie-Hellman Assumption Encryption Functions (mathematics) Generic Hardness Groth-Sahai proofs Hash Proof Systems Matemàtiques i estadística Mathematical analysis Networks Nombres, Teoria dels Number theory Probability Theory and Stochastic Processes Public-key Encryption Teoria de nombres Àlgebra Àrees temàtiques de la UPC Diffie–Hellman assumption Public-key encryption Groth–Sahai proofs Hash proof systems Generic hardness
ISSN:	0933-2790, 1432-1378
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!