Sciweavers

2887 search results - page 113 / 578
» Name Generation and Linearity
Sort
View
CRYPTO
2009
Springer
131views Cryptology» more  CRYPTO 2009»
16 years 25 days ago
Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems
The well-studied task of learning a linear function with errors is a seemingly hard problem and the basis for several cryptographic schemes. Here we demonstrate additional applicat...
Benny Applebaum, David Cash, Chris Peikert, Amit S...
93
Voted
DATE
2005
IEEE
102views Hardware» more  DATE 2005»
15 years 12 months ago
New Schemes for Self-Testing RAM
This paper gives an overview of a new technique, named pseudo-ring testing (PRT). PRT can be applied for testing wide type of random access memories (RAM): bitor word-oriented and...
Ghenadie Bodean, D. Bodean, A. Labunetz
DAM
2006
79views more  DAM 2006»
15 years 6 months ago
Edge ranking of weighted trees
: In this paper we consider the edge ranking problem of weighted trees. We prove that a special instance of this problem, namely edge ranking of multitrees is NP-hard already for m...
Dariusz Dereniowski
VMCAI
2007
Springer
16 years 11 days ago
Constraint Solving for Interpolation
Interpolation is an important component of recent methods for program verification. It provides a natural and effective means for computing separation between the sets of ‘good...
Andrey Rybalchenko, Viorica Sofronie-Stokkermans
DCC
2011
IEEE
15 years 1 months ago
Some observations on HC-128
In this paper, we use linear approximations of the addition modulo 2n of three n-bit integers to identify linear approximations of g1, g2, the feedback functions of HC-128. This, i...
Subhamoy Maitra, Goutam Paul, Shashwat Raizada, Su...