密码体制

一、椭圆曲线的基本概念 简单的说椭圆曲线并不是椭圆，之所以称为椭圆曲线是因为他们是用三次方程来表示，并且该方程与计算椭圆周长的方程相似。 对密码学比较有意义的是基于素数域GF(p)和基于二进制域(GF(2^m))上的椭圆曲线。 下面重点介绍基于GF(p)上的椭圆曲线： y^2 º x^3 + a*x + b(modp) 其中p是素数，a和b满足：4a^3 + 27b^2 (mod p) ¹ 0 满足上述方程的整数对(x, y), 就叫椭圆曲线上的点。 素数域 ： 其实域就是一个集合，在其上面进行加，减，乘，除运算而封闭。比如有理数集合，实数集合，复数集合，这些都是无限域，在密码学中没有什么实际意义，所以考虑与整数有关的域，对密码学有实际意义。 研究最多的就是素数域GF(p)。我的理解就是一个素数p，在集合[0…p-1]上定义一个模加，一个模乘，就构成了一个有限素数域，比如取p = 5，定义如下模加， 模乘： 模加 + 0 1 2 3 4 0 0 1 2 3 4 1 1 2 3 4 0 2 2 3 4 0 1 3 3 4 0 1 2 4 4 0 1 2 3 模乘 + 0 1 2 3 4 0 0 0 0 0 0 1 0 1 2 3 4 2 0 2 4 1 3 3 0 3 1 4 2 4 0 4 3 2 1 下面以连续的椭圆曲线为例介绍一下椭圆曲线上 的点的运算规则

第一章 1.1949年，Shannon发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成为一门科学。 2.一个加密系统至少由明文、密文、加密算法、解密算法和密钥组成，其安全性是用密钥决定的。 3.计算和估计出破译密码系统的计算量下限，利用已有的最好方法破译他的所需要的代价超出了破译者的破译能力（时间、空间、资金等资源），那么该密码系统的安全性是 计算安全。 4.根据密码分析者所掌握的分析资料的不同，密码分析一般可以分为4类：唯密文攻击、已知明文攻击、选择明文攻击，选择密文攻击，其中破译难度最大的是选择密文攻击。 5.1976年，Diffie和Helman在《密码学的新方向》中提出立了公开密钥密码的思想，开创了现代密码学的新领域。 6.密码学发展过程中，两个质的飞跃分别指1949年香农发表的保密系统的通信理论和公钥密码思想。 7.密码学是研究信息寄信息系统安全的科学，密码学又分为密码编码学和密码分析学。 8.一个保密系统一般是明文、密文、密钥、加密算法和解密算法五部分组成的。 9.密码体制是指实现加密和解密功能的密码方案，从使用密钥策略上，可分为对称和非对称。 10.对称密码体制又称为秘密密钥体制，包括分组密密码和序列密码。 第二章 1.字母频率分析法对单表带换密码算法最有效。 2.希尔密码算法抵御频率分析攻击能力最强，而对已知明文攻击最弱。 3

自我介绍 所学专业课程（不该说 毫无准备的密码学，以为面试官不懂） C++/C： 说一下向量（vector） 关键字 static、 const 、extern static 如果声明在函数中，在哪？生存周期？ 密码学： 对称密码体制与非对称密码体制？ 计网： OSI模型 TCP位于哪层？ TCP与UDP区别 哪里用TCP，哪里用UDP？ TCP三次握手 HTTP与HTTPS区别 DNS原理？ 数据结构： 线性表与链表区别 怎样判断链表是否有环 一道数学题： 3个商家3个订单1个外卖员，多少种派送方式？（漏了先拿两单，送一单，再取最后一单这种情况） 一道编程题： 二叉树最长路径 来源： CSDN 作者： dawn_LL 链接： https://blog.csdn.net/qq_41765862/article/details/103964111

分组密码的基本概念 ​ 分组密码在加密过程中不是将明文按字符逐位加密，而是首先要将待加密的明文进行分组，每组的长度相同，然后对每组明文分别加密得到密文。加密和解密过程采用相同的密钥，称为对称密码体制。 ​ 例如将明文分为 \(m\) 块： \(P_{0},P_{1},P_2,…,P_{m-1}\) ，每个块在密钥作用下执行相同的变换，生成 \(m\) 个密文块： \(C_0,C_1,C_2,…,C_{m-1}\) ，每块的大小可以是任意长度，但通常是每块的大小大于等于64位（块大小为1比特位时，分组密码就变为序列密码）。 如下图所示是通信双方最常用的分组密码基本通信模型。 ​ 一个分组密码系统(Block Cipher System，简称BCS）可以用一个五元组来表示： \(BCS=\{P,C,K,E,D\}\) 。其中，P(plaintext)、C(ciphertext)、K(key)、E(encryption)、D(decode)分别代表明文空间、密文空间、密钥空间、加密算法、解密算法。 设 \(X=\{x_0,x_1,…,x_{n-2},x_{n-1}\}\) 为一组长度为 \(n\) 的明文块，在密钥 \(K=\{k_0,k_1,…,k_{t-1}\}\) 的加密作用下得到密文块 \(Y=\{y_0,y_1,…,y_{m-2},y_{m-1}\}\) ，其中 \(x_i,y

密码体制分类方法有三种： 根据密码算法所用的密钥数量一般分为两类：非对称密码体制，对称密码体制 根据对明文信息的处理方式可将对称密码体制分为分组密码（DES、AES、IDEA、RC6）和序列密码（RC4、A5、SEAL） 根据是否能进行可逆的加密变换可以分为单项函数密码体制（MD4、MD5、SHA-1）和双向变换密码体制 对一个提供保密服务的密码系统，他的加密密钥和解密密钥相同，或者虽然不相同，但是其中一个的任意一个可以很容易的导出另外一个，那么这个系统采用的就是对称密钥体制 优点： - 加解密速度快 - 效率高 - 算法安全性高 缺点： - 密钥分发过程复杂，所花代价大 - 密钥管理量困难(实现n个用户两两保密通信，每个用户需要安全获取并保管(n-1)个密钥) - 保通信系统开放性差 - 存在数字签名的困难性(通信双方拥有相同的秘密信息，接收方可以伪造数字签名，发送方可以抵赖) DES、AES、IDEA、RC6 对一个提供保密服务的密码系统，他的加密算法和解密算法分别用不同的密钥实现，并且加密密钥不能推导出解密密钥，那么这个系统采用的就是非对称密钥体制。 每一个用户有一对密钥，用公钥加密，私钥解密 优点： - 密钥分配简单 - 密钥量少，容易管理 - 系统开放性好 - 可以实现数字签名 缺点： - 加密、解密运算复杂 - 处理速度较慢 - 同等安全强度下