数字签名、多重签名、代理签名历史

数字签名

  • 1976年,Diffie和Hellman首次提出数字签名的概念

Diffie W, Hellman M E. New directions in cryptography[J]. IEEE Transactions on Information Theory, 1976, 22(6):644-654.

  • 1978年,Rivest、Shamir与Adleman提出基于大整数分解难题的签名算法

Rivest R L. A method for obtaining digital signatures and public-key cryptosystems[J]. Communications of the Acm, 1978, 26(2):96-99.

  • 1985年,ElGamal基于离散对数问题设计了密码及其签名体制,许多其他签名体制基于该体制衍生出来,如Schnor签名体制

Elgamal T. A Publi—Key Cryptosystem and Signature Scheme Based on Discrete Logarithms. IEEE Transactions on Information Theory 31(4): 469-472[J]. IEEE Transactions on Information Theory, 1985, 31(4):469-472.

Schnorr C P. Efficient signature generation by smart cards[J]. Journal of Cryptology, 1991, 4(3):161-174.

  • 1987年,Koblitz和Miler两人分别提出椭圆曲线公钥密码体制

Koblitz N. Elliptic curve cryptosystems[J]. Mathematics of Computation, 1987, 48(177):203-209.

  • 1992年,Vanstone基于椭圆曲线公钥密码体制首先提出椭圆曲线数字签名算法ECDSA

Rivest, Ronald L, Hellman, Martin E, Anderson, John C,等. Responses to NIST's proposal[J]. Communications of the Acm, 1992, 35(7):41-54.

多重数字签名

  • 1983年,多重数字签名概念由Itakura和Nakamura首次提出

Itakura K. A public-key cryptosystem suitable for digital multisignatures[J]. Nec Research & Development, 1983, 71(71):474-480.

  • Harn先后于1989年和1994年提出一种基于RSA的多重数字签名方案和一种安全的ELGamal型数字签名方案,并根据这两个方案设计了一种广播多重数字签名方案

Harn L, Kresler T. New scheme for digital multisignatures[J]. Electronics Letters, 1989, 25(15):1002-1003.

Yen S M, Laih C S. New digital signature scheme based on discrete logarithm[J]. Electronics Letters, 2002, 29(12):1120-1121.

  • 1995年,提出基于Meta-ElGamal的多重签名方案

Horster P, Michels M, Petersen H. Meta-Multisignature schemes based on the discrete logarithm problem[M]// Information Security — the Next Decade. Springer US, 1995.

  • 1996年,设计出两种多重数字签名方案,即有序多重数字签名和广播多重数字签名,它是基于大数分解困难问题的

Wu T C, Chou S L, Wu T S. Two ID-based multisignature protocols for sequential and broadcasting architectures[J]. Computer Communications, 1996, 19(9–10):851-856.

  • 2001年,形式化定义了多重数字签名

Micali S, Ohta K, Reyzin L. Accountable-subgroup multisignatures:extended abstract[C]// CCS. 2000:245--254.

  • 2004年,提出一种基于ElGamal密码体制的结构化多重签名算法

Harn L, Lin C Y, Wu T C. Structured multisignature algorithms[J]. IEE Proceedings - Computers and Digital Techniques, 2004, 151(3):231-234.


  • 1997年,祁明 、肖国镇等人在MR型签名和ELGamal型签名方案的基础上,提出了三个具有特殊次序的多重签名方案

祁明, 肖国镇. 具有特殊次序的多重签名[J]. 计算机工程, 1997(6):22-24.

  • 1999年,谭凯军等人构造了一种广播多重数字签名,该方案基于美国数字签名标准DSA

谭凯军, 诸鸿文, 顾尚杰. 基于数字签名方案DSS/DSA的几种应用方案[J]. 计算机研究与发展, 1999, 36(5):632-637.

  • 1999年,构造了出一种基于ELGamal型的广播多重数字签名和有序多重数字签名方案

李子臣, 杨义先. ElGamal多重数字签名方案[J]. 北京邮电大学学报, 1999, 22(2):30-34.

  • 2003年,张建红、韦永壮和王育民设计出基于RSA和哈希函数求乘法逆的困难性问题的两种多重数字签名方案

张键红, 王继林, 王育民. 一种多重签密模型及其应用[J]. 西安电子科技大学学报(自然科学版), 2004, 31(3):462-464.

代理签名

  • 1996年,Mambo,Usuda和Okamoto首先提出了这个代理签名的概念,它的主要意思是授权人(原始签名者)由于某种原因不能行使签名权利时,可以授权给指定的代理人代替自己行使签名权利。签名者在不把自己的私钥给代理人的前提条件下,指定代理人代替自己签名

  • 2001年,Lee等结合前人的一些研究成果,并且从不同角度分析了前人方案潜在的安全问题,提出了比较完善的代理签名方案,并且将结果用于可移动代理和自代理签名

  • 2002年,K.Shum等在Lee的方案基础上提出了保护代理人身份的方案,它通过一个匿名中心使得代理人身份对外不可见,在必要情况下可由匿名中心揭示代理者的身份,如此一来,在应用可移动代理时,将进一步隐藏代理点可查询的轨迹,阻止对代理店进行恶意攻击

  • 为了避免单独的代理签名者过大的权利,Kim,Zhang等人引入了(t,n)门限代理签名方案,将代理签名的权利分散给了n个人,当其中至少有t个人合作时,可以产生合法的代理签名

  • 2005年,谷利泽等提出了具有匿名性可追踪性的代理签名方案,验证者在验证时只能确认代理签名而无法确定代理签名人的身份,如果出现争议,验证人可通过原始签名人揭示代理签名人的身份,这个方案并不需要第三方的参与

  • 2006年,柳菊霞指出谷利泽的匿名代理签名方案的不安全性,它不能抵抗原始签名人伪造攻击和公钥替换攻击,并给出了一个改进的匿名代理签名方案

  • 2008年,黄奕芝,王常吉提出了代理门限环签名的概念,代理门限环签名同时具有代理签名和门限环签名的优点,在存在多类投票人的电子投票系统中非常有用

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,937评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,503评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,712评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,668评论 1 276
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,677评论 5 366
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,601评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,975评论 3 396
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,637评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,881评论 1 298
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,621评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,710评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,387评论 4 319
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,971评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,947评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,189评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 44,805评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,449评论 2 342

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 171,413评论 25 707
  • 国家电网公司企业标准(Q/GDW)- 面向对象的用电信息数据交换协议 - 报批稿:20170802 前言: 排版 ...
    庭说阅读 10,857评论 6 13
  • 让Alphabot 能看见世界 Alphabot 配备了RPi Camera 摄像头和 SG90舵机2个,可控制...
    asylum001阅读 952评论 1 6
  • 1,我在本篇文章中学到的最重要的概念:对于大学,不仅要在学习上有计划,还要在生活经济上有计划,选择正确的方法来保障...
    111袁梦阅读 271评论 3 1
  • 早晨起来打开微信,总是被各种样式的信息刷屏,这些信息大多分为三类:有些在用心分享;有些在争显存在感;还有些是为了实...
    遇心堂阅读 222评论 0 1