Using Primitive Subgroups to Do More with Fewer Bits

Abstract. This paper gives a survey of some ways to improve the efficiency of discrete log-based cryptography by using the restriction of scalars and the geometry and arithmetic of algebraic tori and abelian varieties.

• Type: Conference
• Year: 2004
• Where: ANTS
• Authors: Karl Rubin, Alice Silverberg
• Keywords: Abelian Varieties, Algebraic Tori, Algorithms, ANTS 2004, Discrete Log-based Cryptography