Re: Can someone please check these figures

From: Phil Carmody (thefatphil_demunged_at_yahoo.co.uk)
Date: 07/29/04 

Date: 29 Jul 2004 22:14:34 +0300

Sebastian Gottschalk <seppi@seppig.de> writes:
> Michael Amling schrieb:
>
> > What are you using to do these calculations?
> > 88**7 mod 67591 is 59156, not 36487.
> >
> >>
> >> Can you find d?
> >
> > Try 4791.
>
> What are you doing? e=7, 7*4791 mod 67072 != 1
>
> > 59156**4791 mod 67591 is 88.
>
> Sure?

Michael's sure.

> AFAIK there's only one inverse for e in Zn when gcd(e,n)=1.

But what if there are 2 'n' to chose from?

> So here's what I got:
>
> p=257
> q=263
> n=67591
> phi.n=67072

You're using phi, Michael and I would rather use lambda.
lambda(n) = 33536

> e=7
> -> d=38327

38327 == 4791 (mod lambda(n))

Phil 

-- 
1st bug in MS win2k source code found after 20 minutes: scanline.cpp
2nd and 3rd bug found after 10 more minutes: gethost.c
Both non-exploitable. (The 2nd/3rd ones might be, depending on the CRTL)