45 search results - page 2 / 9 » Functional Signcryption: Notion, Construction, and Applicati... |
149
click to vote
CRYPTO
2007
Springer
16 years 3 days ago
2007
Springer
Abstract. This paper introduces simulatable verifiable random functions (sVRF). VRFs are similar to pseudorandom functions, except that they are also verifiable: corresponding to...
150
click to vote
APPROX
2009
Springer
16 years 16 days ago
2009
Springer
Small-bias, or -biased, spaces have found many applications in complexity theory, coding theory, and derandomization. We generalize the notion of small-bias spaces to the setting ...
160
click to vote
ADBIS
2010
Springer
15 years 4 months ago
2010
Springer
Abstract. As XML becomes a popular data representation and exchange format over the web, XML schema design has become an important research area. Formal Concept Analysis (FCA) has ...
155
click to vote
FOCS
2006
IEEE
16 years 3 hour ago
2006
IEEE
We study compression that preserves the solution to an instance of a problem rather than preserving the instance itself. Our focus is on the compressibility of NP decision problem...
166
click to vote
JMIV
2006
15 years 5 months ago
2006
We propose a new method for the Lambertian Shape From Shading (SFS) problem based on the notion of Crandall-Lions viscosity solution. This method has the advantage of requiring the...