Sciweavers

3328 search results - page 163 / 666
» On Plateaued Functions and Their Constructions
Sort
View
GLOBECOM
2008
IEEE
16 years 29 days 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
ICALP
2010
Springer
15 years 11 months ago
On p-Optimal Proof Systems and Logics for PTIME
We prove that TAUT has a p-optimal proof system if and only if a logic related to least fixed-point logic captures polynomial time on all finite structures. Furthermore, we show ...
Yijia Chen, Jörg Flum
CDC
2009
IEEE
139views Control Systems» more  CDC 2009»
15 years 11 months ago
Input-to-state dynamical stability of interconnected systems
Abstract— We consider networks of input-to-state dynamically stable (ISDS) systems and provide a small gain condition under which the entire network is again ISDS. A Lyapunov for...
Sergey Dashkovskiy, Lars Naujok
FOCS
1991
IEEE
15 years 10 months ago
Communication Complexity Towards Lower Bounds on Circuit Depth
Karchmer, Raz, and Wigderson, 1991, discuss the circuit depth complexity of n bit Boolean functions constructed by composing up to d = logn=loglogn levels of k = logn bit boolean
Jeff Edmonds, Steven Rudich, Russell Impagliazzo, ...
CTRSA
2008
Springer
100views Cryptology» more  CTRSA 2008»
15 years 8 months ago
A Latency-Free Election Scheme
We motivate and describe the problem of finding protocols for multiparty computations that only use a single broadcast round per computation (latency-free computations). We show t...
Kristian Gjøsteen