Matrix computational assumptions in multilinear groups

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/82924

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtiques
dc.contributor	Universitat Politècnica de Catalunya. MAK - Matemàtica Aplicada a la Criptografia
dc.contributor.author	Morillo Bosch, M. Paz
dc.contributor.author	Ràfols Salvador, Carla
dc.contributor.author	Villar Santos, Jorge Luis
dc.date	2015-04-20
dc.identifier.citation	Morillo, M., Rafols, C., Villar, J. "Matrix computational assumptions in multilinear groups". 2015.
dc.identifier.uri	http://hdl.handle.net/2117/82924
dc.language.iso	eng
dc.relation	http://eprint.iacr.org/2015/353
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Programació matemàtica
dc.subject	Programming (Mathematics)
dc.subject	Programació (Matemàtica)
dc.subject	Classificació AMS::65 Numerical analysis::65K Mathematical programming, optimization and variational techniques
dc.title	Matrix computational assumptions in multilinear groups
dc.type	info:eu-repo/semantics/draft
dc.type	info:eu-repo/semantics/report
dc.description.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