文章/答案/技术大牛

发布

首页视频5.4.y²≡x³ mod p 求私钥

5.4.y²≡x³ mod p 求私钥原创

3天前2026-05-12 09:39:10播放40

5.4.y²≡x³ mod p 求私钥。一、介绍这种形式的椭圆曲线离散对数问题是最简单，有多项式时间算法。不安全的原因有如下两方面： 1. p=n 2. 4a^3+ 27b^2 \[Congruent] 0 mod p 二、算法步骤 G椭圆上的点，也是是私钥为1的点。Q椭圆曲线上的点，这是公钥。求私钥k。 1. m = (Subscript[G, x]/Subscript[G, y]) 2. n = (Subscript[Q, x]/Subscript[Q, y]) 3. k = (n/m)

视频文本

温馨提示：文本由机器自动转译，部分词句存在误差，以视频为准

00:07
这节课我们讲Y平方同于X的立方这种形式的椭圆曲线离散对数的问题。这种曲线是有多项式时间算法的，我们直接看算法步骤。我们看既是椭圆上的点，也也就是是腰唯一的点，Q是椭圆椭圆曲线上另一个点。然后求12K，我们看如何求的，首先求G的。X坐标除以Y坐标。然后再求Q的比值，就是Q的X坐标除以Q的Y坐标。最后K=N÷M，这个是要就是求出来了。
01:02
所以它的复杂度。它是多多项式的时间算法，空间复杂度，它是也基本基本上也是常数复杂度。下面我们看一下代码。嗯，我们直接看运行结果。我们我们可以看到。结果是没问题的。我们再看一下。这这个数字是非常大的，如果是使用穷句法，肯定是求不出来的。然后我们看一下运行结果。
02:01
我们可以看到。就算这个数字很大，食药也是能求出来的。

展开

我来说两句

0 条评论

登录后参与评论

作者

福大大架构师每日一题

【合辑】区块链数论

（37/39）

8分59秒

1.5.用扩展欧几里得算法求乘法逆元

3670

5分14秒

1.4.用费马小定理求乘法逆元

3580

7分58秒

1.3.快速幂

3850

6分52秒

1.2.有限域的相关运算

3840

5分20秒

1.1.区块链数论的课程简介

1.4K0

7分18秒

1.6.线性打表求逆元

1.4K0

22分1秒

1.7.模平方根之托内利-香克斯算法Tonelli-Shanks二次剩余

8881

12分23秒

1.8.模平方根之奇波拉算法Cipolla二次剩余

3760

15分29秒

1.9.模立方根之佩拉尔塔算法Peralta三次剩余

3820

9分48秒

1.10.椭圆曲线方程

3450

4分48秒

1.11.椭圆曲线方程的离散点

3470

17分14秒

1.12.椭圆曲线运算法则：点加和二倍

6000

11分2秒

1.13.同x不同y和同y不同x，求私钥

3750

6分47秒

2.1.素性检验简介

3600

9分59秒

2.2.素性检验之试除法trial division

3540

12分18秒

2.3.素性检验之埃氏筛sieve of eratosthenes

3520

34分39秒

2.4.素性检验之欧拉筛sieve of euler

3880

8分27秒

2.5.素性检验之阿特金筛sieve of atkin

3471

13分4秒

2.6.素性检验之普里查德筛sieve of pritchard

3520

5分12秒

2.7.素性检验之孙达拉姆筛sieve of sundaram

3460

6分41秒

2.8.素性检验之车轮分解wheel factorization

7060

1分21秒

2.9.素性检验之按位筛bitwise sieve

3560

5分39秒

2.10.素性检验之分段筛segmented sieve

3660

2分29秒

2.11.素性检验之区间分段筛segmented sieve

6500

3分23秒

2.12.使用分段筛的最长素数子数组

3800

5分18秒

2.13.费马素性检验fermat primality test

3680

10分18秒

2.14.米勒拉宾素性检验Miller-Rabin primality test

3690

6分1秒

2.15.勒让德符号legendre

1.2K0

3分25秒

2.16.雅可比符号jacobi

3980

13分36秒

2.17.广义的雅可比符号jacobi

3740

5分10秒

2.18.索洛瓦-施特拉森素性测试Solovay-Strassen primality test

1.9K0

5分36秒

2.19.卢卡斯素性测试lucas primality test

5420

4分28秒

2.20.波克林顿检验pocklington primality test

3790

5分27秒

5.1.椭圆曲线对数问题ECDLP介绍

520

3分16秒

5.2.bsgs算法求私钥

410

2分21秒

5.3.rho算法求私钥

430

2分13秒

5.4.y²≡x³ mod p 求私钥

400

2分22秒

5.5.smart求私钥

420

2分32秒

5.6. 4a³+27b²≡0 mod p 求私钥

420

5.4.y²≡x³ mod p 求私钥原创

我来说两句

作者

相关推荐

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐