Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Path: 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 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 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