基于HOL4的有限域乘法器的形式化研究

来源 :北京化工大学 | 被引量 : 3次 | 上传用户:gbnew
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有限域乘法是数据编码、解码及数据加密算法中的核心运算。为了保证算法正确地完成编解码和加密的功能,必须对有限域乘法电路设计的可靠性进行验证。与此同时,随着硬件设计技术不断发展,硬件电路性能快速提升,其设计也日趋复杂,如何保障硬件设计的正确可靠成为人们面临的重大挑战。传统验证方法,如模拟/仿真的方法存在测试空间不完备的问题,难以满足硬件电路可靠性的需求。本文将使用定理证明方法对实现GF(2m)乘法的时序逻辑电路进行形式化研究。在高阶逻辑定理证明器HOL4中完成验证,保障硬件设计的可靠性和功能正确性。本文主要完成以下几个部分的工作:一、对形式化方法的原理进行简单介绍,比较形式化验证常见的四种方法,阐述各自的优缺点并对定理证明器HOL4系统进行深入研究,详细剖析其发展历程,编程语言,逻辑基础和验证方法等。二、对有限域及有限域乘法进行详细分析,总结其工作原理和硬件实现方法并剖析LSB-First算法的基本原理和演变过程。三、在HOL4系统中使用层次化方法和基于周期的方法对实现有限域乘法器的电路分析并完成电路实现的形式化建模,同时完成有限域乘法运算相关性质和规范的形式化描述。四、在HOL4系统中完成有限域乘法器周期特性和功能可靠性的验证。通过定理证明方法证明有限域乘法器设计的可靠性,同时也展示了HOL4系统在加密和编码硬件验证的能力和前景,有效地保障硬件实现的可靠性。
其他文献
无线传感器网络(Wireless Sensor Network,WSN)是当前国际上备受关注的一种从属于信息技术领域的新学科,它综合了无线通信技术、微电子技术、传感器技术、嵌入式计算技术、信
随着Android设备流行程度的快速增长,Android应用为人们的生活和学习提供了丰富的功能。目前流行的Android应用程序的下载量已有过亿,因此一旦下载的应用程序出现安全问题,将
互联网技术的快速发展,催生了大数据时代的到来。网络资源的快速增长,导致网络用户难以从海量信息中提取到真正有效的信息资源。智能推荐技术的出现使人们获取资源变得更加容
随着互联网技术的飞速发展,传统的基于普通服务器的流量发生技术已经不能满足高速网络环境的需求。能够提供更高效的数据包处理,更高速的数据流量推送的流量发生技术越来越成
随着移动互联网的高速发展、智能终端设备的普及以及4G牌照的相继发放,VOIP业务正迎来巨大的商机。同时,在开放的网络环境下对IP电话通信的安全性和语音质量也提出了更高的要
为了应对新型业务和多媒体业务带来的数据速率需求挑战,蜂窝异构网络作为传统蜂窝网络结构的演进将发挥愈加重要的作用。它涉及到更加复杂的干扰类型和用户接入策略,同时带来
在我国司法实践中,存在着两种发案率较高的侵犯财产型犯罪,即诈骗罪和盗窃罪。如果没有什么特殊的情况下,想要对这两种罪名进行区别也不是很困难。但是随着人类的进步,社会的
传统的无线电平台通常基于专用的硬件电路而设计,支持的通信协议单一、通用性差、体积较大、成本较高且不可复用。难以满足新一代移动通信对吞吐率、通用性的开发需求。软件
目标检测与跟踪算法是计算机视觉的一个重要研究课题,并在计算机视觉领域得到了广泛关注。近年来,目标检测与跟踪算法取得了很大的进展。基于检测的跟踪算法、基于学习的跟踪
文字识别是模式识别领域的重要分支。维吾尔文识别的研究,对继承和发展我国少数民族文化有着极其重要的意义。维吾尔文识别分为印刷体维吾尔文识别和手写体维吾尔文识别两大