WinRAR- 压缩软件的注册算法

软件名称：WinRAR

WinRAR-压缩软件使用了基于ECC的签名算法来生成 rarreg.key 文件，其使用的签名算法是中国SM2数字签名算法的变体。与各种标准ECDSA不同的是，xxx使用的椭圆曲线是一个基于复合域上的曲线。

1. 复合域

基域采用标准基（多项式基）来表达，采用的不可约多项式为：

各项系数全部位于。设基域的标准基为：

则位于基域上的元素可以用如下方式表达：

复合域的不可约多项式为：

各项系数全部位于。设复合域的标准基为：

则位于复合域上的元素可以用如下方式表达：

为了方便表述我们用255比特的大数来表示位于复合域上的元素。它们的对应关系为：

2. 复合域上的椭圆曲线

曲线方程为：

基点为：

基点的阶为：

3. 消息哈希算法

设长度为的消息为：

则消息的SHA1值为：

其中为SHA1算法输出时的5个状态值；将这5个状态值按照大端字节序依次输出，即为的SHA1哈希值。

WinRAR-压缩软件在做完SHA1计算后，采用大数作为ECC签名时消息的哈希：

4. ECC签名算法

设私钥为，公钥为，即：

消息哈希为，则签名为：

生成随机数，满足。
计算其中表示取的X坐标，同时将X坐标从转换为大数。若或者则回到步骤1。
计算若则回到步骤1。
输出。

5. WinRAR压缩软件的私钥生成算法

该算法会利用长度为的数据

来生成私钥。

设6个32位整数为，则有
令。
如果则计算的SHA1值，并将状态值赋值给：否则，即时，令：
把作为计数器，自增1。计算SHA1值：取的低16位并记为。
步骤4再重复14次。
重复执行完后会得到，则输出私钥

6. WinRAR-压缩软件的公钥和私钥

xxx压缩软件的私钥为：

该私钥是通过算法5生成的，其中数据的长度为0。

公钥为：

7. 授权文件"rarreg.key"的生成

授权文件的生成需要两个参数：

用户名的ANSI字符串，不包括null-terminator；记为
授权类型的ANSI字符串，不包括null-terminator；记为

rarreg.key 的生成算法如下：

使用用户名通过算法5计算出私钥以及公钥，并将公钥按照SM2压缩公钥格式以Hex字符串（ASCII编码）的形式输出。得到的Hex字符串记为临时值。的长度应该为64；若长度不足，则在前面补字符'0'，直到长度为64。
令字符串为
使用通过算法5计算出私钥以及公钥，并将公钥按照SM2压缩公钥格式以Hex字符串（ASCII编码）的形式输出。得到的Hex字符串记为。的长度应该为64；若长度不足，则在前面补字符'0'，直到长度为64。
令字符串为
对授权类型使用算法4得到签名，其中私钥见第6节。要求和的长度都不得超过240比特，否则重复该步骤。
将和以16进制形式输出（无"0x"前缀），分别记为和。若长度不满60，则在前面补字符'0'，直到长度为60。
令字符串为
令字符串为对使用算法4得到签名，其中私钥见第6节。要求和的长度都不得超过240比特，否则重复该步骤。
将和以16进制形式输出（无"0x"前缀），分别记为和。若长度不满60，则在前面补字符'0'，直到长度为60。
令字符串为
对计算CRC32值，最终校验和为CRC32值的反。将校验和以10进制形式输出，若长度不满10，则在前面补字符'0'，直到长度为10，记为。
令字符串为
格式化输出。
- 固定文件头"RAR registration data"，
- 用户名，占一行。
- 授权类型，占一行。
- UID，占一行：
- 将按照每行54个字符输出。