H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/30 (2006.01) G06F 7/72 (2006.01)
Patent
CA 2228493
A scheme for carrying out modular calculations which is capable of carrying out modular calculations using redundant binary calculation even when a number of bits of the mantissa (dividend) is larger than a number of bits of the modulus (divisor). In this scheme, the divisor c in the divisor register is left shifted by (i-j) digits when a number of digits j of the divisor c is less than a number of digits i that can be stored in the divisor register, and the modular reduction a mod c is calculated up to (i-j)-th decimal place using the dividend a and the left shifted divisor c. Alternatively, the divisor c given in h-ary notation in the divisor register is left shifted by (i-j) digits when a number of digits j of the divisor c is less than a number of digits i that can be stored in the divisor register, while the dividend a given in h-ary notation in the dividend register is left shifted by (k-~) digits when a number of digits ~ of the dividend a is less than a number of digits k that can be stored in the dividend register, where k ~ i. Then, the modular reduction a mod c is calculated up to a digit of [(k-~)-(i-j)]-th power of h using the left shifted dividend a and the left shifted divisor c to obtain a remainder, and this remainder is right shifted by (k-~) digits.
Ishii Shinji
Oyama Katsuichi
Tanaka Kiyoto
Gowling Lafleur Henderson Llp
Nippon Telegraph And Telephone Corporation
LandOfFree
Scheme for carrying out modular calculations based on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scheme for carrying out modular calculations based on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheme for carrying out modular calculations based on... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2025091