Loading...
Loading...

Go to the content (press return)

The Kernel Matrix Diffie-Hellman assumption

Author
Morillo, M.; Rafols, C.; Villar, J.
Type of activity
Presentation of work at congresses
Name of edition
22nd International Conference on the Theory and Application of Cryptology and Information Security
Date of publication
2016
Presentation's date
2016-12
Book of congress proceedings
Advances in Cryptology -- ASIACRYPT 2016: 22nd International Conference on the Theory and Application of Cryptology and Information Security: Hanoi, Vietnam: December 4-8, 2016: proceedings, part I
First page
729
Last page
758
Publisher
Springer
DOI
https://doi.org/10.1007/978-3-662-53887-6_27 Open in new window
Repository
http://hdl.handle.net/2117/103241 Open in new window
URL
http://link.springer.com/chapter/10.1007%2F978-3-662-53887-6_27 Open in new window
Abstract
The final publication is available at https://link.springer.com/chapter/10.1007%2F978-3-662-53887-6_27 We put forward a new family of computational assumptions, the Kernel Matrix Diffie-Hellman Assumption. Given some matrix A sampled from some distribution D, the kernel assumption says that it is hard to find “in the exponent” a nonzero vector in the kernel of A¿ . This family is a natural computational analogue of the Matrix Decisional Diffie-Hellman Assumption (MDDH), proposed by Escala e...
Citation
Morillo, M., Rafols, C., Villar, J. The Kernel Matrix Diffie-Hellman assumption. A: Annual International Conference on the Theory and Application of Cryptology and Information Security. "Advances in Cryptology -- ASIACRYPT 2016: 22nd International Conference on the Theory and Application of Cryptology and Information Security: Hanoi, Vietnam: December 4-8, 2016: proceedings, part I". Hanoi: Springer, 2016, p. 729-758.
Keywords
Computational problemsBlack-box reductions, Matrix assumptions, Structure preserving cryptography
Group of research
MAK - Mathematics Applied to Cryptography

Participants

Attachments