Sciweavers

532 search results - page 5 / 107
» Graphically abelian groups
Sort
View
190
Voted
EUROCRYPT
2005
Springer
15 years 12 months ago
The RSA Group is Pseudo-Free
We prove, under the strong RSA assumption, that the group of invertible integers modulo the product of two safe primes is pseudo-free. More specifically, no polynomial time algor...
Daniele Micciancio
138
Voted
COMBINATORICS
2006
105views more  COMBINATORICS 2006»
15 years 6 months ago
Edge-Magic Group Labellings of Countable Graphs
We investigate the existence of edge-magic labellings of countably infinite graphs by abelian groups. We show for that for a large class of abelian groups, including the integers ...
Nicholas J. Cavenagh, Diana Combe, Adrian M. Nelso...
EUROCRYPT
2006
Springer
15 years 10 months ago
Security Analysis of the Strong Diffie-Hellman Problem
Let g be an element of prime order p in an abelian group and Zp. We show that if g, g , and gd are given for a positive divisor d of p - 1, we can compute the secret in O(log p
Jung Hee Cheon
JCT
2006
66views more  JCT 2006»
15 years 6 months ago
Rank 3 Latin square designs
A Latin square design whose automorphism group is transitive of rank at most 3 on points must come from the multiplication table of an elementary abelian p-group, for some prime p...
Alice Devillers, J. I. Hall