1.9.模立方根之佩拉尔塔算法Peralta三次剩余
1.9.模立方根之佩拉尔塔算法Peralta三次剩余。Peralta算法是一种用于快速求解模立方根的算法。它在椭圆曲线密码学中的应用较为广泛，特别是在secp256k1曲线上的私钥推导过程中需要用到模立方根。该算法利用了三次剩余的性质，并通过判断是否存在模立方根的方式来确定解的个数。对于存在三个根的情况，使用Peralta算法能够有效地求解模立方根，时间复杂度约为O((log p)^3 )。与模平方根的奇波拉算法相比，Peralta算法适用于求解模立方根的问题。#福大大架构师每日一题#区块链数论
- 发表于:
- 原文链接：https://page.om.qq.com/page/OvaDo9_hK5tdVy0-c9293RhQ0
- 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号（企鹅号）传播渠道之一，根据《腾讯内容开放平台服务协议》转载发布内容。
- 如有侵权，请联系 cloudcommunity@tencent.com 删除。
相关快讯
扫码
添加站长 进交流群
领取专属 10元无门槛券
私享最新 技术干货
腾讯云开发者
