1.8.模平方根之奇波拉算法Cipolla二次剩余。奇波拉(Cipolla)算法是一种用于快速求解模平方根的算法,主要应用于椭圆曲线密码学中。通过欧拉判别法判断是否存在模平方根,然后使用奇波拉算法求解模平方根,其中虚部为0。该算法的时间复杂度为O((log p)^2),可在奇素数p情况下有效应用。具体过程中使用了二项式定理展开和费马小定理等结论。复数的计算采用特殊定义,快速幂则采用二进制拆解法。#福大大架构师每日一题#区块链数论
分享快讯到朋友圈
领取专属 10元无门槛券
私享最新 技术干货