密码学基础（自用，因为自己脑子不好）

最新推荐文章于 2024-09-12 22:31:33 发布

我们终将败给伟大的黑色

最新推荐文章于 2024-09-12 22:31:33 发布

阅读量99

点赞数

文章标签：密码学

本文链接：https://blog.csdn.net/qq_62045722/article/details/129831437

版权

1.基础概念：

对称加密：加密密钥和加密密钥相同的加密方式。

哈希函数：将任意长度的消息，映射为一个固定长度的随机数。

群：具有二元运算的代数系统，<G, $\odot$ >

满足：

满足（1），（2）性质为半群；满足（1）（2）（3）性质为含幺半群。

循环群：群G中每个元素都是a∈G的幂，a就是群的生成元，群内元素个数称为群的阶。

问题：在乘法素数群 $\mathbb{Z}^{_{7}^{*}}$ 中，计算pk=g^sk mod n：

如果已知g,sk计算pk容易；已知pk,g求sk，需要指数时间，暴力搜索。如果sk的空间是256bit，则暴力搜索空间为2^256,有限时间内不可行。这就是离散对数困难问题（DL）。

椭圆曲线群：

什么是椭圆曲线？

其实与椭圆无关，知识因为他们与计算椭圆周长的方程相似，一般用三次方程来表示：

$y^2+axy+by=x^3+cx^2+dx+e$

计算P+Q,就是将P和Q连线，所得线段与椭圆曲线的交点的对称点就是(P+Q)。

计算Q+Q，则画一条切线找出另一个交点S，Q+Q=-S

椭圆曲线群上的离散对数问题：已知Y,a·Y∈G，求A是困难的。

关注