Sciweavers

3328 search results - page 38 / 666
» On Plateaued Functions and Their Constructions
Sort
View
FPLE
1995
14 years 11 days ago
Explaining Algebraic Theory with Functional Programs
Abstract. A hierarchy of six important structures from abstract algebra (groups, rings, fields etc.) is introduced as Gofer class definitions and laws about them. Many instance d...
Jeroen Fokker
ADCM
2010
95views more  ADCM 2010»
13 years 9 months ago
Pairs of oblique duals in spaces of periodic functions
Abstract. We construct non-tight frames in finite-dimensional spaces consisting of periodic functions. In order for these frames to be useful in practice one needs to calculate a d...
Ole Christensen, Say Song Goh
CUZA
2010
150views Cryptology» more  CUZA 2010»
13 years 6 months ago
Symbolic Synthesis of Mealy Machines from Arithmetic Bitstream Functions
In this paper, we describe a symbolic synthesis method which given an algebraic expression that specifies a bitstream function f, constructs a (minimal) Mealy machine that realise...
Helle Hvid Hansen, Jan J. M. M. Rutten
ECCC
2011
190views ECommerce» more  ECCC 2011»
13 years 9 days ago
Optimal heuristic algorithms for the image of an injective function
The existence of optimal algorithms is not known for any decision problem in NP \ P. We consider the problem of testing the membership in the image of an injective function. We co...
Edward A. Hirsch, Dmitry Itsykson, Valeria Nikolae...
CRYPTO
2007
Springer
134views Cryptology» more  CRYPTO 2007»
14 years 3 months ago
Domain Extension of Public Random Functions: Beyond the Birthday Barrier
A public random function is a random function that is accessible by all parties, including the adversary. For example, a (public) random oracle is a public random function {0, 1}...
Ueli M. Maurer, Stefano Tessaro