• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Progress in Cryptology - INDOCRYPT 2006; Lecture Notes in Computer Science; 4329 >An Algorithm for Solving the LPN Problem and Its Application to Security Evaluation of the HB Protocols for RFID Authentication
【24h】

An Algorithm for Solving the LPN Problem and Its Application to Security Evaluation of the HB Protocols for RFID Authentication

机译：LPN问题的求解算法及其在HB协议进行RFID身份验证的安全性评估中的应用

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

摘要

An algorithm for solving the "learning parity with noise" (LPN) problem is proposed and analyzed. The algorithm originates from the recently proposed advanced fast correlation attacks, and it employs the concepts of decimation, linear combining, hypothesizing and minimum distance decoding. However, as opposed to fast correlation attacks, no preprocessing phase is allowed for the LPN problem. The proposed algorithm appears as more powerful than the best one previously reported known as the BKW algorithm proposed by Blum, Kalai and Wasser-man. In fact the BKW algorithm is shown to be a special instance of the proposed algorithm, but without optimized parameters. An improved security evaluation, assuming the passive attacks, of Hopper and Blum HB and HB~+ protocols for radio-frequency identification (RFID) authentication is then developed. Employing the proposed algorithm, the security of the HB protocols is reevaluated, implying that the previously reported security margins appear as overestimated.
机译：提出并分析了一种解决“噪声学习奇偶性”（LPN）问题的算法。该算法源自最近提出的高级快速相关攻击，并采用了抽取，线性组合，假设和最小距离解码等概念。但是，与快速相关攻击相反，LPN问题不允许预处理阶段。所提出的算法似乎比Blum，Kalai和Wasser-man所提出的称为BKW算法的最佳算法更强大。实际上，BKW算法显示为所提出算法的特殊实例，但没有优化参数。然后，开发了一种改进的安全性评估，假设是被动攻击的Hopper和Blum HB和HB〜+协议，用于射频识别（RFID）身份验证。使用提出的算法，将重新评估HB协议的安全性，这意味着先前报告的安全裕度似乎被高估了。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号