Full Disclosure mailing list archives
Re: Rapid integer factorization = end of RSA?
From: Eugene Chukhlomin <chukh29ru () infoline su>
Date: Thu, 26 Apr 2007 15:04:39 +0400
#v+ gap> p; 163473364580925384844313388386509085984178367003309231218111085238933310010450\ 8151212118167511579 gap> q; 190087128166482211312685157393541397547189678996851549366663853908802710380210\ 4498957191261465571 gap> n := p * q; 310741824049004372135075003588856793003734602284272754572016194882320644051808\ 150455634682967172328678243791627283803341547107310850191954852900733772482278\ 3525742386454014691736602477652346609 gap> (p * (n - q)) mod n; 0 gap> #v- What is it supposed to proove?
My gypothesis: if exists subsets(A1...An) and (B1...Bn) which satisfies equality: A1*B1 +...An*Bn = N = p*q, then exists some of them, which satisfies equality A1*(-B1)+...An*(-Bn)=p*q*(q-1) _______________________________________________ Full-Disclosure - We believe in it. Charter: http://lists.grok.org.uk/full-disclosure-charter.html Hosted and sponsored by Secunia - http://secunia.com/
Current thread:
- Re: Rapid integer factorization = end of RSA?, (continued)
- Re: Rapid integer factorization = end of RSA? Valdis . Kletnieks (Apr 26)
- Re: Rapid integer factorization = end of RSA? Pavel Kankovsky (Apr 27)
- Re: Rapid integer factorization = end of RSA? Eugene Chukhlomin (Apr 26)
- Re: Rapid integer factorization = end of RSA? Stanislaw Klekot (Apr 26)
- Re: Rapid integer factorization = end of RSA? virus (Apr 26)
- Re: Rapid integer factorization = end of RSA? Brendan Dolan-Gavitt (Apr 26)
- Re: Rapid integer factorization = end of RSA? virus (Apr 26)
- Re: Rapid integer factorization = end of RSA? Stephan Gammeter (Apr 26)
- Re: Rapid integer factorization = end of RSA? ShadowGamers (Apr 26)
- Re: Rapid integer factorization = end of RSA? Peter Kosinar (Apr 26)
- Re: Rapid integer factorization = end of RSA? Stanislaw Klekot (Apr 26)