howellg@idec.UUCP (02/11/87)
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
mb@camcon.UUCP (02/12/87)
# 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. # ... is this just the new Lenstra algorithm that has been discussed # recently in this group? [Rude words about 50% rule] Yep, 'fraid it was the Lenstra algorithm. Apprarently BBC Radio Producers read Nature too! -- --------------- UUCP: ...seismo!mcvax!ukc!camcon!mb -- Mike Bell -- Email: mb%camcon.uucp --------------- or mb%camcon.co.uk