Sciweavers

83 search results - page 11 / 17
» dam 2006
Sort
View
DAM
2006
97views more  DAM 2006»
13 years 8 months ago
Entity authentication schemes using braid word reduction
Abstract. Artin's braid groups currently provide a promising background for cryptographical applications, since the first cryptosystems using braids were introduced in [2, 3, ...
Hervé Sibert, Patrick Dehornoy, Marc Giraul...
DAM
2006
78views more  DAM 2006»
13 years 8 months ago
Hybrid rounding techniques for knapsack problems
We address the classical knapsack problem and a variant in which an upper bound is imposed on the number of items that can be selected. We show that appropriate combinations of ro...
Monaldo Mastrolilli, Marcus Hutter
DAM
2006
120views more  DAM 2006»
13 years 8 months ago
A bijection between permutations and floorplans, and its applications
A floorplan represents the relative relations between modules on an integrated circuit. Floorplans are commonly classified as slicing, mosaic, or general. Separable and Baxter per...
Eyal Ackerman, Gill Barequet, Ron Y. Pinter
DAM
2006
102views more  DAM 2006»
13 years 8 months ago
Secret sharing schemes on access structures with intersection number equal to one
The characterization of ideal access structures and the search for bounds on the optimal information rate are two important problems in secret sharing. These problems are studied ...
Jaume Martí-Farré, Carles Padr&oacut...
DAM
2006
49views more  DAM 2006»
13 years 8 months ago
Two-tuple balance of non-binary sequences with ideal two-level autocorrelation
Let p be a prime, q = pm and Fq be the finite field with q elements. In this paper, we will consider q-ary sequences of period qn - 1 for q > 2 and study their various balance ...
Guang Gong, Hong-Yeop Song