基于动态变色龙认证树的一次签名方案
本文关键词:基于动态变色龙认证树的一次签名方案
【摘要】:一次签名是数字签名的一种,主要使用单向函数对消息进行签名.一次签名相对于公钥签名更加高效,因而在传感器网络等轻量级计算环境中有着很好的应用前景.然而,为了保障安全性,一对密钥只能用于对一条消息的签名,为不同的消息生成不同的密钥造成了密钥管理过程过于复杂.已有的一次签名方案只能支持有限数量的一次签名,且代价开销较大.因此,构建了一种基于动态变色龙认证树的一次签名方案.首先,将可扩展的动态变色龙认证树与一次签名结合,给出了方案的形式化定义,包括密钥生成算法、签名算法和验证算法,并且介绍了每个算法的详细设计,同时对方案的构建过程进行了详细描述;其次,在动态变色龙认证树的结构保持性和单向性定义的基础上,对方案的安全性进行分析,所构造的方案在适应性选择明文攻击下是不可伪造的;最后,将本方案与已有方案进行比较,结果表明该方案不仅支持无上限数量的一次签名,同时,方案的平均签名长度更短,密钥生成、签名以及验证的效率更高.
【作者单位】: 东北大学软件学院;东北大学计算机科学与工程学院;
【关键词】: 一次签名 变色龙哈希函数 动态变色龙认证树
【基金】:国家自然科学基金(61440014) 辽宁省博士启动基金(20141012) 中央高校基本科研业务费项目(N151704002) 沈阳市科技计划(F14-231-1-08)
【分类号】:TN918.4
【正文快照】: 沈阳市科技计划(F14-231-1-08)1引言近年来,由于一次签名方案的高效性,使其在智能电网中的多播认证[1,2]、无线传感器网络中的广播认证[3,4]等方面得到广泛应用.一次签名是一种特殊的数字签名,其基本思想是利用单向函数对消息进行签名,相对基于陷门函数的公钥签名而言,一次签
【相似文献】
中国期刊全文数据库 前10条
1 张国印;王玲玲;马春光;;可传递签名研究综述[J];计算机科学;2007年01期
2 李俊岭;李永强;;具有多安全级别的指定验证人的单调签名方案[J];郑州轻工业学院学报(自然科学版);2007年05期
3 邓玉良,毛志刚,叶以正;智能IC卡公共钥签名系统的实现方法比较[J];微处理机;1999年03期
4 刘渊,沈晓娟,孙亚民;拥有废止机制的签名及其应用[J];计算机应用研究;2004年10期
5 梅其祥,何大可;改进的指定接收者签名方案[J];通信学报;2005年02期
6 贾仁超;寇卫东;刘景伟;;一种基于可验证环签名的同时生效签名[J];计算机工程与应用;2006年33期
7 蓝才会;王彩芬;;基于身份的可截取签名方案[J];计算机应用;2007年10期
8 王玲玲;张国印;马春光;;一种签名长度固定的基于身份的环签名方案[J];电子与信息学报;2007年11期
9 赵林森;;一种基于身份的聚合签名方案[J];计算机应用与软件;2009年09期
10 周锐;朱玉兰;聂义友;黄亦斌;;不完全依赖仲裁的量子签名协议[J];量子电子学报;2009年04期
中国重要会议论文全文数据库 前5条
1 马春光;武朋;杨义先;顾国昌;;无状态可传递签名[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
2 余婷;赵泽茂;任锡沣;;高效的基于前向环序列的无证书环签名方案[A];浙江省电子学会2012学术年会论文集[C];2012年
3 任锡沣;赵泽茂;余婷;;一个改进的无证书签名方案[A];浙江省电子学会2012学术年会论文集[C];2012年
4 雷灵光;张中文;王跃武;王雷;;Android系统代码签名验证机制的实现及安全性分析[A];第27次全国计算机安全学术交流会论文集[C];2012年
5 陈文华;雷凤宇;;一种基于XTR的高效签名方案[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 江明明;基于格的代理密码的设计与分析[D];西安电子科技大学;2014年
2 孙曦;若干签名体制的研究[D];西安电子科技大学;2015年
3 吴振华;离线中文签名验证技术研究[D];华中科技大学;2006年
4 王玲玲;环签名及其应用的研究[D];哈尔滨工程大学;2008年
5 叶青;并发签名的设计及应用研究[D];北京邮电大学;2013年
6 郑建彬;在线手写签名认证及其演化算法实现[D];华中科技大学;2006年
7 魏立斐;多签名和聚合签名及其应用的研究[D];上海交通大学;2013年
8 温晓军;安全量子身份认证与信息签名协议的研究[D];北京交通大学;2008年
9 吴磊;基于身份环签名的研究[D];山东大学;2009年
10 文静;脱机签名识别中的关键问题研究[D];重庆大学;2009年
中国硕士学位论文全文数据库 前10条
1 徐海峰;门限代理重签名若干问题的研究[D];上海师范大学;2015年
2 杨华杰;环签名的分析与改进[D];昆明理工大学;2015年
3 熊丹;关联环签名及其在电子投票中的应用研究[D];西南交通大学;2015年
4 吴戈;抗合谋攻击的聚合签名方案设计与分析[D];南京师范大学;2015年
5 杜桂颖;基于证书可验证加密签名和消息可恢复签名研究[D];闽南师范大学;2015年
6 寻甜甜;密钥隔离的聚合签名的研究[D];青岛大学;2015年
7 谢瑞瑞;属性基签名在医疗云轻量级身份认证中的应用研究[D];南京邮电大学;2015年
8 汤小超;基于顺序聚集签名的BGP安全路由协议研究[D];扬州大学;2015年
9 周思安;强不可伪造的代理重签名研究[D];西北师范大学;2015年
10 李风光;量子签名协议研究[D];解放军信息工程大学;2015年
,本文编号:542989
本文链接:https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/542989.html