Title :
Modified Chinese remainder theorem and its application to proxy signatures
Author :
Wu, Chuan-Kun ; Varadharajan, Vijay
Author_Institution :
Sch. of Comput. & Inf. Technol., Univ. of Western Sydney, NSW, Australia
Abstract :
Chinese Remainder Theorem has been used for hundreds of years and has been applied to many domains such as integers and polynomials. An assumption made is that the component moduli are pairwise co-prime. In this paper, first we remove this assumption; then we give an algorithm to find whether a given system of congruent equations has a solution, and if so, how to find the solution in an efficient manner. Further we apply the modified Chinese Remainder Theorem to design proxy signatures
Keywords :
public key cryptography; Chinese remainder theorem; RSA public key system; proxy signatures; Australia; Books; Information technology; Integral equations; Polynomials; Public key;
Conference_Titel :
Parallel Processing, 1999. Proceedings. 1999 International Workshops on
Conference_Location :
Aizu-Wakamatsu
Print_ISBN :
0-7695-0353-5
DOI :
10.1109/ICPPW.1999.800054