椭圆曲线加密分析：flexlm ecc问答

《椭圆曲线加密分析：flexlm ecc问答》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、标题:【原创】椭圆曲线加密分析：FLEXLMECC问答[7月16日更新到第7部分]作者:readyu时间:2012-06-25,19:00:18链接:http://bbs.pediy.com/showthread.php?t=152615说明：我曾经写过ECCTool用于学习和研究椭圆曲线加密在软件上的应用。椭圆曲线密码学工具 ECCTooL v1.04原帖年代久远不再更新。v1.05版本我放在本帖3#。FLexLM ECC是椭圆曲线签名的一个典型应用，不可不察。我整理了一下FLEXLM ECC方面的研究心得， 准备把它完全写出来。后面会有算法描述的例子代码。FLEXLM ECC问答 (1)

2、readyu 2012.61. FLEXLM是个虾米东西？FLEXlm是应用广泛的License管理工具。宣称数千家EDA工具采用它管理授权。FLEXlm对厂商来说，它的优点是证书管理功能强大， 支持平台众多。对最终用户来说，它的缺点是不够友好， 比如Windows下，经常由于某些原因，flexlm服务启动错误。对于破解者来说，它有着为数众多的教本。维基百科上的条目为：http://en.wikipedia.org/wiki/FLEXlmFLEXLM本来属于GLOBEtrotter。Macrovision曾经收购GLOBEtrotter。2006年的时候，FLEXLM原来的开发组跑路，另起灶

3、头，产品叫RLM。http://www.reprisesoftware.com/index.php2008年Macrovision把FLEXLM卖了。现在叫FlexNet Publisher。http://www.flexerasoftware.com/products/flexnet-publisher.htm2. FLexLM 的ECC（椭圆曲线加密）怎么来的？早期的flexlm采用的常规加密，不安全，能被做出lic。这样的教程是很多的。flexlm的安全性完全得不到保障，所以，自 v8(大约2001-2002)版本引入了公钥加密算法：椭圆曲线加密。从此，它一直是flexlm的金钟罩。包

4、括v9(2003-) , v10(2004-) , v11(2007-), 到最新的版本 v11.10 (2012) 。FlexLm的ECC没有它自己的东西，完全采购自椭圆曲线加密系统的专利拥有者：Certicom公司。换而言之， flexlm ecc是购买自certicom的一套代码，相当于在腐朽的木门上套一层黄金甲。OK， 从此它是不破金身了。3. Certicom公司是何方神圣？RSA和ECC是两大主流的公钥密码算法体系。相比RSA，ECC晚出生10多年，推广不如前者。Certicom公司是ECC的主要商业支持者，它拥有多项专利。其地位可与RSA公司匹敌（RSA于2006年被EMC公司

5、收购）。有一则消息说，2003年美国国家安全局（NSA）以2500万美元支付了Certicom的26项技术许可。另外有一则消息， Certicom 2007年起诉索尼公司，要求其支付PS3，DVD播放器等涉及加密技术侵权的专利费用。Certicom的创办人Scott Vanstone，是加拿大滑铁卢大学的数学系教授和皇家科学院院士。以前是研究椭圆曲线加密的，后来创办Certicom公司，努力把ECC从数学界推广到工业界。Scott写过一本《椭圆曲线密码学导论》， 颇有名气。4. FLEXLM 如何用的ECC？说来话长。一句话说：FLexLM 在license验证上，主要用的ECDSA（椭圆曲

6、线数字签名算法）。具体的讲： flexlm针对ECDSA有一些自己定义的东西以抵抗破解。 后面我会说到，这些自定义的东西也不是那么牢固。5. FLEXLM ECC的通用破解方法？FLEXLM ECC的通用破解方法就是：完全按照它的ECDSA算法签名， 只替换公钥和checksum， 写一个keygen生成license。从逻辑上讲，生成license的方法和原厂的完全一致。具体该怎么做呢：首先， 实现标准的ECDSA签名算法。椭圆曲线的具体算法，可以用现成的miracl，cryptopp等加密库代码。 只需要搞清楚ECDSA的使用方法就可以。从早期版本 v9.2 (2004) , 到最新版本

7、v11.10 (2012) 。它的ecc公钥都是有checksum的。替换公钥，首先得搞清楚checksum。它只有一个函数，不算复杂，后面我会给出代码。计算这个checksum， 对所有版本都是适合的。其次， 公钥在文件里是加密打散的，有大量垃圾代码。这些干扰使得flexlm可读性很差。获取公钥需要调试。在我写SlickEdit的patch keygen，我曾经采用调试的方法，非常不方便。那么，有没有更方便