[发明专利]一种协商方法以及设备

权利要求书

1.一种协商方法，其特征在于，包括：

第一设备生成第一数据，并将所述第一数据发送至第二设备；

所述第一设备根据所述第一数据生成第一向量，所述第一向量为n维单位向量，所述n为正整数；

所述第一设备根据所述第一向量与旋转矩阵的乘积生成第二向量，所述旋转矩阵由所述第二设备根据第二数据以及目标约定向量生成，所述第二数据由所述第二设备根据所述第一数据生成，所述目标约定向量由所述第二设备根据m位二进制比特串计算得到，所述m位二进制比特串由所述第二设备随机生成，所述m为正整数；

所述第一设备确定所述第二向量对应的所述目标约定向量；

所述第一设备恢复所述目标约定向量对应的所述m位二进制比特串。

2.根据权利要求1所述的协商方法，其特征在于，所述第一设备根据所述第一数据生成第一向量包括：

所述第一设备将所述第一数据分成n个数据一组的n维向量，所述第一数据为随机数；

所述第一设备对所述n维向量进行归一化处理得到所述第一向量。

3.根据权利要求1或2所述的协商方法，其特征在于，所述方法还包括：

所述第一设备根据预置转换方法确定m位二进制比特串集合对应的2^m个约定向量，所述m位二进制比特串为所述m位二进制比特串集合中的一个，所述目标约定向量为所述2^m个约定向量中的一个。

4.根据权利要求3所述的协商方法，其特征在于，所述预置转换方法包括：

所述第一设备将第一m位二进制比特串分为n/2组，每组中包含k位的二进制比特串，所述k为正整数，所述第一m位二进制比特串为所述m位二进制比特串集合中的一个；

所述第一设备将圆周角度均匀划分为2π/2^k的角度；

所述第一设备分别计算所述n/2组中二进制比特串对应的十进制数值；

所述第一设备分别将所述十进制数值乘与所述2π/2^k计算对应的角度；

所述第一设备将所述计算的角度分别取正弦值和余弦值，得到第一约定向量，所述第一约定向量为所述2^m个约定向量中的一个。

5.根据权利要求3所述的协商方法，其特征在于，所述第一设备确定所述第二向量对应的目标约定向量包括：

所述第一设备分别计算所述第二向量与所述2^m个约定向量的差值的绝对值；

所述第一设备确定所述2^m个约定向量中所计算得到的绝对值最小的向量作为所述目标约定向量。

6.根据权利要求3所述的协商方法，其特征在于，所述第一设备确定所述第二向量对应的目标约定向量包括：

所述第一设备分别计算所述第二向量与所述2^m个约定向量的乘积；

所述第一设备确定所述2^m个约定向量中所计算得到的乘积最大的向量作为所述目标约定向量。

7.根据权利要求4至6中任一项所述的协商方法，其特征在于，所述第一设备恢复所述目标约定向量对应的所述m位二进制比特串包括：

所述第一设备根据所述预置转换方法恢复所述目标约定向量对应的所述m位二进制比特串。

8.一种协商设备，其特征在于，包括：

第一生成模块，用于生成第一数据；

发送模块，用于将所述第一数据发送至第二设备；

第二生成模块，用于根据所述第一数据生成第一向量，所述第一向量为n维单位向量，所述n为正整数；

第三生成模块，用于根据所述第一向量与旋转矩阵的乘积生成第二向量，所述旋转矩阵由所述第二设备根据第二数据以及目标约定向量生成，所述第二数据由所述第二设备根据所述第一数据生成，所述目标约定向量由所述第二设备根据m位二进制比特串计算得到，所述m位二进制比特串由所述第二设备随机生成，所述m为正整数；

第一确定模块，用于确定所述第二向量对应的所述目标约定向量；

恢复模块，用于恢复所述目标约定向量对应的所述m位二进制比特串。