2026-04-19T11:30:36Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/829242025-07-17T09:06:16Zcom_2072_1033col_2072_452950

Matrix computational assumptions in multilinear groups Morillo Bosch, M. Paz Ràfols Salvador, Carla Villar Santos, Jorge Luis Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. MAK - Matemàtica Aplicada a la Criptografia Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Programació matemàtica Programming (Mathematics) Programació (Matemàtica) Classificació AMS::65 Numerical analysis::65K Mathematical programming, optimization and variational techniques 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 Preprint 2015-04-20 External research report Morillo, M., Rafols, C., Villar, J. "Matrix computational assumptions in multilinear groups". 2015. https://hdl.handle.net/2117/82924 eng http://eprint.iacr.org/2015/353 http://creativecommons.org/licenses/by-nc-nd/3.0/es/ Open Access 28 p. application/pdf