基于特征值的黑盒下的不经意传输协议

摘要

不经意传输协议可以有效保护通信双方的隐私安全.经典的不经意传输协议要么是基于单向函数构造的,要么是基于大整数分解困难问题、椭圆曲线上离散对数问题或者是其他的传统数论困难问题构造的.真正意义上的单向函数并不存在,而基于传统数论困难问题设计的不经意传输协议计算复杂度较高.矩阵运算简单高效,利用矩阵特征值与特征向量的对应关系,提出了一种基于特征值的黑盒下的1选1不经意传输协议,并将其分别扩展为2选1、n选1、n选k的不经意传输协议.经分析,协议在保证安全的前提下,降低了算法计算复杂度,提高了协议通信效率.