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 7 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»
14 years 1 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 9 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 10 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