Electrical computers and digital processing systems: support – System access control based on user identification by... – Solely password entry
Reexamination Certificate
2005-11-08
2005-11-08
Sheikh, Ayaz (Department: 2131)
Electrical computers and digital processing systems: support
System access control based on user identification by...
Solely password entry
C713S150000, C713S182000, C713S152000, C713S152000, C713S152000, C380S028000, C380S255000
Reexamination Certificate
active
06963977
ABSTRACT:
The modular exponentiation function used in public key encryption and decryption systems is implemented in a standalone engine having at its core modular multiplication circuits which operate in two phases which share overlapping hardware structures. The partitioning of large arrays in the hardware structure, for multiplication and addition, into smaller structures results in a multiplier design comprising a series of nearly identical processing elements linked together in a chained fashion. As a result of the two-phase operation and the chaining together of partitioned processing elements, the overall structure is operable in a pipelined fashion to improve throughput and speed. The chained processing elements are constructed so as to provide a partitionable chain with separate parts for processing factors of the modulus. In this mode, the system is particularly useful for exploiting characteristics of the Chinese Remainder Theorem to perform rapid exponentiation operations. A checksum mechanism is also provided to insure accurate operation without impacting speed and without significantly increasing complexity. While the present disclosure is directed to a complex system which includes a number of features, the present application is particularly directed to circuits and methods for carrying out modular exponentiation.
REFERENCES:
patent: 4213188 (1980-07-01), Smolko et al.
patent: 5101431 (1992-03-01), Even
patent: 5321752 (1994-06-01), Iwamura et al.
patent: 5452425 (1995-09-01), Childers et al.
patent: 5499299 (1996-03-01), Takenaka et al.
patent: 5513133 (1996-04-01), Cressel et al.
patent: 5680600 (1997-10-01), Childers et al.
patent: 5742530 (1998-04-01), Gressel et al.
patent: 5764554 (1998-06-01), Monier
patent: 5801975 (1998-09-01), Thayer et al.
patent: 5893145 (1999-04-01), Thayer et al.
patent: 5909572 (1999-06-01), Thayer et al.
patent: 5931892 (1999-08-01), Thome et al.
patent: 5941938 (1999-08-01), Thayer
patent: 6006245 (1999-12-01), Thayer
patent: 6009505 (1999-12-01), Thayer et al.
patent: 6047372 (2000-04-01), Thayer et al.
patent: 6055619 (2000-04-01), North et al.
patent: 6085210 (2000-07-01), Buer
patent: 6185596 (2001-02-01), Hadad et al.
patent: 6209016 (2001-03-01), Hobson et al.
patent: 6396926 (2002-05-01), Takagi et al.
patent: 6415310 (2002-07-01), Takenaka et al.
patent: 6424987 (2002-07-01), Romain
patent: 0281303 (1988-09-01), None
patent: 0449349 (1991-10-01), None
patent: 0504996 (1992-09-01), None
Prasanna et al, Fast VLSI Architectures Using Non-Redundant Multibit Recoding for Computing Exponentiation Modulo A Postitive Integer, 1991, IEEE, pp. 3054-3057.
Kornerup, Peter, High-Radix Modular Multiplication for Cryptosystems, 1993, IEEE, pp. 277-283.
Ma et al, Publicly Verifiable Authenticated Encryption, 2003, IEEE, pp. 281-282.
Pereira, Roy, A Primer on High-level Wireless Security, 2004, Wireless Design & Development, pp. 28, 30, and 32.
Kornerup, Peter, “A Systolic, Linear-Array Multiplier for a Class of Right-Shift Algorithms,” IEEE Transactions on Computers, vol. 43, No. 8, Aug., 1994, pp. 892-898.
Montgomery, Peter, “Modular Multiplication Without Trial Division,” Mathematics of Computation, vol. 44, No. 170, Apr. 1985, pp. 519-521.
Chen Chin-Long
Chencinski Edward W.
Condorelli Vincenzo
Fogell Leonard L.
Patel Samir K.
Cutter Lawrence D.
Moorthy Aravind K
Sheikh Ayaz
LandOfFree
Circuits and methods for modular exponentiation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Circuits and methods for modular exponentiation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuits and methods for modular exponentiation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3474987