以ＸＯＲ运算于三方通讯之加解密方法

摘要

本发明属于一种以XOR运算于三方通讯之加解密方法，是以传送端输入一明文，并产生该明文的二份密文，一密文直接送至接收端，另一密文由第三方收集，再转交至接收端，而该接收端将该二份密文XOR运算，即还原该明文；更具体而言，依据本发明的流程示意图，首先，如第一B图所示，其包括步骤如下：传送端输入一明文，以沙纹图计算出两密文，一密文至接收端，另一密文至第三方10；第三方转送该密文至接收端30；接收端分别从传送端及第三方接收该两密文，并执行XOR运算，还原该明文20；此外，如第二图所示，再配置第三方转交该密文的安全管道。

主权项

一种以XOR运算于三方通讯之加解密方法，该方法的各通讯端至少有一传送端SR、一接收端RR与一第三方TP，其包含以下步骤：(a)TP以一矩阵运算，产生不同沙纹图Fm，其中，一沙纹图FmS送至SR，另一沙纹图FmR送至RR；(b)SR输入一明文im，长度为n位元；将明文im与沙纹图FmS执行二维矩阵乘积运算，以加密得一密文im1=im×FmS，送至TP，并且，该沙纹图FmS与二维单位矩阵I执行互斥或运算，再与该明文im执行相同运算，得另一密文im2=im×(FmS⊕I)，送至RR；(c)RR收到SR的im2与TP的im1，再将该二密文im1与im2执行一维矩阵互斥或运算，解密得该明文im=im1⊕im2。