small&fast Digital signature algorithm

small&fast Digital signature algorithm

Secure Home | Search | About
 General Computer Security    Post an article   get this group's latest topics as an RSS feed add this group's latest topics to your My MSN content add this group's latest topics to your My Yahoo content add this group's latest topics to your Google content
Subject Author Date
small&fast Digital signature algorithm Siberia 09-06-2007
Posted by Siberia on September 6, 2007, 2:25 am
If you were  Registered and logged in, you could reply and use other advanced thread options
Hello !

We need to embed digital signature algorithm into electronic device.
What algorithms you will recommend us?
Due to architectural limitations of this platform we are looking for
small and fast algorithm - we can't exceed small size that possible
to reserve for this cryptographic software module.

Please note that electronic devices will only check signs, and do not
create signs. So we have no limits on algorithm, that will create
those
signs.

What algorithms will be small and convenient in this situation?

Wikipedia at http://en.wikipedia.org/wiki/Digital_signature have list
of
some algorithms:
* Full Domain Hash, RSA-PSS etc., based on RSA
* DSA
* ECDSA
* ElGamal signature scheme
* Undeniable signature
* SHA (typically SHA-1) with RSA
* Rabin signature algorithm
* Pointcheval-Stern signature algorithm
* Schnorr signature

Is any of these algorithms suitable with such limitations?
I have some source of RSA signing - it is very huge in size
in compiled form.

I know, that small algorithm can be not as much secure as a big one,
but we have to found a compromise...

Thank you very much for any information

Ruslan


Similar ThreadsPosted
Digital Signature Software January 4, 2005, 9:25 am
XML digital Signature Processing December 10, 2007, 6:04 am
Re: Looking for a CRC algorithm April 26, 2006, 7:36 pm
Utility to test IDEA encryption algorithm May 8, 2005, 12:46 am
Open source implementation of the SEED algorithm? February 24, 2007, 12:27 am
Looking for pointers to get started with e-signature August 19, 2004, 1:26 pm
OTP (One-Time Pad Generator Program) and MD5 signature April 17, 2005, 7:01 am
FYI: Avira detects "Shutdown Windows' servers" by special signature for this tool August 7, 2006, 3:43 pm
X.509 Digital Certificates March 7, 2005, 8:56 pm
Digital Machine Certificate - Win XP Pro SP1 May 12, 2004, 1:43 pm

The site map in XML format XML site map

Contact Us | Privacy Policy