CN111026876A - 助记词生成方法、公私钥对生成方法、设备和存储介质 - Google Patents

Abstract

本发明提供一种助记词生成方法、公私钥对生成方法、设备和存储介质，该方法包括：获取当前用户输入的第一文本和第一数字；确定第一文本的第一语种，根据第一助记词规范中第一语种的助记词字典对第一文本进行过滤，并对过滤结果进行去重，得到第二文本；根据第一数字生成第一洗牌算法的随机种子，将第二文本作为配置了随机种子的第一洗牌算法的输入，生成第一文字序列；根据预配置的规则从第一文字序列中选定符合第一助记词规范的一组助记词。本发明通过配置根据用户输入的一段文本和一个数字进行随机排列并选定符合助记词规范的助记词，使得用户只需记忆所输入的文本和数字即可还原助记词和私钥，实现了通过真正便于记忆的方式保存助记词和私钥。

Description

助记词生成方法、公私钥对生成方法、设备和存储介质

技术领域

本申请涉及互联网技术领域，具体涉及一种助记词生成方法、公私钥对生成方法、设备和存储介质。

背景技术

当前的助记词方案通常根据随机数生成一组助记词，再根据助记词生成种子和公私钥对。

图1为BIP39助记词和种子的生成过程的示意图。如图1所示，在BIP39助记词规范中，根据128位的随机数生成包括12个单词的助记词和种子的方法具体包括：

生成128位的二进制随机数；

根据128位的随机数生成4位校验码(同样为二进制)；

将128位的随机数和4位的校验码级联后十二等分切分，得到12个11位二进制码；

BIP39助记词字典包括2048(2¹¹)个单词(某一语种)，该2048个单词与0-(2¹¹-1)一一对应，在BIP39助记词字典中查找到分别对应上述12个11位二进制码的单词，生成助记词；

最后根据助记词生成种子(种子可生成私钥，私钥再生成公钥)。

上述方法生成的助记词包括十几个无语义的字或单词，绝大多数用户实际上无法记住助记词，仍需要通过抄录或截图等不安全的方式记录助记词，而且时间久了之后非常容易丢失。

因此，助记词实际上无法帮助用户通过真正便于记忆的方式保存私钥。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种帮助用户通过真正便于记忆的方式保存助记词和私钥的助记词生成方法、公私钥对生成方法、设备和存储介质。

第一方面，本发明提供一种助记词生成方法，包括：

获取当前用户输入的第一文本和第一数字；

确定第一文本的第一语种，根据第一助记词规范中第一语种的助记词字典对第一文本进行过滤，并对过滤结果进行去重，得到第二文本；

根据第一数字生成第一洗牌算法的随机种子，将第二文本作为配置了随机种子的第一洗牌算法的输入，生成第一文字序列；

根据预配置的规则从第一文字序列中选定符合第一助记词规范的一组助记词。

第二方面，本发明提供一种公私钥对生成方法，包括：

根据如上述第一方面所提供的助记词生成方法生成助记词；

根据该助记词生成公私钥对。

第三方面，本发明还提供一种设备，包括一个或多个处理器和存储器，其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的方法。

第四方面，本发明还提供一种存储有计算机程序的存储介质，该计算机程序使计算机执行根据本发明各实施例提供的方法。

本发明诸多实施例提供的助记词生成方法、公私钥对生成方法、设备和存储介质通过配置根据用户输入的一段文本和一个数字进行随机排列并选定符合助记词规范的助记词，使得用户只需记忆所输入的文本和数字即可还原助记词和私钥，实现了通过真正便于记忆的方式保存助记词和私钥；

本发明一些实施例提供的助记词生成方法、公私钥对生成方法、设备和存储介质进一步通过在候选助记词不符合助记词规范时修改校验码以生成符合助记词规范的助记词，使用户可以选择较短的文本即可生成助记词；

本发明一些实施例提供的助记词生成方法、公私钥对生成方法、设备和存储介质进一步通过根据用户输入的数字和用户的用户ID生成洗牌算法的随机种子，解决了不同用户可能根据同一段文本和同一数字生成相同私钥的问题。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1为BIP39助记词和种子的生成过程的示意图。

图2为本发明一实施例提供的一种助记词生成方法的流程图。

图3为图2所示方法的一种实施方式中步骤S28的流程图。

图4为图3所示的步骤S28的一种实施方式的流程图。

图5为图2所示方法的另一种实施方式中步骤S28的流程图。

图6为图2所示方法的一种优选实施方式的流程图。

图7为本发明一实施例提供的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图2为本发明一实施例提供的一种助记词生成方法的流程图。

如图2所示，在本实施例中，本发明提供一种助记词生成方法，包括：

S22：获取当前用户输入的第一文本和第一数字；

S24：确定第一文本的第一语种，根据第一助记词规范中第一语种的助记词字典对第一文本进行过滤，并对过滤结果进行去重，得到第二文本；

S26：根据第一数字生成第一洗牌算法的随机种子，将第二文本作为配置了随机种子的第一洗牌算法的输入，生成第一文字序列；

S28：根据预配置的规则从第一文字序列中选定符合第一助记词规范的一组助记词。

以下以第一助记词规范配置为BIP39助记词规范、第一洗牌算法配置为Fisher-Yates Shuffle算法、用户甲的用户端根据用户甲输入的《岳阳楼记》和用户甲的出生时间生成助记词为例，对上述方法进行示例性的说明。

在需要生成助记词时，在显示的界面中提示用户甲输入一段文本(根据步骤S28配置的不同策略，可以相对应地提示用户，建议所选择文本的字数最好不少于若干字，建议所选择文本最好不要包括太多重复的字，等等)和一个数字，同时提示用户需要记忆所输入的文本和数字，以便在需要的时候根据该本文和数字重新生成助记词和相应的私钥。

用户甲在显示界面中输入或导入《岳阳楼记》的全文文本，并输入自己的出生时间200001012359。

在步骤S22中，用户甲的用户端获取用户甲输入的上述文本和数字。

在步骤S24中，用户甲的用户端通过对上述文本进行语种检测，确定该文本的语种为简体中文，根据BIP39的中文助记词字典对上述文本进行过滤，在过滤后以字为单位进行去重，得到第二文本。

在步骤S26中，直接将步骤S22获取到的数字200001012359作为Fisher-YatesShuffle算法的随机种子，将步骤S24生成的第二文本作为Fisher-Yates Shuffle算法的输入，生成“洗牌后的”第一文字序列。

在步骤S28中，本实施例中采用如图3-4所示的方法，通过有序遍历查找步骤S26所生成的第一文字序列中的若干字所组成的符合BIP39规范的助记词，将所查找到的第一组符合BIP39规范的助记词确定为所生成的助记词；在另一实施例中，还可采用图5所示的方法，直接从第一文字序列中确定一组候选助记词，并在该组候选助记词不符合BIP39规范时对其进行修改，直至符合BIP39规范为止。以下结合图3-5进行详细阐述。

图3为图2所示方法的一种实施方式中步骤S28的流程图。如图3所示，在本实施例中，步骤S28包括：

S2811：根据预配置的遍历顺序选定第一文字序列中的一组候选助记词；

S2813：判断所选定的候选助记词是否符合第一助记词规范：

是，则执行步骤S2815：将该组符合第一助记词规范的候选助记词确定为所生成的助记词；

否，则执行步骤S2817：根据遍历顺序选定下一组候选助记词，返回步骤S2813。

具体地，以第一文字序列包括256个字，助记词包括12个字为例(助记词字数也可以配置为15/18/24个，等等，根据助记词规范所确定)，在步骤S2811中先选定第1-12个字【word₁，…，word₁₂】，在步骤S2813中判断该12个字所组成的助记词是否符合BIP39规范：

否，则执行步骤S2817，根据遍历顺序选定下一组候选助记词【word₁，…，word₁₁，word₁₃】，返回步骤S2813，判断是否符合BIP39规范：

否，则执行步骤S2817，……；

……；

执行步骤S2817，根据遍历顺序选定下一组候选助记词【word₁，…，word₁₁，word₁₇₉】，返回步骤S2813，判断是否符合BIP39规范：

是，则执行步骤S2815，将【word₁，…，word₁₁，word₁₇₉】确定为所生成的助记词。

图4为图3所示的步骤S28的一种实施方式的流程图。如图4所示，在本实施例中，基于BIP39助记词规范的步骤S2813包括：

S28131：根据助记词字典将候选助记词还原为二进制码；

S28133：根据第一助记词规范将二进制码分割为原始码和校验码；

S28135：根据校验码对原始码进行校验：

校验成功，则所选定的候选助记词符合BIP39助记词规范；

校验失败，则所选定的候选助记词不符合BIP39助记词规范。

具体地，以判断候选助记词【word₁，…，word₁₂】是否符合BIP39助记词规范为例：

在步骤S28131中，分别查找word₁-word₁₂在BIP39简体中文字典中所对应的数字num₁-num₁₂，其中，由于BIP39简体中文字典中的编号为1-2048而非0-2047，因此，在将num₁-num₁₂转换为二进制前需要先减1，即分别将(num₁-1)-(num₁₂-1)转换为二进制码；

在步骤S28133中，将(num₁-1)-(num₁₂-1)转换生成的12个11位二进制码级联，得到132位的二进制码，再将该132位的二进制码分割为前128位的原始码和最后4位的校验码；

在步骤S28135中，根据4位的校验码对128位的原始码进行校验。

在另一些实施例中，还可以根据实际需求将步骤S2813配置为判断候选助记词是否符合BIP39协议的变种规范，例如，在步骤S28133中，对级联生成的132位二进制码进行求反，或，对132位二进制码中的指定部分进行求反，或，以132位二进制码的前128位作为原始码，以第一数字的二进制码的后4位作为校验码，等等。

图5为图2所示方法的另一种实施方式中步骤S28的流程图。如图5所示，在另一实施例中，步骤S28包括：

S2821：根据预配置的规则从第一文字序列中选定一组候选助记词；

S2822：根据助记词字典将候选助记词还原为二进制码；

S2823：根据第一助记词规范将二进制码分割为原始码和校验码；

S2824：根据校验码对原始码进行校验：

校验成功，则执行步骤S2825：将候选助记词确定为所生成的助记词；

校验失败，则执行步骤S2826：修改校验码并重新对原始码进行校验：

校验失败，则返回步骤S2826；

校验成功，则执行步骤S2827：根据校验成功的原始码、修改后的校验码和助记词字典生成助记词。

具体地，步骤S2821-S2825的原理与图4所示方法的原理相同，区别在于校验码对原始码校验失败时执行的步骤S2826-S2827。

以根据候选助记词生成的4位校验码为0101为例，当步骤S2824的验证失败时，执行步骤S2826，对校验码加1，校验码变为0110，根据修改后的校验码0110重新校验原始码，若再失败则再加1(若1111校验失败，则1111+1＝10000，取0000)并重新校验，直至校验成功(最多16次即可校验成功)。

例如校验码为0001时校验成功，则执行步骤S2827，将128位的原始码与0001级联，切割出最后11位的二进制码(前11个11位没变，即前11个字没变，无需去查找)，查找该二进制码在助记词字典中对应的字作为助记词的第12个字，生成12个字的助记词。

图5所示的方法相较于图3-4所示的方法的一个优点在于，图5所示的方法中，只要保障第二文本不少于11个字即可生成助记词，例如用户可以输入一首古诗即可，使用户可以选择较短的文本；而图3-4所示的方法中，若用户输入的文本太短，可能会导致候选助记词较少且均不符合助记词规范，最终无法生成助记词，因此需要用户输入较长的一段文本来保障助记词的生成。

上述实施例以第一助记词规范配置为BIP39助记词规范、第一洗牌算法配置为Fisher-Yates Shuffle算法、用户甲的用户端根据用户甲输入的《岳阳楼记》和用户甲的出生时间生成助记词、用户端对用户输入的文本进行语种检测为例进行了示例性的阐述，在更多实施例中，还可以根据实际需求将第一助记词规范配置为基于本领域常用的其它协议的助记词规范，将第一洗牌算法配置为Knuth-Durstenfeld Shuffle算法或Inside-OutAlgorithm算法等其它洗牌算法，将用户端配置为给用户提供语种选项并根据用户的输入确定第一语种，用户可以根据提示输入任意符合要求的文本和任意的数字，均可实现相同的技术效果。

上述各实施例通过配置根据用户输入的一段文本和一个数字进行随机排列并选定符合助记词规范的助记词，使得用户只需记忆所输入的文本和数字即可还原助记词和私钥，实现了通过真正便于记忆的方式保存助记词和私钥。

图6为图2所示方法的一种优选实施方式的流程图。如图6所示，在一优选实施例中，步骤S26之前还包括：

S25：验证第二文本的字数是否小于生成助记词所需的第一数量：

是，则执行步骤S27：中止本次助记词生成，生成报错信息并输出。

具体地，本发明提供的助记词生成方法需要用户输入的文本在步骤S24生成第二文本后仍有一定的字数，才能保障助记词生成(具体需要多少字数与步骤S28配置的规则有关)。

例如，用户输入一段由100个“的”字组成的文本，则步骤S24生成的第二文本只包括一个“的”字，显然无法生成助记词；又例如，用户输入一段完全由未收录在助记词字典中的冷僻字组成的文本，则步骤S24生成的第二文本为空文本，同样无法生成助记词；等等。

在一优选实施例中，上述根据第一数字生成第一洗牌算法的随机种子包括：

根据第一数字和当前用户的用户ID生成第一洗牌算法的随机种子。

具体地，在本发明提供的方法中，大多数用户在输入文本和数字时，显然会倾向于输入自己喜爱且熟悉的文本和数字，例如，喜爱的文章和自己的生日。

假设用户丙和用户丁的生日为同一天，在图4所示的方法中，用户丙和用户丁恰巧都选择了输入《静夜思》和6位的生日日期，会导致用户丙的用户端和用户丁的用户端生成了相同的私钥。

为了解决该问题，本实施例引入了用户ID作为第三个输入(用户端可自动获取，无需用户输入)，由于每个用户的用户ID各不相同，因此可以保障不会因为输入全部相同生成相同的私钥。

上述实施例进一步通过根据用户输入的数字和用户的用户ID生成洗牌算法的随机种子，解决了不同用户可能根据同一段文本和同一数字生成相同私钥的问题。

此外，本发明还提供一种公私钥对生成方法，包括：

根据如上述任一实施例提供的助记词生成方法生成助记词；以及，根据该助记词生成公私钥对。

具体地，生成助记词之后，根据助记词生成种子、根据种子生成私钥、根据私钥生成公钥的原理均与现有方案相同，本领域技术人员可以理解，此处不再赘述。

图7为本发明一实施例提供的一种设备的结构示意图。

如图7所示，作为另一方面，本申请还提供了一种设备700，包括一个或多个中央处理单元(CPU)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM703中，还存储有设备700操作所需的各种程序和数据。CPU701、ROM702以及RAM703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。

以下部件连接至I/O接口705：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。

特别地，根据本公开的实施例，上述任一实施例描述的方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，计算机程序包含用于执行上述任一方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。

作为又一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，该程序被一个或者一个以上的处理器用来执行描述于本申请提供的方法。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这根据所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以通过执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以通过专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，各单元可以是设置在计算机或移动智能设备中的软件程序，也可以是单独配置的硬件装置。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离本申请构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种助记词生成方法，其特征在于，包括：

获取当前用户输入的第一文本和第一数字；

确定所述第一文本的第一语种，根据第一助记词规范中所述第一语种的助记词字典对所述第一文本进行过滤，并对过滤结果进行去重，得到第二文本；

根据所述第一数字生成第一洗牌算法的随机种子，将所述第二文本作为配置了所述随机种子的所述第一洗牌算法的输入，生成第一文字序列；

根据预配置的规则从所述第一文字序列中选定符合所述第一助记词规范的一组助记词。

2.根据权利要求1所述的方法，其特征在于，所述根据预配置的规则从所述第一文字序列中选定符合所述第一助记词规范的一组助记词包括：

根据预配置的遍历顺序选定所述第一文字序列中的一组候选助记词；

判断所选定的候选助记词是否符合所述第一助记词规范：

是，则将该组符合所述第一助记词规范的候选助记词确定为所生成的助记词；

否，则根据所述遍历顺序选定下一组候选助记词，返回所述判断所选定的候选助记词是否符合所述第一助记词规范。

3.根据权利要求2所述的方法，其特征在于，所述第一助记词规范为BIP39助记词规范，所述判断所选定的候选助记词是否符合所述第一助记词规范包括：

根据所述助记词字典将所述候选助记词还原为二进制码；

根据所述第一助记词规范将所述二进制码分割为原始码和校验码；

根据所述校验码对所述原始码进行校验：

校验成功，则所选定的候选助记词符合所述第一助记词规范；

校验失败，则所选定的候选助记词不符合所述第一助记词规范。

4.根据权利要求1所述的方法，其特征在于，所述根据预配置的规则从所述第一文字序列中选定符合所述第一助记词规范的一组助记词包括：

根据预配置的规则从所述第一文字序列中选定一组候选助记词；

根据所述助记词字典将所述候选助记词还原为二进制码；

根据所述第一助记词规范将所述二进制码分割为原始码和校验码；

根据所述校验码对所述原始码进行校验：

校验成功，则将所述候选助记词确定为所生成的助记词；

校验失败，则修改所述校验码并重新对所述原始码进行校验：

校验失败，则返回所述修改所述校验码并重新对所述原始码进行校验；

校验成功，则根据校验成功的所述原始码、修改后的校验码和所述助记词字典生成助记词。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述根据所述第一数字生成第一洗牌算法的随机种子，将所述第二文本作为配置了所述随机种子的所述第一洗牌算法的输入，生成第一文字序列之前还包括：

验证所述第二文本的字数是否小于生成助记词所需的第一数量：是，则中止本次助记词生成，生成报错信息并输出。

6.根据权利要求1-4任一项所述的方法，其特征在于，所述根据所述第一数字生成第一洗牌算法的随机种子包括：

根据所述第一数字和当前用户的用户ID生成第一洗牌算法的随机种子。

7.根据权利要求1-4任一项所述的方法，其特征在于，所述第一洗牌算法配置为以下任一种：

Fisher-Yates Shuffle算法，Knuth-Durstenfeld Shuffle算法，Inside-OutAlgorithm算法。

8.一种公私钥对生成方法，其特征在于，包括：

根据如权利要求1-7任一项所述的助记词生成方法生成助记词；

根据所述助记词生成公私钥对。

9.一种设备，其特征在于，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-8中任一项所述的方法。

10.一种存储有计算机程序的存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-8中任一项所述的方法。

Images