[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.
Pick some keyed nonlinear function of 64 bits to 64 bits, then do a 500-round Feistel cipher. It's pretty straightforward to get decent secret-key encryption; the tricky part is doing it quickly. On Sat, Aug 17, 2013 at 7:59 PM, Warren D Smith <warren.wds@gmail.com> wrote:
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
-- Mike Stay - metaweta@gmail.com http://www.cs.auckland.ac.nz/~mike http://reperiendi.wordpress.com
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
Breaking individual messages is conceivably easier than factoring, but breaking RSA in the sense of deriving the private key from the public key is equivalent to factoring (under a randomized reduction). That is, the latter is just as hard as factoring, assuming you also have a good pseudorandom number generator. - Cris On Aug 17, 2013, at 8:52 PM, Eugene Salamin <gene_salamin@yahoo.com> wrote:
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?
participants (4)
-
Cris Moore -
Eugene Salamin -
Mike Stay -
Warren D Smith