信息安全数学基础 x平方=41（mod 64）
问题描述：
信息安全数学基础 x平方=41（mod 64）
答
先解xx=41 mod 8,x==k mod 8,k=±1,±3.亦即x=1 mod 2即可.取x=2y+1代入得4yy+4y+1-41== 0 mod 64于是yy+y-10==0 mod 16先解yy+y-10==0 mod 4,易得y=1或2 mod 4即y=1,2,5,6,9,10,-3,-2mod 16检验,yy+y-10=0 mod 16的...