Re:Teensy weensy crypto
by mikeash on Thursday November 12, 2015 @09:27PM
(#10557666)
Let's say you wanted to implement a more modern, not (yet?) broken algorithm instead of RC4. Are there any which could fit into a similarly small amount of code?
[ Parent
| on HN ]
Re:Teensy weensy crypto
by hatsunearu on Friday November 13, 2015 @01:25PM
(#10561401)
https://en.wikipedia.org/wiki/Speck_%28cipher%29
Speck's pretty nice and tiny, but who knows if it's backdoored or not :)
That is a pretty sweet reference implementation. Thanks for the link.
I like TEA (or XTEA or XXTEA). Not quite as small as RC4 but still pretty compact.
RSA is pretty short (just modular exponentiation). The problem is all the stuff that goes around it: key generation, padding etc.
Re:Teensy weensy crypto
by Rebelgecko on Friday November 13, 2015 @02:32AM
(#10558456)
Maybe not quite that small, but if you look up some "lightweight block ciphers", you can find some candidates.
Re:Teensy weensy crypto
by JoachimSchipper on Friday November 13, 2015 @01:20AM
(#10558289)
With Intel's instructions, AES-GCM is decently short. ;-)