Shamir's TWINKLE - good or not?

Barry de la Rosa baz at dwpub.com
Thu, 6 May 1999 14:36:55 +0100


This is a multi-part message in MIME format.

------=_NextPart_000_0007_01BE97CD.E35D8780
Content-Type: text/plain;
	charset="iso-8859-1"
Content-Transfer-Encoding: 7bit

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Paul,

Thanks for the info. It seems in fact I was confusing Symmetric and
Asymmetric keys, although  I still don't understand why Shamir states
in his report:

"512 bit RSA keys (which protect 95% of today's Ecommerce on the
Internet)"

Surely ecommerce encryption relies more on 40- or 128-bit Symmetric
encryption, rather than Asymmetric?

Any chance I can quote you? If so, what is your title?

- -- 

Barry de la Rosa
Reporter, PC Week (UK)
Work: barry_delarosa@vnu.co.uk
+44 (0)171 316 9364
Home: baz@dwpub.com
+44 (0)181 675 0142
PGP DSS Key 0x12363109
PGP RSA Key 0x83543B99
Please send PGP key if available
- --
Progress (n.): The process through which Usenet has evolved from smart
people in front of dumb terminals to dumb people in front of smart
terminals

> -----Original Message-----
> From: owner-ukcrypto@maillist.ox.ac.uk
> [mailto:owner-ukcrypto@maillist.ox.ac.uk]On Behalf Of Paul Leyland
> Sent: 06 May 1999 12:37
> To: 'ukcrypto@maillist.ox.ac.uk'
> Subject: RE: Shamir's TWINKLE - good or not?
> 
> 
> > > RSA Labs have posted an analysis of Shamir's TWINKLE, 
> and conclude:
> > > 
> > > "The idea presented by Dr. Shamir is a nice theoretical 
> advance, but
> > > until it can be implemented and the matrix difficulties 
> resolved it will
> > > not be a threat to even 768-bit RSA keys, let alone 1024."
> > [http://www.rsa.com/rsalabs/html/twinkle.html]
> 
> > Surely 768-bit keys are pretty strong? Or am I confusing 
> 768-bit keys
> > with 768-bit encryption?
> 
> 
> RSA's (really Bob Silverman's) analysis looks pretty good to me.
> 
> Yes, 768-bit keys are pretty strong and I don't think you 
> are confused.
> Nonetheless keys of that size are vulnerable to a *really* 
> determined
> opponent as Bob's analysis reveals, if you read between the lines.
> However, it's unlikely that factoring a 768-bit integer will be
> cost-effective compared with other attacks.
> 
> 
> Paul
> 
-----BEGIN PGP SIGNATURE-----
Version: PGPfreeware 6.0.2i

iQA/AwUBNzGa9mL4hE8SNjEJEQJ5JACg05tma0B1hLL7kcV3HWtGW8+n/3QAoMYU
kT2myM2TVh4KAJDlMxWjenAJ
=yZbI
-----END PGP SIGNATURE-----

------=_NextPart_000_0007_01BE97CD.E35D8780
Content-Type: text/x-vcard;
	name="Barry de la Rosa.vcf"
Content-Transfer-Encoding: quoted-printable
Content-Disposition: attachment;
	filename="Barry de la Rosa.vcf"

BEGIN:VCARD
VERSION:2.1
N:de la Rosa;Barry
FN:Barry de la Rosa
ORG:VNU Business Publications;PC Week
TITLE:Reporter
TEL;WORK;VOICE:0171 316 9364
TEL;HOME;VOICE:0181 675 0142
TEL;WORK;FAX:0171 316 9355
ADR;WORK:;2nd Floor;32-34 Broadwick Street;London;;W1A 2HG;United =
Kingdom
LABEL;WORK;ENCODING=3DQUOTED-PRINTABLE:2nd Floor=3D0D=3D0A32-34 =
Broadwick Street=3D0D=3D0ALondon W1A 2HG=3D0D=3D0AUnited Kingdo=3D
m
ADR;HOME;ENCODING=3DQUOTED-PRINTABLE:;;15 Atkins =
Road=3D0D=3D0ABalham;SW12 0AA;;;United Kingdom
LABEL;HOME;ENCODING=3DQUOTED-PRINTABLE:15 Atkins =
Road=3D0D=3D0ABalham=3D0D=3D0ASW12 0AA=3D0D=3D0AUnited Kingdom
ROLE:Journalist
BDAY:19700202
EMAIL;PREF;INTERNET:barry_delarosa@vnu.co.uk
EMAIL;INTERNET:baz@dwpub.com
EMAIL;INTERNET:bpdlr@hotmail.com
REV:19990331T145926Z
END:VCARD

------=_NextPart_000_0007_01BE97CD.E35D8780--