椭圆曲线密码体制是使用有限域上的椭圆曲线有限群代替基于离散对数问题密码体制中的有限群而所得到的一类密码体制。传统的基于有限域的离散对数问题因为可以使用指标计算方法而存在亚指数时间算法求解。与之相对应的椭圆曲线离散对数问题却并不确定是否存在亚指数时间求解算法。文章在参阅了国内外大量文献资料的基础上,结合在逆向工程上许多经验,详细阐述了软件逆向工程中的多项关键技术包括软件反保护技术、静态、动态反汇编技术、软件调试技术和程序理解技术等。探索加密狗保护软件时的接入、调用及数据存取方式,研究加密狗内自定义算法的查询式认证与交互性认证方式对软件安全的影响。本文按照公钥密码的思想和方法,设计了加密狗内与程序端的基于椭圆曲线离散对数的交互式认证协议,确保了软件内部注册模块与加密狗内数据交换的安全性,使得加密狗为软件提供更高的安全性。