1) La descarga del recurso depende de la página de origen
2) Para poder descargar el recurso, es necesario ser usuario registrado en Universia


Opción 1: Descargar recurso

Detalles del recurso

Descripción

We introduce the notion of asymmetric programmable hash functions (APHFs, for short), which adapts Programmable hash functions, introduced by Hofheinz and Kiltz (Crypto 2008, Springer, 2008), with two main differences. First, an APHF works over bilinear groups, and it is asymmetric in the sense that, while only secretly computable, it admits an isomorphic copy which is publicly computable. Second, in addition to the usual programmability, APHFs may have an alternative property that we call programmable pseudorandomness. In a nutshell, this property states that it is possible to embed a pseudorandom value as part of the function?s output, akin to a random oracle. In spite of the apparent limitation of being only secretly computable, APHFs turn out to be surprisingly powerful objects. We show that they can be used to generically implement both regular and linearly-homomorphic signature schemes in a simple and elegant way. More importantly, when instantiating these generic constructions with our concrete realizations of APHFs, we obtain: (1) the first linearly-homomorphic signature (in the standard model) whose public key is sub-linear in both the dataset size and the dimension of the signed vectors; (2) short signatures (in the standard model) whose public key is shorter than those by Hofheinz?Jager?Kiltz (Asiacrypt 2011, Springer, 2011) and essentially the same as those by Yamada et al. (CT-RSA 2012, Springer, 2012).

Pertenece a

Archivo Digital UPM  

Autor(es)

Catalano, Dario -  Fiore, Dario -  Nizzardo, Luca - 

Id.: 71104048

Idioma: eng  - 

Versión: 1.0

Estado: Final

Tipo:  application/pdf - 

Palabras claveInformática - 

Tipo de recurso: info:eu-repo/semantics/article  -  Artículo  -  PeerReviewed  - 

Tipo de Interactividad: Expositivo

Nivel de Interactividad: muy bajo

Audiencia: Estudiante  -  Profesor  -  Autor  - 

Estructura: Atomic

Coste: no

Copyright: sí

: http://creativecommons.org/licenses/by-nc-nd/3.0/es/

Formatos:  application/pdf - 

Requerimientos técnicos:  Browser: Any - 

Relación: [IsBasedOn] Design Codes and Cryptography, ISSN 0925-1022, 2017-12
[References] https://link.springer.com/article/10.1007/s10623-017-0444-3
[References] info:eu-repo/semantics/altIdentifier/doi//10.1007/s10623-017-04

Fecha de contribución: 17-mar-2018

Contacto:

Localización:

Otros recursos de la mismacolección

  1. Project-Based Governance Framework for an Agri-Food Cooperative In a context that approaches the limits of environmental and social problems, and in view of the cha...
  2. Classifying multi-model wheat yield impact response surfaces showing sensitivity to temperature and precipitation change Crop growth simulation models can differ greatly in their treatment of key processes and hence in th...
  3. Plant cell wall-mediated immunity: cell wall changes trigger disease resistance responses Plants have evolved a repertoire of monitoring systems to sense plant morphogenesis and to face envi...
  4. Software embebido para teleindicadores de información al viajero Este trabajo está englobado dentro de un proyecto completo para dotar a un tren de los equipos de a ...
  5. Manual Moodle 3.3 para el profesor El presente manual es el fruto del trabajo y la experiencia de los técnicos del Gabinete de Tele-Edu...

Aviso de cookies: Usamos cookies propias y de terceros para mejorar nuestros servicios, para análisis estadístico y para mostrarle publicidad. Si continua navegando consideramos que acepta su uso en los términos establecidos en la Política de cookies.