Asymptotically Optimal Communication for Torus-Based Cryptography

  title={Asymptotically Optimal Communication for Torus-Based Cryptography},
  author={Marten van Dijk and David P. Woodruff},
We introduce a compact and efficient representation of elements of the algebraic torus. This allows us to design a new discretelog based public-key system achieving the optimal communication rate, partially answering the conjecture in [4]. For n the product of distinct primes, we construct efficient ElGamal signature and encryption schemes in a subgroup of F ∗ qn in which the number of bits exchanged is only a φ(n)/n fraction of that required in traditional schemes, while the security offered… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 18 extracted citations


Publications referenced by this paper.
Showing 1-10 of 29 references

The XTR Public Key System

View 11 Excerpts
Highly Influenced

Algebraic Groups and Their Birational Invariants

V. Voskresenskii
Translations of Mathematical Monographs 179, American Mathematical Society, Providence, RI • 1998
View 4 Excerpts
Highly Influenced

Using primitive subgroups to do more with fewer bits

IACR Cryptology ePrint Archive • 2004
View 2 Excerpts

Artin’s Constant

S. R. Finch
2.4 in Mathematical Constants, Cambridge, England: Cambridge University Press • 2003
View 1 Excerpt

Similar Papers

Loading similar papers…