關於異或的可逆運算?

時間 2021-06-01 20:43:56

1樓:jack zhang

是的,不產生進製,不產生退位,不會溢位,所以不會改變檔案大小。加減乘除都是可逆的運算,都可以用來加密,不過會有進製退位的問題不方便。

2樓:王某人

異或運算是可逆的正如乘的逆運算是除一樣R\,異或的逆運算就是異或,這一點像取反運算。

所以對任意的 a, b,x ,如果x = a ^ b, 那麼肯定有 x ^ a = b, x ^ b = a; 也就是 (a ^ b) ^ b = a

(a ^ b) ^ a = b(交換律) 這也是異或能用來交換變數的原因

3樓:

二進位制的XOR可以理解為mod2運算,例如0 XOR 1=(0+1) mod 2=1,1 XOR 1=(1+1) mod 2=0,那麼很顯然a XOR b=(a+b)mod 2, a XOR b XOR b=(a+b+b)mod 2 =(a+2b) mod 2= a mod 2 =a (在二進位制的前提下)

4樓:

異或在二進位制角度上看就是做反轉。

假設原文是 01000000 密碼是 11110000。

01000000 xor 11110000就是把01000000的前四位反轉,結果就是10110000。

明白了這個,所以01000000 xor 11110000 xor 11110000就是反轉再反轉,得到的就是原文咯。

不定積分既是求導運算的逆運算,又是微分的逆運算嗎?

貓頭鷹 什麼是微分,可以表示為這個形式dy 導數 dx o dx 稱作一階可微 求乙個函式的原函式的集合叫做不定積分 所以微分和不定積分沒有關係。 df dx只是乙個記號,微分不該這麼理解。dx應該理解為外微分形式,或更fancy的餘切從截面。比如df Adx Bdy,這只是外微分形式之間的運算。而...

為什麼求切線斜率的逆運算是求曲線面積啊?

雲山亂 求曲線面積是定積分,求導運算的逆是不定積分。只有在函式光滑性很好的時候,才有牛頓萊布尼茨公式成立,才有f的變上限定積分可導,而且導數是f。 玟清 看看陶哲軒是怎麼介紹積分的 三種積分 不定積分,無符號積分,有符號積分不定積分又稱反導數,第二種才是所謂的求面積,第三種考慮了面積的方向性。第二種...

是否存在乙個函式,使得它的逆運算是容易求的,而它的逆運算的逆運算是難求的?

我真沒登出 存在的。Rsa,私鑰加密,公鑰解密。可以使用雙元法。加密需要兩個數a,b,解密只需要ab。ab可以公開,但a和b不能公開。不能從ab來計算a和b。a和b最好是比較奇怪的數字,把小數點去掉之後的整數最好有很多因子,做到不能在理想的時間內破解就好了。 undefined 你這裡有個很嚴重的問...