Crypto Demo: DES / RSA

Reinhard

Hi,
I myself are surprised, that the crypto routines from the book "MasteringAlgorithms with C" by Kyle Loudon,
published by O'Reilly & Associates run with propeller-elf-gcc and minimalistic adaptions.

In the attached zipfile is a mk.bat for easy compile and run (under windows).

best regards,
Reinhard

jazzed

Cool

Reinhard wrote: »

Hi,
I myself are surprised, that the crypto routines from the book "MasteringAlgorithms with C" by Kyle Loudon,
published by O'Reilly & Associates run with propeller-elf-gcc and minimalistic adaptions.

In the attached zipfile is a mk.bat for easy compile and run (under windows).

best regards,
Reinhard

Daniel Harris

Wow, it seems to me that PropGCC really opens up quite a bit to the Propeller. I don't have any experience understanding and writing encryption algorithms, so I wouldn't know where to begin writing a Spin object for the Propeller. But the fact that we can now leverage the work that others have already done in C for the Propeller opens up many doors.

Nice find, Reinhard, about DES and RSA. Thanks!

Reinhard

Thanks for the honor,

the DES algo is sometimes implementet in hardware, it is a huge XOR orgy.
In the demo a 8 bit key is used, usually in commercial application a TripleDes (24 bit) is used.
But the princip is the same, needs only more memory.

The RSA is quite simple math, see: http://en.wikipedia.org/wiki/RSA_%28algorithm%29
but hard to implement on small processors.

the algo based on finding very large prime numbers,
in the demo is calculated with small numbers. ( but the princip is the same)
Maybe the independents cog can used to find primes with a clever algo!

best regards
Reinhard