search

brichard19 / ecdl

Tool for computing elliptic curve (EC) discrete logarithms
34 stars 12 forks source link

Hi #1

Open Sonya21 opened 6 years ago

Sonya21 commented 6 years ago

Interested in your work.How long will it take to find Secp256k1 on the i7-8700k +6 gpu 1080ti ?Would it be useful titan v ? Do you have email?

brichard19 commented 6 years ago

Hi Sonya21,

The answer to your question is: too long :)

A Rho attack against secp256k1 has a complexity of roughly 2^126.

I do not have a 1080 ti (I'm still using a GTX 660!). Given secp256k1's efficient prime modulus, I imagine a 1080 GPU could generate roughly 500 million points per second. So a 6 GPU rig would be able to generate 3 billion points every second.

So for 2^126 work that would be about.. 900 quintillion years.

A problem that large is simply out of reach for classical computers, which is why we use it in cryptography.

Hope that answers your question!

On Sat, Jan 6, 2018 at 7:05 PM, Sonya21 notifications@github.com wrote:

Interested in your work.How long will it take to find Secp256k1 on the i7-8700k +6 gpu 1080ti ?Would it be useful titan v ? Do you have email?

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/brichard19/ecdl/issues/1, or mute the thread https://github.com/notifications/unsubscribe-auth/AIvFed7asad3s5RQcEX__eREohqvmWDDks5tIAotgaJpZM4RVfBm .

Sonya21 commented 6 years ago

can do this on the graphics card ? https://github.com/ryancdotorg/brainflayer

only need this function brainflayer -v -I 0000000000000000000000000000000000000000000000000000000000000001 -b example.blf

how much will it cost to develop and what is the projected rate?

brichard19 commented 6 years ago

Hi Sonya21,

I will try to have a prototype up and running soon.

You will probably see similar or slightly better performance as oclvanitygen, as it basically does the same thing: https://github.com/samr7/vanitygen

Thanks