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

文章来源：企鹅号 - 福大大架构师每日一题

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