一种基于区块链的安全两方向量优势比较方法技术

本发明专利技术属于密码学与信息安全领域，更具体地，涉及一种基于区块链的安全两方向量优势比较方法。方法采用了区块链加云外包计算作为基础框架，利用区块链作为驱动工具，代替可信任第三方来管理和监督整个计算过程，确保向量比较正常运行。利用云外包计算，将繁重的计算任务从用户转移到拥有足够计算力的外包服务器，减轻了用户的负担，充分利用了额外的计算资源。将云外包计算和区块链结合起来，提供可靠的奖励惩罚机制，减轻用户计算开销的同时，大大增加了恶意服务器的攻击成本，从而使得原本在实际运行中受限严重的半诚实模型协议有了保障。

A comparison method of security two direction quantity advantage based on blockchain

【技术实现步骤摘要】
一种基于区块链的安全两方向量优势比较方法
本专利技术属于密码学与信息安全领域，更具体地，涉及一种基于区块链的安全两方向量优势比较方法。
技术介绍
随着信息技术的飞速发展，互联网在人们的日常生活中变得越来越重要。近年来，互联网应用和服务如雨后春笋般涌现。尽管这些互联网应用给人们的生活带来了巨大的便利，但同时许多应用也在这个过程中收集了大量的用户数据，因此这也引起了人们对隐私信息泄露的关注。作为一种有效保护隐私的技术，多方安全计算是研究人员重点关注的方向之一，它关注如何在分布式场景中，利用参与者的私有信息来完成相关计算任务。两方向量优势比较是多方安全计算的一个子课题，是单个数字比较的一个扩展，同时也增加了新的限制条件。假定Alice和Bob分别持有私人的向量A和向量B，它要求Alice和Bob能进行比较，查看是否存在某一个向量中的所有元素都大于另外一个向量对应元素的情况，并且在这个过程中既不能向对方暴露向量里面的元素信息，也不能暴露对应元素的大小关系。两方向量优势比较作为多方安全计算的一个子课题，使用了大量的以密码学知识为基础的技术，属于密码学与信本文档来自技高网...

【技术保护点】
1.一种基于区块链的安全两方向量优势比较方法，其特征在于，包括以下步骤：/nS1.假定Alice持有向量A＝[a

【技术特征摘要】
1.一种基于区块链的安全两方向量优势比较方法，其特征在于，包括以下步骤：
S1.假定Alice持有向量A＝[a1...an]，Bob持有向量B＝[b1...bn]，每个元素都可以表示为K比特的整数；
S2.密钥协商：Alice和Bob通信协商ELGamal加密所需的参数p、q，各自在群Zq中选取随机元素SA、SB，并计算得到在Gq中选取元素f，使用h，f和群Gq的生成元g构造加密密钥(g，h，f)；其中，p、q是两个大素数，满足条件p＝2q+1，Gq是群的q阶乘法子群，它的生成元是g；
S3.Alice将自己的数据按位进行秘密分享，将矩阵A＝[a1...an]的每个元素ai分为K份分享，其中1≤i≤n，每一份分享都包含了元素ai的一个bit，可以表示为[ai]p＝[[ai1]p[ai2]p...[aik]p]，其中[aik]p∈{0，1}；同时，Alice计算ai的最长前缀a′i的长度Ji，Alice将分享后的数据、Ji和加密密钥(g，h，f)上传到区块链；
S4.Bob根据自己的向量B计算每个元素的前缀集合，对于每个元素bi，其中1≤i≤n，Bob使用零编码算法计算bi所有的前缀，得到含有Ki个元素的集合Bob将每个按位进行秘密分享得到其中mj表示的长度，然后将数据上传到区块链；
S5.区块链收到Alice和Bob上传的数据，将数据和计算任务分配给计算节点进行计算，计算得到加密数据yi，K，其中1≤i≤n；
S6.在步骤S5中，第i轮可以得到yi，K，最后n轮计算完成后，区块链和计算节点通过通信和计算可以获得Y＝y1，K·y2，K...·yn，K＝(x，y)，将结果Y返回给Alice和Bob；
S7.Alice和Bob根据ELGamal密码体制的要求，利用步骤S2中的SA、SB和步骤S6所得到的Y中的x，分别计算和并交换，然后对Y进行解密，若解密的结果则A＞B，即向量A对向量B存在向量优势，否则向量A对向量B不存在向量优势。


2.根据权利要求1所述的基于区块链的安全两方向量优势比较方法，其特征在于，所述的S5步骤具体包括：首先区块链随机选择2K个...

【专利技术属性】
技术研发人员：钟汉锐，桑应朋，
申请(专利权)人：中山大学，
类型：发明
国别省市：广东;44