密码学
开篇词｜人人都要会点密码学
开篇词｜人人都要会点密码学 你好，青椒 2020 年，庚子年。如果你问我，2020 年有什么愿望，我想说，这一年，咱们能不能重启？如果一切真的可以重启，哪些事情是我们可以做得更好的？哪些问题是我们依然无法避免的？如果可以重来，我想，Zoom 最想做的，一定是聘用密码学领域的专家，提高研发人员的密码学 ......
密码学门限方案实现
密码学门限方案实现 分出来的块 /** * 块。将密钥按照某种规则分解成的密码片。对应于多项式的坐标，index表示横坐标，value表示纵坐标 * * @author Seven * @version 1.0 * @date 2020-09-14 22:18 */ @Data public cla ......
密码学期末复习
密码学复习笔记 欧几里得算法 欧几里得算法 (辗转相除法)利用带余除法求两个整数a和b的最大公因子的过程。 给定两个正整数a和b，假定a大于b，由带余除法，可以得到: 其中r就是a和b的最大公因子 算术基本定理 同余关系的性质 取模重要结论 快速幂计算器 快速模幂运算 如果B是2的幂，我们如何快速计 ......
第八章 密码协议 —— 现代密码学（杨波）复习题
第八章 一、填空 1. 用于产生密钥的随机数应满足哪两个基本条件____________和_______________ 2．设线性同余算法的递推式为Xn＋1＝aXn+c mod m，若c＝0，则产生的伪随机序列的最大可能周期是_______,这时，a满足什么条件__________________ ......
第七章 数字签名和认证协议 —— 现代密码学（杨波）复习题
第七章 一、填空 1. 两个用户通信时在建立密钥的过程中需要考虑的核心问题是_____________和_____________ 2. 保证消息实时性常用___________和____________两种方法。 3. 单向认证中只关心保密性的认证方式是______________________ ......
第六章 消息认证和哈希函数 —— 现代密码学（杨波）复习题
第六章 一、填空 1. 通信双方A和B通信，则可能发生哪两种形式的抵赖或欺骗？ 2. 数字签名能够抵抗不可否认性攻击的原因是________________________________ 3．基于公钥加密的数字签名方式中，加密的消息应该是________________________ 4. 直接 ......
第五章 密钥分配与密钥管理 —— 现代密码学（杨波）复习题
第五章 一、填空： 1. 消息认证中认证符的产生有哪两大类________________和_________________ 2. 消息认证码和杂凑函数的算法都是公开的，其根本区别是_________________ 3. MAC与加密算法的区别在于_____________________ 4. ......
第三章 分组密码体制 —— 现代密码学（杨波）复习题
第三章 一、填空 1. 分组密码中的代换是一种从明文空间到密文空间的一一映射，如果明密文的长度均为n比特则不同的可逆代换有多少个_______ 2. 从易于实现、提高速度和节省软硬件资源的角度看，加解密算法应具有什么样的特性____ 3. 一般情况下，一个n bit 代换结构其密钥量是_______ ......
量子计算对密码学的威胁及应对方式
当量子计算机问世时，许多加密方式将慢慢失去效果。本文将阐述原因以及正在研究的后量子密码学，以帮助人们适应后量子时代的密码学。量子计算机的出现不仅会对现代密码学构成挑战，还可能永远改变我们的数据加密方法。 ......
第二章 流密码 —— 现代密码学（杨波）复习题
第二章 流密码 一、填空 1. 分组密码和流密码的根本区别在于____________________________ 2. n-LFSR最大周期是__________ 3. 已知一3-FSR，其反馈函数为f(a1,a2,a3)=a1⊕a2a3，且当前的状态(a3,a2,a1)=(101)，则其前两 ......
第一章 引言 —— 现代密码学（杨波）复习题
第一章 引言 一、填空： 1. 保密学包括两个重要的分支，分别是______________和_______________ 2. 信息系统产生安全问题的外因是_____________内因是_______________ 3. 信息系统的被动攻击分为哪两类______________和______ ......
密码学概述
密码学 密码学是研究编制密码和破译密码的技术科学。研究密码变化的客观规律，应用于编制密码以保守通信秘密的，称为编码学；应用于破译密码以获取通信情报的，称为破译学，总称密码学。电报最早是由美国的摩尔斯在1844年发明的，故也被叫做摩尔斯电码。它由两种基本信号和不同的间隔时间组成：短促的点信号 ．，读 ......
头歌—密码学基础
第1关：哈希函数 题目 任务描述 本关任务：利用哈希算法统计每个字符串出现的个数。 相关知识 为了完成本关任务，你需要掌握：1.密码学哈希函数的概念及特性，2.安全哈希算法。 密码学哈希函数的概念及特性 我们需要理解的第一个密码学的基础知识是密码学哈希函数，哈希函数是一个数学函数，具有以下三个特性： ......
应用密码学复习笔记
1.翻译 保密性confidentiality 保密性（Confidentiality）：这个术语包含了两个相关的概念： 数据保密性：确保隐私或者秘密信息不向非授权者泄露，也不被非授权者所使用。 隐私性：确保个人能够控制或确定与其自身相关的哪些信息是可以被收集、被保存的，这些信息可以由谁来公开以及向 ......
P5451 [THUPC2018] 密码学第三次小作业 题解
P5451 [THUPC2018] 密码学第三次小作业 题解 已知 \((e_1, e_2) = 1\)。 \[\begin{matrix}c_1=m^{e_1}\bmod N\\c_2=m^{e_2}\bmod N\end{matrix} \]现在，已知 \(c_1\) ，\(c_2\)，\(e_ ......
密码学基础
第二章 密码学基础 2.1密码学概述 随着早期人类文明的发展，人们开发出属于自己的各种复杂系统————语言系统、数字系统和文字系统，进而随着信息交流的特殊需要演化出密码。 古典密码主要分为代换密码，置换密码和费纳姆密码三种类型，虽然今天在计算机工具的辅助下，破译这些古典密码易如反掌，但是古典密码的两 ......
现代密码学 - 整理总结
一、概述 1. 信息安全三要素 保密性(Confidentiality)：使截获者在不知密钥条件下不能解读 5 完整性(Integrity)：保证信息从真实的发送者传送到真实的接收者手中，传送过程中没有非法用户添加删除和替换等 可用性（Availability）：是指保障信息资源随时可提供服务的能力 ......
【第3章】密码学基本理论（信息安全工程师软考）
3.1 密码学概况 3.1.1 密码学发展简况 密码学是一 门研究信息安全保护的科学，以实现信息的保密性、完整性、可用性及抗抵赖性。密码学主要由密码编码和密码分析两个部分组成。 密码编码学研究信息的变换处理以实现信息的安全保护，而密码分析学则研究通过密文获取对应的明文信息。 目前，密码成为网络与信息 ......
第二章：密码学基础
思维导图：总览全局 各个小节的思维导图及简介： 第一节：密码学概述 1.密码的起源： 1.1古代岩画 *法国拉斯科洞窟岩画、挪威阿尔塔岩画、宁夏银川贺兰山岩画 1.2古文字形成 *楔形文字的数字符号、罗马数字符号、阿拉伯数字 *斐斯托斯圆盘 1.3古代隐写术 *蜡封技术隐藏信息、隐写墨水 1.4古代 ......
第六章 消息认证和哈希函数 —— 现代密码学（杨波）课后题答案解析
第五章作业参考答案 1．6.1.3节的数据认证算法是由CBC模式的DES定义的，其中初始向量取为0，试说明使用CFB模式也可获得相同的结果。 解：设需认证的数据分为64比特长的分组，D1,D2,…,DN，其中DN不够64比特则右边补0，由题设，数据认证算法相当于在CBC模式中初始向量取为0，并按如下 ......
第七章 数字签名和认证协议 —— 现代密码学（杨波）课后题答案解析
第六章作业参考答案 1．在DSS数字签名标准中，取p=83=2×41+1，q＝41，h＝2，于是g≡22≡4 mod 83，若取x＝57，则y≡gx≡457＝77 mod 83。在对消息M=56签名时选择k＝23,计算签名并进行验证。 解：这里忽略对消息M求杂凑值的处理 计算r＝(gk mod p) ......
第五章 密钥分配与密钥管理 —— 现代密码学（杨波）课后题答案解析
第五章作业参考答案 1．在公钥体制中，每一用户U都有自己的公开钥PKU和秘密钥SKU。如果任意两个用户A,B按以下方式通信，A发给B消息(EPKB(m), A)，B收到后，自动向A返回消息(EPKA(m), B)，以使A知道B确实收到报文m， (1) 问用户C怎样通过攻击手段获取报文m? 答：当A发 ......
第四章 公钥密码 —— 现代密码学（杨波）课后题答案解析
第四章作业参考答案 4. 用推广的Euclid算法求67 mod 119的逆元 解：初始化：(1,0,119), (0,1,67) 1：Q=119/67=1，(0,1,67) , (1,-1,52) 2：Q=67/52=1，(1,-1,52), (-1,2,15) 3：Q=52/15=3，(-1,2 ......
第三章 分组密码体制 —— 现代密码学（杨波）课后题答案解析
第三章作业参考答案 1．(1)设M¢是M的逐比特取反，证明：若Y＝DESK(X)则Y¢= DESK¢(X¢) 证：①以PD记DES中的所有置换，包括循环移位、左右交换，则PD满足如下性质： 若T=PD(Z)，则T¢=PD(Z¢) 在DES中，异或运算显然满足性质a¢Åb¢＝aÅb，及a¢Åb＝(aÅ ......
第二章 流密码 —— 现代密码学（杨波）课后题答案解析
第二章作业参考答案 1．3级线性反馈移位寄存器在c3＝1时可有4种线性反馈函数，设其初始状态为(a1,a2,a3)=(1,0,1)，求各线性反馈函数的输出序列及周期。 解：此时线性反馈函数可表示为f(a1,a2,a3)=a1Åc2a2Åc1a3 当c1＝0，c2＝0时，f(a1,a2,a3)=a1Å ......
第一章 引言 —— 现代密码学（杨波）课后题答案解析
第一章作业参考答案 1．设仿射变换的加密是E11,23(m)=11m+23(mod 26)，对明文“THE NATIONAL SECURITY AGENCY”加密，并使用解密变换D11,23(c)=11－1(c-23) (mod 26)验证你的加密结果。 解：T=19，11·19+23(mod 26 ......
现代密码学 - 计算题
第一章 4．设多表代换密码Ci=AMi＋B (mod 26)中，A是2×2矩阵，B是0矩阵，又知明文“dont”被加密为“elni”，求矩阵A。 解：明文对应数字为：3，14，13，19；密文对应数字为4，11，13，8 设A为，则由名密文对应关系可得： a11×3＋a12×14＝4(mod 26) ......
现代密码学 - 知识点汇总
第一章 1、信息安全所受到的威胁：人为威胁和自然威胁 2、人为攻击：主动攻击（中断、篡改、伪造），被动攻击 被动攻击因不对消息做任何修改，因而是难以预测的，对弈对抗这种攻击重点在于预防而非检测。 绝对防止主动攻击是十分困难的，因此抗击主动攻击的主要途径是检测。 3、安全业务：保密业务、认证业务、完整 ......