Applications to cryptography of twisting commutative algebraic groups

Authors:
A. Silverberg
Affiliations:
Mathematics Department, University of California, Irvine, CA 92697-3875, USA
Venue:
Discrete Applied Mathematics
Year:
2008

Citing 11
Cited 0

Supersingular Abelian Varieties in Cryptology

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
Extending the GHS Weil Descent Attack

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
Doing More with Fewer Bits

ASIACRYPT '99 Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security: Advances in Cryptology
Looking beyond XTR

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
LUC: A New Public Key System

IFIP/Sec '93 Proceedings of the IFIP TC11, Ninth International Conference on Information Security: Computer Security
A Public-Key Cryptosystem and a Digital Signature System BAsed on the Lucas Function Analogue to Discrete Logarithms

ASIACRYPT '94 Proceedings of the 4th International Conference on the Theory and Applications of Cryptology: Advances in Cryptology
Compression in Finite Fields and Torus-Based Cryptography

SIAM Journal on Computing
On the discrete logarithm problem on algebraic tori

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology
The number field sieve in the medium prime case

CRYPTO'06 Proceedings of the 26th annual international conference on Advances in Cryptology
The function field sieve in the medium prime case

EUROCRYPT'06 Proceedings of the 24th annual international conference on The Theory and Applications of Cryptographic Techniques
Public-key cryptosystems based on cubic finite field extensions

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.04

Visualization

Abstract

We give an overview on twisting commutative algebraic groups and applications to discrete log-based cryptography. We explain how discrete log-based cryptography over extension fields can be reduced to cryptography in primitive subgroups. Primitive subgroups in turn are part of a general theory of tensor products of commutative algebraic groups and Galois modules (or twists of commutative algebraic groups), and this underlying mathematical theory can be used to shed light on discrete log-based cryptosystems. We give a number of concrete examples, to illustrate the definitions and results in an explicit way.