文章/答案/技术大牛

发布

首页视频5.2.bsgs算法求私钥

5.2.bsgs算法求私钥原创

3天前2026-05-12 09:39:16播放41

5.2.bsgs算法求私钥。一、介绍此算法的本质是穷举法，唯一不同的地方是以空间换时间，降低了时间复杂度。二、算法步骤 G椭圆上的点，也是是私钥为1的点。Q椭圆曲线上的点，这是公钥。求私钥k。 1.求m=\[LeftCeiling]Sqrt[n]\[RightCeiling] 2.求私钥[1,m]对应的坐标点，并保存到 map[坐标点]=私钥。 3. big=0 4.判断Q是否存在于map[坐标点] 4.1.如果存在，私钥=big*m+map[坐标点]，返回私钥。 4.2.如果不存在，big+=1，Q-=mG，继续第4步。

视频文本

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

00:06
这节课讲ECD拼米的BSJS算法。也叫大部、小部分。此算法的本质是穷句法，唯一不同的地方是以空间换时间，降低了时间复杂度。下面我们看看算法步骤。首先。求根号，并取上上键。这是一组数据的长度。然后求私钥从一开始的一组坐标，一组坐标点，并保存到字典里。这个字典的作用就是以空间换时间。B是某组数据的序号，从0开始判断Q。判断客户是否在字字典中，如果在字典中就就是找就已经找到私钥，然后根据这个公式。
01:08
就能求出4药。如果不在中，如果不在字典中。就把QQ上1。扣减MG。就是上瘾的意思。上以后继续判断是否在字典中，一直到找到私钥为止。嗯，下面这个案例有8个数据。首先。我们求一组数据的长度。√8√8。等于二点几，取上边界一组数据就就是3的长度。第二步，求吃药。就是一组是要到坐标点，就是一二三。
02:02
然后第一个就是，就是那第几轮。就是首先判断客户是否在。字典中。我们看这个7很明显不在1123里面。因此这个7-MG就是4。这个事你还是不在字典中？继续扣减MG。然后1。一一在字典中，这已经找到C要，然后根据这个公式去计算它。下面我们看一下复杂度，时间复杂度，空间复杂度都是√2。我们看一下代码。代码我这边直接看运行结果。
03:05
我们我们可以看到。结果完全正确。

展开

我来说两句

0 条评论

登录后参与评论

作者

福大大架构师每日一题

【合辑】区块链数论

（35/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.2.bsgs算法求私钥原创

我来说两句

作者

相关推荐

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐