Factorising large numbers.

Thread View: sci.crypt

2 messages

[T] Back to Threads [V] Tree View [G] Group Articles

2 total messages Started by howellg Wed, 11 Feb 1987 11:45

#3405

Author: 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

Re: Factorising large numbers.

#3406

Author: mb
Date: Thu, 12 Feb 1987 10:19

18 lines
1211 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.

# ... 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

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads