naive groebner basis preimage attack on md5

2009-05-12 Thread Georgi Guninski
spent some time on this. i tried algebraic preimage attack on md5 - working in $GF(2)[x0 .. x_i]$ and using groebner basis with arguments that avoid crashes. to my surprise i got unexpected correct *partial* results that pass the insanity check. example of what the proggie finds. the final sta

Re: naive groebner basis preimage attack on md5

2009-05-12 Thread Georgi Guninski
On Tue, May 12, 2009 at 12:02:04PM +0300, Georgi Guninski wrote: > sage program is available at: > ... development moved to: http://www.guninski.com/mds5.sage -- dev-tech-crypto mailing list dev-tech-crypto@lists.mozilla.org https://lists.mozilla.org/listinfo/dev-tech-crypto

Re: Fwd: Has any public CA ever had their certificate revoked?

2009-05-12 Thread Frank Hecker
Paul Hoffman wrote: Peter Gutmann asked on a different mailing list: Subject says it all, does anyone know of a public, commercial CA (meaning one baked into a browser or the OS, including any sub-CA's hanging off the roots) ever having their certificate revoked? An ongoing private poll hasn't

Re: Fwd: Has any public CA ever had their certificate revoked?

2009-05-12 Thread Nelson B Bolyard
Frank Hecker wrote, On 2009-05-12 11:32: > Paul Hoffman wrote: >> Peter Gutmann asked on a different mailing list: >> >>> Subject says it all, does anyone know of a public, commercial CA >>> (meaning one baked into a browser or the OS, including any sub-CA's >>> hanging off the roots) ever having

Re: Fwd: Has any public CA ever had their certificate revoked?

2009-05-12 Thread Eddy Nigg
On 05/12/2009 09:45 PM, Nelson B Bolyard: Was Peter referring to the general requestion of a public CA having its root removed from a browser for whatever reason? Or was he specifically referring to a public CA having a root key compromised and thus having the root "revoked"? Frank, As I u