zarchis https://blog.hatena.ne.jp/zarchis/ だれかの雑記 https://zarchis.hatenadiary.org/ 概要 今回はxorと似た関数を探してみました。xorには以下のような性質があります。 f(x,y) = z の場合以下の式すべてが成り立つ f(y,x) = z f(x,z) = y f(y,z) = xこのような特徴があると「暗号文と鍵から平文」がつくれるので大変便利なのです。 eq関数 eq関数は、双方のbitが等しい時に1になるような関数です。 xorとちょうど反対の出力をします。 #xorの真理値表 0 1 0 0 1 1 1 0 #eqの真理値表 0 1 0 1 0 1 0 1これもxorと同様な性質がありました しかしxorと同様に(2^n)の法の中でしか成り立ちません。 補数の余… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fzarchis.hatenadiary.org%2Fentry%2F20130514" title="xorのような関数について - だれかの雑記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/z/zarchis/20130514/20130514095656.png Hatena Blog https://hatena.blog 2013-05-14 00:00:00 rich https://zarchis.hatenadiary.org/entry/20130514 1.0 100%