Fiat-Shamir签名中阈下信道及其封闭协议研究.pdfVIP

第 36卷 第 12期 湖 南 大 学 学 报 (自然 科 学 版 ) Vo1．36，NO．12 2009年 l2月 JournalofHunanUniversity(NaturalSciences) Dec．2009 文章编号 ：1674—2974(2009)120084—03 Fiat—Shamir签 名 中 阈 -IV信 道 及 其 封 闭 协 议 研 究 綦 科 ，谢冬青 ，罗 卿 (1．湖南大学 计算机通信学院，湖南 长沙 410082；2．广州大学 计算机科学与教育软件学院，广东 广州 510006) 摘 要 ：针对Fiat—Shamir签名算法，提 出了该签名算法下的一类宽带和窄带阈下信道， 设计 了一个新的阈下信道封闭协议 ，完全封闭了本文给 出的一类Fiat-Shamir签名中的宽带 和窄带阀下信道，分析证明该协议具备安全性和完全封 闭性．同时，协议 实现过程 中监视者 参与签名生成，但是没有伪造签名的能力，因此在保证签名者签名权利的同时，该协议可 以 看作一种新的带审批权的签名方案． 关键词 ：数字签名 ；阈下信道 ；封 闭协议 ；Fiat—Shamir签名 中图分类号：TP309 文献标识码 ：A ResearchontheSubliminalChannelsandits Subliminal—freeProtocolinFiat—ShamirSignature QIKe ，XIEDong—qing ，LUO Qing (1．ComputerandCommunicationCollege，HunanUniv，Changsha。Hunan 410082，China； 2．ComputerScienceandEducationSoftwareCollege，GuangzhouUniv。Guangzhou，Guangdong 510006，China) Abstract：Thebroad—band and narrow—band sublim ina1channels ofFiat—Shamirsignature algorithm wereputforward，andanew subliminal—freeprotocolwasdesigned，inwhichsubliminalchannelsexisting inFiat—Shamirsignaturewereavoidedanditssecuritywasanalyzed．Inprotocolthewardenandthesigner finish thesignaturetogether，butthewardencan’tforgethesignatures，SOitcanalsobeviewedasasig— natureschemewiththewarden’Sexam iningandapproving． Keywords：digitalsignature；sublim inalchannels；subliminal—freeprotocol；Fiat—Shamirscheme Fiat—ShamirL1 签名算法是基于零知识和二次 信道概念提出以来 ，在很多签名方案和密码算法中 剩余的签名算法 ，其安全性依赖于能否通过计算得 发现 了阈下信道 ，如 Simmons在 DSA的随机会话 到某一数据的取模平方根，该问题与素因子分解具 密钥 中引入 了4个 阈下信道l4]，Anderson等发现 有相同的计算复杂度．Fiat—Shamir签名的产生和验 EIGamal签名算法 中同样存在阈下信道 [5]，Young 证平均需要 t(k／2+1)次的取模乘法 (是，t为该签名 等在块密码算法 中也发现了阈下信道l6]，而后，Sim— 算法的参数)，只有 RSA算 法的 1 ～4 ．通过选