Quadratic function field; Pohlig-Hellman algorithm
Abstract :
[en] We describe a public key cryptosystem which works in quadratic function fields of characteristic two. Formulas for arithmetic are explicitly given. The security of the system is based on the discrete logarithm problem in these fields. Therefore we also describe a Discrete Logarithm algorithm based on the ideas of Pohlig and Hellman, especially adopted to quadratic function fields of characteristic two.
Disciplines :
Computer science
Identifiers :
UNILU:UL-ARTICLE-2009-402
Author, co-author :
Müller, Volker ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Vanstone, Scott; University of Waterloo, Canada
Zuccherato, Robert
Language :
English
Title :
Discrete Logarithm Based Cryptosystems in Quadratic Function Fields of Characteristic 2