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

摘要

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

主权项

1.一种n取k的不经意传输方法，其特征在于，包括以下步骤：根据输入的安全参数，输出乘法循环群G，并随机选择所述乘法循环群G中的两个生成元g和h；从所述乘法循环群G中选择k个与信息接收者将要获取的k个信息一一对应的第一随机数，所述信息接收者根据所述两个生成元和k个所述第一随机数，利用改进的批处理指数运算乘积算法计算请求数据，并将所述请求数据发送给信息持有者；从所述乘法循环群G中选择与信息持有者所持有的n个信息分别对应的第二随机数，所述信息持有者根据所述请求数据和所述第二随机数对所述n个信息进行加密，得到密文，并将与所述信息接收者将要获取的k个信息对应的密文发送给所述信息接收者；所述信息接收者根据所述第一随机数对与所述将要获取的k个信息对应的密文进行解密，获取所述k个信息；其中，所述将要获取的k个信息假设为α1、α2、…、αk，与所述将要获取的k个信息一一对应的k个所述第一随机数为r1、r2、…、rk，利用以下公式计算所述请求数据：其中，yl表示将要获取的k个信息中第l个信息的请求数据。