Show simple item record

dc.contributor.authorHerranz Sotoca, Javier
dc.contributor.authorSisternes, Juan Ramón
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2013-01-09T10:09:28Z
dc.date.available2013-01-09T10:09:28Z
dc.date.created2012
dc.date.issued2012
dc.identifier.citationHerranz, J.; Sisternes, J.R. Cifrado homomorfico de clave publica basado en Residuosidad Cuadratica. A: Reunión Española sobre Criptología y Seguridad de la Información. "RECSI 2012 - XII Reunión Española sobre Criptología y Seguridad de la Información - Artículos seleccionados". San Sebastián: 2012, p. 1-6.
dc.identifier.urihttp://hdl.handle.net/2117/17225
dc.description.abstractLos 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
dc.format.extent6 p.
dc.language.isospa
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://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.lcshProgramming (Mathematics)
dc.titleCifrado homomorfico de clave publica basado en Residuosidad Cuadratica
dc.typeConference report
dc.subject.lemacOptimització i investigació operativa
dc.contributor.groupUniversitat Politècnica de Catalunya. MAK - Matemàtica Aplicada a la Criptografia
dc.description.peerreviewedPeer Reviewed
dc.subject.ams90C Mathematical programming
dc.relation.publisherversionhttp://recsi2012.mondragon.edu/es/programa/recsi2012_submission_01.pdf
dc.rights.accessOpen Access
drac.iddocument11094532
dc.description.versionPostprint (published version)
upcommons.citation.authorHerranz, J.; Sisternes, J.R.
upcommons.citation.contributorReunión Española sobre Criptología y Seguridad de la Información
upcommons.citation.pubplaceSan Sebastián
upcommons.citation.publishedtrue
upcommons.citation.publicationNameRECSI 2012 - XII Reunión Española sobre Criptología y Seguridad de la Información - Artículos seleccionados
upcommons.citation.startingPage1
upcommons.citation.endingPage6


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain