Crypto

暗号系の問題に取り組むために必要な基礎知識やツールを紹介する

イントロダクション
暗号について学習するために役立ったページや書籍について。
Web で読めるもの
​簡単にわかる暗号の歴史​
便利なツール
Webサービス
利用用途
サービス名
暗号化・復号化
​Cryptii​
素因数分解
​factordb.com​
鏡文字
​Lunicode​
アプリケーション
利用用途
ツール名
素因数分解
​msieve​
Haskell パッケージ
​cryptonite と memory は結構良い。cryptonite の使い方については Haskell で暗号学的ハッシュを扱う (翻訳) を読めばだいたいわかる。
Good
利用用途
パッケージ名
関数名
拡張ユークリッドの互除法
​cryptonite​
​gcde​
​xa mod nx^a \bmod nxamodn
 の計算
​cryptonite​
​expSafe, expFast​
パディング
​cryptonite​
​pad, unpad​
rot13
​rot13​
​rot13​
Integer → ByteString
​cryptonite​
​i2osp​
RSA 暗号
​cryptonite​
​generateWith​
​aa−1≡1 ( mod  m)aa^{-1} \equiv 1 \space (\bmod \space m)aa−1≡1 (mod m)
 を満たす逆モジュラ逆元 a−1a^{-1}a−1
を計算する。ただし a と m は互いに素。 
​cryptonite​
​inverseCoprimes​
Bad
利用用途
パッケージ名
関数名
素因数分解
​arithmoi​
factorise
素因数分解
​primes​
primeFactors

基礎知識

数学的なことについて

Last modified 4yr ago

利用用途	サービス名
暗号化・復号化	Cryptii
素因数分解	factordb.com
鏡文字	Lunicode

利用用途	パッケージ名	関数名
拡張ユークリッドの互除法	cryptonite	gcde
$x^a \bmod n$ の計算	cryptonite	expSafe, expFast
パディング	cryptonite	pad, unpad
rot13	rot13	rot13
Integer → ByteString	cryptonite	i2osp
RSA 暗号	cryptonite	generateWith
$aa^{-1} \equiv 1 \space (\bmod \space m)$ を満たす逆モジュラ逆元 $a^{-1}$ を計算する。ただし a と m は互いに素。	cryptonite	inverseCoprimes