Sciweavers

264 search results - page 4 / 53
» On Linear Cryptanalysis with Many Linear Approximations
Sort
View
92
Voted
FSE
2006
Springer
124views Cryptology» more  FSE 2006»
15 years 3 months ago
Cryptanalysis of Grain
Abstract. Grain [11] is a lightweight stream cipher submitted by M. Hell, T. Johansson, and W. Meier to the eSTREAM call for stream cipher proposals of the European project ECRYPT ...
Côme Berbain, Henri Gilbert, Alexander Maxim...
CRYPTO
2011
Springer
280views Cryptology» more  CRYPTO 2011»
13 years 11 months ago
A Cryptanalysis of PRINTcipher: The Invariant Subspace Attack
At CHES 2010, the new block cipher PRINTcipher was presented as a light-weight encryption solution for printable circuits [15]. The best attack to date is a differential attack [1...
Gregor Leander, Mohamed Ahmed Abdelraheem, Hoda Al...
111
Voted
SODA
2012
ACM
185views Algorithms» more  SODA 2012»
13 years 2 months ago
On a linear program for minimum-weight triangulation
ABSTRACT∗ Arman Yousefi† Neal E. Young‡ Minimum-weight triangulation (MWT) is NP-hard. It has a polynomial-time constant-factor approximation algorithm, and a variety of e...
Arman Yousefi, Neal E. Young
109
Voted
WCNC
2010
IEEE
15 years 3 months ago
Many-To-Many Communications via Space-Time Network Coding
—In this paper, the mutual cooperative communication between multiple nodes in a wireless network is efficiently achieved through a novel concept of Space-Time Network Coding (S...
Mohammed W. Baidas, Hung-Quoc Lai, K. J. Ray Liu
VLDB
2002
ACM
91views Database» more  VLDB 2002»
14 years 11 months ago
Parametric Query Optimization for Linear and Piecewise Linear Cost Functions
The cost of a query plan depends on many parameters, such as predicate selectivities and available memory, whose values may not be known at optimization time. Parametric query opt...
Arvind Hulgeri, S. Sudarshan