[开源小工具] gpg 靓号生成脚本

仓库地址：gpg_awesome_keyid

我的 keyid：0x699a698e77777777

原理

根据 rfc4880 的 pgp keyid 的计算方式我们可以得知，修改 key 的创建时间我们即可以达到快速修改 keyid 的目的。

12.2.  Key IDs and Fingerprints
...
   a.3) low-order length octet of (b)-(e) (1 octet)
     b) version number = 4 (1 octet);
     c) timestamp of key creation (4 octets);
...

使用如下代码进行快速计算 key

// src/actions.js@do_generate
let prikey = null;
let start = new Date();

for(let index = 0; ; index++) {
    if(0 === index % 10000) {
        // 每 1 万次之后重新生成 key,防止创建时间过于小
        prikey = await gen_basic_key();
        // ...
    }
    // 修改 key 的创建时间并重新计算指纹（时间精度为秒）
    // ! 需要注意的是，此时的 key 的 subkey 和 uid 的签名都是需要修正的，是原始指纹的 key 的签名
    prikey.keyPacket.created = new Date(prikey.keyPacket.created.getTime() - 1000);
    let r = {
        // 因为修改了创建时间但是并未重新计算 private key 的指纹，但获取公钥时会重新计算公钥指纹，达到计算指纹的目的
        fpr: prikey.toPublic().getFingerprint(),
        // key 需要修正，加密子钥和 uid 的签名都是使用的旧 id 进行签名的，import 过程通过 openpgp.reformat 修正
        key: prikey.armor()
    };
    // ...
}

计算速度

测试环境

• os: gentoo linux
• kernel: 5.4.97
• cpu: Intel i5-5200U (4) @ 2.700GHz
• node: v14.16.1
• npm: 6.14.12

计算速度

> node . start
...
[.../gpg_awesome_keyid/dbs/key2.db] 耗时 57.582 秒，已计算 key250000 个，数据库中已保存 6 个 key
[.../gpg_awesome_keyid/dbs/key3.db] 耗时 58.054 秒，已计算 key250000 个，数据库中已保存 6 个 key
[.../gpg_awesome_keyid/dbs/key1.db] 耗时 58.213 秒，已计算 key250000 个，数据库中已保存 8 个 key
[.../gpg_awesome_keyid/dbs/key0.db] 耗时 58.85 秒，已计算 key250000 个，数据库中已保存 5 个 key

预计 8 连 keyid 时间

每分钟 100w 数据

任意 8 连概率大约 0xFFFFFFFF/16 （ 16 种可能）

通过计算：0xFFFFFFFF / 16 / 1000000 / 60 ≈ 4.47 小时

使用

安装

git clone https://github.com/erriy/gpg_awesome_keyid.git \
&& cd gpg_awesome_keyid \
&& npm i

自定义靓号规则

// src/rule.js 文件中
// notify 和 save 函数任意一个返回 true 则保存，否则直接丢弃

/**
 * 返回 true 则保存数据库后并发送通知
 */
function notify (fingerprint) {
    // 默认提醒后八位相同的 key
    return 1 === new Set(fingerprint.slice(32)).size;
}

/**
 * 返回 true 则保存到数据库
 */
function save (fingerprint) {
    const special_list = [
        '01234567',
        '76543210',
        'abcdef',
        '01020304',
        '11223344',
    ];

    if(
        new Set(fingerprint.slice(35)).size === 1
        || new Set(fingerprint.slice(32)).size <= 2
        || new Set(fingerprint.slice(24)).size <= 3
        || new Set(fingerprint).size <= 4
    ) {
        return true;
    }

    for(let s of special_list) {
        if(fingerprint.endsWith(s)){
            return true;
        }
    }

    return false;
}

修改 gpg 使用的算法

// src/action.js@gen_basic_key
// 推荐使用 ecc 算法，生成的公钥更小且计算速度更快
async function gen_basic_key () {
    const { privateKeyArmored } = await openpgp.generateKey({
        // 如果要修改算法，请自己去 https://github.com/openpgpjs/openpgpjs#performance 里面找
        type   : 'ecc',
        curve  : 'curve25519',
        userIDs: [{name: 't'}] // userid 在导入时会重新生成，此处修改没有意义
    });
    return await openpgp.readKey({ armoredKey: privateKeyArmored });
}

开始算号

# 直接开始算号
node . start
# 开始算号，发现帐号后发送 bark 通知
node . start --barkid xxxxxx

查找保存的数据

# 列出所有数据
node . list 
# 列出指定后缀的数据
# node . list [suffix]
# 比如列出以 fffff 结尾的 key
node . list fffff

保存结果

注意：导入的 key 并未设置密码，请自行使用命令设置密码，数据库中存在明文 key，记得删除，防止泄漏

# 保存以 fffff 结尾的 key
node . import fffff
# 保存以 fffff 结尾的 key 并指定 uid.name 和 uid.email
node . import fffff -n name -email [email protected]

其他更快速的方法

• scallion ： 速度很快，但是只支持 rsa 算法，后 9 位 9 连大概在一分钟以内就能挖出，挖出的 key 无 uid，可以通过 openpgp.reformat 增加 uid 后再给 gpg 使用

相关资料

• 一位 PGP 进步青年的科学算号实践
• rfc4880
• openpgpjs