Power-residue calculating unit using Montgomery algorithm

Details Power-residue calculating unit using Montgomery algorithm Power-residue calculating unit using Montgomery algorithm

2006-04-04

2006-04-04

Wright, Norman M. (Department: 2134)

Electrical computers and digital processing systems: support

System access control based on user identification by...

C713S189000, C380S268000, C380S265000

Reexamination Certificate

active

07024560

ABSTRACT:
A power-residue calculating circuit includes: an I/F (interface) circuit with respect to an external bus; an e register holding a key e; a Y register holding a multiplier Y for Montgomery conversion; an N register holding a key N; a B2N register holding a value of (2B+N) calculated during the Montgomery conversion; an X register holding a plaintext X; a calculating circuit performing calculations for encryption and decryption; a P register holding a calculation result P; a power-residue control circuit serving as a state machine when the power-residue calculation is performed; a Montgomery multiplication residue/residue control circuit serving as a state machine when the Montgomery multiplication residue calculation and residue calculation are performed; and an addition/subtraction control circuit controlling calculations addition and subtraction.

REFERENCES:
patent: 4977595 (1990-12-01), Ohta et al.
patent: 5961578 (1999-10-01), Nakada
patent: 6161183 (2000-12-01), Saito et al.
patent: 6259790 (2001-07-01), Takagi et al.
patent: 6477649 (2002-11-01), Kambayashi et al.
patent: 6546104 (2003-04-01), Shimbo et al.
patent: 6578061 (2003-06-01), Aoki et al.
patent: 6795553 (2004-09-01), Kobayashi et al.
patent: 2002/0101984 (2002-08-01), Asami
patent: 2004/0064274 (2004-04-01), Yamaguchi
patent: 11212456 (1999-08-01), None
patent: 2000-165375 (2000-06-01), None
patent: 10-0257123 (2000-02-01), None
patent: 2000-0052392 (2000-08-01), None

Affiliated with

Also associated with

Rating

Power-residue calculating unit using Montgomery algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Power-residue calculating unit using Montgomery algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Power-residue calculating unit using Montgomery algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3558787