有限域 Fp 當模數 p 是質數時,會創造出有限域 Fp。 包含 p 個元素:0, 1, 2, ..., p-1。 在這個域中的運算結果(加法、減法...
逆元 上一篇文章有大概提了逆元(反元素)的概念,這邊再簡單複習一下 加法逆元:加法逆元的單位元是0,也就是說,對於任何整數 a,a + (-a) ≡ 0 (...
二次剩餘(Quadratic Residue)與二次非剩餘(Quadratic Nonresidue) 如果存在一個整數x使 x² ≡ a (mod p),則...
歐拉準則(Euler's Criterion) 勒讓得符號,二次特徵(Legendre Symbol) Legendre Symbol https://c...
Modular Square Root https://cryptohack.org/courses/modular/tonelli-shanks/ 題意: 介...
中國餘式定理(Chinese Remainder Theorem,簡稱CRT) 用於解決一系列同餘方程組的問題。 《孫子算經》卷下第二十六題,叫做「物不...
Adrien's Signs https://cryptohack.org/courses/modular/adrien/ 題意: 題目本身沒給什麼解題線索,只...
Modular Binomials https://cryptohack.org/courses/modular/bionomials/ 題意: 題目只告訴我...
AES簡單介紹 在 AES 加密過程中,首先需要將明文數據轉換為二進位資料,然後將其分成一個個與加密金鑰長度相同的區塊(通常為 128、192 或 256 位元...
Resisting Bruteforce https://cryptohack.org/courses/symmetric/aes1/ 內文摘要: 安全性標...