CN113378191A - 一种半诚实模型下基于信息熵的安全多方计算方案 - Google Patents

一种半诚实模型下基于信息熵的安全多方计算方案 Download PDF

Info

Publication number
CN113378191A
CN113378191A CN202110610713.XA CN202110610713A CN113378191A CN 113378191 A CN113378191 A CN 113378191A CN 202110610713 A CN202110610713 A CN 202110610713A CN 113378191 A CN113378191 A CN 113378191A
Authority
CN
China
Prior art keywords
information
participant
protocol
participants
round
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.)
Pending
Application number
CN202110610713.XA
Other languages
English (en)
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.)
Guizhou University
Original Assignee
Guizhou University
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 Guizhou University filed Critical Guizhou University
Priority to CN202110610713.XA priority Critical patent/CN113378191A/zh
Publication of CN113378191A publication Critical patent/CN113378191A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/602—Providing cryptographic facilities or services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/46—Secure multiparty computation, e.g. millionaire problem

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bioethics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明设计了安全多方计算中的一种交互方式，旨在解决安全多方计算(SMPC)在协议交互过程中所发生的安全问题和公平问题。在半诚实模型下，引入信息熵互信息对交互过程中的信息进行量化，其主要思想是，安全多方计算协议中各参与方
Figure DEST_PATH_IMAGE002
轮信息交互协议，协议中各参与方每一轮广播一个相关信息值，不泄露额外信息。通过每轮交互信息对正确结果值不确定度的变化，使得各参与方在协议结束前不能确定正确结果值，以防止恶意行为的发生且保证协议正确执行。

Description

一种半诚实模型下基于信息熵的安全多方计算方案
技术领域
本发明属于信息安全技术领域，涉及信息论和安全多方计算技术。
背景技术
在SMPC协议执行过程中，由于半诚实参与方的存在，会出现多个半诚实方进行串通操作，，通过串通操作，交换彼此信息以获取其他半诚实方掌握的信息，以增加自己所掌握的信息量，这对其他参与方的信息安全产生了威胁，同时也破坏协议的安全性。针对此问题，本发明通过减弱半诚实方串通后所能获取的优势，使其在获得一点串通优势情况下，也不足以影响其他参与方信息的安全性。在安全多方计算中，各个参与方都有不同的效用信念，参与方Pi与其他各参与方进行信息交互后，若Pi能判定当前已经收到来自某一参与方发送而来的信息就是自己的正确结果值时，他会衡量自身的效益，参与方Pi在认为收到正确结果值之后，若拒绝向该参与方发送正确结果值能达到自身的效益最大化，Pi会终止与该参与方的信息交互，拒绝向其发送正确结果值，此时安全多方计算协议发生了公平性的偏移。针对此问题，在安全多方计算中引入信息熵和互信息来量化交互的信息，各个参与方将自己的隐私数据分成n子个问题，分发给n个参与方，每个参与方会计算出一个对应的问题解，并作为交互信息。可保证协议结束后每个参与方都能获得相对的公平。
发明内容
本发明的目的是提供一种进行N轮的信息交互方式，为安全多方计算提供一种安全公平的交互方式。为提高方案的安全性，采用信息熵和互信息在每轮协议执行过程中进行量化分析。为实现上述目的，本发明采用如下技术方案：
步骤1:每个参与方Pi将自己的输入划分为n个子问题作为初始的隐私输入
Figure BDA0003094415930000011
通过加密算法Encprivacy加密后分别发送给其他参与方。
步骤2:参与方在收到来自Step1的Encprivacy之后，将该加密数据使用公共函数f进行计算：
Figure BDA0003094415930000012
表示第i个参与方Pi将各参与方加密数据作为函数f的参数进行计算，得到对应输出x1,x2,...,xn。
步骤3:各参与方将Step2得到的输出作为待交互信息，参与方Pi从x1,x2,...,xn中随机选取一个作为一轮的交互信息，并广播给其他所有参与方
Figure BDA0003094415930000021
·第1轮：Pi随机选取一个交互信息xi∈x1,x2,...,xn广播给
Figure BDA0003094415930000022
xi对应为
Figure BDA0003094415930000023
中一个参与方的相关信息。
·第2轮：除去第1轮所选的xi，参与方Pi从剩下的n-1个交互信息x1,x2,...xi-1,xi+1,...,xn中随机选取一个进行广播。
……
·第n轮：广播最后一个交互信息。
步骤4:当n轮协议交互完成后，若协议执行过程中没有参与方终止协议，则协议结果为参与方P1P2...Pn都获得自己所有的相关信息，通过将所有相关信息整合即恢复出输入对应的输出值，也称正确结果值。
步骤5:各参与方退出协议，协议结束。
附图说明
图1详细描述了信息交互方案具体实施方式。
图2详细描述了安全多方计算中的安全问题和公平问题。
图3详细描述来自同一参与方所有的信息对正确值不确定度减少量的变化图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。本发明提供一种闪电网络中的移动能源交易方法，具体步骤如下：
步骤一：安全多方计算协议进行n轮计算，
Figure BDA0003094415930000024
分别对应参与方P1P2...Pn带有一定概率
Figure BDA0003094415930000025
的n轮交互信息，
Figure BDA0003094415930000026
表示协议中交互的相关息，即参与方Pi在第t(1≤t≤n)轮要传输的信息，且
Figure BDA0003094415930000027
是关于某个随机参与方来自Pi的相关信息，每个参与方都有一个自己的正确结果值
Figure BDA0003094415930000028
有一个熵值
Figure BDA0003094415930000029
和一个极小的先验概率
Figure BDA00030944159300000210
通过执行协议获取来自其他参与方的信息来形成新的后验概率；
步骤二：n轮安全多方计算，参与方每轮从自己所掌握的交互信息随机均匀选取一个广播给其他所有参与方，这个交互信息仅对应为其中一个参与方的相关信息，如第1轮从n个交互信息中随机选取，第2轮从剩下的n-1个选取……直到第n轮结束，步骤三：在协议执行过程中，参与方每收到一个相关信息值，就计算其相对于正确信息的互信息，由于在当前轮数，参与方并不知道自己是否已经接收到了自己的相关信息值，所以只能继续与其他参与方进行信息交互，以期望在以后的轮数中获得对应最大互信息值的交互信息，即为收到了自己的相关信息值，在多符号多用户信道下，信源和信宿在交互信息时，通过调整信息的分布，能使信道的信息率达到最大，即
Figure BDA0003094415930000031
能达到最大，表示为：
Figure BDA0003094415930000032
步骤四：第n轮协议结束后，每个参与方将由(3)筛选出的自己的所有相关信息进行整合
Figure BDA0003094415930000033
其中c1,c2,...,cn∈{1,2,3...n}表示轮数，
Figure BDA0003094415930000034
表示Pi在第c轮发送的信息，
Figure BDA0003094415930000035
表示某个参与方正确结果值，
Figure BDA0003094415930000036
表示某种代数运算，能整合所有相关信息恢复出正确值；
步骤五：协议完成，终止协议；每个参与方手里有n-1个参与方的相关信息，每进行一轮信息交互，参与方就随机选取1个相关信息进行广播，当协议完成后每一个参与方会收到自己所有的相关信息，从而也就知道了自己的正确值。

Claims (1)

1.一种半诚实模型下基于信息熵的安全多方计算方案，其具体步骤如下：
步骤一：安全多方计算协议进行n轮计算，
Figure FDA0003094415920000011
分别对应参与方P1P2...Pn带有一定概率
Figure FDA0003094415920000012
的n轮交互信息，
Figure FDA0003094415920000013
表示协议中交互的相关息，即参与方Pi在第t(1≤t≤n)轮要传输的信息，且
Figure FDA0003094415920000014
是关于某个随机参与方来自Pi的相关信息，每个参与方都有一个自己的正确结果值
Figure FDA0003094415920000015
有一个熵值
Figure FDA0003094415920000016
和一个极小的先验概率
Figure FDA0003094415920000017
通过执行协议获取来自其他参与方的信息来形成新的后验概率；
步骤二：n轮安全多方计算，参与方每轮从自己所掌握的交互信息随机均匀选取一个广播给其他所有参与方，这个交互信息仅对应为其中一个参与方的相关信息，如第1轮从n个交互信息中随机选取，第2轮从剩下的n-1个选取……直到第n轮结束，步骤三：在协议执行过程中，参与方每收到一个相关信息值，就计算其相对于正确信息的互信息，由于在当前轮数，参与方并不知道自己是否已经接收到了自己的相关信息值，所以只能继续与其他参与方进行信息交互，以期望在以后的轮数中获得对应最大互信息值的交互信息，即为收到了自己的相关信息值，在多符号多用户信道下，信源和信宿在交互信息时，通过调整信息的分布，能使信道的信息率达到最大，即
Figure FDA0003094415920000018
能达到最大，表示为如下式所示：
Figure FDA0003094415920000019
步骤四：第n轮协议结束后，每个参与方将由(3)筛选出的自己的所有相关信息进行整合
Figure FDA00030944159200000110
其中c1,c2,...,cn∈{1,2,3...n}表示轮数，
Figure FDA00030944159200000111
表示Pi在第c轮发送的信息，
Figure FDA00030944159200000112
表示某个参与方正确结果值，⊕表示某种代数运算，能整合所有相关信息恢复出正确值；
步骤五：协议完成，终止协议；每个参与方手里有n-1个参与方的相关信息，每进行一轮信息交互，参与方就随机选取1个相关信息进行广播，当协议完成后每一个参与方会收到自己所有的相关信息，从而也就知道了自己的正确值。
CN202110610713.XA 2021-06-01 2021-06-01 一种半诚实模型下基于信息熵的安全多方计算方案 Pending CN113378191A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110610713.XA CN113378191A (zh) 2021-06-01 2021-06-01 一种半诚实模型下基于信息熵的安全多方计算方案

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110610713.XA CN113378191A (zh) 2021-06-01 2021-06-01 一种半诚实模型下基于信息熵的安全多方计算方案

Publications (1)

Publication Number Publication Date
CN113378191A true CN113378191A (zh) 2021-09-10

Family

ID=77575313

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110610713.XA Pending CN113378191A (zh) 2021-06-01 2021-06-01 一种半诚实模型下基于信息熵的安全多方计算方案

Country Status (1)

Country Link
CN (1) CN113378191A (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103297956A (zh) * 2013-05-06 2013-09-11 北京航空航天大学 一种基于贝叶斯理论与熵理论的动态轻量级信任评估方法
CN108520182A (zh) * 2018-04-09 2018-09-11 哈尔滨工业大学深圳研究生院 一种基于差分隐私和关联规则的需求隐私保护方法
CN110071800A (zh) * 2019-04-10 2019-07-30 苏州同济区块链研究院有限公司 一种基于区块链的公平安全电子投票协议方法
WO2020151809A1 (en) * 2019-01-22 2020-07-30 Telefonaktiebolaget Lm Ericsson (Publ) Security for distributed networking
CN112101227A (zh) * 2020-09-16 2020-12-18 江苏师范大学 一种基于celmdan和sskfda的机械状态监测方法
CN112231642A (zh) * 2020-10-19 2021-01-15 贵州大学 基于安全熵判据的理性两方计算模型的计算方法
CN112347473A (zh) * 2020-11-06 2021-02-09 济南大学 支持双向隐私保护的机器学习安全聚合预测方法及系统

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103297956A (zh) * 2013-05-06 2013-09-11 北京航空航天大学 一种基于贝叶斯理论与熵理论的动态轻量级信任评估方法
CN108520182A (zh) * 2018-04-09 2018-09-11 哈尔滨工业大学深圳研究生院 一种基于差分隐私和关联规则的需求隐私保护方法
WO2020151809A1 (en) * 2019-01-22 2020-07-30 Telefonaktiebolaget Lm Ericsson (Publ) Security for distributed networking
CN110071800A (zh) * 2019-04-10 2019-07-30 苏州同济区块链研究院有限公司 一种基于区块链的公平安全电子投票协议方法
CN112101227A (zh) * 2020-09-16 2020-12-18 江苏师范大学 一种基于celmdan和sskfda的机械状态监测方法
CN112231642A (zh) * 2020-10-19 2021-01-15 贵州大学 基于安全熵判据的理性两方计算模型的计算方法
CN112347473A (zh) * 2020-11-06 2021-02-09 济南大学 支持双向隐私保护的机器学习安全聚合预测方法及系统

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
JOHANNES RICHTER等: "Secrecy in the Two-Way Untrusted Relay Channel with Compute-and-Forward", 《网页在线公开：HTTPS://IEEEXPLORE.IEEE.ORG/STAMP/STAMP.JSP?TP=&ARNUMBER=7249008》 *
张静等: "保护私有信息的点包含协议研究", 《通信学报》 *
耿涛等: "保护私有信息的动点距离判定协议及其推广", 《北京邮电大学学报》 *

Similar Documents

Publication Publication Date Title
Lim et al. Concise security bounds for practical decoy-state quantum key distribution
Tan et al. Advantage distillation for device-independent quantum key distribution
CN107135061B (zh) 一种5g通信标准下的分布式隐私保护机器学习方法
CN104754570B (zh) 一种基于移动互联网络的密钥分发和重构方法与装置
Wang et al. Tight finite-key analysis of a practical decoy-state quantum key distribution with unstable sources
CN105846999A (zh) 基于单向传输回路的多方量子密钥协商方法
CN103795737A (zh) 社交网络中基于交换加密的隐私匹配方法
CN108259185B (zh) 一种群组通信中抗泄漏的群密钥协商系统及方法
US10320917B2 (en) Key negotiation processing method and apparatus
CN113300828A (zh) 一种分布式差分隐私聚合方法
Sun et al. Efficient Multiparty Quantum Key Agreement With a Single $ d $-Level Quantum System Secure Against Collusive Attack
CN106452757A (zh) 量子秘密共享系统及其共享方法、纠错方法
Mishra et al. Cryptanalysis of pairing-free identity-based authenticated key agreement protocols
CN105099671A (zh) 一种身份隐藏且非延展安全的认证密钥协商方法
CN113378191A (zh) 一种半诚实模型下基于信息熵的安全多方计算方案
CN109460996B (zh) 公有区块链的处理方法、设备及计算机可读存储介质
Luo et al. An entropy-view secure multiparty computation protocol based on semi-honest model
CN111049644B (zh) 一种基于混淆激励机制的理性公平秘密信息共享方法
CN114117468A (zh) 一种基于ElGamal的多重解密方法及系统
Mao et al. Experimentally verified approach to nonentanglement-breaking channel certification
Li et al. A group authentication scheme based on lagrange interpolation polynomial
Zhou et al. Continuous-variable multiparty quantum key agreement based on third party
Lee et al. Provably Secure Conference Key Distribution Mechanism Preserving the Forward and Backward Secrecy.
CN111614456B (zh) 一种针对sm4算法的多方协同加密方法
Luo et al. Using information entropy to analyze secure multi-party computation protocol

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
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20210910

WD01 Invention patent application deemed withdrawn after publication