• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Applied cryptography and network security >A Novel GPU-Based Implementation of the Cube Attack Preliminary Results Against Trivium
【24h】

A Novel GPU-Based Implementation of the Cube Attack Preliminary Results Against Trivium

机译：基于GPU的新颖的多维数据集攻击Trivium的初步结果的实现

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

摘要

With black-box access to the cipher being its unique requirement, Dinur and Shamir's cube attack is a flexible cryptanalysis technique which can be applied to virtually any cipher. However, gaining a precise understanding of the characteristics that make a cipher vulnerable to the attack is still an open problem, and no implementation of the cube attack so far succeeded in breaking a real-world strong cipher. In this paper, we present a complete implementation of the cube attack on a GPU/CPU cluster able to improve state-of-the-art results against the Trivium cipher. In particular, our attack allows full key recovery up to 781 initialization rounds without brute-force, and yields the first ever maxterm after 800 initialization rounds. The proposed attack leverages a careful tuning of the available resources, based on an accurate analysis of the offline phase, that has been tailored to the characteristics of GPU computing. We discuss all design choices, detailing their respective advantages and drawbacks. Other than providing remarkable results, this paper shows how the cube attack can significantly benefit from accelerators like GPUs, paving the way for future work in the area.
机译：黑匣子访问密码是其独特的要求，Dinur和Shamir的立方攻击是一种灵活的密码分析技术，几乎可以应用于任何密码。但是，准确了解使密码容易受到攻击的特征仍然是一个未解决的问题，到目前为止，没有任何多维数据集攻击的实现能够成功破解现实世界的强密码。在本文中，我们提出了在GPU / CPU群集上完全实施多维数据集攻击的方法，该算法能够改善针对Trivium密码的最新结果。特别是，我们的攻击可以在不进行暴力的情况下进行多达781次初始化操作的完整密钥恢复，并且在进行800次初始化操作后产生有史以来的第一个maxterm。所提出的攻击基于对脱机阶段的准确分析，充分利用了可用资源的精心调整，该脱机阶段已针对GPU计算的特性进行了量身定制。我们讨论所有设计选择，并详细说明它们各自的优缺点。除了提供出色的结果，本文还展示了多维数据集攻击如何从GPU等加速器中显着受益，从而为该领域的未来工作铺平了道路。

著录项

  • 来源
  • 会议地点 Kanaxzawa(JP)
  • 作者

    Marco Cianfriglia; Stefano Guarino; Massimo Bernaschi; Flavio Lombardi; Marco Pedicini;

  • 作者单位

    Roma Tre University, Rome, Italy,Istituto per le Applicazioni del Calcolo (IAC - CNR), Rome, Italy;

    Istituto per le Applicazioni del Calcolo (IAC - CNR), Rome, Italy,Sapienza University of Rome, Rome, Italy;

    Istituto per le Applicazioni del Calcolo (IAC - CNR), Rome, Italy;

    Istituto per le Applicazioni del Calcolo (IAC - CNR), Rome, Italy;

    Roma Tre University, Rome, Italy,Istituto per le Applicazioni del Calcolo (IAC - CNR), Rome, Italy;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Cube attack; Trivium; GPU;

    机译：立方体攻击； v显卡;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号