Go Down

Topic: Encryption with arduino board (Read 5 times) previous topic - next topic

ard10000

#5
Dec 08, 2008, 10:14 am Last Edit: Dec 08, 2008, 10:18 am by ard10000 Reason: 1
Thanks, I'd like to develop the Elliptic Curve algorithm.

detalis here: http://www.shamus.ie/

I believe that is not possibile...just 8 bit cpu.

What do you think?

Tim Stamp

ECC is one of the most complex AND computationally intensive encryption routines, due to the nature of Elliptic Curves. ECC is based upon solving the discreet logarithm problem and that in itself requires a very high level of knowledge of mathematics.

I'd recommend strongly that you try something simpler first, or implement what you're trying to do in 16 or 32-bit on a normal PC architecture and then convert it to 8 bit for the Arduino.
If you haven't written cryptography algorithms before I would be very impressed if you manage to pull this off within 12 months with an Arduino.

Sorry to put a downer on this idea, but you have to start small and work your way up - jumping in at the deep end and drowning is the best way to put someone off swimming.

If you're determined to do this, try implementing first ElGamal encryption, or the Digital Signature Algorithm (DSA), which both use discreet logarithms.

- Tim

Grumpy_Mike

Quote

I believe that is not possibile...just 8 bit cpu.


The number of bits in a CPU is totally irrelevant as regards to actually doing a problem. You might be defeated by the amount of memory it takes or the speed in which you can complete it but doability is not a function of CPU data bus width.

follower

Quote
Plus the diecimila only has 512bytes of memory

FWIW just to be pedantic it's actually 1024 bytes of RAM. There's 512 bytes of EEPROM.

--Phil.

crimony

Try twofish. It was designed to be implemented on 8-bit hardware, and needs only 36 bytes of RAM (if the key is stored in EEPROM).

Try this search for more info.

Go Up