Re: Creating Unique Fingerprint
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 ... eg 2: Starts with >> AXXX ... XXXA ends with A eg 3: ... 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 Gnupg-users@gnupg.org >> http://lists.gnupg.org/mailman/listinfo/gnupg-users >>> > _ > Gnupg-users mailing list > Gnupg-users@gnupg.org > http://lists.gnupg.org/mailman/listinfo/gnupg-users ___ Gnupg-users mailing list Gnupg-users@gnupg.org http://lists.gnupg.org/mailman/listinfo/gnupg-users
Re: Creating Unique Fingerprint
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 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 > Gnupg-users@gnupg.org > http://lists.gnupg.org/mailman/listinfo/gnupg-users > ___ Gnupg-users mailing list Gnupg-users@gnupg.org http://lists.gnupg.org/mailman/listinfo/gnupg-users
Re: Creating Unique Fingerprint
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 Gnupg-users@gnupg.org http://lists.gnupg.org/mailman/listinfo/gnupg-users
Re: Creating Unique Fingerprint
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 wrote: > Hi > > I am on Linux, and would like to generate a key with "unique 40" > fingerprint. > > eg 1: Starts with ABCD ... > > eg 2: Starts with AXXX ... XXXA ends with A > > eg 3: ... 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 > Gnupg-users@gnupg.org > http://lists.gnupg.org/mailman/listinfo/gnupg-users > ___ Gnupg-users mailing list Gnupg-users@gnupg.org http://lists.gnupg.org/mailman/listinfo/gnupg-users
Re: Creating Unique Fingerprint
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 ... > > eg 2: Starts with AXXX ... XXXA ends with A > > eg 3: ... 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 > Gnupg-users@gnupg.org > http://lists.gnupg.org/mailman/listinfo/gnupg-users ___ Gnupg-users mailing list Gnupg-users@gnupg.org http://lists.gnupg.org/mailman/listinfo/gnupg-users
Re: Creating Unique Fingerprint
Am Mon, 19 Jun 2017 10:23:58 +0800 schrieb Long Si : > Hi > > I am on Linux, and would like to generate a key with "unique 40" > fingerprint. > > eg 1: Starts with ABCD ... > > eg 2: Starts with AXXX ... XXXA ends with A > > eg 3: ... 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 pgpxysooGupnK.pgp Description: Digitale Signatur von OpenPGP ___ Gnupg-users mailing list Gnupg-users@gnupg.org http://lists.gnupg.org/mailman/listinfo/gnupg-users
Creating Unique Fingerprint
Hi I am on Linux, and would like to generate a key with "unique 40" fingerprint. eg 1: Starts with ABCD ... eg 2: Starts with AXXX ... XXXA ends with A eg 3: ... 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 Gnupg-users@gnupg.org http://lists.gnupg.org/mailman/listinfo/gnupg-users
