懂AI
course-cryptanalysis

course-cryptanalysis

密码分析攻击技术与安全设计课程概览

该课程系统介绍密码分析攻击技术，包括对称和非对称密码分析、分组密码和流密码攻击、哈希函数分析等。课程还涉及计算机辅助和代数密码分析等前沿主题。通过理论学习和实践项目，学员可掌握密码分析核心技能，了解从经典攻击到量子算法的多样化主题，为设计安全密码系统提供基础。

密码分析加密算法攻击模型区块链密码哈希函数Github开源项目
GitHub论文文档

密码分析

了解密码攻击并将这些知识应用于设计安全的密码原语。

我（Hosein Hadipour）于2021年为密码分析课程创建了这个仓库。 欢迎任何觉得这个仓库有用的人使用它。 非常感谢任何评论或修改。

目标和内容

本课程旨在为您提供有关密码攻击的深入知识,重点关注对称和非对称密码的密码分析。 更准确地说,本课程涵盖以下主题:

  • 密码分析简介
    • 克克霍夫原则
    • 安全概念:保密性、完整性、真实性等
    • 攻击模型
    • 攻击目标
    • 理论攻击与实际攻击
    • 从经典密码中吸取的教训
  • 分组密码的密码分析
    • 中间相遇攻击和时间-存储权衡
    • 基本差分分析
    • 基本线性分析
    • 宽迹策略和AES
    • 更多(可选)
      • 积分密码分析
      • 截断差分攻击
      • 高阶差分攻击
      • 回旋镖和矩形攻击
      • 不可能差分攻击
      • 多维线性攻击
      • 零相关线性攻击
      • 划分性质
      • Demirci-Selcuk中间相遇攻击
      • 子空间轨迹密码分析
  • 流密码的密码分析
    • 对流密码的猜测-确定攻击
    • 时间-存储-数据权衡攻击
    • 线性区分器和相关攻击
  • 哈希函数的密码分析
    • 生日攻击
    • MD和海绵结构
    • 差分密码分析和碰撞攻击
    • 中间相遇原像攻击
  • 计算机辅助密码分析
    • 基于混合整数线性规划的密码分析
    • 基于SAT的密码分析
  • 代数密码分析
    • 插值攻击
    • 立方攻击和高阶差分攻击
    • 线性化
  • Merkle-Hellman背包问题
  • Diffie-Hellman密钥交换和中间人攻击
  • 离散对数算法
    • 小步大步法
  • 因子分解算法
    • Dixon算法
    • 二次筛法
  • 量子算法
  • 基础格密码学

资料

幻灯片

练习

建议的项目主题（选择一个）

研讨会建议主题（选择一个）

  • 低延迟分组密码的设计
  • 小分组大小的分组密码设计
  • 小状态流密码的设计
  • RSA和Shor算法
  • 无密钥置换的差分分析
  • 使用CP/MILP/SMT/SAT求解器搜索SPN密码的差分/线性路径
  • 使用CP/MILP/SMT/SAT求解器搜索ARX密码的差分/线性路径
  • 基于机器学习的对称密码分析
  • 混合方法包括：
    • 差分-线性攻击
    • 回旋镖攻击
    • 代数-差分攻击

教科书

在密码分析领域编写一本书是一项具有挑战性的任务，因为这个领域在不断发展。然而，有一些书籍解释了密码分析的基础知识，为初学者提供了一个良好的起点。学习密码分析的最佳方法是阅读科学论文并尝试自己实现攻击。

在开始阅读以下书籍之前，建议对密码学和数学有良好的理解，包括基本概率论、离散数学、组合数学、数论、抽象代数和线性代数。

现代密码学导论

modern_crypto

网站

应用密码分析：破解现实世界中的密码

applied_crypto_stamp

网站

算法密码分析

algorithmic_cryptanalysis

分组密码密码分析技术

techniques_for_cryptanalysis_of_block_ciphers

网站

分组密码指南

block_cipher_companion

网站

数学密码学导论

into_to_mathematical_crypto

密码学：理论与实践

cryptography_theory_and_practice

网站

理解密码学

理解密码学

网站

分组密码大杂烩

分组密码大杂烩

下载书籍

可在密码学电子出版档案中获取：

https://eprint.iacr.org/2016/1171

分组密码密码分析自学课程

布鲁斯·施耐尔

学习密码分析很困难，因为没有标准教材，也无法知道哪些密码分析问题适合不同水平的学生。本文试图以学生可以用来学习密码分析技术和破解新算法方法的方式组织现有的分组密码密码分析文献。

下载书籍

可通过以下链接公开获取：

https://www.schneier.com/wp-content/uploads/2016/02/paper-self-study.pdf

编辑推荐精选

扣子-AI办公

扣子-AI办公

职场AI，就用扣子

AI办公助手，复杂任务高效处理。办公效率低？扣子空间AI助手支持播客生成、PPT制作、网页开发及报告写作，覆盖科研、商业、舆情等领域的专家Agent 7x24小时响应，生活工作无缝切换，提升50%效率！

堆友

堆友

多风格AI绘画神器

堆友平台由阿里巴巴设计团队创建，作为一款AI驱动的设计工具，专为设计师提供一站式增长服务。功能覆盖海量3D素材、AI绘画、实时渲染以及专业抠图，显著提升设计品质和效率。平台不仅提供工具，还是一个促进创意交流和个人发展的空间，界面友好，适合所有级别的设计师和创意工作者。

图像生成AI工具AI反应堆AI工具箱AI绘画GOAI艺术字堆友相机AI图像热门
码上飞

码上飞

零代码AI应用开发平台

零代码AI应用开发平台，用户只需一句话简单描述需求，AI能自动生成小程序、APP或H5网页应用，无需编写代码。

Vora

Vora

免费创建高清无水印Sora视频

Vora是一个免费创建高清无水印Sora视频的AI工具

Refly.AI

Refly.AI

最适合小白的AI自动化工作流平台

无需编码，轻松生成可复用、可变现的AI自动化工作流

酷表ChatExcel

酷表ChatExcel

大模型驱动的Excel数据处理工具

基于大模型交互的表格处理系统，允许用户通过对话方式完成数据整理和可视化分析。系统采用机器学习算法解析用户指令，自动执行排序、公式计算和数据透视等操作，支持多种文件格式导入导出。数据处理响应速度保持在0.8秒以内，支持超过100万行数据的即时分析。

AI工具酷表ChatExcelAI智能客服AI营销产品使用教程
TRAE编程

TRAE编程

AI辅助编程，代码自动修复

Trae是一种自适应的集成开发环境（IDE），通过自动化和多元协作改变开发流程。利用Trae，团队能够更快速、精确地编写和部署代码，从而提高编程效率和项目交付速度。Trae具备上下文感知和代码自动完成功能，是提升开发效率的理想工具。

AI工具TraeAI IDE协作生产力转型热门
AIWritePaper论文写作

AIWritePaper论文写作

AI论文写作指导平台

AIWritePaper论文写作是一站式AI论文写作辅助工具，简化了选题、文献检索至论文撰写的整个过程。通过简单设定，平台可快速生成高质量论文大纲和全文，配合图表、参考文献等一应俱全，同时提供开题报告和答辩PPT等增值服务，保障数据安全，有效提升写作效率和论文质量。

AI辅助写作AI工具AI论文工具论文写作智能生成大纲数据安全AI助手热门
博思AIPPT

博思AIPPT

AI一键生成PPT，就用博思AIPPT！

博思AIPPT，新一代的AI生成PPT平台，支持智能生成PPT、AI美化PPT、文本&链接生成PPT、导入Word/PDF/Markdown文档生成PPT等，内置海量精美PPT模板，涵盖商务、教育、科技等不同风格，同时针对每个页面提供多种版式，一键自适应切换，完美适配各种办公场景。

AI办公办公工具AI工具博思AIPPTAI生成PPT智能排版海量精品模板AI创作热门
潮际好麦

潮际好麦

AI赋能电商视觉革命，一站式智能商拍平台

潮际好麦深耕服装行业，是国内AI试衣效果最好的软件。使用先进AIGC能力为电商卖家批量提供优质的、低成本的商拍图。合作品牌有Shein、Lazada、安踏、百丽等65个国内外头部品牌，以及国内10万+淘宝、天猫、京东等主流平台的品牌商家，为卖家节省将近85%的出图成本，提升约3倍出图效率，让品牌能够快速上架。

下拉加载更多