Re: Math processor

On Sat, 27 Aug 2005 02:40:50 -0700, David L. Jones wrote:

> netbogus@xxxxxxxxx wrote:
>> I'm replying my own post trying to answer all at once; sorry if it's
>> confusing.
>>
>> So, let me make myself a little clearer; I understand I was vague. So,
>> here is the thing...
>> I'm finishing my graduation in computer engineering and I'll start next
>> year a circuit to encrypt data. This is my final project. I choosed to
>> implement RSA algorithm (which has operations like mod, -,+, *, ^,
>> etc). I would like to work with keys from 640-2048 bits long. I was
>> definetly wrong asking for floating point processors, by the way. I
>> have just noticed that.
>> So, like I said before the project actually starts next year. I'm still
>> considering all stuff; even the algorithm... I came here trying to get
>> general information about possible designs.
>>
>> Once again, thank you all for all help
>> I really appreciate.
>>
>> my best regards,
>>
>> lz.
>
> There is an RSA library for the d*** that can do 2048bit RSA
> encryption:
> http://ww1.microchip.com/downloads/en/DeviceDoc/70127b.pdf
> It can do an 1024bit RSA encryption in 7ms.
> Probably costs a bit though, and I'm guesing you don't want an off the
> shelf solution, although that would make your project easy :->
>
> You could do the same on any 8bit micro like PIC or AVR, but it won't
> be nearly as fast.
>
> Perhaps you can slant your project towards something low end like "How
> to do RSA encrytion on a $0.50 8pin PIC micro in under 2KB". That might
> be more achievable than say "The worlds fastest 2048bit RSA encryption
> algorithm" implemented in a bleeding edge FPGA. There are plenty of
> people out there designing super fast encryption algorithms, so it
> might be hard to do something unique in that respect.

FPGA? Bah! The IBM mainframe crypto feature has had 512bit modular
exponentiator built in the fastest CMOS process available for a decade
(work was being done on it when I left the group in '93). Yes, I think
limits on the scope of the project are in order. Someone has already done
it faster (NSA anyone?).

--
Keith
.

Quantcast