CTFにおけるCrypto入門とまとめの1つです。 古典暗号 頻度解析 暗号やエンコード色々 古典暗号 古典暗号: 1960年代までの暗号の総称 エニグマまでが古典暗号っぽい？ サイモンシンの暗号解読はここを沢山扱っている 現代暗号と古典暗号の違いは、アルゴリズ…

CTFにおけるCrypto入門とまとめの1つです。 その他の解法方針 ツール その他の解法方針 中間一致攻撃 Meet-in-the-middle attack https://ja.wikipedia.org/wiki/%E4%B8%AD%E9%96%93%E4%B8%80%E8%87%B4%E6%94%BB%E6%92%83 競プロで半分全列挙と言われる解法…

CTFにおけるCrypto入門とまとめの1つです。 Cryptoにおける数学 初等整数論 モジュラー整数 平方剰余: Quadratic Residue mm = m2 mod n (n = pqr) 連分数展開 / 連分数近似 線形代数学 代数学 群 Group 環 Rign 体 Field 数論における便利定理や分野 代数幾…

CTFにおけるCrypto入門とまとめの1つです。 格子とLLL LLLに関連する重要な問題 SVP: Shortest Vector Problem CVP: Closest Vector Problem LWE: Learning with Errors LLLが使える問題 多変数1次方程式を解く 連立方程式を解くとき / Inequality Solving w…

CTFにおけるCrypto入門とまとめの1つです。 符号化 CRC: 巡回冗長検査 RS符号: リード・ソロモン符号 符号暗号 符号化 符号化 https://www.jstage.jst.go.jp/article/essfr/5/1/5_1_28/_pdf 線形符号 cG = w：[c1 c2]のような平文cにいい感じの行列Gをかけて…

CTFにおけるCrypto入門とまとめの1つです。 高機能暗号 秘密計算 秘匿共通集合計算 PSI : Private Set Intersection 紛失通信: Oblivious Transfer カードベース暗号 準同型暗号 FHE: Fully Homomorphic Encryption 完全準同型暗号 TFHE 秘密分散 SSS: シャ…

CTFにおけるCrypto入門とまとめの1つです。 乱数全般 LCG, 線形合同法 QCG: Quadratic Congruential Generator, 二次関数合同法？ FSR: フィードバックシフトレジスタ LFSR メルセンヌツイスター, Mersenne Twister, MT, MT19937 XorShift 実装 乱数全般 PRN…

CTFにおけるCrypto入門とまとめの1つです。 Hash アルゴリズム 関連ワード Length Extension Attack Bcrypt Truncation 自作ハッシュ衝突問題 ハッシュ関数署名 Hash 一方向ハッシュ関数, メッセージダイジェスト関数、メッセージ要約関数、暗号的ハッシュ関…

CTFにおけるCrypto入門とまとめの1つです。 共通鍵暗号と公開鍵暗号 ブロック暗号 Feistel構造 攻撃手法 Wikipediaに書いてある攻撃 ストリーム暗号 ワンタイムパッド One-Time Pad / Vernam / バーナム暗号 RC4 ChaCha20 RC4 / ARC4 公開鍵暗号 他、方式 PQ…

CTFにおけるCrypto入門とまとめの1つです。 AES Rijandael暗号 パディング方式 ブロック暗号モード ECBモード CBCモード CFB: Cipher FeedBack Mode / OFB: Output-FeedBack mode CTR / GCM XCBモードへの攻撃 XTS: XEX encryption mode with tweak and ciph…

CTFにおけるCrypto入門とまとめの1つです。 楕円曲線 楕円曲線暗号: ECC: Elliptic Curve Cryptography と楕円曲線上の離散対数問題 ECDLP: Elliptic Curve Discrete Logarithm Problem ECDLP 楕円曲線における離散対数問題 MOV / FR Reduction Singular Cur…

CTFにおけるCrypto入門とまとめの1つです。 DLP: 離散対数問題 離散対数問題の効率的な解法 Pohlig–Hellman法 DLPの困難性を利用した暗号 Deffie-Hellman 鍵共有 ElGamal暗号 ElGamal署名 Schnorr（シュノア）署名 DSA: Digital Signature Algorithm DLP: 離…

CTFにおけるCrypto入門とまとめの1つです。 RSA 攻撃手法 nの素因数分解が出来てしまう Low Public-Exponent Attack Håstad's Broadcast Attack（同報通信、同一平文の問題, Hastad Broadcast Attack） Common Modulus Attack Wiener's Attack Franklin-Reit…

はじめに CTF入門 CTFとは何なのか 初学者に向けて Crypto問への取り組み方 まとめ より強くなるために はじめに CTFのCrypto問題を2024年の末からコツコツ解いてきたのだが、明らかにAIの方が強く、この進捗だと抜かせそうにない雰囲気なので、ここらでcryp…

[web] Yozuri [web] Your name [web] Yozuri 単純なphpコードで構成されたwebサイトが与えられる。重要なのは以下の部分。 4096) { echo "Invalid data."; } else { unserialize($data); } } else { echo "No data provided."; }?> <h3>Token</h3>