[146813] in cryptography@c2.net mail archive

home help back first fref pref prev next nref lref last post

[Cryptography] Trapdoor symmetric key

daemon@ATHENA.MIT.EDU (Phillip Hallam-Baker)
Sun Sep 8 11:54:11 2013

X-Original-To: cryptography@metzdowd.com
Date: Sun, 8 Sep 2013 09:42:24 -0400
From: Phillip Hallam-Baker <hallam@gmail.com>
To: "cryptography@metzdowd.com" <cryptography@metzdowd.com>
Errors-To: cryptography-bounces+crypto.discuss=bloom-picayune.mit.edu@metzdowd.com

--===============2400651603919123071==
Content-Type: multipart/alternative; boundary=089e01227ca41ce25404e5df715d

--089e01227ca41ce25404e5df715d
Content-Type: text/plain; charset=ISO-8859-1

Two caveats on the commentary about a symmetric key algorithm with a
trapdoor being a public key algorithm.

1) The trapdoor need not be a good public key algorithm, it can be flawed
in ways that would make it unsuited for use as a public key algorithm. For
instance being able to compute the private key from the public or deduce
the private key from multiple messages.

2) The trapdoor need not be a perfect decrypt. A trapdoor that reduced the
search space for brute force search from 128 bits to 64 or only worked on
some messages would be enough leverage for intercept purposes but make it
useless as a public key system.

-- 
Website: http://hallambaker.com/

--089e01227ca41ce25404e5df715d
Content-Type: text/html; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable

<div dir=3D"ltr">Two caveats on the commentary about a symmetric key algori=
thm with a trapdoor being a public key algorithm.<div><br></div><div>1) The=
 trapdoor need not be a good public key algorithm, it can be flawed in ways=
 that would make it unsuited for use as a public key algorithm. For instanc=
e being able to compute the private key from the public or deduce the priva=
te key from multiple messages.</div>
<div><br></div><div>2) The trapdoor need not be a perfect decrypt. A trapdo=
or that reduced the search space for brute force search from 128 bits to 64=
 or only worked on some messages would be enough leverage for intercept pur=
poses but make it useless as a public key system.<br clear=3D"all">
<div><br></div>-- <br>Website: <a href=3D"http://hallambaker.com/">http://h=
allambaker.com/</a><br>
</div></div>

--089e01227ca41ce25404e5df715d--

--===============2400651603919123071==
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
--===============2400651603919123071==--

home help back first fref pref prev next nref lref last post