U(9) units組成的一個(gè)群。{1,2,4,5,7,8},{}里面的數(shù)全部與9互質(zhì)。 相應(yīng)的4的units,U(4) 是{1,3} ,4 以內(nèi)只有1,3與4互質(zhì)。 2是9的生成元(generator),因?yàn)? 21 mod 9 = 2 22 mod 9 = 4 23 mod 9 = 8 24 mod 9 = 7 25 mod 9 = 5 26 mod 9 = 1 循環(huán)群內(nèi)2的階為6, 4的階為3。 階的意思是說元素經(jīng)過最小的冪次運(yùn)算等于1的運(yùn)算次數(shù)。
其他關(guān)于橢圓曲線的思考 1 對(duì)比翻譯不同的協(xié)議的豐富程度 2 查看pairing based函數(shù),看看別人是如何寫可以調(diào)用的橢圓曲線的函數(shù) 3 hash G1 to G2的方法 5 多項(xiàng)式子 環(huán) 6 Weierstrass function 7 環(huán)與域的區(qū)別,既然群可以當(dāng)作是一個(gè)集合的操作來理解,那么環(huán)是什么? 可以和之前自己寫的博客有溝通的地方里,很開心。
|