[146812] in cryptography@c2.net mail archive
Re: [Cryptography] Why prefer symmetric crypto over public key
daemon@ATHENA.MIT.EDU (Andrea Shepard)
Sun Sep 8 11:53:34 2013
X-Original-To: cryptography@metzdowd.com
Date: Sun, 8 Sep 2013 01:20:36 -0700
From: Andrea Shepard <andrea@persephoneslair.org>
To: Crypto <cryptography@metzdowd.com>
In-Reply-To: <20130907204534.604fbb6c@heidi.cb.piermont.com>
Cc: Tony Arcieri <bascule@gmail.com>, "Perry E. Metzger" <perry@piermont.com>
Errors-To: cryptography-bounces+crypto.discuss=bloom-picayune.mit.edu@metzdowd.com
--===============8404555533527001410==
Content-Type: multipart/signed; micalg=pgp-sha512;
protocol="application/pgp-signature"; boundary="zx4FCpZtqtKETZ7O"
Content-Disposition: inline
--zx4FCpZtqtKETZ7O
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable
On Sat, Sep 07, 2013 at 08:45:34PM -0400, Perry E. Metzger wrote:
> I'm unaware of an ECC equivalent of the Shor algorithm. Could you
> enlighten me on that?
Shor's algorithm is a Fourier transform, essentially. It can find periods =
of
a function you can implement as a quantum circuit with only polynomially ma=
ny
invocations. In particular, when that function is exponentiation in a grou=
p,
it can find the orders of group elements. This allows finding discrete
logarithms in BQP for any group in which exponentiation is in P.
--=20
Andrea Shepard
<andrea@persephoneslair.org>
PGP fingerprint (ECC): 2D7F 0064 F6B6 7321 0844 A96D E928 4A60 4B20 2EF3
PGP fingerprint (RSA): 7895 9F53 C6D1 2AFD 6344 AF6D 35F3 6FFA CBEC CA80
--zx4FCpZtqtKETZ7O
Content-Type: application/pgp-signature
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v2.0.20-ecc (GNU/Linux)
iKIEARMKAAYFAlIsM1MACgkQqiHYv/qVil96nAIJAWT0zNkKTkK+t61ZLx+gjHUY
F/iRbpvcYCgnMNqGkr503vvoawqHWKHfYv6aD1IyTZRR9KLTRmEkofHbDCp6CDzk
AgkBlmliPPO2oxaWjlubcx2ly/g6PkYJa0vlz0nQsRqWzMwTRa/2Th8shqMekhvr
gvQAeopckZyT7DP7haBxiCVmasc=
=VHpL
-----END PGP SIGNATURE-----
--zx4FCpZtqtKETZ7O--
--===============8404555533527001410==
Content-Type: text/plain; charset="us-ascii"
MIME-Version: 1.0
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
_______________________________________________
The cryptography mailing list
cryptography@metzdowd.com
http://www.metzdowd.com/mailman/listinfo/cryptography
--===============8404555533527001410==--