首页> 外文期刊>Designs, Codes and Crytography >On the Security of Two Public Key Cryptosystems Using Non-Abelian Groups
【24h】

On the Security of Two Public Key Cryptosystems Using Non-Abelian Groups

机译:关于使用非阿贝尔群的两个公钥密码系统的安全性

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

摘要

The security of two public key encryption schemes relying on the hardness of different computational problems in non-abelian groups is investigated. First, an attack on a conceptual public key scheme based on Grigorchuk groups is presented. We show that from the public data one can easily derive an "equivalent" secret key that allows the decryption of arbitrary messages encrypted under the public key. Hereafter, a security problem in another conceptual public key scheme based on non-abelian groups is pointed out. We show that in the present form the BMW scheme is vulnerable to an attack, which can recover large parts of the private subgroup chain from the public key.
机译:根据非阿贝尔群中不同计算问题的难度,研究了两种公钥加密方案的安全性。首先,提出了对基于Grigorchuk组的概念性公钥方案的攻击。我们表明,从公共数据中可以很容易地得出一个“等效”秘密密钥,该密钥允许解密使用该公共密钥加密的任意消息。此后,指出了另一种基于非阿贝尔群的概念性公钥方案中的安全性问题。我们表明,以目前的形式,宝马计划容易受到攻击,这种攻击可以从公钥中恢复私人子链的大部分。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号