• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International conference on information security practice and experience >Improved Digital Signatures Based on Elliptic Curve Endomorphism Rings
【24h】

Improved Digital Signatures Based on Elliptic Curve Endomorphism Rings

机译：基于椭圆形曲线胚珠环的改进数字签名

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In AsiaCrypt 2017, Galbraith-Petit-Silva proposed a digital signature scheme based on the problem of computing the endomorphism ring of a supersingular elliptic curve. This problem is more standard than that of the De Feo-Jao-Plut SIDH scheme, since it lacks the auxiliary points which lead to the adaptive active attack of Galbraith-Petit-Shani-Ti. The GPS signature scheme applies the Fiat-Shamir or Unruh transformation to the raw identification protocol obtained from the endomorphism ring problem, and makes use of the Kohel-Lauter-Petit-Tignol quaternion isogeny path algorithm to find a new ideal. However, the GPS signature scheme is not very practical. In this paper, we take a first step towards quantifying the efficiency of the GPS signature scheme. We propose some improvements in the underlying algorithms for the GPS scheme, along with a new method which trades off key size for signature size to decrease the signature size from around 11 kB to 1 kB at the 128-bit security level by using multi-bit challenges. We also provide a concrete implementation of the GPS signature scheme using Sage and CoCalc.
机译：在亚洲2017年，Galbraith-Petit-Silva提出了一种基于计算超椭圆曲线的子宫内骨髓环的问题的数字签名方案。这个问题比De Feo-Jao-Plut SIDH计划更标准，因为它缺乏辅助点，导致Galbraith-Petit-Shani-Ti的适应性积极攻击。 GPS签名方案将FIAT-Shamir或近析转换应用于从子宫内圆圈问题获得的原始识别协议，并利用Kohel-Lauter-Petit-TignoL四元素的Isogeny路径算法来寻找新的理想。但是，GPS签名方案不是很实用。在本文中，我们对量化GPS签名方案的效率进行第一步。我们提出了GPS方案的基础算法的一些改进，以及通过使用多位的128位安全级别将签名大小交易关键尺寸的新方法，以将签名大小从大约11kb减小到1 kB。挑战。我们还使用Sage和Cocalc提供GPS签名方案的具体实现。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号