What about RSA ? Security depends on difficulty of factoring a large number into its two prime factors. Requires multiprecision integer arithmetic, but languages such as Python already have that included. RSA doesn't get much mention in recent times. Is this because it's too slow or messy to implement in hardware, or because it's too secure and the NSA can't break it? Question: Is breaking RSA equivalent to factoring? Suppose you have a black box that takes as input a code text and the public encryption key, and gives the plain text as output. Can you use that black box to factor? -- Gene
________________________________ From: Warren D Smith <warren.wds@gmail.com> To: math-fun@mailman.xmission.com Sent: Saturday, August 17, 2013 6:59 PM Subject: [math-fun] secret key cryptosystem?
Mike Stay metaweta at gmail.com Sat Aug 17 19:32:49 MDT 2013 AES or Threefish.
Any recommended secret-key cryptosystems?
My desiderata are simple+short algorithm and high security level. Speed is not very important.
--I don't think so. The AES implementation here: https://polarssl.org/aes-source-code is 1400 lines long. I repeat, my top priority is simple+short algorithm.
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun