算法空间中离散对数逻辑研究与Shank算法IP设计

发布时间：2021-06-23 02:52

　　目前，ElGamal公钥密码体制是继RSA公钥密码体制之后的又一个公钥密码体制，此公钥密码体制是建立在求离散对数的困难性上的。另外基于离散对数的困难性的应用还包括密钥交换和数字签名等领域，因此离散对数问题引起了广泛的研究，一方面是在信息安全领域中基于离散对数困难性的加密系统等的研究和发展，而另一方面求解离散对数的算法也有了广泛的研究。求解离散对数的算法目前主要有四种，Shank算法、分解整数的Pollard_Hellman算法、Pollard ρ算法和指数演算的方法。其中分解整数的Pollard_Hellman算法、Pollard ρ算法和指数演算的方法是建立在大数因式分解基础上，大数因式分解本身就是数学上的一个困难问题，因此在电路上也不容易实现。Shank算法是求解离散对数算法中比较快速且要求较少存储资源的一种算法。 随着集成电路工艺的发展，IC规模越来越大，复杂度越来越高，同时，片上系统（SOC）的兴起使电子工业对设计的可重用性表现出高度的兴趣。IP是指集成电路设计中所采用具有独立知识产权的可重用的功能模块，其英文名称为“Intelle... 

【文章来源】：贵州大学贵州省 211工程院校

【文章页数】：69 页

【学位级别】：硕士

【部分图文】：

模乘模块又rL级仿真图

L级仿真结果6.3.1模乘模块的逻辑仿真结果建立测试环境对模乘模块进行TRL级仿真，仿真结果如图6一4所示:图6一4模乘模块又rL级仿真图以上波形图中可以看出，输入数据niA的值为255、niB的值为255、模数niM的值为4083，仿真结果输出uotdata的值为3780，与软件模型所计算得到的值一致。通过输入大量的测试激励，仿真结果。utdata的值与软件模型仿真结果一致，因此模乘模块可以作为Shakn算法PI模块所调用。6。3，2Shank算法PI仿真结果对模乘模块仿真验证后，对整个Shnak算法PI进行功能仿真


本文编号：3244075