IJPAM: Volume 70, No. 4 (2011)
FINDING
-TH ROOTS IN NILPOTENT GROUPS
AND APPLICATIONS IN CRYPTOLOGY

AND APPLICATIONS IN CRYPTOLOGY
Sandra Sze
, Delaram Kahrobaei
, Renald Dambreville
, Makenson Dupas
Doctoral Program in Mathematics Department
CUNY Graduate Center
365, Fifth Avenue, New York, NY 10016, USA
Doctoral Program in Computer Science
CUNY Graduate Center
365, Fifth Avenue, New York, NY 10016, USA
Mathematics Department
New York City College of Technology
300, Jay Street, Brooklyn, NY 11201, USA





CUNY Graduate Center
365, Fifth Avenue, New York, NY 10016, USA

CUNY Graduate Center
365, Fifth Avenue, New York, NY 10016, USA

New York City College of Technology
300, Jay Street, Brooklyn, NY 11201, USA
Abstract. In this paper we discuss finding -th roots in nilpotent groups and post some open questions. In the literature, the study of finding square root in finite fields has been of interest and because of the complexity of this problem, it has been used in public key cryptography. In this paper, we propose how to find the
-th root in nilpotent groups and propose a digital signature based on the semigroup law of
-Engel groups.
Received: February 17, 2011
AMS Subject Classification: 20F18, 68P25, 94A60, 11T71
Key Words and Phrases: -th roots, nilpotent groups, digital signature
Download paper from here.
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2011
Volume: 70
Issue: 4