首页> 外文会议>Applied Cryptography and Network Security >New Differential-Algebraic Attacks and Reparametrization of Rainbow
【24h】

New Differential-Algebraic Attacks and Reparametrization of Rainbow

机译:新的微分代数攻击和Rainbow的重新参数化

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

摘要

A recently proposed class of multivariate Public-Key Cryp-tosystems, the Rainbow-Like Digital Signature Schemes, in which successive sets of central variables are obtained from previous ones by solving linear equations, seem to lead to efficient schemes (TTS, TRMS, and Rainbow) that perform well on systems of low computational resources. Recently SFLASH (C~(*-)) was broken by Dubois, Fouque, Shamir, and Stern via a differential attack. In this paper, we exhibit similar algebraic and diffential attacks, that will reduce published Rainbow-like schemes below their security levels. We will also discuss how parameters for Rainbow and TTS schemes should be chosen for practical applications.
机译:最近提出的一类多变量公钥密码系统,如Rainbow这样的数字签名方案,其中通过求解线性方程式从以前的一组连续变量获取连续的中心变量集,似乎导致了有效的方案(TTS,TRMS和Rainbow)在低计算资源的系统上表现良好。最近,SFLASH(C〜(*-))通过差分攻击被Dubois,Fouque,Shamir和Stern破坏。在本文中,我们展示了相似的代数和差分攻击,这将使已发布的类似Rainbow的方案降低到其安全级别以下。我们还将讨论如何为实际应用选择Rainbow和TTS方案的参数。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号