SageMath
SageMath は、数論、代数、線形代数などを扱うための数学ソフトウェアシステムです。
CTF では、格子基底簡約、有限体、楕円曲線、多項式計算などを実装・検証する際に使われます。
AlpacaHack Resources の SageMath のチュートリアル では、CTF の Crypto カテゴリーでの使い方を中心に、RSA や楕円曲線暗号、因数分解、行列計算、有限体などの具体例を紹介しています。
SageMath の問題
ToyPQC
chocorusk
Crypto119 solvesEquation Cipher
minaminao
Crypto111 solvessuper_simultaneous_equations
kurenaif
Crypto77 solvesElliptic Equation
pppp4649
Crypto63 solvesCustomizable EC
minaminao
Crypto15 solvesBroadcasting NTRU
chocorusk
Crypto12 solvesMissingNo.1
soon-haari
Crypto12 solvesMissingNo.2
soon-haari
Crypto10 solvesffmac
maple3142
Crypto10 solvesPolynomial Puzzle
soon-haari
Crypto7 solves