Sciweavers

36 search results - page 5 / 8
» Lossy Trapdoor Functions and Their Applications
Sort
View
INFOCOM
1996
IEEE
13 years 9 months ago
Retransmission-Based Partially Reliable Transport Service: An Analytic Model
This paper analytically studies retransmission-based partially reliable transport service. Results show that partially reliable transport service provides increasingly higher thro...
Rahmi Marasli, Paul D. Amer, Phillip T. Conrad
TIT
2010
138views Education» more  TIT 2010»
13 years 4 days ago
Functional compression through graph coloring
Motivated by applications to sensor networks and privacy preserving databases, we consider the problem of functional compression. The objective is to separately compress possibly c...
Vishal Doshi, Devavrat Shah, Muriel Médard,...
TCC
2012
Springer
226views Cryptology» more  TCC 2012»
12 years 1 months ago
On the Instantiability of Hash-and-Sign RSA Signatures
The hash-and-sign RSA signature is one of the most elegant and well known signatures schemes, extensively used in a wide variety of cryptographic applications. Unfortunately, the o...
Yevgeniy Dodis, Iftach Haitner, Aris Tentes
SCN
2008
Springer
13 years 5 months ago
Two Generic Constructions of Probabilistic Cryptosystems and Their Applications
In this paper, we build, in a generic way, two asymmetric cryptosystems with a careful study of their security. We present first an additively homomorphic scheme which generalizes,...
Guilhem Castagnos
TCC
2009
Springer
141views Cryptology» more  TCC 2009»
14 years 6 months ago
Weak Verifiable Random Functions
Verifiable random functions (VRFs), introduced by Micali, Rabin and Vadhan, are pseudorandom functions in which the owner of the seed produces a public-key that constitutes a commi...
Zvika Brakerski, Shafi Goldwasser, Guy N. Rothblum...