Go to the content (press return)

FUTUR. Website for the scientific production of UPC researchers

Matrix computational assumptions in multilinear groups

Author
Morillo, M.; Rafols, C.; Villar, J.
Type of activity
Report
Date
2015-04-20
Repository
http://hdl.handle.net/2117/82924
URL
http://eprint.iacr.org/2015/353
Abstract
We put forward a new family of computational assumptions, the Kernel Matrix Di e- Hellman Assumption. Given some matrix A sampled from some distribution D ;k , the kernel as- sumption says that it is hard to nd \in the exponent We put forward a new family of computational assumptions, the Kernel Matrix Die- Hellman Assumption. Given some matrix A sampled from some distribution D ;k , the kernel as- sumption says that it is hard to nd \in the exponent" a nonzero vector in the kernel of A > . T...
Citation
Morillo, M., Rafols, C., Villar, J. "Matrix computational assumptions in multilinear groups". 2015.
Group of research
MAK - Mathematics Applied to Cryptography