• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>コンピュータセキュリティシンポジウム2018論文集 >Estimating Secure Parameters for the Multivariate Encryption Scheme EFC~-_p
【24h】

Estimating Secure Parameters for the Multivariate Encryption Scheme EFC~-_p

机译：估计多元加密方案EFC〜__p的安全参数

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

摘要

Since we have entered the quantum era, the currently used cryptographic systems, such as RSAand ECC, will be completely broken in the near future due to the Shor's quantum algorithm for solvingthe integer factorization and the discrete logarithm problem. Multivariate cryptography, which uses a setof multivariate quadratic polynomials as its public key, is considered as one of the main candidates forpost-quantum cryptography, and it has been studied for more than 30 years.At PQCrypto 2016, Szepieniec et al. proposed a new multivariate encryption scheme EFC~-_p. Its securityanalysis is mainly conducted through an algebraic attack of computing the Grobner basis of the public keypolynomials. In this paper, we show that 80-bit security level parameter proposed in Szepieniec et al.'s papercan only achieve at most 69-bit security against a hybrid attack of exhaustive search and algebraic attack.Moreover, we update secure 80-bit and 128-bit security level parameters for EFC~-_p.
机译：由于我们已经进入了量子时代，由于使用Shor的量子算法来解决整数分解和离散对数问题，当前使用的密码系统（例如RSA \ r \ n ECC）将在不久的将来被完全破坏。 。使用一组二次方多项式作为其公钥的多元密码学被认为是\ r \ n后量子密码学的主要候选者之一，并且已经研究了30多年。在PQCrypto 2016上，Szepieniec等人。提出了一种新的多元加密方案EFC〜-_p。其安全性\ r \ n分析主要是通过计算公钥\ r \ n多项式的Gr obner基础的代数攻击来进行的。在本文中，我们证明Szepieniec等人的论文中提出的80位安全级别参数只能针对穷举搜索和代数攻击的混合攻击最多实现69位安全性。\ r \ n此外，我们为EFC〜-_p更新了安全的80位和128位安全级别参数。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号