基于自动机理论的同时签名算法研究与实现

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:skyaixiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电子商务是基于Internet的双方或多方之间进行的有形商品或者无形服务的交换,公平交换协议在电子商务中有着广泛的应用。同时签名是一种能够用来解决数字签名公平交换问题的签名方案,由Chen等人在2004年最早提出,其基本思想是签名双方在没有可信第三方TTP(Trusted Third Party)的帮助下进行交互,公平地完成对各自消息的签名和交换。有限自动机公钥密码体制(FAPKC)是由我国学者陶仁骥和陈世华自主提出的,基于有限自动机可逆性理论的一种公钥密码体制,这是国际上第一个时序型公钥密码体制,由于只涉及到逻辑运算,与其他主流的公钥密码体制相比,该体制具有实现简单,运算速度较快的优势。本文的工作主要有以下几点:一、全面总结了近年来同时签名的发展和研究情况,介绍了同时签名方案、完美同时签名方案、多方同时签名方案,并对这些方案的安全性进行了分析。二、提出了基于有限自动机理论的完美同时签名方案(FAPCS),定义了该方案的算法和协议,引入了完美模糊性和完美公平性的概念,并由此定义了完美同时签名方案的安全性模型,最后给出了FAPCS方案的安全性证明。三、用C++语言实现了FAPCS方案,定义了基本数据类型,定义并实现了核心算法对应的API,并给出了一个Demo程序,演示了同时签名协议的执行流程及API的调用顺序。本文最后讨论了目前尚未解决的问题,展望了同时签名方案未来的发展方向以及进一步的工作。
其他文献
图像处理技术在近几十年来有了快速的发展,取得了很大成就。近年来,稀疏表示方法已成为图像处理领域中的研究热点。稀疏表示方法通常利用l1范数作为模型的正则约束项,在处理
在数据库设计阶段,如何设计一个即具有较强的语义表达能力,又简单、清晰、易于用户理解的语义数据库模型显得尤为重要。基于此目的,已有工作研究了如何将语义数据库模型—ER
人脸识别技术是生物特征识别领域中的一个重要研究课题,它蕴含深厚的学术背景,涉及面非常广,市场应用丰富,赢得了国内外顶级研究机构和学者的青睐。但由于人脸图像受外部环境
数字图像的无序激增使得基于内容的图像检索(CBIR)技术成为当前研究的一个热点问题。现有的CBIR技术大多面向传统栅格图像,针对网络中大量存在的矢量图像在这方面的研究工作开
伴随着移动通信的日益普及以及传统语音类业务的饱和,利用移动通信网络以及互联网的现有资源,开展移动数据增值业务成为了必然的趋势,其中彩铃业务以其独特的优势在市场上占
图像中总存在许多各种各样的噪声,为了对图像进行有效地分析和通信,在图像预处理中必须减少图像中的噪声。传统的降噪方法在降噪的同时损失了图像的细节。然而有“数学显微镜
随着世界各国对基于道路网上移动对象时空索引技术的深入研究,关于如何对道路交通网车辆进行索引的研究也越来越被时空数据库领域专家所重视。目前的研究还处于理论探索阶段,为
入侵检测被认为是防火墙之后的第二道安全闸门,是网络安全的核心技术之一。入侵检测系统对恶意使用计算机和网络资源的行为进行识别和响应,它不仅检测来自外部的入侵行为,同
近年来,互联网上出现的Web服务越来越多。然而,单个且功能简单的Web服务不能满足实际的应用需求。Web服务组合技术可以将已有的Web服务按照业务流程进行逻辑上的合成,使得组
利用快速发展的网络技术实现信息资源的高效利用,其可行性及迫切性已经被广泛认同。P2P技术作为一个新的研究领域,具有广阔的应用前景。现有的P2P应用系统并没有充分发挥其性