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

来源 :贵州大学 | 被引量 : 0次 | 上传用户:windFWF1992
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,ElGamal公钥密码体制是继RSA公钥密码体制之后的又一个公钥密码体制,此公钥密码体制是建立在求离散对数的困难性上的。另外基于离散对数的困难性的应用还包括密钥交换和数字签名等领域,因此离散对数问题引起了广泛的研究,一方面是在信息安全领域中基于离散对数困难性的加密系统等的研究和发展,而另一方面求解离散对数的算法也有了广泛的研究。求解离散对数的算法目前主要有四种,Shank算法、分解整数的Pollard_Hellman算法、Pollard ρ算法和指数演算的方法。其中分解整数的Pollard_Hellman算法、Pollard ρ算法和指数演算的方法是建立在大数因式分解基础上,大数因式分解本身就是数学上的一个困难问题,因此在电路上也不容易实现。Shank算法是求解离散对数算法中比较快速且要求较少存储资源的一种算法。 随着集成电路工艺的发展,IC规模越来越大,复杂度越来越高,同时,片上系统(SOC)的兴起使电子工业对设计的可重用性表现出高度的兴趣。IP是指集成电路设计中所采用具有独立知识产权的可重用的功能模块,其英文名称为“Intellectual Property”。集成电路设计中利用IP资源可以缩短相应的设计周期,同时也可以提高一次流片的成品率。尤其是在要求实现片上系统(SOC)的今天,充分利用IP核可以使系统级芯片的功能更为强大。 本文分析了Shank算法的流程和资源需求,运用自顶向下的设计流程,采用了可重组逻辑技术,提出了一种比较优化的算法IP模型,并将此模型转换为软IP核,并最后对Shank算法IP核进行仿真验证。
其他文献
由于数字电子技术的迅速发展,尤其是数字计算和信号处理技术在医疗成像、仪器仪表、通讯等领域的广泛应用,用数字电路处理模拟信号的情况日益普遍。所以模拟信号数字化是信息技
本文结合实际工程项目,详细深入地研究了Ka波段毫米波双工器的原理、设计以及测量调试。所研究的毫米波双工器工作频率高(接近40GHz),收发通道带宽窄、接收频率和发射频率间隔
设ψ(x)εL2(R2)且ψjk(x)=2(j/2)ψ(Ejx-k),其中j∈Z,k∈Z2,E=M或E=D。若{ψjk|j∈Z,k∈Z2}是空间L2(R2)的紧框架,则称ψ是E紧框架小波,本学位论文还定义了一类“广义”E滤波器和E伪尺度
纠错编译码技术在卫星通信、移动通信以及数据存储领域已获得了广泛的应用,其中RS(Reed-Solomon)码是最重要的、也是研究最多的码类之一。很多国际标准采用了RS码,比如空间数据系
本文首先对一种宽带复接芯片进行了仿真研究。该宽带复接芯片是一种高性能、低成本、支持网络协议(IP 或者ATM)集成电路芯片。该产品主要应用于数字用户线访问复用器(DSLAM)
在本文中,我们首先介绍了半导体超品格的基本理论。其次,我们运用单个粒子格林函数的形式来计算系统的位置对角元的格林函数,此系统是外加电场驱动下的紧束缚模型。通过格林
数控电火花线切割加工技术以其独特的优势在机械、兵器工业、航空航天、电子、仪器仪表等领域,成为传统机械加工方法的有力补充和延伸已广泛用于难加工材料和形状复杂零件的
随着系统芯片(SOC)设计方法和知识产权(IP)模块技术在集成电路设计中的不断发展和应用,布图规划(Floorplanning)和布局日渐成为超大规模集成(VLSI)电路与系统物理设计的关键
近几年,光通信技术飞速发展,新一代光纤通信的发展必然强烈地依赖于半导体光电子器件方面的突破。超高速的波分复用技术已经应用到光纤通信系统中。对于WDM系统,低成本、高速率
有限域上的乘法运算足许多加密系统和基于编码理论系统中必须完成的一种基本运算。有限域乘法的运算效率在很大程度上决定了整个系统的性能。运算速度对于很多密码系统来说至