Is BitCrack have the option to recover address from a given 64 characters hex private key 'cause i have a paper wallet with faded private key but the address is still instact, it's look like this
privkey: *******4A875F34E5B11FA0453782E17F1B6FCBC77921614364E4AF62C7EF131
address (uncompressed): 1EGA57u7gQQTRgAy3D9q3n52Nw********
it's only lost 7 characters but seem possible to recover
(2^4) ^ 7 = 2^28 combinations, it is pretty simple to generate that number of addresses. But these keys are not consecutive, then you have to modify BitCrack or vanitygen. A Cpu is enough, 2^28 is a small number.