Title: Department of Computer Science Seminar
Date: Feb. 17, 2000
Time: 10:00 am to 11:00 am
Venue: Room N101, CSIT Building [108]
Speaker: Dr  Chuan Kun Wu (School of Computing & Infor. Tech, 
University of Western Sydney, Nepean)
Description: "Modified Chinese Remainder Theorem and Its Applications to 
        Proxy Signatures"


                        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.



URL: http://cs.anu.edu.au/lib/seminars/seminars00/dept2000021