CN110825810B - 一种基于区块链的群智感知双重隐私保护方法 - Google Patents

一种基于区块链的群智感知双重隐私保护方法 Download PDF

Info

Publication number
CN110825810B
CN110825810B CN201911032320.4A CN201911032320A CN110825810B CN 110825810 B CN110825810 B CN 110825810B CN 201911032320 A CN201911032320 A CN 201911032320A CN 110825810 B CN110825810 B CN 110825810B
Authority
CN
China
Prior art keywords
worker
task
data
perception
workers
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201911032320.4A
Other languages
English (en)
Other versions
CN110825810A (zh
Inventor
王劲松
陶峰
张洪玮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tianjin University of Technology
Original Assignee
Tianjin University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tianjin University of Technology filed Critical Tianjin University of Technology
Priority to CN201911032320.4A priority Critical patent/CN110825810B/zh
Publication of CN110825810A publication Critical patent/CN110825810A/zh
Application granted granted Critical
Publication of CN110825810B publication Critical patent/CN110825810B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60Protecting data
    • G06F21/62Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6218Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60Protecting data
    • G06F21/62Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6218Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
    • G06F21/6245Protecting personal data, e.g. for financial or medical purposes

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bioethics (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Hardware Design (AREA)
  • Computer Security & Cryptography (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Computing Systems (AREA)
  • Medical Informatics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

一种基于区块链的群智感知双重隐私保护方法。其包括任务发布中心发布感知任务,并向区块链网络发送该任务相关的消息;区块链网络通过智能合约生成感知任务通知并广播给所有工人;工人执行感知任务,并将感知数据上传给区块链网络;区块链网络中的节点利用共识算法来竞争记账权,获得记账权的矿工验证感知数据的质量,并根据贡献度量化奖励,然后生成最终区块;当最终区块被记录到区块链上时,奖励也会被分配给相应的工人和矿工等步骤。本发明效果:通过贡献度共识算法达成共识,使用共享区块链保存记录,一方面提供透明的记录,为审计带来便捷,同时可防止不法分子针对共享网络的恶意攻击行为。

Description

一种基于区块链的群智感知双重隐私保护方法
技术领域
本发明属于数据隐私保护技术领域,特别是涉及一种基于区块链的群智感知双重隐私保护方法。
背景技术
群智感知(CS)作为一种全新的收集数据及信息服务模式,能够满足社会、地理、环境等众多领域的复杂需求,因而越来越受到关注。传统的CS中存在用户数量不足和数据质量差等问题,因此出现了面向群智感知的激励机制,不仅提高了用户参与的积极性,而且在一定程度上解决了任务参与者数量不足和感知数据质量差等问题。但是在CS系统的整个任务周期中又出现了相应的隐私问题,一般来说主要包括:中心化风险、身份隐私以及数据隐私。
针对上述的中心化、身份和数据这三种隐私威胁,目前已提出许多解决方案。
去中心化隐私保护主要是为了解决单点故障和中心不可信问题,黄等人提出了一种基于区块链的去中心化模型,通过区块链网络来取代传统的架构,该方案虽然将CS系统变为去中心化的,但其无法保证参与者的身份和数据隐私;杨等人提出一种基于区块链的隐私保护群智感知系统,该系统通过去中心化的方式解决了用户的位置隐私,然而该方案没有考虑到用户的身份隐私;Jin等人设计了一种有效的CS激励方案,即Thanos,该方案采用反向组合拍卖的模型来降低计算成本,保证计算效率,但Thanos的整个过程需要使用基于中心化结构的云平台,无法规避中心化隐私问题。
感知身份在CS系统中尤为重要,常用的方法包括匿名认证、基于属性的身份认证等。在匿名认证中,用户通过信标接收任务,而无需向系统透露其身份,如Kapadia等人提出的匿名感知系统,数据中心会定期发布任务,当参与者位于一些不敏感的公共场所时才会参与其中。对于每次通信连接,参与者利用基于直接匿名证明的组签名来匿名身份验证,然而,该系统无法保证参与者的数据隐私,而且与之通信的服务器是中心化的,且由于无法预测用户的宏观信息,无法进行良好的数据分析。基于属性的身份认证,用户仅显示其属性便可向系统进行身份验证,无需显示用户身份。其主要思想是使用加密元来证明它们属于某个群体。但这些机制的性能受到群体规模的限制,而且它是一种中心化的系统,虽然从外部保护了用户隐私,但对于内部的恶意节点,该方案是无效的。
在CS系统中,数据隐私保护主要目的在于有效保护参与者在数据采集和上传过程以及任务中心在数据聚合和分析过程中的隐私不被泄漏。Dürr等人将用户的位置数据分成不同的精度,并通过一组位置服务器来进行模糊共享,从而保护用户的位置数据隐私,然而该方案借助的位置服务器是中心化的,而且此方案由于需要移动设备在每次共享过程中与不同的服务器交互,大大增加了系统的传输开销。另一种数据隐私保护是基于数据扰动的方案,此方案建议从已知分布中提取随机噪声来修改原始数据集。如,高斯分布可用于更改用户的实际位置。而对任务中心而言,可以利用基于贝叶斯定理的迭代算法来对数据分布进行重建。李等人构建了一个基于区块链的去中心化CS框架,其中任务发布可以由彼此平等的工人而不是任何可信第三方进行。然而该框架没有解释矿工的身份,这可能导致模拟攻击。为保护数据隐私,吴等人提出了一种基于动态信任关系模型的感知数据隐私保护机制,称为DTRPP。DTRPP将密钥分发与信任管理相结合,实现了节点的动态管理,并估计了公钥的信任度。但是,DTRPP中的信任管理方案忽略了节点的身份隐私问题。
发明内容
为了解决上述问题,本发明的目的在于提供一种基于区块链的群智感知双重隐私保护机制,以缓解现有技术中存在的对CS系统中数据隐私保护的运维成本高、系统设计复杂、现实身份和虚拟身份关联性较强以及不诚实节点作恶导致系统瘫痪等技术问题。
为了达到上述目的,本发明提供的基于区块链的群智感知双重隐私保护方法包括按顺序进行的下列步骤:
1):任务发布中心发布感知任务,并向区块链网络发送该任务相关的消息;
2):区块链网络接收到上述消息后通过智能合约生成感知任务通知并广播给所有工人;
3):工人接收到上述感知任务通知后执行感知任务,并将感知数据上传给区块链网络;
4):区块链网络中的节点利用共识算法来竞争记账权,获得记账权的矿工验证感知数据的质量,并根据贡献度量化奖励,然后生成最终区块;
5):当最终区块被记录到区块链上时,奖励也会被分配给相应的工人和矿工。
如图2所示,在步骤1)中,所述的任务发布中心发布感知任务,并向区块链网络发送该任务相关的消息的方法包括以下步骤:
101):根据质量评级表QGTtask给出的具体质量评估和奖励标准,任务发布中心计算出某一感知任务的预计总薪酬并作为支付押金M;
102):任务发布中心根据上述质量评级表QGTtask和支付押金M生成感知任务Task;
103):任务发布中心根据公式
Figure BDA0002250517740000031
并结合上述感知任务生成与该任务相关的信息并发送给区块链网络,其中h(Task)表示该感知任务的单向散列值,/>
Figure BDA0002250517740000032
表示对散列之后的感知任务使用任务发布中心的私钥SKTRC进行的数据签名。
如图2所示,在步骤2)中,所述的区块链网络接收到上述消息后通过智能合约生成感知任务通知并广播给所有工人的方法包括下列步骤:
201):当区块链网络收到任务发布中心发送消息后,首先验证数据签名
Figure BDA0002250517740000041
是否正确;
202):验证感知任务的单向散列值h(Task)是否正确;
203):判断时间窗口是否在已设置的时间范围内;
204):如果判断结果为时间窗口在已设置的时间范围内,将当前感知任务生成感知任务通知,并将此感知任务通知广播给所有工人。
如图3所示,在步骤3)中,所述的工人接收到上述感知任务通知后执行感知任务,并将感知数据上传给区块链网络的方法包括以下步骤:
301):在收到广播的感知任务通知后,所有工人都将依据自己的能力和兴趣判断感知任务的内容和要求,并进行成本评估,从而获得成本评估值CE;
302):根据上述成本评估值CE初步筛选出γ个任务参与者;
303):每个任务参与者根据感知任务通知中的感知任务要求分别采集感知数据
Figure BDA0002250517740000042
(i=1,2,...,γ),每个采集的感知数据中都包含一个时间参数,该时间参数通过下式获得:
Figure BDA0002250517740000043
其中,tend表示感知任务结束时间,tstart表示感知任务开始时间,ttrans表示感知数据传输时间,α是一个常量,可根据当前网络条件进行动态调整;
304):任务参与者分别对采集到的感知数据进行加密而获得加密感知数据
Figure BDA0002250517740000044
并生成签名/>
Figure BDA0002250517740000045
305):当γ≤21时,区块链网络利用首席工人选择算法选择出首席工人
Figure BDA0002250517740000046
否则区块链网络先利用核心工人选择算法再用首席工人算法选择出首席工人/>
Figure BDA0002250517740000047
306):首席工人
Figure BDA0002250517740000048
将上述所有任务参与者的加密感知数据进行汇总而获得加密感知汇总数据/>
Figure BDA0002250517740000049
并对所有任务参与者的签名进行聚合生成聚合签名ε;
307):首席工人
Figure BDA0002250517740000051
将由上述加密感知汇总数据和聚合签名构成的信息(C,ε)发送到区块链网络。
在步骤305)中,所述的区块链网络利用首席工人选择算法选择出首席工人
Figure BDA0002250517740000052
的方法包括下列步骤:
A.参数初始化:fellow←wi
Figure BDA0002250517740000053
Nv=0,其中(i∈1,2,...,γ|γ>3f+1),f表示不可信工人的数量,/>
Figure BDA0002250517740000054
表示工人wi的任期编号,Nv表示初始数值;
B.设定随机结束时间Tout,并开启计数器;
C.当时间窗口在随机结束时间Tout范围内时,重复执行以下所有步骤;
D.将该工人标记为候选者,令TN+1;
E.重新开启计数器,令Nv+1;
F.将投票请求发送到所有其他节点并等待回复投票;
G.当收到回复投票时,重新计算初始数值Nv,如果
Figure BDA0002250517740000055
则将该候选者选为首席工人/>
Figure BDA0002250517740000056
当收到首席工人/>
Figure BDA0002250517740000057
确认时,将候选者标记为工人,否则循环执行步骤F、G而进入下一轮选择。
在步骤305)中,所述的区块链网络先利用核心工人选择算法再用首席工人算法选择出首席工人
Figure BDA0002250517740000058
的方法包括下列步骤:
A1.工人wi将SV发送给若干其他工人,不包括自己,其中SV表示每个工人wi的初始投票额度;
B1.每个工人各自计算所收到的票数Ni
C1.将所有工人的票数进行排序,选择前21名,并生成核心工人列表L;
D1.对核心工人列表L执行乱序排序;
E1.从剩下的γ-21个工人中选择b个工人作为预备核心工人bli,其中10<b<γ-21;
F1.如果出现失效的工人,则从预备核心工人bli中随机选择新的工人并加入到核心工人列表L中,并对核心工人列表L再次执行乱序排序;
G1.核心工人列表L中的核心工人再继续按照首席工人选择算法选出首席工人
Figure BDA0002250517740000061
如图4所示,在步骤4)中,所述的区块链网络中的节点利用共识算法来竞争记账权,获得记账权的矿工验证感知数据的质量的方法包括下列步骤:
401):区块链网络中的矿工使用PoW共识算法来竞争此次感知任务通知的记账权,矿工通过不断执行哈希运算来寻找符合系统设定的一组目标数值,具体表示如下:
SHA256(SHA256(block+nonce))<traget
402):获得记账权的矿工mφ对聚合签名ε进行验证;
403):聚合签名验证通过后,获得记账权的矿工mφ生成非对称密钥对
Figure BDA0002250517740000062
并将其中的公钥l发送给γ个任务参与者;
404):γ个任务参与者用公钥l加密数据
Figure BDA0002250517740000063
并将加密后的密文发送给获得记账权的矿工mφ
405):获得记账权的矿工mφ收到密文后,用下式进行解密:
Figure BDA0002250517740000064
接着,获得记账权的矿工mφ解密加密感知汇总数据
Figure BDA0002250517740000065
并利用数据/>
Figure BDA0002250517740000066
计算感知加密数据/>
Figure BDA0002250517740000067
从而获得记账权的矿工mφ得到感知数据集:
Figure BDA0002250517740000068
406):获得记账权的矿工mφ对上述感知数据集中感知数据的质量进行初步评估,并筛选出不符合要求的感知数据;
407):获得记账权的矿工mφ对筛选后的感知数据集Dac进一步进行评估,首先计算工人wj的数据时间参数
Figure BDA0002250517740000069
的数学期望值/>
Figure BDA00022505177400000610
j=1,2,...,s,其中s表示筛选后的感知数据个数;
408):获得记账权的矿工mφ依据感知数据的质量,按每个工人的数据时间参数
Figure BDA0002250517740000071
的数学期望值/>
Figure BDA0002250517740000072
对筛选后的感知数据集Dac进行分类。
如图5所示,在步骤4)中,所述的根据贡献度量化奖励的方法包括以下步骤:
4001):对筛选后的感知数据集Dac中的每个感知数据都设定一个奖励评估值,并计算s个工人的总奖励收入f(Dac);
4002):计算工人wj的奖励值
Figure BDA0002250517740000073
4003):按下式计算获得记账权的矿工mφ的奖励值:
Figure BDA0002250517740000074
其中Δsystem表示区块生成的系统奖励。
在步骤5)中,所述的当最终区块被记录到区块链上时,奖励也会被分配给相应的工人和矿工的方法是:所有矿工都将被大多数工人共识过的最终区块记录在最长的那条区块链上,同时也会将在步骤4)中计算好的奖励值分配给工人和自己。
本发明提供的基于区块链的群智感知双重隐私保护方法具有以下有益效果:
1、本发明使用区块链技术,当所有实体参与感知任务后,对发出的数据无法进行否认,同时无法在其并未发出任何消息时声称已发送了某数据;
2、本发明在首席工人的选择上设计了首席工人选择算法和核心工人选择算法,以满足不同的用户规模需求,同时能支持新的感知用户的加入,保证系统性能不会因为网络规模的扩大而下降;
3、本发明在矿工验证数据质量时需要在相应的时间范围内完成,确保任务响应的及时性;
4、本发明在发送数据时,利用现代密码学加密技术,确保原始数据只对数据提供者可见,同时保证加密后的密文能被第三方利用而不泄露数据提供者的隐私信息,在分配奖励时将用户的公钥作为付款地址,从而降低虚拟身份和现实身份的关联性;
5、本发明通过贡献度共识算法达成共识,使用共享区块链保存记录,一方面提供透明的记录,为审计带来便捷,同时可防止不法分子针对共享网络的恶意攻击行为。
附图说明
图1为本发明提供的基于区块链的群智感知双重隐私保护方法流程图;
图2为本发明提供的基于区块链的群智感知双重隐私保护方法中感知任务发布流程图;
图3为本发明提供的基于区块链的群智感知双重隐私保护方法中感知数据上传流程图;
图4为本发明提供的基于区块链的群智感知双重隐私保护方法中数据质量验证流程图;
图5为本发明提供的基于区块链的群智感知双重隐私保护方法中奖励量化流程图、
具体实施方式
下面结合附图和具体实施例对本发明提供的基于区块链的群智感知双重隐私保护方法进行详细说明。
如图1所示,本发明提供的基于区块链的群智感知双重隐私保护方法包括按顺序进行的下列步骤:
1):任务发布中心发布感知任务,并向区块链网络发送该任务相关的消息;
2):区块链网络接收到上述消息后通过智能合约生成感知任务通知并广播给所有工人;
3):工人接收到上述感知任务通知后执行感知任务,并将感知数据上传给区块链网络;
4):区块链网络中的节点利用共识算法来竞争记账权,获得记账权的矿工验证感知数据的质量,并根据贡献度量化奖励,然后生成最终区块;
5):当最终区块被记录到区块链上时,奖励也会被分配给相应的工人和矿工。
如图2所示,在步骤1)中,所述的任务发布中心发布感知任务,并向区块链网络发送该任务相关的消息的方法包括以下步骤:
101):根据质量评级表QGTtask给出的具体质量评估和奖励标准,任务发布中心计算出某一感知任务的预计总薪酬并作为支付押金M;
102):任务发布中心根据上述质量评级表QGTtask和支付押金M生成感知任务Task;
103):任务发布中心根据公式
Figure BDA0002250517740000091
并结合上述感知任务生成与该任务相关的信息并发送给区块链网络,其中h(Task)表示该感知任务的单向散列值,/>
Figure BDA0002250517740000092
表示对散列之后的感知任务使用任务发布中心的私钥SKTRC进行的数据签名。
如图2所示,在步骤2)中,所述的区块链网络接收到上述消息后通过智能合约生成感知任务通知并广播给所有工人的方法包括下列步骤:
201):当区块链网络收到任务发布中心发送消息后,首先验证数据签名
Figure BDA0002250517740000093
是否正确;
202):验证感知任务的单向散列值h(Task)是否正确;
203):判断时间窗口是否在已设置的时间范围内;
204):如果判断结果为时间窗口在已设置的时间范围内,将当前感知任务生成感知任务通知,并将此感知任务通知广播给所有工人。
如图3所示,在步骤3)中,所述的工人接收到上述感知任务通知后执行感知任务,并将感知数据上传给区块链网络的方法包括以下步骤:
301):在收到广播的感知任务通知后,所有工人都将依据自己的能力和兴趣判断感知任务的内容和要求,并进行成本评估,从而获得成本评估值CE;
302):根据上述成本评估值CE初步筛选出γ个任务参与者;
303):每个任务参与者根据感知任务通知中的感知任务要求分别采集感知数据
Figure BDA0002250517740000101
(i=1,2,...,γ),每个采集的感知数据中都包含一个时间参数,该时间参数通过下式获得:
Figure BDA0002250517740000102
其中,tend表示感知任务结束时间,tstart表示感知任务开始时间,ttrans表示感知数据传输时间,α是一个常量,可根据当前网络条件进行动态调整;
304):任务参与者分别对采集到的感知数据进行加密而获得加密感知数据
Figure BDA0002250517740000103
并生成签名/>
Figure BDA0002250517740000104
305):当γ≤21时,区块链网络利用首席工人选择算法选择出首席工人
Figure BDA0002250517740000105
否则区块链网络先利用核心工人选择算法再用首席工人算法选择出首席工人/>
Figure BDA0002250517740000106
/>
306):首席工人
Figure BDA0002250517740000107
将上述所有任务参与者的加密感知数据进行汇总而获得加密感知汇总数据/>
Figure BDA0002250517740000108
并对所有任务参与者的签名进行聚合生成聚合签名ε:
307):首席工人
Figure BDA0002250517740000109
将由上述加密感知汇总数据和聚合签名构成的信息(C,ε)发送到区块链网络。
在步骤305)中,所述的区块链网络利用首席工人选择算法选择出首席工人
Figure BDA00022505177400001010
的方法包括下列步骤:
A.参数初始化:fellow←wi
Figure BDA00022505177400001011
Nv=0,其中(i∈1,2,...,γ|γ>3f+1),f表示不可信工人的数量,/>
Figure BDA00022505177400001012
表示工人wi的任期编号,Nv表示初始数值;
B.设定随机结束时间Tout,并开启计数器;
C.当时间窗口在随机结束时间Tout范围内时,重复执行以下所有步骤;
D.将该工人标记为候选者,令TN+1;
E.重新开启计数器,令Nv+1;
F.将投票请求发送到所有其他节点并等待回复投票;
G.当收到回复投票时,重新计算初始数值Nv,如果
Figure BDA0002250517740000111
则将该候选者选为首席工人/>
Figure BDA0002250517740000112
当收到首席工人/>
Figure BDA0002250517740000113
确认时,将候选者标记为工人,否则循环执行步骤F、G而进入下一轮选择。
在步骤305)中,所述的区块链网络先利用核心工人选择算法再用首席工人算法选择出首席工人
Figure BDA0002250517740000114
的方法包括下列步骤:
A1.工人wi将SV发送给若干其他工人,不包括自己,其中SV表示每个工人wi的初始投票额度;
B1.每个工人各自计算所收到的票数Ni
C1.将所有工人的票数进行排序,选择前21名,并生成核心工人列表L;
D1.对核心工人列表L执行乱序排序;
E1.从剩下的γ-21个工人中选择b个工人作为预备核心工人bli,其中10<b<γ-21;
F1.如果出现失效的工人,则从预备核心工人bli中随机选择新的工人并加入到核心工人列表L中,并对核心工人列表L再次执行乱序排序;
G1.核心工人列表L中的核心工人再继续按照首席工人选择算法选出首席工人
Figure BDA0002250517740000115
如图4所示,在步骤4)中,所述的区块链网络中的节点利用共识算法来竞争记账权,获得记账权的矿工验证感知数据的质量的方法包括下列步骤:
401):区块链网络中的矿工使用PoW共识算法来竞争此次感知任务通知的记账权,矿工通过不断执行哈希运算来寻找符合系统设定的一组目标数值,具体表示如下:
SHA256(SHA256(b1ock+nonce))<traget
402):获得记账权的矿工mφ对聚合签名ε进行验证;
403):聚合签名验证通过后,获得记账权的矿工mφ生成非对称密钥对
Figure BDA0002250517740000121
并将其中的公钥l发送给γ个任务参与者;
404):γ个任务参与者用公钥l加密数据
Figure BDA0002250517740000122
并将加密后的密文发送给获得记账权的矿工mφ
405):获得记账权的矿工mφ收到密文后,用下式进行解密:
Figure BDA0002250517740000123
接着,获得记账权的矿工mφ解密加密感知汇总数据
Figure BDA0002250517740000124
并利用数据/>
Figure BDA0002250517740000125
计算感知加密数据/>
Figure BDA0002250517740000126
从而获得记账权的矿工mφ得到感知数据集:
Figure BDA0002250517740000127
406):获得记账权的矿工mφ对上述感知数据集中感知数据的质量进行初步评估,并筛选出不符合要求的感知数据;
407):获得记账权的矿工mφ对筛选后的感知数据集Dac进一步进行评估,首先计算工人wj的数据时间参数
Figure BDA0002250517740000128
的数学期望值/>
Figure BDA0002250517740000129
j=1,2,...,s,其中s表示筛选后的感知数据个数;
408):获得记账权的矿工mφ依据感知数据的质量,按每个工人的数据时间参数
Figure BDA00022505177400001210
的数学期望值/>
Figure BDA00022505177400001211
对筛选后的感知数据集Dac进行分类。
如图5所示,在步骤4)中,所述的根据贡献度量化奖励的方法包括以下步骤:
4001):对筛选后的感知数据集Dac中的每个感知数据都设定一个奖励评估值,并计算s个工人的总奖励收入f(Dac);
4002):计算工人wj的奖励值
Figure BDA00022505177400001212
4003):按下式计算获得记账权的矿工mφ的奖励值:
Figure BDA00022505177400001213
其中Δsystem表示区块生成的系统奖励。
在步骤5)中,所述的当最终区块被记录到区块链上时,奖励也会被分配给相应的工人和矿工的方法是:所有矿工都将被大多数工人共识过的最终区块记录在最长的那条区块链上,同时也会将在步骤4)中计算好的奖励值分配给工人和自己。
最后应说明的是:以上所述实施例,仅为本发明的具体实施方式,用以说明本发明的技术方案,而非对其限制,本发明的保护范围并不局限于此,尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化,或者对其中部分技术特征进行等同替换;而这些修改、变化或者替换,并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。

Claims (2)

1.一种基于区块链的群智感知双重隐私保护方法,所述的基于区块链的群智感知双重隐私保护方法包括按顺序进行的下列步骤:
1):任务发布中心发布感知任务,并向区块链网络发送该任务相关的消息;
2):区块链网络接收到上述消息后通过智能合约生成感知任务通知并广播给所有工人;
3):工人接收到上述感知任务通知后执行感知任务,并将感知数据上传给区块链网络;
4):区块链网络中的节点利用共识算法来竞争记账权,获得记账权的矿工验证感知数据的质量,并根据贡献度量化奖励,然后生成最终区块;
5):当最终区块被记录到区块链上时,奖励也会被分配给相应的工人和矿工;
在步骤3)中,所述的工人接收到上述感知任务通知后执行感知任务,并将感知数据上传给区块链网络的方法包括以下步骤:
301):在收到广播的感知任务通知后,所有工人都将依据自己的能力和兴趣判断感知任务的内容和要求,并进行成本评估,从而获得成本评估值CE;
302):根据上述成本评估值CE初步筛选出γ个任务参与者;
303):每个任务参与者根据感知任务通知中的感知任务要求分别采集感知数据
Figure FDA0004106668340000011
每个采集的感知数据中都包含一个时间参数/>
Figure FDA0004106668340000012
该时间参数通过下式获得:
Figure FDA0004106668340000013
其中,tend表示感知任务结束时间,tstart表示感知任务开始时间,ttrans表示感知数据传输时间,α是一个常量,可根据当前网络条件进行动态调整;
304):任务参与者分别对采集到的感知数据进行加密而获得加密感知数据
Figure FDA0004106668340000014
并生成签名/>
Figure FDA0004106668340000015
305):当γ≤21时,区块链网络利用首席工人选择算法选择出首席工人
Figure FDA0004106668340000021
否则区块链网络先利用核心工人选择算法再用首席工人算法选择出首席工人/>
Figure FDA0004106668340000022
306):首席工人
Figure FDA0004106668340000023
将上述所有任务参与者的加密感知数据进行汇总而获得加密感知汇总数据/>
Figure FDA0004106668340000024
并对所有任务参与者的签名进行聚合生成聚合签名ε;
307):首席工人
Figure FDA0004106668340000025
将由上述加密感知汇总数据和聚合签名构成的信息(C,ε)发送到区块链网络;
在步骤305)中,所述的区块链网络利用首席工人选择算法选择出首席工人
Figure FDA0004106668340000026
的方法包括下列步骤:
A.参数初始化:fellow←wi
Figure FDA0004106668340000027
Nv=0,其中(i∈1,2,…,γ|γ>3f+1),f表示不可信工人的数量,/>
Figure FDA0004106668340000028
表示工人wi的任期编号,Nv表示初始数值;
B.设定随机结束时间Tout,并开启计数器;
C.当时间窗口在随机结束时间Tout范围内时,重复执行以下所有步骤;
D.将该工人标记为候选者,令TN+1;
E.重新开启计数器,令Nv+1;
F.将投票请求发送到所有其他节点并等待回复投票;
G.当收到回复投票时,重新计算初始数值Nv,如果
Figure FDA0004106668340000029
则将该候选者选为首席工人/>
Figure FDA00041066683400000210
当收到首席工人/>
Figure FDA00041066683400000211
确认时,将候选者标记为工人,否则循环执行步骤F、G而进入下一轮选择;
在步骤305)中,所述的区块链网络先利用核心工人选择算法再用首席工人算法选择出首席工人
Figure FDA00041066683400000212
的方法包括下列步骤:
A1.工人wi将SV发送给若干其他工人,不包括自己,其中SV表示每个工人wi的初始投票额度;
B1.每个工人各自计算所收到的票数Ni
C1.将所有工人的票数进行排序,选择前21名,并生成核心工人列表L;
D1.对核心工人列表L执行乱序排序;
E1.从剩下的γ-21个工人中选择b个工人作为预备核心工人bli,其中10<b<γ-21;
F1.如果出现失效的工人,则从预备核心工人bli中随机选择新的工人并加入到核心工人列表L中,并对核心工人列表L再次执行乱序排序;
G1.核心工人列表L中的核心工人再继续按照首席工人选择算法选出首席工人
Figure FDA0004106668340000031
2.根据权利要求1所述的基于区块链的群智感知双重隐私保护方法,其特征在于:在步骤4)中,所述的区块链网络中的节点利用共识算法来竞争记账权,获得记账权的矿工验证感知数据的质量的方法包括下列步骤:
401):区块链网络中的矿工使用PoW共识算法来竞争此次感知任务通知的记账权,矿工通过不断执行哈希运算来寻找符合系统设定的一组目标数值,具体表示如下:
SHA256(SHA256(block+nonce))<traget
402):获得记账权的矿工mφ对聚合签名ε进行验证;
403):聚合签名验证通过后,获得记账权的矿工mφ生成非对称密钥对
Figure FDA0004106668340000032
并将其中的公钥l发送给γ个任务参与者;
404):γ个任务参与者用公钥l加密数据
Figure FDA0004106668340000033
并将加密后的密文发送给获得记账权的矿工mφ
405):获得记账权的矿工mφ收到密文后,用下式进行解密:
Figure FDA0004106668340000034
接着,获得记账权的矿工mφ解密加密感知汇总数据
Figure FDA0004106668340000035
并利用数据
Figure FDA0004106668340000036
计算感知加密数据/>
Figure FDA0004106668340000037
从而获得记账权的矿工mφ得到感知数据集:
Figure FDA0004106668340000041
406):获得记账权的矿工mφ对上述感知数据集中感知数据的质量进行初步评估,并筛选出不符合要求的感知数据;
407):获得记账权的矿工mφ对筛选后的感知数据集Dac进一步进行评估,首先计算工人wj的数据时间参数
Figure FDA0004106668340000042
的数学期望值/>
Figure FDA0004106668340000043
其中s表示筛选后的感知数据个数;
408):获得记账权的矿工mφ依据感知数据的质量,按每个工人的数据时间参数
Figure FDA0004106668340000044
的数学期望值/>
Figure FDA0004106668340000045
对筛选后的感知数据集Dac进行分类。/>
CN201911032320.4A 2019-10-28 2019-10-28 一种基于区块链的群智感知双重隐私保护方法 Active CN110825810B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911032320.4A CN110825810B (zh) 2019-10-28 2019-10-28 一种基于区块链的群智感知双重隐私保护方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911032320.4A CN110825810B (zh) 2019-10-28 2019-10-28 一种基于区块链的群智感知双重隐私保护方法

Publications (2)

Publication Number Publication Date
CN110825810A CN110825810A (zh) 2020-02-21
CN110825810B true CN110825810B (zh) 2023-05-19

Family

ID=69551269

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911032320.4A Active CN110825810B (zh) 2019-10-28 2019-10-28 一种基于区块链的群智感知双重隐私保护方法

Country Status (1)

Country Link
CN (1) CN110825810B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112116414A (zh) * 2020-08-18 2020-12-22 重庆第二师范学院 支持范围验证的竞拍式安全最近邻标底寻源系统及方法
CN112053043B (zh) * 2020-08-21 2022-10-11 北京邮电大学 一种基于区块链的群智感知方法及系统
CN111988131B (zh) * 2020-08-31 2021-05-04 广东技术师范大学 一种面向移动群智感知的区块链构建方法
CN112291354B (zh) * 2020-10-31 2022-12-20 南京工业大学 基于区块链的群智感知mcs的参与者的隐私保护方法
CN112543420B (zh) * 2020-11-03 2024-04-16 深圳前海微众银行股份有限公司 任务处理方法、装置及服务器
CN112995181B (zh) * 2021-03-04 2021-12-14 广州大学 一种基于可信环境与区块链的群智感知系统及其激励方法
CN113159620B (zh) * 2021-05-11 2023-08-18 中国矿业大学 基于带权无向图的矿井移动群智感知任务分发方法
CN113347162B (zh) * 2021-05-19 2023-09-29 中央财经大学 一种面向群智服务的区块链节点贡献度证明共识方法
CN114021769A (zh) * 2021-09-16 2022-02-08 北京邮电大学 一种网络测量数据收集方法及系统
CN114742583A (zh) * 2022-03-30 2022-07-12 西安电子科技大学 一种质量保障型的车联网群智感知激励方法

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107707530A (zh) * 2017-09-12 2018-02-16 福建师范大学 一种移动群智感知的隐私保护方法及系统
CN108055119A (zh) * 2017-12-11 2018-05-18 北方工业大学 一种群智感知应用中基于区块链的安全激励方法和系统
CN108769023A (zh) * 2018-05-30 2018-11-06 苏州大学 一种应用于群智感知的隐私保护方法及系统
CN108876567A (zh) * 2018-05-25 2018-11-23 华南理工大学 一种基于感知效用最大化的群智感知激励方法
CN109086626A (zh) * 2018-08-09 2018-12-25 全链通有限公司 区块链网络的记账方法和系统
WO2019006966A1 (zh) * 2017-07-03 2019-01-10 深圳大学 一种隐私保护空间众包的任务分配系统模型及实现方法
CN109284623A (zh) * 2018-07-24 2019-01-29 北京交通大学 基于用户隐私保护的群智感知任务的管理方法
CN109871279A (zh) * 2019-03-11 2019-06-11 京东方科技集团股份有限公司 共识任务协调方法及装置、区块链系统、存储介质

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019006966A1 (zh) * 2017-07-03 2019-01-10 深圳大学 一种隐私保护空间众包的任务分配系统模型及实现方法
CN107707530A (zh) * 2017-09-12 2018-02-16 福建师范大学 一种移动群智感知的隐私保护方法及系统
CN108055119A (zh) * 2017-12-11 2018-05-18 北方工业大学 一种群智感知应用中基于区块链的安全激励方法和系统
CN108876567A (zh) * 2018-05-25 2018-11-23 华南理工大学 一种基于感知效用最大化的群智感知激励方法
CN108769023A (zh) * 2018-05-30 2018-11-06 苏州大学 一种应用于群智感知的隐私保护方法及系统
CN109284623A (zh) * 2018-07-24 2019-01-29 北京交通大学 基于用户隐私保护的群智感知任务的管理方法
CN109086626A (zh) * 2018-08-09 2018-12-25 全链通有限公司 区块链网络的记账方法和系统
CN109871279A (zh) * 2019-03-11 2019-06-11 京东方科技集团股份有限公司 共识任务协调方法及装置、区块链系统、存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
何云华等.群智感知应用中基于区块链的激励机制.《计算机研究与发展》.2019,第56卷(第3期),全文. *
欧阳丽炜.智能合约:架构及进展.《自动化学报》.2019,第45卷(第3期),全文. *

Also Published As

Publication number Publication date
CN110825810A (zh) 2020-02-21

Similar Documents

Publication Publication Date Title
CN110825810B (zh) 一种基于区块链的群智感知双重隐私保护方法
Wang et al. A blockchain based privacy-preserving incentive mechanism in crowdsensing applications
Zhang et al. BSFP: blockchain-enabled smart parking with fairness, reliability and privacy protection
Zhu et al. Privacy-preserving authentication and data aggregation for fog-based smart grid
CN108880863B (zh) 一种基于区块链技术的智能电网设备安全诊断服务系统
CN109523683B (zh) 一种基于区块链技术的不记名电子投票方法
CN109792437B (zh) 一种用于去中心化域名系统的共识方法
Wu et al. Enabling data trustworthiness and user privacy in mobile crowdsensing
US10564661B2 (en) Power control device, power management device and power management system
KR102601973B1 (ko) 시스템 아키텍처 및 시스템 아키텍처에서 데이터를 처리하는 방법
CN112073484A (zh) 一种基于联盟链的gdpr合规监管方法及系统
CN111160998B (zh) 基于区块链的点评数据处理方法、装置及点评系统
CN112540926A (zh) 一种基于区块链的资源分配公平的联邦学习方法
CN111246468A (zh) 一种针对群体感知中隐私保护的数据质量感知激励方法
US11631061B2 (en) Method for creating and maintaining a distributed ledger of vehicle gas consumption and wear and tear information
Vetter et al. Homomorphic primitives for a privacy-friendly smart metering architecture.
CN114650110A (zh) 一种基于最高节点度分簇的协作频谱感知方法
CN115270145A (zh) 一种基于联盟链和联邦学习的用户窃电行为检测方法及系统
Li et al. EdgeWatch: Collaborative investigation of data integrity at the edge based on blockchain
CN110990790B (zh) 一种数据处理方法及设备
CN110502905B (zh) 一种隐私保护的分布式账本交易方法和系统
CN116187471A (zh) 基于区块链的身份匿名与可问责隐私保护联邦学习方法
US20180006822A1 (en) Arbitrary base value for epid calculation
CN112184274A (zh) 一种在线履约系统和方法
WO2020233038A1 (zh) 基于同态加密的黑名单云共享验证的方法和相关装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant