基于二次剩余问题的数字签密遗嘱协议

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (27): 91-93.

基于二次剩余问题的数字签密遗嘱协议

米军利1，谢淑翠2，张建中3

1.徐州工程学院数学与物理科学学院，江苏，徐州 221008
2.西安邮电学院应用数理系，西安 710061
3.陕西师范大学数学与信息科学学院，西安 710062

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-09-21 发布日期:2011-09-21

Signcryption testament protocol based on quadratic residue

MI Junli1，XIE Shucui2，ZHANG Jianzhong3

1.School of Mathematics and Physical Science，Xuzhou Institute of Technology，Xuzhou，Jiangsu 221008，China
2.Department of Applied Mathematics and Applied Physics，Xi’an University of Posts and Telecommunications，Xi’an 710061，China
3.College of Mathematics and Information Science，Shaanxi Normal University，Xi’an 710062，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-09-21 Published:2011-09-21

摘要/Abstract

摘要： 基于Diffie-Hellman判定难题，设计了一种新的数字签密遗嘱协议，其安全性基于有限域上求解离散对数的困难性和在特定条件下求解二次剩余问题的困难性。该协议满足数字签密协议的机密性、不可伪造性等要求，并能抵抗目前情况下的各种攻击。

关键词: 门限群签名, 遗嘱协议, 二次剩余问题, 计算复杂度

Abstract: Based on the thoughts of Diffie-Hellman decision problem and anonymous signature，a new signcryption testament protocol is introduced in the article.The security of the protocol is based on the difficulty of solving discrete logarithm in finite field and quadratic residue on some special conditions.The new protocol satisfies all the requirements of the confidentiality and unforgeability by signcryption protocol，and it can defend against all those current attacks.

Key words: threshold group signature, testament protocol, quadratic residues problem, computation complexity

米军利1，谢淑翠2，张建中3. 基于二次剩余问题的数字签密遗嘱协议[J]. 计算机工程与应用, 2011, 47(27): 91-93.

MI Junli1，XIE Shucui2，ZHANG Jianzhong3. Signcryption testament protocol based on quadratic residue[J]. Computer Engineering and Applications, 2011, 47(27): 91-93.

[1]	王驰，冯桂. 3D-HEVC深度图帧内快速模式决策算法[J]. 计算机工程与应用, 2017, 53(11): 206-210.
[2]	周慧，陈熙，刘增力. 双向二维局部保持鉴别投影应用于人脸识别[J]. 计算机工程与应用, 2015, 51(22): 163-167.
[3]	杨明，陈玲玲. OMP信号稀疏分解的改进ACFOA实现[J]. 计算机工程与应用, 2015, 51(20): 208-212.
[4]	许鑫，李顺东. 大整数取模的快速运算[J]. 计算机工程与应用, 2014, 50(22): 136-140.
[5]	汪贵冬，陈跃东，陈孟元. 比例最小偏度单行采样的平方根UKF-SLAM算法[J]. 计算机工程与应用, 2014, 50(17): 63-67.
[6]	张宁，余学飞. 基于加性算子分割的快速静磁场主动轮廓模型[J]. 计算机工程与应用, 2012, 48(5): 179-182.
[7]	徐春. 室内漫射光无线接入的准确信道表征[J]. 计算机工程与应用, 2012, 48(4): 83-86.
[8]	李海峰1，蓝才会2，左为平1，马海云1. 基于身份的无可信中心的门限群签名方案[J]. 计算机工程与应用, 2012, 48(32): 89-93.
[9]	杨长海. 一种多策略门限群签名方案的密码学分析[J]. 计算机工程与应用, 2011, 47(7): 107-109.
[10]	曾绍昆1，2，毛明1，2，3，贺强1，2，杨兴华1，2. 改进Twister碰撞攻击技术[J]. 计算机工程与应用, 2011, 47(23): 117-120.
[11]	王勇兵，王际川. 对存在特权集的门限群签名方案的安全性分析[J]. 计算机工程与应用, 2010, 46(9): 80-82.
[12]	黎勇^1，2，张向利¹. XTR三元素等价现象的消除[J]. 计算机工程与应用, 2010, 46(27): 106-108.
[13]	孔川，罗大庸. 利用动态多分辨率LOD技术的地形简化研究[J]. 计算机工程与应用, 2010, 46(27): 156-159.
[14]	侯云山^1，2，陈焱³，金勇². 实值空间的宽带信号测向新方法[J]. 计算机工程与应用, 2010, 46(26): 132-135.
[15]	刘锋¹，高冬梅^２，徐丙莲¹，高伟¹，崔光海³. 指定接收者的可公开验证签密方案 [J]. 计算机工程与应用, 2010, 46(10): 85-87.