主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
李慧贤,王凌云,庞辽军.一种混合多变量签名方案.软件学报,2018,29(2):456-472
一种混合多变量签名方案
Mixed Multivariate Signature Scheme
投稿时间:2016-10-03  修订日期:2016-11-17
DOI:10.13328/j.cnki.jos.005258
中文关键词:  多变量公钥密码系统  混合多变量签名方案  Red-Green-Blue多项式  循环公钥
英文关键词:multivariate public key cryptosystem (MPKC)  mixed multivariate signature scheme  red-green-blue polynomial  cyclic public key
基金项目:国家自然科学基金(61103178,61473214);陕西省自然科学基础研究计划(2015JM6294,2016JM6002);中央高校基本科研业务费专项资金(3102015JSJ0003)
作者单位E-mail
李慧贤 西北工业大学 计算机学院, 陕西 西安 710072 lihuixian@nwpu.edu.cn 
王凌云 西北工业大学 计算机学院, 陕西 西安 710072  
庞辽军 综合业务网国家重点实验室(西安电子科技大学), 陕西 西安 710071  
摘要点击次数: 1480
全文下载次数: 1056
中文摘要:
      RGB(red-green-blue)方案是一个可以抵抗已知代数攻击的混合多变量签名方案,但是和其他多变量公钥方案一样,它也具有公钥量大的缺点.针对RGB方案这一不足,采用循环公钥的思想对RGB方案进行优化,提出了一个新的方案——CyclicRGB混合多变量签名方案.与RGB方案相比,CyclicRGB方案在降低公钥大小的同时,还具有更快的签名验证过程.通过该方案和RGB方案的实验比较,结果表明:该方案的公钥大小约为RGB方案公钥大小的40%,CyclicRGB方案签名验证所需时间为RGB方案签名验证所需时间的60%.
英文摘要:
      RGB is one of the mixed multivariate signature schemes. It can resist the current known algebraic attacks against multivariate schemes. However, similar to other MPKC (multivariate public key cryptosystem) schemes, it suffers from large public key size. In order to reduce the public key size of RGB, this study extends the idea of cyclic public key to the RGB signature scheme and proposes a new scheme-CyclicRGB mixed multivariate signature system. In comparison with the original scheme, the new scheme has smaller public key size, and it is also possible to speed up the verification process. Furthermore, experiments demonstrate that it is feasible to reduce the size of public key. The public key size of the new scheme is about 40% of that for the RGB scheme. The time required for the signature verification in CyclicRGB scheme is about 60% of the time required for the RGB scheme.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利