Sciweavers

1034 search results - page 3 / 207
» Small Pi01 Classes
Sort
View
GLOBECOM
2008
IEEE
14 years 4 months ago
Small Logarithmic S-Boxes for Small Ciphers
-- The substitution box (S-Box) is one of the most important components in modern ciphers. This paper reports a new class of S-Boxes defined by the logarithmic functions in GF(16)....
Xian Liu
SAGA
2007
Springer
14 years 3 months ago
On Computation and Communication with Small Bias
We present two results for computational models that allow error probabilities close to 1/2. First, most computational complexity classes have an analogous class in communication ...
Harry Buhrman
PAIRING
2010
Springer
133views Cryptology» more  PAIRING 2010»
13 years 7 months ago
Pairing Computation on Elliptic Curves with Efficiently Computable Endomorphism and Small Embedding Degree
Scott uses an efficiently computable isomorphism in order to optimize pairing computation on a particular class of curves with embedding degree 2. He points out that pairing implem...
Sorina Ionica, Antoine Joux
CDC
2009
IEEE
127views Control Systems» more  CDC 2009»
14 years 2 months ago
Feedback interconnection of open quantum systems: A small gain theorem
Abstract— This paper examines the stability of quantum feedback networks. We introduce a novel characterization, in terms of equivalence classes of operators, that may be used to...
Ram Abhinav Somaraju, Ian R. Petersen
COLT
1999
Springer
14 years 2 months ago
Learning Threshold Functions with Small Weights Using Membership Queries
We study the learnability of Threshold functions with bounded weights using membership queries only. We show that the class Ct of Threshold functions with positive integer weights...
Elias Abboud, Nader Agha, Nader H. Bshouty, Nizar ...