Miro' - 博客园

2025年1月22日

摘要：符号 A,B：使用标识密码系统的两个用户。

c f

：椭圆曲线阶相对于

N

的余因子。

c i d

：用一个字节表示的曲线的标识符，其中

0x10

表示

F_{p}

（素数

P > 2^{191}

）上常曲线（即非超奇异曲线），

0x11

表示\(F_p 阅读全文

posted @ 2025-01-22 17:49 Miro' 阅读(136) 评论(0) 推荐(0) 编辑

2025年1月20日

SM9 - 密钥封装机制和公钥加密算法

摘要：符号 A,B：使用公钥密码系统的两个用户。

c f

：椭圆曲线阶相对于

N

的余因子。

c i d

：用一个字节表示的曲线的标识符，其中

0x10

表示

F_{p}

（素数

P > 2^{191}

）上常曲线（即非超奇异曲线），

0x11

表示\(F_p 阅读全文

posted @ 2025-01-20 15:21 Miro' 阅读(240) 评论(0) 推荐(0) 编辑

2025年1月16日

SM9 - 密钥交换协议

摘要：符号 A,B：使用公钥密码系统的两个用户。

c f

：椭圆曲线阶相对于

N

的余因子。

c i d

：用一个字节表示的曲线的标识符，其中

0x10

表示

F_{p}

（素数

P > 2^{191}

）上常曲线（即非超奇异曲线），

0x11

表示\(F_p 阅读全文

posted @ 2025-01-16 15:57 Miro' 阅读(113) 评论(0) 推荐(0) 编辑

2024年12月23日

SM2 - 数字签名算法

摘要：符号 A,B：使用公钥密码系统的两个用户。

a, b

：

F_{q}

中的元素，他们定义

F_{q}

上的一条椭圆曲线

E

。

d_{A}

：用户A的私钥。

E (F_{q})

：

F_{q}

上椭圆曲线

E

的所有有理点（包括无穷远点

O

）组成的集合。

e

：密码杂凑阅读全文

posted @ 2024-12-23 11:17 Miro' 阅读(158) 评论(0) 推荐(0) 编辑

2024年12月19日

Shor’s Algorithm

摘要：本文延续RSA与ECC-ElGamal。 Shor算法（Shor’s Algorithm）几乎是最为出名的量子算法，原因就在于其可以在多项式的时间复杂度内完成大数的质因分解问题。也由此，基于质因分解难题的RSA算法受到了严重的量子威胁，而RSA算法正是在日常生活之中最为常用（如HTTPS协议、SSH 阅读全文

posted @ 2024-12-19 15:37 Miro' 阅读(324) 评论(0) 推荐(0) 编辑

2024年11月1日

抽象代数 - 一些群

摘要： 1.集合

X

的所有置换构成的集合

S_{X}

在合成运算下是一个群。特别地，

X = {1, 2, \dots, n}

的所有置换构成的集合

S_{n}

是一个群。 2.整数集

Z

是一个加法阿贝尔群，其中

a * b = a + b

，单位元

e = 0

，整数

n

的逆元为\(-n 阅读全文

posted @ 2024-11-01 09:43 Miro' 阅读(79) 评论(0) 推荐(0) 编辑

2024年10月25日

Elliptic curve discrete logarithm problem

摘要：椭圆曲线离散对数问题（Elliptic curve discrete logarithm problem，ECDLP）对于ECC系统而言，一般会希望

♯ E (F_{q})

尽可能地接近素数。这是因为攻击者面临的ECDLP其（渐进）复杂度取决于

E (F_{q})

的最大素数子群的大小。即便椭阅读全文

posted @ 2024-10-25 16:43 Miro' 阅读(95) 评论(0) 推荐(0) 编辑

2024年10月24日

SM2 - 密钥交换协议

摘要：符号 A,B：使用公钥密码系统的两个用户。

a, b

：

F_{q}

中的元素，他们定义

F_{q}

上的一条椭圆曲线

E

。

d_{A}

：用户A的私钥。

d_{B}

：用户B的私钥。

E (F_{q})

：

F_{q}

上椭圆曲线

E

的所有有理点（包括无穷远点

O

）组阅读全文

posted @ 2024-10-24 09:56 Miro' 阅读(364) 评论(0) 推荐(0) 编辑

2024年10月23日

SM2 - 公钥加密算法

摘要：符号 A,B：使用公钥密码系统的两个用户。

a, b

：

F_{q}

中的元素，他们定义

F_{q}

上的一条椭圆曲线

E

。

d_{B}

：用户B的私钥。

E (F_{q})

：

F_{q}

上椭圆曲线

E

的所有有理点（包括无穷远点

O

）组成的集合。

F_{q}

：包含阅读全文

posted @ 2024-10-23 16:30 Miro' 阅读(142) 评论(0) 推荐(0) 编辑

SM2 -

F_{2^{m}}

摘要： 1 符号和缩略语

a, b

：

F_{q}

中的元素，它们定义

F_{q}

上的一条椭圆曲线

E

。

E

：有限域上由

a

和

b

定义的一条椭圆曲线。

E (F_{q})

：

F_{q}

上椭圆曲线

E

的所以有理点（包括无穷远点

O

）组成的集合。

F_{p}

阅读全文

posted @ 2024-10-23 10:36 Miro' 阅读(138) 评论(0) 推荐(0) 编辑

公告

搜索

常用链接

随笔档案

阅读排行榜

评论排行榜

最新评论