takehikom https://blog.hatena.ne.jp/takehikom/ わさっきhb https://takehikom.hateblo.jp/ Ruby 今週の情報セキュリティの準備をしていて，使い捨てパッドの暗号化・復号を表した下式をぼんやり眺めながら，思いました． k XOR (k XOR m) = (k XOR k) XOR m = 0 XOR m = m 本論に進む前に，いくつか注意書きをしないといけません．上の式でmは平文，kは鍵，k XOR mは暗号文に対応します．全体としては「任意の平文mを任意の鍵kで暗号化し，暗号化と同じ鍵kで復号すると，必ず，元の平文になる」を表した式です．プリミティブな演算として見たとき，平文・鍵・暗号文はいずれも1ビットですが，これをビット列に拡張させ，ビット単位で演算を行ったと考えることもできます．XO… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakehikom.hateblo.jp%2Fentry%2F20150430%2F1430341903" title=" XORは結合法則が成り立つが，NANDやNORでは成り立たない - わさっきhb" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-04-30 06:11:43 rich https://takehikom.hateblo.jp/entry/20150430/1430341903 1.0 100%