Shell's Home

Sep 28, 2005 - 1 minute read - Comments

椭圆曲线算法

frist of all, today is google’s 7th brithday. Happy brithday.

这篇是接上篇windows版本论的,主要讲述windows的SN算法和椭圆曲线算法。

windows的SN长度是25位,大家都知道了。但是大家可能不知道,windows的SN是base24的

UUCode算法的结果,所以里面应该只有以下字符BCDFGHJKMPQRTVWXY2346789。如果有别的就不用试了,肯定假的。在UUDecode后应该有114bit的数据,其中只有31bit的有效数据,我们称为data。

具体椭圆曲线密码体系就不说了,大致来说,和RSA一样,是属于非对称密钥体系。RSA是利用大质数分解构造的陷门函数,椭圆曲线利用的是二次方程的整数解。应用方法说明如下:

先利用data和private key经过SHA-1算法hash出一个hsah,取28位。

利用data和private key经过椭圆曲线算法得到sign,55位。

将(data, hash, sign)三元组UUCode出SN。

SN上面算法如下:

用SN做UUDecode得到(data, hash, sign)三元组。

利用sign和hash可以求出private key。(贝壳这里有点看不懂) 利用data和private key经过SHA-1算法hash出一个hsah,取28位。

效验private key。

我们的破解程序很明显在根据public key求private key,正好是要算死的那种。幸好微软为了考虑用户输入SN的麻烦,所以sign才55位。否则我们这辈子休想算出一个号来。

Tags: algorithm computer

论windows的版本 北京全记录

comments powered by Disqus