Author

Topic: How many palindromes as private keys? (Read 1015 times)

legendary
Activity: 3528
Merit: 4945
February 14, 2013, 01:04:10 PM
#9
Ok, lets assume you are only referring to Wallet Import Format of uncompressed keys. If I properly recall the specifics of the forma that means the private key should be 51 characters long and always start with either 5H, 5J, or 5K.
The next 24 characters can each be any of 35 different characters.

I'd think that would work out to something like:
3 x 3524

Does that work out to something like 3 x 1048
legendary
Activity: 1064
Merit: 1003
February 14, 2013, 12:51:31 PM
#8
Yes on all counts
legendary
Activity: 3528
Merit: 4945
February 14, 2013, 12:44:26 PM
#7
Oh...right. Well how about private keys?
That is going to depend on the format of the key I suppose.

Binary? (I think it would be 2128, right?)
Hex?
Base 10?
Base58Check Wallet Import Format?
Mini Private Key Format?
Base 62?
Base 64?
Extended Ascii (Base 256)?

 Grin

Guess I'm just being a PItA at this point.  I suspect that you mean Base58Check Wallet Import Format.
legendary
Activity: 1064
Merit: 1003
February 14, 2013, 12:28:46 PM
#6
Oh...right. Well how about private keys?
legendary
Activity: 3528
Merit: 4945
February 14, 2013, 10:30:51 AM
#5
Well, just to make things interesting how many case-insensitive palindromic encoded public keys are there?
Has it been proven that there is a one-to-one relationship between public keys and private keys in ECDSA with the secp256k1 curve?  If not, then there is no way to know the answer to your question, since there is no way to know what values are valid public keys without first calculating all of them.
legendary
Activity: 1064
Merit: 1003
February 14, 2013, 08:49:30 AM
#4
Well, just to make things interesting how many case-insensitive palindromic encoded public keys are there?
legendary
Activity: 1596
Merit: 1012
Democracy is vulnerable to a 51% attack.
February 13, 2013, 04:59:23 AM
#3
The key insight is to see that there's a one-to-one correspondence between 128-bit strings and 256-bit palindromes.
hero member
Activity: 547
Merit: 500
Decor in numeris
February 13, 2013, 04:42:48 AM
#2
I am wondering how many palindromes of 256 bits are there.
Private keys that are palindromes must be quite seldom.
2^128 = 3 * 10^38

And the chance that a random key is a palindrome is 1 divided by that number, that is zero for any practical purposes (the number of nanoseconds since the creation of the universe is only 2*10^19, i.e. 10000000000000000000 times smaller)

Of course you can create a palindromic private key easily, if you want to.
legendary
Activity: 1122
Merit: 1017
ASMR El Salvador
February 13, 2013, 04:19:02 AM
#1
I am wondering how many palindromes of 256 bits are there.
Private keys that are palindromes must be quite seldom.
Jump to: