Go Back > Extra Stuff > Miscellaneous Math

Thread Tools
Old 2006-08-10, 15:09   #1
bearnol's Avatar
Sep 2005

127 Posts
Default ECDLP cracked mathematically acc. Bearnol

Certicom was/is currently offering a challenge to crack some elliptic curves encrypted by discrete log...
Perhaps you could tell me if the following is of merit?
(I suppose I don't really mind if it gets moved to the Misc. Math section, like most of my posts seem to ( :-) ), so long as it does actually get evaluated by someone competent to judge at some point, and then the decision is marked as such - otherwise I feel like I'm posting into a black hole!)
Also, if, as I hope, it now renders the Certicom challenges trivial (at least to elliptic curve pro) the cash would come in handy :)

solve B^x == y [mod p]
B^x == y [mod p2^n]
2^n.B^x == 2^n.y [mod p2^n]
x == log_B{(y.2^n)/2^n} [mod p2^n]
x == log_B(y.2^n) - log_B(2^n) [mod p],
where n is chosen s.t. y.2^n > p, thus converting the problem from one in Fp to one in reals.

Note that this is all related to the rel. primality of 2^n, and p - see Fermat's Big Theorem (aka Wanless' Theorem) on my website, as I've cited before.
Note also, that if dealing with the corresponding problem in F2^m, ie
B^x == y [mod 2^m], the corresponding logic applies, where a q is chosen s.t. y.q > 2^m

J (bearnol)
bearnol is offline   Reply With Quote
Old 2006-08-10, 16:38   #2
Greenbank's Avatar
Jul 2005

2×193 Posts

*plonk* (of ignore equivalent of)
Greenbank is offline   Reply With Quote
Old 2006-08-12, 09:17   #3
bearnol's Avatar
Sep 2005

127 Posts

I'm not sure if this my original post is quite right.
Hopefully someone will see what I was _trying_ to do, and finish it off?
bearnol is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
AMD hardware level debugger cracked dans Hardware 3 2010-12-02 02:23
112 bit ECDLP on PS3 (was GMP-ECM on PS3) yoyo Science & Technology 3 2009-07-14 11:19
Bearnol's new BOINC project jasong jasong 0 2007-02-01 00:30
Riemann Hypothesis according to Bearnol bearnol Miscellaneous Math 20 2006-08-01 14:08
Ramanujan math puzzle cracked at last Jeff Gilchrist Math 1 2005-03-24 02:31

All times are UTC. The time now is 11:22.

Thu Dec 9 11:22:14 UTC 2021 up 139 days, 5:51, 0 users, load averages: 1.39, 1.20, 1.24

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.