Maple Implementation of the Chor-Rivest Cryptosystem

En: Computational Science – ICCS 2006 - Lecture Notes in Computer Science 3992 (2006), 438-445. -- Fourth International Workshop on Computer Algebra Systems and Applications (CASA 2006)A Maple implementation of the Chor-Rivest cryptosystem is presented. The main problems in this implementation are: to determine discrete logarithms over GF(qh), q . 200 and h . 25, and to use the arithmetic of the finite fields in order to encrypt and decrypt messagesThis work has been supported by Ministerio de Educación y Ciencia (Spain), under grants SEG2004-02418 and MTM2005-00173. Authors thank anonymous referees for their valuable suggestions.Peer reviewe