Factorising large numbers.

Article View: sci.crypt

Article #3405

#3405

From: howellg
Date: Wed, 11 Feb 1987 11:45

17 lines
1329 bytes

On Monday I heard on the programme "Science Now", on BBC Radio 4,
about a new algorithm for factorising large numbers using the
properties of "nice primes".  I think the algorithm was generated in
Holland, but as I was in the car at the time I wasn't able to give the
item the attention I would have liked.

Does anybody in "net-land" know anything about this new algorithm and
the impact it is likely to have on the security of PKCs like RSA?
or is this just the new Lenstra algorithm that has been discussed
recently in this group?

	Cheers	Gareth
-- 
	Gareth Howell  <howellg@idec.stc.co.uk>
ICL Network Systems, Private Networks Business Centre   
London Road, Stevenage, Herts, England, SG1 1YB    Tel:+44 (0)438 738294
howellg%idec%ukc@mcvax.uucp, idec!howellg@seismo.CSS.GOV

Technical Details

Message-ID: <788@idec.stc.co.uk>

Path: arc1-ca.pugleaf.net!utzoo!utgpu!water!watnot!watmath!clyde!rutgers!brl-adm!seismo!mcvax!ukc!tcom!idec!howellg

Show Full Headers

Complete Article Headers

Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: arc1-ca.pugleaf.net!utzoo!utgpu!water!watnot!watmath!clyde!rutgers!brl-adm!seismo!mcvax!ukc!tcom!idec!howellg
From: howellg@idec.UUCP
Newsgroups: sci.crypt
Subject: Factorising large numbers.
Message-ID: <788@idec.stc.co.uk>
Date: Wed, 11-Feb-87 06:45:15 EST
Article-I.D.: idec.788
Posted: Wed Feb 11 06:45:15 1987
Date-Received: Sun, 15-Feb-87 05:43:51 EST
Sender: root@idec.stc.co.uk
Organization: STC Network Systems, Stevenage, Herts. UK
Lines: 17
Keywords: nice primes