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

Cifrado homomorfico de clave publica basado en Residuosidad Cuadratica
Herranz Sotoca, Javier; Sisternes, Juan Ramón
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. MAK - Matemàtica Aplicada a la Criptografia
Los esquemas de cifrado de clave p´ ublica con propiedades homom´orficas tienen muchas utilidades en aplicaciones reales. Entre los esquemas con propiedades homom´orficas aditivas existentes, hay una familia (desde el esquema de Goldwasser-Micali hasta el esquema de Paillier) cuya seguridad se basa en problemas computacionalmente dif´ıciles relacionados con el problema de factorizar un n´umero grande N. Los esquemas de esta familia tienen diferentes propiedades tanto en lo referente a la eficiencia, como al problema de teor´ıa de n´umeros concreto en el que basan su seguridad. En este art´ıculo proponemos un nuevo esquema a a˜nadir a esta familia. La hip´otesis computacional en la que se basa la seguridad de nuestro esquema es la hip´otesis de la Residuosidad Cuadr´atica m´odulo N. En t´erminos de eficiencia, por un lado nuestro esquema mejora todos los esquemas anteriores cuya seguridad se basa en la hip´otesis de la Residuosidad d-´esima m´odulo N, para d 2; por otro lado, nuestro esquema es en general menos eficiente (tiempo de descifrado) que algunos esquemas como el de Paillier, cuya seguridad se basa en otra hip´otesis (Residuosidad N-´esima m´odulo N2). Sin embargo, si los mensajes a cifrar son cortos, la eficiencia de nuestro esquema es esencialmente la misma que la del esquema de Paillier
Peer Reviewed
Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Programació matemàtica
Programming (Mathematics)
Optimització i investigació operativa
90C Mathematical programming
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
         

Show full item record

Related documents

Other documents of the same author

Herranz Sotoca, Javier; Ruiz, Alexandre; Sáez Moreno, Germán
Herranz Sotoca, Javier; Matwin, Stan; Nin Guerrero, Jordi; Torra i Reventós, Vicenç
Herranz Sotoca, Javier; Nin Guerrero, Jordi; Solé Simó, Marc
Herranz Sotoca, Javier; Nin Guerrero, Jordi; Solé Simó, Marc
 

Coordination

 

Supporters