摘要: EC(Elliptic Curve)椭圆曲线 三种椭圆曲线 一般资料会以维尔斯特拉斯曲线(Weierstrass Curve)为例介绍椭圆曲线的基本概念和运算原理,这是因为任意椭圆曲线都可以写为维尔斯特拉斯曲线形式。实际上,椭圆曲线还包括多种其他的类型,如蒙哥马利曲线(Montgomery Curv 阅读全文
posted @ 2024-10-16 16:49 Miro' 阅读(120) 评论(2) 推荐(0) 编辑
摘要: 分圆多项式(Cyclotomic Polynomial) 对于任意正整数\(n\),\(\Phi_n⁡(x)\)是一个不可约的首一多项式,其中\(\Phi_n⁡(x)\)表示第\(n\)个分圆多项式,满足\(\Phi_n⁡(x)│x^n-1\),任意\(k<n\),\(\Phi_n⁡(x)∤x^k- 阅读全文
posted @ 2024-10-16 16:04 Miro' 阅读(20) 评论(0) 推荐(0) 编辑
摘要: Weierstrass Curves Weierstrass Curves形如\(y^2=x^3+Ax+B\) 其中\(4A^3+27B^2≠0\),这种形式称为Weierstrass Form。 Weierstrass Curves上的运算 在椭圆曲线(此处即为Weierstrass Curves 阅读全文
posted @ 2024-10-16 15:49 Miro' 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 1 Curve25519 对于128bit的安全级别,对于大多数的体系而言都推荐使用\(2^{255}-19\)这个素数来实现较为良好的性能。在\(2^{250}\)到\(2^{521}\)范围之间,同时满足\(2^c-s\)这个形式且\(s\)很小的素数很少,而且对于其他满足条件的素数,在性能上的 阅读全文
posted @ 2024-10-16 14:30 Miro' 阅读(90) 评论(0) 推荐(0) 编辑