Sciweavers

EUROCRYPT
2011
Springer
13 years 1 months ago
Implementing Gentry's Fully-Homomorphic Encryption Scheme
We describe a working implementation of a variant of Gentry’s fully homomorphic encryption scheme (STOC 2009), similar to the variant used in an earlier implementation effort b...
Craig Gentry, Shai Halevi
TEC
2010
184views more  TEC 2010»
13 years 4 months ago
Automatic Reproduction of a Genius Algorithm: Strassen's Algorithm Revisited by Genetic Search
Abstract--In 1968, Volker Strassen, a young German mathematician, announced a clever algorithm to reduce the asymptotic complexity of n
Seunghyun Oh, Byung-Ro Moon
COLT
2007
Springer
14 years 4 months ago
Generalised Entropy and Asymptotic Complexities of Languages
Abstract. In this paper the concept of asymptotic complexity of languages is introduced. This concept formalises the notion of learnability in a particular environment and generali...
Yuri Kalnishkan, Vladimir Vovk, Michael V. Vyugin