course-cryptanalysis

course-cryptanalysis

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

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

密码分析加密算法攻击模型区块链密码哈希函数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

编辑推荐精选

博思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倍出图效率,让品牌能够快速上架。

iTerms

iTerms

企业专属的AI法律顾问

iTerms是法大大集团旗下法律子品牌,基于最先进的大语言模型(LLM)、专业的法律知识库和强大的智能体架构,帮助企业扫清合规障碍,筑牢风控防线,成为您企业专属的AI法律顾问。

SimilarWeb流量提升

SimilarWeb流量提升

稳定高效的流量提升解决方案,助力品牌曝光

稳定高效的流量提升解决方案,助力品牌曝光

Sora2视频免费生成

Sora2视频免费生成

最新版Sora2模型免费使用,一键生成无水印视频

最新版Sora2模型免费使用,一键生成无水印视频

Transly

Transly

实时语音翻译/同声传译工具

Transly是一个多场景的AI大语言模型驱动的同声传译、专业翻译助手,它拥有超精准的音频识别翻译能力,几乎零延迟的使用体验和支持多国语言可以让你带它走遍全球,无论你是留学生、商务人士、韩剧美剧爱好者,还是出国游玩、多国会议、跨国追星等等,都可以满足你所有需要同传的场景需求,线上线下通用,扫除语言障碍,让全世界的语言交流不再有国界。

讯飞�绘文

讯飞绘文

选题、配图、成文,一站式创作,让内容运营更高效

讯飞绘文,一个AI集成平台,支持写作、选题、配图、排版和发布。高效生成适用于各类媒体的定制内容,加速品牌传播,提升内容营销效果。

热门AI辅助写作AI工具讯飞绘文内容运营AI创作个性化文章多平台分发AI助手
TRAE编程

TRAE编程

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

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

AI工具TraeAI IDE协作生产力转型热门
商汤小浣熊

商汤小浣熊

最强AI数据分析助手

小浣熊家族Raccoon,您的AI智能助手,致力于通过先进的人工智能技术,为用户提供高效、便捷的智能服务。无论是日常咨询还是专业问题解答,小浣熊都能以快速、准确的响应满足您的需求,让您的生活更加智能便捷。

imini AI

imini AI

像人一样思考的AI智能体

imini 是一款超级AI智能体,能根据人类指令,自主思考、自主完成、并且交付结果的AI智能体。

下拉加载更多