...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Entity authentication schemes using braid word reduction
【24h】

Entity authentication schemes using braid word reduction

机译：使用编织词约简的实体认证方案

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Artin's braid groups currently provide a promising background for cryptographical applications, since the first cryptosysterns using braids were introduced in [I. Anshel, M. Anshel, D. Goldfeld, An algebraic method for public-key cryptography, Math. Res. Lett. 6 (1999) 287-291, I. Anshel, M. Anshel, B. Fisher, D. Goldfeld, New key agreement schemes in braid group cryptography, RSA 2001, K.H. Ko, S.J. Lee, J.H. Cheon, J.W. Han, J.S. Kang, C. Park, New public-key cryptosystem using braid groups, Crypto 2000, pp. 166-184] (see also [V.M. Sidelnikov, M.A. Cherepnev, V.Y. Yashcenko, Systems of open distribution of keys on the basis of noncommutative semigroups, Ross. Acad. Nauk Dokl. 332-5 (1993); English translation: Russian Acad. Sci. Dokl. Math. 48-2 (1194) 384-386]). A variety of key agreement protocols based on braids have been described, but few authentication or signature schemes have been proposed so far. We introduce three authentication schemes based on braids, two of them being zero-knowledge interactive proofs of knowledge. Then we discuss their possible implementations, involving normal forms or an alternative braid algorithm, called handle reduction, which can achieve good efficiency under specific requirements. (c) 2005 Elsevier B.V. All rights reserved.
机译：Artin的编织组目前为密码学应用提供了广阔的前景，因为在[I. Anshel，M. Anshel，D.Goldfeld，一种用于公钥密码的代数方法，数学。 Res。来吧6（1999）287-291，I. Anshel，M.Anshel，B.Fisher，D.Goldfeld，编织组密码学中的新密钥协议方案，RSA 2001，K.H.高俊杰李建辉千俊勋韩建勋Kang，C。Park，《使用辫子组的新公钥密码系统，Crypto 2000，第166-184页]（另请参见[VM Sidelnikov，MA Cherepnev，VYashchenko，基于非交换半群的密钥的开放分配系统， （Ross。Acad。Nauk Dokl。332-5（1993）;英语翻译：Russian Acad。Sci。Dokl。Math。48-2（1194）384-386]）。已经描述了各种基于辫子的密钥协商协议，但是到目前为止，很少提出认证或签名方案。我们介绍了三种基于辫子的认证方案，其中两种是知识的零知识交互式证明。然后，我们讨论了它们的可能实现，包括正常形式或称为辫子减少的辫子算法，这些辫子算法可以在特定要求下实现良好的效率。 （c）2005 Elsevier B.V.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号