Sciweavers

15 search results - page 1 / 3
» New Constructions of Distance-Increasing Mappings and Permut...
Sort
View
CPM
2009
Springer
183views Combinatorics» more  CPM 2009»
13 years 2 months ago
Permuted Longest-Common-Prefix Array
The longest-common-prefix (LCP) array is an adjunct to the suffix array that allows many string processing problems to be solved in optimal time and space. Its construction is a bo...
Juha Kärkkäinen, Giovanni Manzini, Simon...
ISSAC
1994
Springer
165views Mathematics» more  ISSAC 1994»
13 years 8 months ago
Constructing Permutation Representations for Large Matrix Groups
New techniques, both theoretical and practical, are presented for constructing a permutation representation for a matrix group. We assume that the resulting permutation degree, n,...
Gene Cooperman, Larry Finkelstein, Bryant W. York,...
IJNSEC
2006
111views more  IJNSEC 2006»
13 years 4 months ago
Ideal Secret Sharing Schemes from Permutations
The work presents a new method for the design of ideal secret sharing. The method uses regular mappings that are well suited for construction of perfect secret sharing. The restri...
Josef Pieprzyk, Xian-Mo Zhang
CORR
2010
Springer
101views Education» more  CORR 2010»
13 years 4 months ago
Construction and Applications of CRT Sequences
Protocol sequences are used for channel access in the collision channel without feedback. Each user accesses the channel according to a deterministic zero-one pattern, called the p...
Kenneth W. Shum, Wing Shing Wong