[发明专利]n取k的不经意传输方法和系统

说明书

本发明公开一种n取k的不经意传输方法和系统，该方法包括：根据安全参数输出乘法循环群G，并随机选择乘法循环群G中的两个生成元；从乘法循环群G中选择k个与信息接收者将要获取的k个信息一一对应的第一随机数，信息接收者根据两个生成元和第一随机数，利用改进的批处理指数运算乘积算法计算请求数据，并将请求数据发送给信息持有者；从乘法循环群G中选择与信息持有者所持有的n个信息分别对应的第二随机数，信息持有者根据请求数据和第二随机数对n个信息进行加密，得到密文，并将k个信息对应的密文发送给信息接收者；信息接收者根据第一随机数对密文进行解密，获取k个信息。根据本发明的方法，能够降低计算开销，提高信息的传输效率。

技术领域

本发明涉及通信技术领域，特别涉及一种n取k的不经意传输方法和系统。

背景技术

不经意传输协议是密码学的基本原语，是指协议参与方以一种模糊化的方式传递信息，从而有效的保护参与方的隐私。其中主要包括两个参与方：信息持有者和信息接收者。

在n取k的不经意传输的过程中，信息持有者持有n个信息。信息接收者想要申请获得n个信息当中的k个信息，通过双方的交互，能够做到使得信息接收者只获得了其中的k个提前申请的想要获得的信息。这样不仅保证了不泄露其余的信息，而且还使得信息持有者不知道信息接收者获得了哪些信息。不经意传输因为具有上述特征而成为重要的密码学原语，对于安全分布式计算意义重大，而且在隐私信息恢复、公平交易合同签署及不经意安全计算等领域当中都具有重要的应用。

为了加速不经意传输，很多人都提出了各种各样的不经意传输的协议。然而在目前的n取k的不经意传输协议中，信息接收者申请信息时的计算还较为复杂，计算开销较大，信息的传输效率还有待提高。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本发明的一个目的在于提出一种n取k的不经意传输方法，能够降低信息接收者申请信息时的计算开销，提高计算速率，从而能够提高信息的传输效率。

本发明的第二个目的在于提出一种n取k的不经意传输系统。

根据本发明第一方面实施例的n取k的不经意传输方法，包括以下步骤：根据输入的安全参数，输出乘法循环群G，并随机选择所述乘法循环群G中的两个生成元g和h；从所述乘法循环群G中选择k个与信息接收者将要获取的k个信息一一对应的第一随机数，所述信息接收者根据所述两个生成元和k个所述第一随机数，利用改进的批处理指数运算乘积算法计算请求数据，并将所述请求数据发送给信息持有者；从所述乘法循环群G中选择与信息持有者所持有的n个信息分别对应的第二随机数，所述信息持有者根据所述请求数据和所述第二随机数对所述n个信息进行加密，得到密文，并将与所述信息接收者将要获取的k个信息对应的密文发送给所述信息接收者；所述信息接收者根据所述第一随机数对与所述将要获取的k个信息对应的密文进行解密，获取所述k个信息。

根据本发明实施例的n取k的不经意传输方法，信息接收者通过改进的批处理指数运算乘积算法计算请求数据，信息持有者根据请求数据对信息进行加密后，发送给信息接收者，信息接收者进行相关的解密过程以得到信息。由此，通过利用改进的批处理指数运算乘积算法，能够降低信息接收者申请信息时的计算开销，提高了计算速率，从而提高了信息的传输效率。

另外，根据本发明上述实施例的n取k的不经意传输方法还可以具有如下附加的技术特征：

根据本发明的一个实施例，所述将要获取的k个信息假设为α1、α2、…、αk，与所述将要获取的k个信息一一对应的k个所述第一随机数为r1、r2、…、rk，利用以下公式计算所述请求数据：

其中，y_l表示将要获取的k个信息中第l个信息的请求数据。