crypt@暗号大好きグループ

cryptグループについて

暗号大好きの人たちが、まったりと情報交換したり暗号化したり復号化したりするグループです。素数や数列、プログラム好きも暗号に興味がありさえすれば気にしません。暗号ってどんなのがあるのかしらんとか、トラフィック解析って暗号関連?とかって人も大歓迎の方向で。

立ち上げはcaqですが、本業は暗号ではないので詳しい人の助けを常に求めています。怒られるのには慣れているのでビシバシ指摘してください。

素数

Prime Number 1とその数以外に約数を持たない1より大きな自然数。 nが素数であるかどうかを判定するには、nをまでの素数で割った剰余が全て0でないかどうかを調べればよいが、もっ...

RO

Random Oracleの略。ハッシュ関数を理想化したもの。 現実的なモデルではない点、注意。

適応的選択暗号文攻撃

暗号に対する攻撃のモデルの1つ。CCA2とも呼ばれる。 攻撃者はどの時点でも復号オラクルを使えるというモデル*1。 *1:ただし攻撃対象の暗号文は復号できない

ワンタイムパッド

One Time Pad 対称鍵暗号の一種。使い捨てパッドとも呼ばれる。 平文と同じ長さの鍵を1度だけ使用し、平文とXORをとるなどして暗号化する。鍵を知らなければ決して解読することは...

ステガノグラフィー

Steganography 映像や音声、画像などのデータファイルの中に、秘密のメッセージを隠す技術。暗号とは異なるが、同時に利用されることもある。暗号はメッセージが送られたことを知ら...

ハッシュ衝突

ハッシュ関数で、異なる値から同じハッシュ値が生成されてしまうこと。署名や認証などに使用されている一方向ハッシュ関数でハッシュ衝突が起こる(起こされる)と、偽装やなりすま...

暗号

Cryptography あるメッセージを、特定の送り手と受け手だけが知ることができるように変換する技術。 一般に、平文が鍵を使って暗号化され暗号文となり、鍵を使って復号され平文に...

XOR

排他的論理和。多くのプログラミング言語では、演算子として、^記号を使う。 true ^ true = false true ^ false = true false ^ true = true false ^ false = false

crypt

大体、暗号化を意味する言葉で、crypt関数には良くお世話になってます。