Data processor and microcomputer

Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 738

Patent

active

059615788

ABSTRACT:
In a microcomputer incorporating a microprocessor, the coprocessor having product-sum operation arithmetic units executes residue multiplications given by "A=A.multidot.B.multidot.R.sup.-1 mod N+kN", "A=A.sup.2 .multidot.R.sup.-1 mod N+kN" and "A=A.multidot.R.sup.-1 mod N 30 kN" and is provided with a multiplication function of executing a preprocessing "R.sup.2 mod N" at high speed. It is possible to perform a power-residue operation "X.sup.Y mod N" at high speed by the microprocessor, using these calculation functions of the coprocessor.

REFERENCES:
patent: 5414651 (1995-05-01), Kessels
patent: 5724279 (1998-03-01), Benaloh et al.
Mathematics of Computation, vol. 44, No. 170, Apr. 1985, "Modular Multiplication Without Trial Division", P. Montgomery, pp. 519-521.
Advances in Cryptology, "A Cryptographic Library for the Motorola DSP56000", Dusse et al, pp. 230-237, undated.
"Modern Cryptography Theory", by Ikeno and Koyama, edited by the Institute of Electronics, Information and Communication Engineers of Japan (1986).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Data processor and microcomputer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data processor and microcomputer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processor and microcomputer will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1164938

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.