DocumentCode :
3259814
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
fYear :
1999
fDate :
1999
Firstpage :
146
Lastpage :
151
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing, 1999. Proceedings. 1999 International Workshops on
Conference_Location :
Aizu-Wakamatsu
ISSN :
1530-2016
Print_ISBN :
0-7695-0353-5
Type :
conf
DOI :
10.1109/ICPPW.1999.800054
Filename :
800054
Link To Document :
بازگشت