论文部分内容阅读
目前,ElGamal公钥密码体制是继RSA公钥密码体制之后的又一个公钥密码体制,此公钥密码体制是建立在求离散对数的困难性上的。另外基于离散对数的困难性的应用还包括密钥交换和数字签名等领域,因此离散对数问题引起了广泛的研究,一方面是在信息安全领域中基于离散对数困难性的加密系统等的研究和发展,而另一方面求解离散对数的算法也有了广泛的研究。求解离散对数的算法目前主要有四种,Shank算法、分解整数的Pollard_Hellman算法、Pollard ρ算法和指数演算的方法。其中分解整数的Pollard_Hellman算法、Pollard ρ算法和指数演算的方法是建立在大数因式分解基础上,大数因式分解本身就是数学上的一个困难问题,因此在电路上也不容易实现。Shank算法是求解离散对数算法中比较快速且要求较少存储资源的一种算法。 随着集成电路工艺的发展,IC规模越来越大,复杂度越来越高,同时,片上系统(SOC)的兴起使电子工业对设计的可重用性表现出高度的兴趣。IP是指集成电路设计中所采用具有独立知识产权的可重用的功能模块,其英文名称为“Intellectual Property”。集成电路设计中利用IP资源可以缩短相应的设计周期,同时也可以提高一次流片的成品率。尤其是在要求实现片上系统(SOC)的今天,充分利用IP核可以使系统级芯片的功能更为强大。 本文分析了Shank算法的流程和资源需求,运用自顶向下的设计流程,采用了可重组逻辑技术,提出了一种比较优化的算法IP模型,并将此模型转换为软IP核,并最后对Shank算法IP核进行仿真验证。