a thoughtful web.
Good ideas and conversation. No ads, no tracking.   Login or Take a Tour!
comment by MrKain
MrKain  ·  4153 days ago  ·  link  ·    ·  parent  ·  post: A simple hexadecimal "bignum" library, in C.

H0wdy.. This post really caught my attention - as I've been dreaming of implementing RSA into my boost killer library for sometime, without depending on openssl or any libs of any kind - Do you have a final source for your hex bignum code included with the rsa code code ?

Thank you by the way MK





lil  ·  4152 days ago  ·  link  ·  

by the way, if you want to give a shoutout to mk, put @ around his name like this mk and he'll see you post.

mk  ·  4152 days ago  ·  link  ·  

It's true.

briandmyers  ·  4153 days ago  ·  link  ·  

I'm not sure what's on this page is the latest I have, but I'll check and see.

I am using it, and the RSA stuff works, but it is painfully slow. Since the public exponent is usually really short, encrypt and decrypt with the public key is usable, but with most private keys, these same functions can literally take hours with 2048-bit keys. Just a heads-up; use OpenSSL if you can, it's hairy but really powerful and fast.

MrKain  ·  4152 days ago  ·  link  ·  

How much faster ? - If it takes possibly hours for 2048 bit keys , how long would it take with openSsl ? ( minutes ? seconds ? ) - Personally I'm interested in getting the most minimal rsa working , regardless of speed, and then work towards optimizing.. while maintaining a minimal framework.. - Although, my first language is 80x86 asm, I want to completely stay away from machine language, and see what is possible with carefully thought out C code.. In any case, I'm very excited by your post - I've literally been looking for something like this for years.. -