Vil10n's Space
有限域开根 有限域开根
有限域开根学习(未完成)reference 目标:$x^r \equiv s (modq)$求解x。(或者引用中出现δ=s) 主流方法:the Adleman-Manders-Miller algorithm 和 the Cipo
2023-04-14
二次剩余Cipolla 二次剩余Cipolla
二次剩余Cipolla前言首先二次剩余和cipolla是不同的东西,前者是一个数学定义 对于给定的n和p,在数域Fp内如果存在x满足$x^2 \equiv n (mod p) $,那么n在模p意义下就是二次剩余。 简而言之就是n在模p下能
2023-04-05