算号器原理.docVIP

算号器原理 新版算号器技术原理--龙卷风转发 我正在写微软序列号生成和验证方面的论文,恰好新版算号器的出现,大家对新版算号器的高效和准确感到吃惊,为此,我和试着大家分析一 下新版算号器的技术原理! 1.产品ID(ProductID) 　　产品ID是由五组十进制数组成，如下： AAAAA-BBB-CCCCCCC-DDEEE 　　如果你用“ProductID”搜索注册表，你会发现一个与你安装的软件有关的产品ID。在Windows的控制面板里的系统里，你可以找到Windows操作系统的产品ID。 每组数字所代表的意义如下表： 数字 | 意义 --------+------------------------------------------------- AAAAA | 产品编号，例:55661为windows pro版 55660为HOME版 BBB | 初级产品序列号的最高有效三位数字 | (见下文) CCCCCCC | 初级产品序列号的最低有效六位数字以及 | 校验数位的和 (见下文) DD | 用来验证产品序列号的公开密匙索引.例:PRO版为22,VLK版为23 EEE | 随机值(用于电话激活时,产生不同的安装ID) 在上面的CCCCCCC部分中，由一个校验数位和六个数字组成。校验数位是这样计算得到的：将所有数位相加，包含一个检验数位，可以被七整除。 例:初级产品序列号的最低有效六位数字是728439 7 + 2 + 8 + 4 + 3 + 9 = 33 所以检验数位为2，因为 7 + 2 + 8 + 4 + 3 + 9 + 2 = 33 + 2 = 35 所得到的结果35可被七整除。所以产品ID中的CCCCCCC部分的结果为7284392。 2、产品序列号组成 这25位的序列号，是用来区分每份微软产品的产品序列号。产品序列号由五组被“-”分隔开，由字母数字混合编制的字符串组成，每组字符串是由五个字符串组成。如下： FFFFF-GGGGG-HHHHH-JJJJJ-KKKKK 每个字符是取自于以下24个字母及数字之中的一个： B C E F G H J K M P Q R T V W X Y 2 3 4 6 7 8 9 采用这24个字符的原因是为了避免混淆相似的字母和数字，如I和1，O和0等，减少产生不必要的麻烦。 这25个字符的产品序列号是由长度为114bits用二进制表示的产品序列号用Base-24进行编码得到的。114bits的二进制产品序列号按高位在后排列，各bit定义如下： [ X XXXXXXXX XXXXXXXX XXXXXXXXXXXXXXXXXX ] Total 114 Bits | | | \ 55 Bits Sign | | \ 28 Bits Hash | \ 30 Bits Serial\31 Bits Data \ 1 Bits Flag Flag： 不明标志，目前所见的各类Key中这一位总是为0。 Serial：产品ID的缩写，转成十进制表示为AAAABBBBBB，对应显示为： 零售版：xxxxx-AAA-BBBBBBx-xxxxx OEM版： xxxxx-OEM-0AAAABx-BBBBB 以上31bits总称为Data，是产品序列号中的基本部分。 Hash：Data经特定处理得到的结果，见后文。 Sign：Hash值的椭圆曲线签名，见后文。 3、椭圆曲线签名算法 所谓的椭圆曲线是指这样一类曲线方程： Y2 + a1XY + a3Y = X3 + a2X2 + a4X + a6 在密码学里用的是它的两个特例，而微软公司用的更是特例中的特例： Y2　= X3 + aX +b (mod p) 当a、b、p选定后，就可以确定一个椭圆曲线，再选择一个生成点G(gx,gy)，于是，存在一个最小的整数q使得q×G=0，然后，再任意选择一个整数k＜q，求出点K(kx,ky)=k×G，这样椭圆曲线签名算法的Key就全生成了： 公开密钥为：a,b,p, G(gx,gy), K(kx,ky) 私有密钥为：q,k 要对Data签名时： (1).先任意选择一个整数r＜q，求点R(rx,ry)=r×G； (2).将Data、rx、ry进行SHA-1(4)运算，取结果中的28位得到Hash； (3).求Sign = r–Hash×k (mod q)； (4).把Data、Hash、Sign三个数组合编码后得到25位的产品序列号。 验证产品序列号时： (1).把25位产品序列号译码后，拆分为Data、Hash、Sign； (2).求点R(rx,ry)＝Sign×G + Hash×K（mod p）