XTR盲署名.pdfVIP

摘要 2000中引入的。从安全的角度 XTR公钥密码体制足由Lcnstra和Vcrheul在Crypto 看，XTR仍足一种传统的子群离散对数体制，但是它使用非正规的方式来表达和计算 子群元素以获得显著优于传统表达方式的计算和传输效率．由于XTR版本的离散对数 问题与传统的离散对数问题相等价，所以在基于离散对数问题的密码学协议中使用XTR 不会影响到原始济议的安全性．而且，与RSA和ECC相比，XTR的参数初始化也是非 常地简便和快捷。 本文中给出一种方法，它可以由XTR群中两个元素的迹计算出这两个元素乘积的 迹．利用这种方法我们将XTR与两个著名的盲签名方案相结合，从而得到新的XTR盲 签名方案，经分析它们的存贮和计算效率较传统方案提高至少40％。而且，利用XTR，群 中元索迹的性质，在新的方案中，对应于同一个消息存在三个具有相同哈希函数值的签 名．由于这三个签名的选择取央于用户，这无形中使得用户在签名过程中的随机数值选 择的空间扩大了三倍． 茸签名，XTR-Schnorr盲签名，XTR-Okamoto-Schnorr盲签名． Abstract XTR was introducedLenst,raa．udVerheulatCRYPTO2000 publickeycryptosystem by a of F_rom isatraditional discrete securitypointview，XTR subgroup logⅫithmsystenl，but itusesanon—standardto and elementstoachievesubstantial wayrepresent computesubgroup andcommunicationover computational traditional the advantages representalion．Sincesolving ofa XTRversion discretc related is to tilesalne logarithmproblem cquivalcntsolving problem initstraditional XTRindiscrete based does settling，using logarithm cryptographicprotocols HOt11m，ct their initializationscratchfer from XTR，takesa secnrity．Ftlrthermore．parameter amountof RSA：nllt negligihie time，unlike ECC． computing Inthis first dCqcribeametho(1whichcan traceof