VanitySearch (Yet another address prefix finder) - page 42.

arulbero

legendary

Activity: 1948

Merit: 2097

Quote from: MrFreeDragon on December 06, 2019, 11:47:53 AM

Any other ECDSA properties are used?

Endomorphism. It is a elliptic curve property, not a ECDSA property.

If kG = (x,y) then (λ*k)G = (β*x, y) and (λ*λ*k)G = (β*β*x, y)

where

Code:

λ = 5363ad4c c05c30e0 a5261c02 8812645a 122e22ea 20816678 df02967c 1b23bd72
β = 7ae96a2b 657c0710 6e64479e ac3434e9 9cf04975 12f58995 c1396c28 719501ee

λ*k is mod n, β*x is mod p

where

Code:

n = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE BAAEDCE6 AF48A03B BFD25E8C D0364141
p = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE FFFFFC2F

In this way, you get 6 points with only 1 "operation" kG:

(x,y) (β*x, y) (β*β*x, y)
(x,p-y) (β*x, p-y) (β*β*x, p-y)

MrFreeDragon

sr. member

Activity: 443

Merit: 350

Quote from: Dabs on December 06, 2019, 09:42:34 AM

This is similar to VanityGen and other vanity generators. They don't need to use a SHA256 from any seed, they just start at some random number in the space and then increment by 1 each time until it finds a match. So it basically generates thousands to millions of addresses per second or minute. After a few thousand or million tries, it randomly switches to another number and does the process again.

Ok, this is clear. Thank you. By the sha256 I supposed the initial starting base key. If the process just "increment by 1", it is very clear.
In the description of Vanitysearch on GitHub the author also pointed that the tool "Use some properties of elliptic curve to generate more keys". What kind of elliptic curve properties are used? I suppose that for every private key number k the tool finds also the address for (order - k) number (as it needs only to change 02 to 03 in public key and vice verca). Any other ECDSA properties are used?

Dabs

legendary

Activity: 3416

Merit: 1912

The Concierge of Crypto

This is similar to VanityGen and other vanity generators. They don't need to use a SHA256 from any seed, they just start at some random number in the space and then increment by 1 each time until it finds a match. So it basically generates thousands to millions of addresses per second or minute. After a few thousand or million tries, it randomly switches to another number and does the process again.

imjustagirl

member

Activity: 118

Merit: 11

Looks like a nice project, will give it a try.
You have a typo under Usage. - https://github.com/JeanLucPons/VanitySearch
VanitySeacrh instead of VanitySearch. Wink

MrFreeDragon

sr. member

Activity: 443

Merit: 350

Nice project, thank you.

I have not read all the replies to this topic, so sorry is my question has been already answered or discussed.
I want to know the algorithm how is Vanitysearch finds the prefix address in order to be sure that it is real secure.

The starting seed is used for search (this seed could be generated randomly or defined by a user). How is later Vanitysearch finds the address based on this seed? Can you please describe the processs in simple words, for example: (1) software uses sha256 from the seed, (2) generates address from sha256 number and compare with prefix, (3) if prefix not found, increment number by 1, and so on.

Of course it is not the scheme how vanitysearch works, but cann you please describe it or give the links where it has already been discussed.

Jean_Luc

sr. member

Activity: 462

Merit: 701

I was very very busy during the last few months but now the the development is almost ended, we still have to debug few things, I'm starting to breath again Wink

DaveF

legendary

Activity: 3500

Merit: 6320

Crypto Swap Exchange

Quote from: Jean_Luc on December 03, 2019, 05:21:07 AM

Quote from: DaveF on November 25, 2019, 06:02:26 PM

Since Jean_Luc has been offline and not updated in a while I think the only new speed increases will be with new cards not from software updates.

-Dave

Hi there,
I'm still very busy at the moment but I will definitely restart to work on the project soon.
I'm working in a particle accelerator and we have rebuilt the storage ring. We have just started the commissioning phase yesterday.
When we will get a stable stored beam at nominal settings, I will have more time to work again on personal projects.

We have now seen Jean_Luc's to do list

1) Probe the secrets of the universe.
2) Update VanitySearch

No problem with this being #2 on your list.
Glad to hear you are doing well, just dropping off and going dark like that makes people worry.

-Dave

Jean_Luc

sr. member

Activity: 462

Merit: 701

Quote from: Dabs on December 03, 2019, 10:03:23 AM

What kind of storage does a particle accelerator use? That's interesting. Those things are like giant lasers or something and you break atoms and stuff right?

I'm guessing this is one of those circular particle accelerators, where the beam goes round and round for some time.

Yes it is a circular ring, diameter ~270m,energy 6GeV. (ESRF at Grenoble/France).
We don't break atoms, we accelerate electron to produce hard Xray. Those xray are used in beamlines all around the ring to explorate matter. A bit like a giant microscope.

Dabs

legendary

Activity: 3416

Merit: 1912

The Concierge of Crypto

Quote from: Jean_Luc on December 03, 2019, 05:21:07 AM

Hi there,
I'm still very busy at the moment but I will definitely restart to work on the project soon.
I'm working in a particle accelerator and we have rebuilt the storage ring. We have just started the commissioning phase yesterday.
When we will get a stable stored beam at nominal settings, I will have more time to work again on personal projects.

What kind of storage does a particle accelerator use? That's interesting. Those things are like giant lasers or something and you break atoms and stuff right?

I'm guessing this is one of those circular particle accelerators, where the beam goes round and round for some time.

Jean_Luc

sr. member

Activity: 462

Merit: 701

Quote from: DaveF on November 25, 2019, 06:02:26 PM

Since Jean_Luc has been offline and not updated in a while I think the only new speed increases will be with new cards not from software updates.

-Dave

Hi there,
I'm still very busy at the moment but I will definitely restart to work on the project soon.
I'm working in a particle accelerator and we have rebuilt the storage ring. We have just started the commissioning phase yesterday.
When we will get a stable stored beam at nominal settings, I will have more time to work again on personal projects.

bounty0z

member

Activity: 142

Merit: 70

Please any one have cubitcrack_vanity for linux ? I just find the windows one

xhomerx10

legendary

Activity: 3808

Merit: 7912

Quote from: DaveF on November 25, 2019, 06:02:26 PM

So I finally went through the thread and updated this post with all the benchmarks:
https://bitcointalksearch.org/topic/m.50823897

If I missed any please let me know and I will add them.
Since Jean_Luc has been offline and not updated in a while I think the only new speed increases will be with new cards not from software updates.

-Dave

Just upgraded my video card to something a little more current - an MSI RTX 2070 Windforce 2X 8G v3.0. There are already specs on an RTX 2070 but mine come in a bit slower with stock settings.

Code:

D:\Users\bitcoiner\Downloads\vanitysearch>vanitysearch -gpu -gpuId 0 -t 0 1satoshi
VanitySearch v1.15
Difficulty: 51529903411245
Search: 1satoshi [Compressed]
Start Sat Nov 30 07:45:52 2019
Base Key: 1C7246A63CE9472E07254C53619A4F7E60E1EB4FBCD9A5C1BB2BC04E1C85489A
Number of CPU thread: 0
GPU: GPU #0 GeForce RTX 2070 (36x64 cores) Grid(288x128)
1273.954 MK/s (GPU 1273.954 MK/s) (2^36.90) [P 0.25%][50.00% in 07:45:03][0]

Loving this new VanitySearch!

DaveF

legendary

Activity: 3500

Merit: 6320

Crypto Swap Exchange

So I finally went through the thread and updated this post with all the benchmarks:
https://bitcointalksearch.org/topic/m.50823897

If I missed any please let me know and I will add them.
Since Jean_Luc has been offline and not updated in a while I think the only new speed increases will be with new cards not from software updates.

-Dave

paniker

newbie

Activity: 49

Merit: 0

Quote from: Dabs on November 21, 2019, 12:53:03 PM

VanitySearch is not for cracking, so I'm not sure you can specify a range. Those two applications generate private keys for different purposes.

It can generate keys random in range i think, go tocode in..wrote later if i can do that

DaveF

legendary

Activity: 3500

Merit: 6320

Crypto Swap Exchange

Quote from: xhomerx10 on November 21, 2019, 09:00:53 AM

Thank you JeanLuc - VanitySearch is awesome! I don't know what took me so long to find this thread...

DaveF are you still compiling GPU stats?

Yes I added yours to the list.
I have to go back through the thread and add a few others. Since nobody pinged out to me and Jean_Luc has been offline since August I have been slacking on doing it.
Will take care of the rest later or tomorrow.

Also, since most of the benchmarks are compressed that has been the only ones I have added to keep the datapoints even.

-Dave

Dabs

legendary

Activity: 3416

Merit: 1912

The Concierge of Crypto

VanitySearch is not for cracking, so I'm not sure you can specify a range. Those two applications generate private keys for different purposes.

xhomerx10

legendary

Activity: 3808

Merit: 7912

Thank you JeanLuc - VanitySearch is awesome! I don't know what took me so long to find this thread...

DaveF are you still compiling GPU stats?

Code:

D:\Users\bitcoiner\Downloads\vanitysearch>vanitysearch -gpu 1testrrrr
VanitySearch v1.15
Difficulty: 2988734397852221
Search: 1testrrrr [Compressed]
Start Thu Nov 21 08:49:40 2019
Base Key: 8C9834CC504AF9191270B95CFE8030B3AD064345374AC1241009956962C19803
Number of CPU thread: 11
GPU: GPU #0 GeForce GTX 970 (13x128 cores) Grid(104x128)
360.322 MK/s (GPU 331.442 MK/s) (2^32.77) [P 0.00%][50.00% in 66.8d][0]

D:\Users\bitcoiner\Downloads\vanitysearch>vanitysearch -gpu -u 1testrrrr
VanitySearch v1.15
Difficulty: 2988734397852221
Search: 1testrrrr [Uncompressed]
Start Thu Nov 21 08:51:16 2019
Base Key: 624A8A33E344C19D8453B8944584705CC724A9741B0D0024EDFB73BA185FB27C
Number of CPU thread: 11
GPU: GPU #0 GeForce GTX 970 (13x128 cores) Grid(104x128)
233.028 MK/s (GPU 211.277 MK/s) (2^31.38) [P 0.00%][50.00% in 103.4d][0]

bounty0z

member

Activity: 142

Merit: 70

Hello,
I want to try VanitySearch because I don't know why he can calculate more than Bitcrack in my GPU . but I don't know how to use VanitySearch !! how can I specify range ?
for example in bitcrack command is :

./cuBitCrack --keyspace 80000000000:FFFF0000000 ADDRESS
Please how can specify range in VanitySearch,
Thanks

paniker

newbie

Activity: 49

Merit: 0

Quote from: Telariust on August 08, 2019, 08:17:56 PM

RANGE: 0xF00000000 - 0xA00000000 = 0x500000000 (21,474,836,480)

Hi, can you wrote a start comand or describe how you start vanity in range? it very interesting!

Thk

Dabs

legendary

Activity: 3416

Merit: 1912

The Concierge of Crypto

It's working. It's updated for native segwit. It just doesn't have Regular Expression stuff like the original VanityGen. I want it to find compatible segwit addresses (starts with 3) that have all capitals letters. Native segwit address can easily be converted as they are not case sensitive.

Topic: VanitySearch (Yet another address prefix finder) - page 42. (Read 32966 times)