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

编辑推荐精选

TRAE编程

TRAE编程

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

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

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

商汤小浣熊

最强AI数据分析助手

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

imini AI

imini AI

像人一样思考的AI智能体

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

Keevx

Keevx

AI数字人视频创作平台

Keevx 一款开箱即用的AI数字人视频创作平台,广泛适用于电商广告、企业培训与社媒宣传,让全球企业与个人创作者无需拍摄剪辑,就能快速生成多语言、高质量的专业视频。

即梦AI

即梦AI

一站式AI创作平台

提供 AI 驱动的图片、视频生成及数字人等功能,助力创意创作

扣子-AI办公

扣子-AI办公

AI办公助手,复杂任务高效处理

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

蛙蛙写作

蛙蛙写作

AI小说写作助手,一站式润色、改写、扩写

蛙蛙写作—国内先进的AI写作平台,涵盖小说、学术、社交媒体等多场景。提供续写、改写、润色等功能,助力创作者高效优化写作流程。界面简洁,功能全面,适合各类写作者提升内容品质和工作效率。

AI辅助写作AI工具蛙蛙写作AI写作工具学术助手办公助手营销助手AI助手
问小白

问小白

全能AI智能助手,随时解答生活与工作的多样问题

问小白,由元石科技研发的AI智能助手,快速准确地解答各种生活和工作问题,包括但不限于搜索、规划和社交互动,帮助用户在日常生活中提高效率,轻松管理个人事务。

热门AI助手AI对话AI工具聊天机器人
Transly

Transly

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

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

讯飞智文

讯飞智文

一键生成PPT和Word,让学习生活更轻松

讯飞智文是一个利用 AI 技术的项目,能够帮助用户生成 PPT 以及各类文档。无论是商业领域的市场分析报告、年度目标制定,还是学生群体的职业生涯规划、实习避坑指南,亦或是活动策划、旅游攻略等内容,它都能提供支持,帮助用户精准表达,轻松呈现各种信息。

AI办公办公工具AI工具讯飞智文AI在线生成PPTAI撰写助手多语种文档生成AI自动配图热门
下拉加载更多