首页> 外文会议>Cryptography and coding >Provably Secure Code-Based Threshold Ring Signatures
【24h】

Provably Secure Code-Based Threshold Ring Signatures

机译:可能安全的基于代码的阈值环签名

获取原文
获取原文并翻译 | 示例

摘要

A threshold ring signature scheme enables a set of users to sign a message such that a finite set of possible signers (the ring) is identified, without revealing which subset of ring members actually produced the signature. A recent proposal of Aguillar et al. introduced the first code-based threshold ring signature scheme which large signatures (about 20KBytes per member of the ring for 80-bit security).rnWe propose a new code-based threshold ring signature scheme that achieves small signature size of 675N - 228l bits, where N is the number of members in the ring and t is the number of signers, for a security level of 80 bits. We give a security proof of our scheme whose security relies - in both random oracle and ideal cipher models - on two coding theory problems, making our scheme the first provably secure code-based threshold ring signature scheme. Unfortunately, as often in code-based cryptography, the presented scheme leads to very large public keys.
机译:阈值环签名方案使一组用户可以对一条消息进行签名,从而标识出一组有限的可能的签名者(环),而无需揭示环成员的哪个子集实际产生了签名。 Aguillar等人的最新建议。引入了第一个基于代码的阈值环签名方案,该方案具有较大的签名(对于80位安全性,每个环成员大约20 KB)。我们提出了一种新的基于代码的阈值环签名方案,该方案可实现675N-228l位的较小签名,其中N是环中成员的数量,t是签署者的数量,安全级别为80位。我们给出了我们的方案的安全性证明,该方案的安全性(在随机预言和理想密码模型中)都依赖于两个编码理论问题,这使我们的方案成为第一个可证明是安全的基于代码的阈值环签名方案。不幸的是,就像在基于代码的密码学中那样,所提出的方案导致非常大的公共密钥。

著录项

  • 来源
    《Cryptography and coding》|2009年|P.222-235|共14页
  • 会议地点 Cirencester(GB);Cirencester(GB)
  • 作者单位

    GREYC - UMR 6072, Universite de Caen Campus Cote de Nacre, Boulevard du Marechal Juin, 14050 Caen Cedex - Prance;

    rnEcole Normale Superieure - C.N.R.S. - I.N.R.I.A. 45, Rue d'Ulm - 75230 Paris CEDEX 05 - France;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 密码的编码与译码;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号