Creating Unique Fingerprint

classic Classic list List threaded Threaded
7 messages Options
Reply | Threaded
Open this post in threaded view
|  
Report Content as Inappropriate

Creating Unique Fingerprint

Long Si
Hi

I am on Linux, and would like to generate a key with "unique 40" fingerprint.

eg 1: Starts with ABCD XXXX ... XXXX

eg 2: Starts with AXXX XXXX ... XXXA ends with A

eg 3: XXXX ... XXXX without any '0' character at all

How would I go about writing such a script? Don't mind running for
months to get these sets.

Regards

_______________________________________________
Gnupg-users mailing list
[hidden email]
http://lists.gnupg.org/mailman/listinfo/gnupg-users
Reply | Threaded
Open this post in threaded view
|  
Report Content as Inappropriate

Re: Creating Unique Fingerprint

Lou Wynn

According to my understanding of crypto theory, your only way is to generate keys and compare their fingerprints and with the value you want. I would be surprised that you can find one in your lifetime. Or it'd be a breakthrough in cryptography if you managed to do it somehow.

Thanks,
Lou
On 06/18/2017 07:23 PM, Long Si wrote:
Hi

I am on Linux, and would like to generate a key with "unique 40" fingerprint.

eg 1: Starts with ABCD XXXX ... XXXX

eg 2: Starts with AXXX XXXX ... XXXA ends with A

eg 3: XXXX ... XXXX without any '0' character at all

How would I go about writing such a script? Don't mind running for
months to get these sets.

Regards

_______________________________________________
Gnupg-users mailing list
[hidden email]
http://lists.gnupg.org/mailman/listinfo/gnupg-users


_______________________________________________
Gnupg-users mailing list
[hidden email]
http://lists.gnupg.org/mailman/listinfo/gnupg-users
Reply | Threaded
Open this post in threaded view
|  
Report Content as Inappropriate

Re: Creating Unique Fingerprint

Stefan Claas-2
In reply to this post by Long Si
Am Mon, 19 Jun 2017 10:23:58 +0800
schrieb Long Si <[hidden email]>:

> Hi
>
> I am on Linux, and would like to generate a key with "unique 40"
> fingerprint.
>
> eg 1: Starts with ABCD XXXX ... XXXX
>
> eg 2: Starts with AXXX XXXX ... XXXA ends with A
>
> eg 3: XXXX ... XXXX without any '0' character at all
>
> How would I go about writing such a script? Don't mind running for
> months to get these sets.
If there would be such a script, we would have a problem... ;-)

But you can generate a key with a 32bit key-id of your choice,
with scallion:

https://github.com/lachesis/scallion

Regards
Stefan

_______________________________________________
Gnupg-users mailing list
[hidden email]
http://lists.gnupg.org/mailman/listinfo/gnupg-users

attachment0 (499 bytes) Download Attachment
Reply | Threaded
Open this post in threaded view
|  
Report Content as Inappropriate

Re: Creating Unique Fingerprint

Kirill Elagin
In reply to this post by Long Si
The easiest strategy, of course, is to simply use gpg to generate a key and check its fingerprint until you get the one you need (see batch mode). Generation of an RSA 2048 key is taking around a second, so e.g. for your example #1 (four bytes fixed) we are talking tens of hours or ones of days.

In case you need something better, you’ll have to get inside the public key packet. Basically, fingerprint is a hash of the actual public key material and its creation timestamp, so if you do not care much about creation timestamps, you can bruteforce _them_, which will be much faster. This way you might get a timestamp that doesn’t make sense (e.g. in the future) and some implementations can potentially become upset, so you either accept that or choose timestamps carefully.

If you don’t need the key to actually work, that is, be able to encrypt/decrypt, then you can safely brute force its other parameters, such as p, q and e.

I do not know if there are tools around, but hacking GnuPG code should not be too difficult.

On Mon, Jun 19, 2017 at 6:44 AM Long Si <[hidden email]> wrote:
Hi

I am on Linux, and would like to generate a key with "unique 40" fingerprint.

eg 1: Starts with ABCD XXXX ... XXXX

eg 2: Starts with AXXX XXXX ... XXXA ends with A

eg 3: XXXX ... XXXX without any '0' character at all

How would I go about writing such a script? Don't mind running for
months to get these sets.

Regards

_______________________________________________
Gnupg-users mailing list
[hidden email]
http://lists.gnupg.org/mailman/listinfo/gnupg-users

_______________________________________________
Gnupg-users mailing list
[hidden email]
http://lists.gnupg.org/mailman/listinfo/gnupg-users
Reply | Threaded
Open this post in threaded view
|  
Report Content as Inappropriate

Re: Creating Unique Fingerprint

Long Si
In reply to this post by Lou Wynn
Hi everyone

Thanks for your input so far. I am surprised to learn about the
suggested methods. For my example 1, I had assumed there would be only
(1/16)^4 combinations so it should be fairly quick (i.e. less than a
week to find one).

Let say for now, I just want my full fingerprint to start with a 'A'.
With a possibility of 1/16, I assumed this should take less than a day
of computing power. Can anyone show me a script to do so?

I wish to have a working key, of course, with my chosen name, email, etc...


Regards

_______________________________________________
Gnupg-users mailing list
[hidden email]
http://lists.gnupg.org/mailman/listinfo/gnupg-users
Reply | Threaded
Open this post in threaded view
|  
Report Content as Inappropriate

Re: Creating Unique Fingerprint

Kirill Elagin
Google is a pretty great tool for this kind of things.
Here is one of the results I found: https://github.com/Valodim/pgp-vanity-keygen

As far as I can tell from the source, it uses the method I suggested, decreasing timestamp one by one, and it finds a fingerprint that ends in a given string of bytes. This last part is not exactly what you need, so you’ll have to adjust the test yourself, but other than that it seems to be a reasonable “plug-and-play” solution for your task.

On Mon, Jun 19, 2017 at 6:38 PM Long Si <[hidden email]> wrote:
Hi everyone

Thanks for your input so far. I am surprised to learn about the
suggested methods. For my example 1, I had assumed there would be only
(1/16)^4 combinations so it should be fairly quick (i.e. less than a
week to find one).

Let say for now, I just want my full fingerprint to start with a 'A'.
With a possibility of 1/16, I assumed this should take less than a day
of computing power. Can anyone show me a script to do so?

I wish to have a working key, of course, with my chosen name, email, etc...


Regards

_______________________________________________
Gnupg-users mailing list
[hidden email]
http://lists.gnupg.org/mailman/listinfo/gnupg-users

_______________________________________________
Gnupg-users mailing list
[hidden email]
http://lists.gnupg.org/mailman/listinfo/gnupg-users
Reply | Threaded
Open this post in threaded view
|  
Report Content as Inappropriate

Re: Creating Unique Fingerprint

Pete Stephenson
In reply to this post by Lou Wynn
It's not as hard as you might think, at least in terms of 32-bit fingerprints: https://evil32.com/

--
Pete Stephenson


On Mon, Jun 19, 2017, at 08:00 AM, Lou Wynn wrote:

According to my understanding of crypto theory, your only way is to generate keys and compare their fingerprints and with the value you want. I would be surprised that you can find one in your lifetime. Or it'd be a breakthrough in cryptography if you managed to do it somehow.

Thanks,
Lou

On 06/18/2017 07:23 PM, Long Si wrote:
Hi

I am on Linux, and would like to generate a key with "unique 40" fingerprint.

eg 1: Starts with ABCD XXXX ... XXXX

eg 2: Starts with AXXX XXXX ... XXXA ends with A

eg 3: XXXX ... XXXX without any '0' character at all

How would I go about writing such a script? Don't mind running for
months to get these sets.

Regards

_______________________________________________
Gnupg-users mailing list
[hidden email]
http://lists.gnupg.org/mailman/listinfo/gnupg-users


_______________________________________________
Gnupg-users mailing list


_______________________________________________
Gnupg-users mailing list
[hidden email]
http://lists.gnupg.org/mailman/listinfo/gnupg-users
Loading...