有没有办法在PHP中使用交换加密?

时间:2015-02-03 22:26:46

标签: java php encryption blowfish commutativity

我已使用此answer中的encryptdecrypt函数来实现使用带有Blowfish密码的Three-pass protocol传递消息。

我尝试使用可交换的ecryption / decryption。也就是说,

$tmp = encrypt($input, $key1);
$tmp = encrypt($tmp, $key2);
$tmp = decrypt($tmp, $key1);
$dec2 = decrypt($tmp, $key2);

但它不起作用。我用了一把钥匙而不是两把不同的钥匙,它起作用了(必须!)。

所以我使用这些功能的方式没有问题,但我只是不能使用两个键。

我做错了吗?这是不可能的,还是有另一种方式?

或者,有没有办法用Java做到这一点?

编辑:对于那些不了解该过程的人,三遍协议是一种无需发送密钥即可发送加密消息的方法。所以程序是

  1. 发件人使用key1加密并发送

  2. Receiver使用key2进行加密并发回

  3. 发件人使用key1解密并发回

  4. 接收方使用key2解密以获取原始消息

  5. 您可以看到密钥未交换,但邮件仅以加密形式发送。这就是重点。

2 个答案:

答案 0 :(得分:1)

使用此线程中用户提供的XOR功能

Encrypt/decrypt with XOR in PHP

    function xor_this($string,$key) {

 // Our plaintext/ciphertext
 $text =$string;

 // Our output text
 $outText = '';

 // Iterate through each character
 for($i=0;$i<strlen($text);)
 {
     for($j=0;($j<strlen($key) && $i<strlen($text));$j++,$i++)
     {
         $outText .= $text{$i} ^ $key{$j};
         //echo 'i='.$i.', '.'j='.$j.', '.$outText{$i}.'<br />'; //for debugging
     }
 }  
 return $outText;
}

//The sender chooses a private encryption key s and a corresponding decryption key t. The sender encrypts the message m with the key s and sends the encrypted message E(s,m) to the receiver.
//The receiver chooses a private encryption key r and a corresponding decryption key q and super-encrypts the first message E(s,m) with the key r and sends the doubly encrypted message E(r,E(s,m)) back to the sender.
//The sender decrypts the second message with the key t. Because of the commutativity property described above D(t,E(r,E(s,m)))=E(r,m) which is the message encrypted with only the receiver's private key. The sender sends this to the receiver.

$senderkey=base64_encode('chicken');
$receiverkey=base64_encode('ardvark');

$itemwewanttoshare='hello darling';
echo'$itemwewanttoshare: '.$itemwewanttoshare.'<BR>';
$packet1=xor_this($itemwewanttoshare,$senderkey);
echo'$packet1: '.$packet1.'<BR>';

$packet2=xor_this($packet1,$receiverkey);
echo'$packet2: '.$packet2.'<BR>';

$packet3=xor_this($packet2,$senderkey);
echo'$packet3: '.$packet3.'<BR>';

$packet4=xor_this($packet3,$receiverkey);
echo'$packet4: '.$packet4.'<BR>';

你得到了这个

$itemwewanttoshare: hello darling
$packet1: 1W6 TS>
$packet2: hNwRVtq|ing
$packet3: 1=&M"TS>
$packet4: hello darling

编辑添加

为了简单起见,我将密钥基于64。使用更多变化的键,结果会更复杂 使用mcrypt_create_iv(40)创建密钥,最终得到类似的内容

$senderkey='<²#H[Ô\´(µÑ/KÀ®"熺¥ç|Ëvr%O›eu$nºbe';
$receiverkey='Øh\5PÀKO[ù¬òZH‰•Ê¬h/¥nëk¾ðéíPÄ"Uü';

将输出更改为

$itemwewanttoshare: hello darling
$packet1: T§ÞO'{§õ.®ÝF¥
$packet2: —?¶+¦6®½– þ
$packet3: «ý0Zpe¢ò"!<
$packet4: hello darling

编辑2

Duskwuff提出了一个很好的观点。 $itemwewanttoshare应由系统(程序)创建,而不是用户创建的项目。此方法可用于建立共享加密密钥,发送方和接收方都可以使用该密钥加密进一步的通信。发件人将生成密钥,然后这将是itemwewanttoshare,从而允许双方知道加密密钥而不直接传递它。

答案 1 :(得分:0)

WikiPedia article提示可以使用的内容:

  

有时加密功能和解密功能是相同的。

像RC4这样的流密码就是这种情况,它会创建一个长的伪随机数据流并简单地将其与数据进行异或。 XOR是可交换的,很容易在PHP中实现它:

$cipher = "arcfour";
$k1 = mcrypt_create_iv(256); // random
$k2 = mcrypt_create_iv(256); // random
$data = "some string";
$mode = "stream";

echo "key size: ".mcrypt_get_key_size($cipher, $mode)."\n"; // 256
echo "iv size: ".mcrypt_get_iv_size($cipher, $mode)."\n";   // 0

// Three-pass protocol property: D(d,E(k,E(e,m))) = E(k,m)
$c1 = mcrypt_encrypt($cipher, $k1, $data , $mode, "");
$c2 = mcrypt_encrypt($cipher, $k2, $data , $mode, "");
$c2 = mcrypt_encrypt($cipher, $k1, $c2 , $mode, "");
$c2 = mcrypt_decrypt($cipher, $k2, $c2 , $mode, "");

echo $c1 == $c2;

CTR mode中的分组密码也可以相同的方式使用。这是点击率模式下的AES示例:

$cipher = "rijndael-128";
$k1 = mcrypt_create_iv(16); // random
$k2 = mcrypt_create_iv(16); // random
$iv1 = mcrypt_create_iv(16); // random
$iv2 = mcrypt_create_iv(16); // random
$data = "some string";
$mode = "ctr";

echo "key size: ".mcrypt_get_key_size($cipher, $mode)."\n";
echo "iv size: ".mcrypt_get_iv_size($cipher, $mode)."\n";

$c1 = mcrypt_encrypt($cipher, $k1, $data , $mode, $iv1);
$c2 = mcrypt_encrypt($cipher, $k2, $data , $mode, $iv2);
$c2 = mcrypt_encrypt($cipher, $k1, $c2 , $mode, $iv1);
$c2 = mcrypt_decrypt($cipher, $k2, $c2 , $mode, $iv2);

echo $c1 == $c2;