Sciweavers

68 search results - page 2 / 14
» Cross-intersecting families of permutations
Sort
View
FSE
2006
Springer
101views Cryptology» more  FSE 2006»
15 years 3 months ago
Pseudorandom Permutation Families over Abelian Groups
We propose a general framework for differential and linear cryptanalysis of block ciphers when the block is not a bitstring. We prove piling-up lemmas for the generalized different...
Louis Granboulan, Éric Levieil, Gilles Pire...
71
Voted
JCT
2010
63views more  JCT 2010»
14 years 10 months ago
Cross-intersecting families of permutations
Peter Borg
ICALP
2004
Springer
15 years 5 months ago
Simple Permutations Mix Well
We study the random composition of a small family of O(n3 ) simple permutations on {0, 1}n . Specifically we ask what is the number of compositions needed to achieve a permutatio...
Shlomo Hoory, Avner Magen, Steven Myers, Charles R...
WABI
2001
Springer
138views Bioinformatics» more  WABI 2001»
15 years 4 months ago
Algorithms for Finding Gene Clusters
Abstract. Comparing gene orders in completely sequenced genomes is a standard approach to locate clusters of functionally associated genes. Often, gene orders are modeled as permut...
Steffen Heber, Jens Stoye