CN114641964A - 用于量子安全的、隐私保护计算的系统和方法 - Google Patents

用于量子安全的、隐私保护计算的系统和方法 Download PDF

Info

Publication number
CN114641964A
CN114641964A CN202080073009.9A CN202080073009A CN114641964A CN 114641964 A CN114641964 A CN 114641964A CN 202080073009 A CN202080073009 A CN 202080073009A CN 114641964 A CN114641964 A CN 114641964A
Authority
CN
China
Prior art keywords
photons
private information
private
information
measurement
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.)
Granted
Application number
CN202080073009.9A
Other languages
English (en)
Other versions
CN114641964B (zh
Inventor
黄瑜平
L·T·T·阮
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.)
Stevens Polytechnic Board Of Directors
Original Assignee
Stevens Polytechnic Board Of Directors
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 Stevens Polytechnic Board Of Directors filed Critical Stevens Polytechnic Board Of Directors
Priority to CN202310169979.4A priority Critical patent/CN116366242A/zh
Publication of CN114641964A publication Critical patent/CN114641964A/zh
Application granted granted Critical
Publication of CN114641964B publication Critical patent/CN114641964B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • H04L9/0852—Quantum cryptography
    • 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
    • H04L9/085—Secret sharing or secret splitting, e.g. threshold schemes
    • 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/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • 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/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3218—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs
    • 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)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Theoretical Computer Science (AREA)
  • Optical Communication System (AREA)
  • Optical Modulation, Optical Deflection, Nonlinear Optics, Optical Demodulation, Optical Logic Elements (AREA)

Abstract

本发明涉及用于安全计算和/或通信的方法。产生纠缠光子(118)，使得每个参与方接收一系列光脉冲。每方具有私有信息(110、112)，这些信息从不通过公共或私有通信信道传输。相反，每方通过加密过程(114、116)将其相应私有信息(110、112)转换为测量基，然后将该测量基应用于纠缠光子(118)。在测量过程之后，例如量子频率转换(122、124)之后，公布(124、126)参考索引，以使得可执行(128)计算而不直接或间接地披露私有信息。

Description

用于量子安全的、隐私保护计算的系统和方法
相关申请的交叉引用
本申请要求2019年10月18日提交的美国临时专利申请序列号62/923,322的权益和优先权，该美国临时专利申请的全部公开内容通过引用并入本文。
技术领域
本发明涉及不受信任方之间的安全数据共享和处理，其使隐私泄露和敏感信息泄露的风险最小化。更具体地，本发明涉及隐私保护计算及其量子实现、零知识数据处理及其量子实现，以及数据挖掘、认证和验证。
联邦资助研究声明
无
背景技术
特别是在信息交换期间维护数据的安全性是日益紧迫的问题。当前安全的多方计算方法通过使用噪声添加、信息阻塞、数据加密等技术修改原始数据来保护个人信息。然而，这些技术只能通过信息失真在一定程度上保证隐私，因为在诸如数据挖掘等的一些应用中，提取扭曲的知识可能会使这些应用无法操作或效率低下。然而，缓解这些问题通常是以信息安全为代价的(例如，通过使其易受个人信息数据泄露的影响)。
即使使用涉及数据修改的此类技术，也不能可验证地(即，无条件地)保护隐私免受已知的隐私入侵方法的影响。换言之，尽管这些方法可阻止或挑战这些隐私入侵方法，但它们并不能保证信息安全，或只能保证有条件的安全。在许多现有网络技术中，静态数据和传输中的数据是加密的，但使用中的数据可能不是加密的。为了保护使用中的数据，可应用同态加密技术。然而，这是一种在适用性和能力方面受限的复杂过程。
此外，当前技术通常需要受信任的设置(即，涉及作为信息中介的受信任第三方的方法)或证明大小变得过大。例如，区块链隐私技术一直是通过布尔电路提供零知识证明的一种尝试。尽管它不需要受信任的设置或证明者与验证者之间的任何交互，但证明大小过大而无法在区块链或有限计算装置中使用。它也无法证明是安全的。
发明内容
在概括本发明之前，定义以下术语以便于讨论和考虑本发明。
测量基用于测量每个光子的状态。测量基的类型可选择为光子到达时间、光子的光谱模式等。本发明适用于任何测量基的选择，只要能够在这些基上建立量子纠缠即可。测量基的类型应向计算池中的各方公开公布。图3描述基于光子到达时间的测量基选择的示例。
相互无偏基是量子系统的状态基组，每个组形成系统的完整描述，一个组中的任何状态基与另一组中的任何基的内积具有大致相同的幅值。
脉冲索引表示检测到的光子的时隙号。通信池中的所有方都同步至公共参考信号，以跟踪他们的检测到的光子时隙。系统应设置为使得在参考脉冲的每个周期内最多可创建一个纠缠光子对。因此，如果Alice和Bob有共同的测量基，则他们的光子很大可能在相同时隙中被检测到。为了不与量子态混淆，此时隙信息不包含模基的任何信息；因此，它可被公开披露(见图7)。
结合本发明使用的纠缠光子产生过程不需要或限于任何特定的纠缠光子产生方法。在实践本发明时，可利用任何纠缠特性，诸如给定时间、频率、偏振等。
现在概括本发明，它利用光子的量子纠缠从而共享公共信息，而无需交换关于光子状态的任何信息。通过光子状态的叠加，可利用选定待测量特性(例如，光子到达时间、光子时间模式、光子空间模式等)的真正随机性和唯一性。例如，通过量子频率转换，根据本发明实践的方法可使用私有信息作为测量基，从而确定量子态的结果。纠缠光子在每个通信端坍缩成相同的状态。然而，当它们被测量时，只有选择相同的测量基才会返回相同的结果。如果私有信息不匹配(即，测量基不同)，则检测到的光子返回不同的结果。
本发明独立于测量基加密方法。不管在给定时间模式、空间模式等的情况下如何对信息进行加密，本发明的核心概念涉及使用秘密信息作为纠缠光子的测量基。
在本发明的实施例中呈现一种泄漏零个体数据的新颖的、隐私保护的计算方法，其基于量子纠缠、量子测量，并且在一些实施例中基于量子频率转换。通过部署量子力学的独特特性，本发明的方法构成一种与传统方法不同的保护隐私的全新方法。换言之，本发明涉及一种全新的方法来应对私有数据共享和数据挖掘的挑战，这正随着数据行业的扩展而变得越来越重要。
在实践中，本发明提供一种对加密协议攻击免疫的方法，因为私有信息永远不会直接或在加密覆盖下离开本地主机到达网络。此外，这种方法提供高效率，因为不存在复杂的加密和解密计算。
本发明呈现一种执行无条件安全的私有通信系统和方法，而不需要确定任何参与方的完整性或使用诚实的第三方。三个主要本质使本发明建立的协议无条件安全：第一，私有数据保留在本地主机中(即，在计算过程期间它们永远不会通过公共或私有的通信信道传输)。第二，纠缠光子在每个本地主机上为纠缠态持续提供真正随机的测量结果以进行相关性验证。第三，计算过程发生在公共信道中(即，不需要私有信道或密钥)。
具体地，将各方之间要共同计算或处理的私有信息转换为每一方根据公开公布且商定的规则在本地选择的测量基。测量基是相互无偏的，因此在每一方，量子态都被投影至特定一组相互无偏状态上。只有当各方选择相同组时，测量结果才能相关。在计算期间，纠缠光子以光脉冲的序列发送至每一方。然后每一方使用其测量基来测量每个光子的状态。公开地，每一方都会公布检测到光子的脉冲的索引。通过比较每一方的索引的相关性，完成计算，而不披露秘密私有信息。
使用根据本发明实施的方法，可能的是基于数据池中的多方的信息来执行计算，而不披露每一方的实际信息，也无需任何受信任的第三方。因此，本发明构成用于认证和验证的零知识证明问题的解决方案，同时还实现用于数据挖掘和区块链的安全的多方计算。本发明还消除对任何同态加密步骤(通常是用于保护使用中数据的过程)的需要，同时仍保持使用中数据的绝对安全性。
本发明的一个目的是提供一种用于比较一个或多个数据值、数值等以确认相等性(例如，A＝B)的隐私保护验证方法。
本发明的另一个目的是提供一种用于比较一个或多个数值以确认或确定一个或多个不等性(例如，A＞B)的隐私保护验证方法。
本发明的又一个目的是允许通过传送索引进行计算，从而避免披露秘密和/或私有信息。
本发明的另一个目的是提供真正的隐私保护通信，而不需要多个大多数诚实通信方、任何类型的诚实通信方或任何附加方。
本发明的再一个目的是提供一种保证任何一方的欺骗概率为零的系统和方法。因此，将参与方确定为诚实方并不是在计算和/或验证信息方面进行协作的先决条件。在此协议中，即使某一方发生欺骗，他们也无法让其他方相信他们对发送至公共信道的结果是诚实的。
本发明的另一但不一定是最终的目的是提供真正的隐私保护计算来比较多于两方的数据，例如通过扩展已发射信号的线性度，从而实现向计算池中或计算池外的任何一方披露零知识的无条件安全的私有多方通信。
附图说明
为了更完整地理解本发明，参考以下附图，其中：
图1是根据本发明的实施例的示例性系统的流程图；
图2是根据本发明的实施例的示例性方法的流程图；
图3是示出用于示例性光子到达时间基的基转换的图表和表格；
图4是展示使用图3的到达时间基的加密的一对表格；
图5是示出双方选择共同时间块(time bin)作为基的情况的示意图；
图6是示出双方选择不同时间块作为基的情况的示意图；
图7是示出根据本发明的实施例的索引选择过程的示意图；
图8是示出示例性光子到达时间基的基转换的替代示意图和表格；
图9是示出双方的私有信息不同的示例性情况的系统图；以及
图10是示出比较私有信息并且一方的信息具有大于另一方的信息的值的情况的示意图。
具体实施方式
本发明的方法利用量子力学的特性来为私有信息提供无条件安全性。作为工作原理，信息本身被转换为纠缠光子的测量基，由此进行加密。现参考图1，概述了示例性过程。感兴趣的数据保留在池中的每一方，并且在计算期间永不通过通信信道传输，无论这些数据是私有的还是公共的。相反，池中的每一方接收到的纠缠光子提供连续、真正随机的纠缠态，从而允许通过纠缠态的相关性进行验证。同时，计算实现可发生在完全公共的信道中，而不需要访问未加密的秘密数据。因此，不需要私有信道或加密密钥。
为简单起见，以下讨论将假设绝对安全计算的计算池仅由两方组成；然而，应理解，本发明的方法也可应用于多于两方的相互计算。这可通过使用更高阶的非线性来实现，例如，通过为三方创建三个纠缠光子，为四方创建四个纠缠光子等等。
图2是根据本发明的通用方法的流程图概览。每组私有信息110、112分别经历相应的加密(即，转换)步骤114、116。然后发生纠缠光子产生118。本发明不需要或限制产生纠缠光子的任何特定方法。可利用任何纠缠特性，诸如给定时间、频率、偏振等。然后，产生的光子分别经历量子测量模块120、122(例如，量子频率转换)并根据加密的基114、116进行测量。然后基于模块120、122的应用公布索引124、126，最后，进行索引124、126的公共计算128。
在本发明的一个实施例中，为了确定这些值是否相等(即，A＝B)，需要比较数据值。作为具体示例，假设两个人(即，Alice和Bob)希望确定他们是否生日相同。然而，需要保持隐私的程度是：除非他们生日相同，否则在进行比较时，任何一方都不希望向另一方或任何其他人透露他或她的生日。另一条件是，如果他们的生日匹配，则除了Alice和Bob之外，没有其他人应能够从两方之间通过传统通信方式和/或共享计算资源传达的内容中收集他们的生日。
作为本发明的示例性过程的初始步骤，可将私有信息转换为测量基。这可通过将信息的每个位视为组中的基来实现。在实施例中，使用的基类型是光子到达时间；但是，应当注意，可选择任何测量基，只要可在这些基上建立量子纠缠即可。例如，纠缠光子的光谱模式可构成替代测量基。
为防止任何一方欺骗或试图猜测对方使用的测量基，测量基将是相互无偏的。换言之，测量应在由每一方根据公开公布和商定的规则选择的某些相互无偏基组下进行。
图3是光子到达时间基组的示例。在此示例中，Alice的生日是1995年2月25日，而Bob的生日是1966年4月27日。图4示出如何将他们的信息加密到测量基中。此过程由每一方在本地完成。
测量基应用于由Alice、Bob或任何第三方准备的纠缠光子(即信号光子(“A”))的第一脉冲串和纠缠光子(即闲散光子(“B”))的第二脉冲串。信号光子“A”被发送给Alice，而闲散光子“B”被发送给Bob。纠缠态可描述为：
Figure BDA0003601603410000061
其中，
Figure BDA0003601603410000062
是信号光子和闲散光子可坍缩成的状态的叠加，并且d是光子在希尔伯特空间中的维数。在实践中，实际量子态会偏离上述理想形式，但仍允许计算和操作。例如，在时间块纠缠中，d是时间块的数量(即，光子可能到达的可能时间跨度的数量)。在此具体示例中，光子到达时间基组具有d＝36。换言之，状态的量子叠加的希尔伯特空间由三十六(36)个基表示，对应于三十六(36)个相应不同的时间块(即，t1、t2、t3...t36)。如图3和图4所示，数据的每个位根据其值被转换为对应时间块。因此，每个生日都从八位数字(两位表示天，两位表示月份，四位表示年)转换为八个对应量子态(即，时间块)。
当Alice和Bob收到纠缠光子时，他们各自会用他们在本地准备的测量基进行测量。为了让Alice和Bob检测来自同一对的光子，他们应使用共同的测量基来投射至纠缠态上。应当强调，秘密信息本身被变换为投影至纠缠态上的测量基。
Figure BDA0003601603410000063
其中，
Figure BDA0003601603410000064
在一个实施例中，量子测量模块是和频产生(SFG)过程。信号光子“A”的频率为ω1，而闲散光子“B”的频率为ω1′。它们各自与其相应测量基ω2和ω2′的光子相互作用以产生ω和ω′，其中
ω＝ω1+ω2
ω′＝ω1′+ω2′
如果Alice和Bob具有相同的私有信息(即，A＝B)，则他们应有相同的测量基选择，这意味着他们选择在SFG期间转换相同时间块。图5展示了这种情况，其中，j＝k。在他们转换相同时间块的这种情况下，预计所进行的测量将在到达时间叠加坍缩后观察到检测到相同光子或未检测光子。否则，如图6示出，如果对于Alice而不是Bob发生检测或反之亦然，则这意味着他们有不同的测量基选择(j≠k)。
图9提供计算过程的系统级示图，其中，一些选定测量基在各方之间不同(即，秘密信息不同)。在一个实施例中，测量基光子或泵浦光子与纠缠光子脉冲宽度相比具有非常窄的时间宽度。
在应用测量基之后，在其端检测到光子时，Alice和Bob不断地同时向公开信道公布脉冲序列中的脉冲索引。例如，在图7中，Alice公布REF#1、#2、#4、...、#(n+1)，而Bob公布REF#1、#2、...、#n、#(n+1)。
脉冲索引表示检测到的光子的时隙号。通信池中的所有方都同步至公共参考信号，以跟踪他们检测到的光子时隙。系统应设置为使得在参考脉冲的每个周期内最多可创建一个纠缠光子对。因此，如果Alice和Bob有共同的测量基，则他们的光子很大可能在相同时隙中被检测到。与量子态相反，此时隙信息不包含模基的任何信息；因此，它可以被公开披露而不会产生什么后果。
一旦公开公布参考索引，就可启动计算步骤。示例性过程比较公共参考索引的数量是否大于某个阈值。阈值由置信水平和系统噪声水平决定。在一个实施例中，共同参考的概率P(A∩B)被定义为共同参考索引的数量相对于被测脉冲的总数量的交集。样本标准可设置为P_threshold＝100*P(A)*P(B)，P(A)和P(B)分别是Alice和Bob的光子检测率概率，计算为它们相应的检测到的脉冲的总数量与被测总脉冲的总数量的交集。在此示例中，阈值设置为Alice和Bob在特定索引下检测到光子的预测理论概率的一百倍，该概率是根据实验概率P(A)和P(B)计算得出的。如果Alice和Bob在特定索引下检测到光子的实验概率P(A∩B)＞P_threshold，则这两个测量值被视为是相关的，这表明Alice和Bob使用相同的测量基，因此，他们的生日相同。Alice和Bob在没有告知对方生日信息的情况下完成比较。否则，两个测量基不相同，或者是否相同也无法下定论。
对于确定不等性的场景(例如，A＞B或A＜B)，与比较相等性(A＝B)相反，协议基于以下假设：当将纠缠光子从源转移到每一方时，要么没有损失，要么损失相等。该过程类似于在执行上一段中描述的计算步骤之前验证A＝B的场景。尽管如此，但仍需要提供合适的测量基加密过程。图8是在不等性情况下如何加密秘密信息以用作测量基的示例。在此示例中，Alice和Bob想要比较他们的年龄，其中，Alice是21岁，Bob是15岁。Alice的年龄更大，因此与Bob的相比，它被加密为更大的脉冲宽度。测量基到脉冲宽度的转换在图10中示出。
在达到上述计算步骤后，收集参考索引以执行条件概率，如下所示：
P(A|B)＝(P(A∩B))/(P(B))并且P(B|A)＝(P(A∩B))/(P(A))
其中，P(A|B)是假设已经在Bob侧检测到光子，在Alice的检测装置上检测到光子的概率，并且P(B|A)是假设已经在Alice侧检测到光子，在Bob的检测装置上检测到光子的概率，P(B)是在Bob的检测装置上检测到光子的概率，P(A)是在Alice的检测装置上检测到光子的概率，其中，P(A∩B)是在Alice侧和Bob侧检测到光子的概率，后三个概率的计算如上文所述。
因为就本示例而言，Alice的测量基对应于更大的脉冲宽度，所以P(A|B)＞P(B|A)。因此，在公开信道上，根据Alice和Bob公布的参考索引，可确定A＞B。
本文描述的方法和系统可在各方之间执行无条件安全的私有计算，因为要计算的私有信息被每一方在本地转换为测量基。在计算期间，纠缠光子以光脉冲序列发送给每一方，每一方都可使用他或她的测量基独立测量每个光子的状态。然后每一方可公布检测到目标状态的脉冲索引。通过比较每一方的索引的相关性，完成计算过程，而不会披露秘密/私有信息。这使得本发明的方法对加密协议的攻击免疫，因为私有信息永远不会直接或在加密覆盖下离开本地主机到达网络。
此外，本发明的系统和方法实现真正的隐私保护计算，而根本不需要多个诚实通信方、任何类型的诚实通信方或任何附加方。本发明还将任何一方的欺骗概率最小化到接近于零。该系统和方法可进一步扩展为向计算池中的任何一方或计算池外的任何其他人披露绝对零知识的为多个通信方提供私有保留计算。
在此协议中，公共信道中的任何加密数据都不会披露任何私有信息。因此，对协议的有意义攻击只能来自通信池中的不诚实方。我们在下面描述攻击模型并指定设计要求以无条件地保护系统。
攻击1：在Bob的本地主机上，他没有准备与他的私有信息对应的量子MUB，而是使用分束器(BS)将光分成k个分支，然后使用k个单光子检测器同时测量所有给定的k个MUB。因此，如果预期在正确的MUB中检测到N个光子，则此攻击模型允许Bob检测每个分支的N/k个光子。这种攻击可让Bob通过计算Bob在每个信道中获得的REF ID与Alice的REF ID的相关性来获取关于Alice测量基的信息，从而获得她的私有信息。为了保护系统免受此类攻击，MUB的大小应足够大，使得N/k小于或等于1，或使得不能可靠地推导出Alice和Bob的REFID的相关性。
攻击2：假定k是MUB的大小，在Bob的本地主机上，他没有准备与他的私有信息对应的量子MUB，而是使用分束器将进来的光分成m个分支(m＜k)，然后使用m个单光子检测器同时测量m个MUB。如果包含私有信息的MUB恰好在Bob选择的m个MUB集合中，则这让Bob有机会击败匹配的REF ID的噪声水平。通过在测量期间不断扫过k个MUB中的m个MUB的所有不同集合，Bob有机会收集到部分私有信息。为了防止这种攻击，可使用秘密共享加密方法将私有信息加密成量子测量基。此方案将私有信息分配到n个片段中，使得如果Bob收集的片段少于n个片段，则他就没有关于私有信息的更多信息，就像他收集了零个片段一样。只有收集到所有n个片段，才能恢复私有信息。可在此处找到秘密共享加密方法的示例：https：//en.wikipedia.org/wiki/Secret_sharing。
攻击3：Bob通过创建虚假的REF ID列表以通过相关性测试，假装与Alice共享相同的信息，或持有Alice正在寻找的信息。为了防止这种攻击，Alice和Bob将直接或通过使用秘密共享加密将相应的私有信息分成n个片段，采用使用秘密共享加密方式以确保零信息暴露。然后，他们将依次对n个信息片段中的每一个信息片段执行私有计算，Alice和Bob轮流首先公布每个信息片段的REF ID。例如，对于第一片段，Alice将首先公布REF ID，然后是Bob。对于第二片段，Bob将首先公布REF ID，然后是Alice。当相关性测试失败时，每一方都将选择在任何时间点终止彼此的通信。这样，任何一方都不能通过制作虚假的REF ID列表来假装拥有这些信息。
由于上述原因，本发明可在各种上下文情境中有所帮助。在数据挖掘中，它可使多个数据库在保护私有的同时进行协作通信。在电子拍卖的上下文情境中，投标人可能能够对他们的投标价格保密，同时仍然允许拍卖人识别出最高的投标。另一设想的用途是实现零知识身份验证，其中，一方可通过显示密码信息来证明其身份，而不会将其披露给任何其他方。第四个(不一定是最终的)应用可能涉及区块链多方通信，其中，多个参与方在现有区块链上协作计算，而不需要受信任的外部方。
本领域技术人员将理解，尽管上面已经结合特定实施例和示例描述本发明，但本发明不必限制于此，并且许多其他实施例、示例、用途、修改和与实施例、示例和用途的偏离旨在被本文描述的本发明所涵盖。

Claims (26)

1.一种用于多方之间的安全通信的方法，包括以下步骤：
将私有信息变换为测量基；
产生多组纠缠光子，其中，所述多组纠缠光子中的每个光子表示对应的光脉冲或光脉冲的量子力学叠加；
将所述多组纠缠光子以一次一组纠缠光子的方式传输给多个通信方，其中，所述多个通信方中的每个通信方以传输所述多组纠缠光子的顺序从所述多组纠缠光子中的每组纠缠光子接收光子；
基于所述多组纠缠光子传输至所述多个通信方的顺序为每组纠缠光子分配索引号，由此与来自同一对应组纠缠光子的光子相对应的光脉冲与相同索引号相关联；
将所述测量基应用于所述光脉冲，并在所述测量基上检测所述光子，以每一方接收到所述光脉冲的顺序为所述多个通信方中的每一方获得相应数据；
从所述相应数据为所述多个通信方中的每一方产生对应的相关索引列表；以及
通过比较对应的所述相关索引列表来计算安全通信。
2.根据权利要求1所述的方法，其中，所述应用步骤由所述多个通信方中的每一方独立地执行。
3.根据权利要求1所述的方法，还包括为实现所述变换步骤建立规则的步骤。
4.根据权利要求1所述的方法，还包括向所述多个通信方中的每一方连续发送参考信号的步骤，所述参考信号具有预定周期。
5.根据权利要求4所述的方法，其中，对于所述参考信号的每个所述周期，一个光脉冲被传输给所述多个通信方中的每一方。
6.根据权利要求1所述的方法，其中，所述计算步骤是公开执行的。
7.根据权利要求1所述的方法，还包括公布对应的所述相关索引列表的步骤。
8.根据权利要求1所述的方法，其中，所述私有信息从不离开所述多个通信方。
9.根据权利要求1所述的方法，其中，所述计算步骤包括确定相应私有信息对于所述多个通信方中的每一方是否相同。
10.根据权利要求1所述的方法，其中，所述计算步骤包括评估所述多个通信方中的每一方的相应私有信息之间的不等性。
11.根据权利要求1所述的方法，其中，所述测量基包括光子到达时间。
12.根据权利要求11所述的方法，其中，所述光子到达时间包括离散时间块。
13.根据权利要求1所述的方法，其中，所述应用步骤包括使所述光子经受量子测量模块。
14.根据权利要求13所述的方法，其中，所述量子测量模块包括和频产生。
15.根据权利要求1所述的方法，其中，所述私有信息是多方计算功能所需的密码、认证码、数据串、数值或私有数据组。
16.根据权利要求15所述的方法，还包括在不传送所述私有信息的情况下验证所述私有信息的共享知识的步骤。
17.根据权利要求1所述的方法，其中，所述计算步骤构成零知识的数据处理。
18.根据权利要求1所述的方法，其中，所述计算步骤涉及数据挖掘。
19.根据权利要求1所述的方法，其中，所述测量基包括所述光子的光谱模式、时间模式或光谱时间模式。
20.根据权利要求1所述的方法，其中，所述多组纠缠光子中的每组纠缠光子中的所述光子由所述光子在所述多个通信方中的相应方于同一时刻接收。
21.根据权利要求1所述的方法，其中，所述多组纠缠光子中的每组纠缠光子中的所述光子由所述光子在所述多个通信方中的相应方于不同时刻接收。
22.根据权利要求1所述的方法，其中，所述将私有信息变换为测量基的步骤包括执行信息计算使得所述安全通信的上下文不限于号码的步骤，并且其中，所述执行信息计算的步骤包括执行加法、减法、乘法和除法中的至少一者的步骤。
23.根据权利要求22所述的方法，其中，所述多个通信方中的各方使用私有计算算法处理公共数据并将结果变换为测量基，由此比较通信方之间的计算算法。
24.根据权利要求1所述的方法，其中，分析所述通信方的对应的所述相关索引列表，以识别所述相关索引列表之间的统计关系，由此估计所述私有信息之间的关系。
25.根据权利要求24所述的方法，其中，所述私有信息对应于由每个通信方持有的私有号码，并且所述统计关系包括由一个通信方报告的所述相关索引列表对另一方的所述相关索引列表的条件概率。
26.根据权利要求25所述的方法，其中，所述统计关系用于确定由每个通信方持有的号码的排序，但在处理期间不披露所述私有号码的值。
CN202080073009.9A 2019-10-18 2020-10-16 用于量子安全的、隐私保护计算的系统和方法 Active CN114641964B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310169979.4A CN116366242A (zh) 2019-10-18 2020-10-16 用于多方之间安全通信的方法

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201962923322P 2019-10-18 2019-10-18
US62/923,322 2019-10-18
PCT/US2020/056160 WO2021077021A1 (en) 2019-10-18 2020-10-16 Systems and methods for quantum-secured, private-preserving computations

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202310169979.4A Division CN116366242A (zh) 2019-10-18 2020-10-16 用于多方之间安全通信的方法

Publications (2)

Publication Number Publication Date
CN114641964A true CN114641964A (zh) 2022-06-17
CN114641964B CN114641964B (zh) 2023-03-24

Family

ID=73288700

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202310169979.4A Pending CN116366242A (zh) 2019-10-18 2020-10-16 用于多方之间安全通信的方法
CN202080073009.9A Active CN114641964B (zh) 2019-10-18 2020-10-16 用于量子安全的、隐私保护计算的系统和方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN202310169979.4A Pending CN116366242A (zh) 2019-10-18 2020-10-16 用于多方之间安全通信的方法

Country Status (7)

Country Link
US (2) US11711209B2 (zh)
EP (2) EP4046324B1 (zh)
JP (1) JP7488892B2 (zh)
KR (2) KR102626987B1 (zh)
CN (2) CN116366242A (zh)
CA (1) CA3157965A1 (zh)
WO (1) WO2021077021A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021077021A1 (en) * 2019-10-18 2021-04-22 The Trustees Of The Stevens Institute Of Technology Systems and methods for quantum-secured, private-preserving computations
CN116743350B (zh) * 2023-08-14 2023-12-12 杭州合众数据技术有限公司 基于单向光闸的数据流融合传输方法、系统及电子设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013112351A2 (en) * 2012-01-23 2013-08-01 The Trustees Of Columbia University In The City Of New York Systems and methods for telecommunication using high-dimensional temporal quantum key distribution
CN107070651A (zh) * 2017-04-01 2017-08-18 成都信息工程大学 一种基于epr对的设备无关量子隐私查询方法
CN107528686A (zh) * 2017-08-30 2017-12-29 洛阳师范学院 一种基于实际探测系统的与设备无关量子密码的生成方法

Family Cites Families (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5850285A (en) 1996-07-29 1998-12-15 Southwest Research Institute Advanced missile approach warning system (amaws) and stealth (low observables) detection based on exploitation of quantum effects
US6785447B2 (en) 1998-10-09 2004-08-31 Fujitsu Limited Single and multilayer waveguides and fabrication process
US7567596B2 (en) 2001-01-30 2009-07-28 Board Of Trustees Of Michigan State University Control system and apparatus for use with ultra-fast laser
US6480265B2 (en) 2001-03-26 2002-11-12 Deep Optic Ltd. Active target distance measurement
US6483592B2 (en) 2001-03-27 2002-11-19 Michael Kenneth Pedigo Two-particle interferometer apparatus that removes an undesired anti-fringe output
JP2003018144A (ja) 2001-06-29 2003-01-17 Nec Corp 量子暗号多ノードネットワーク及び多ノードネットワーク上の鍵配布方法及び量子暗号装置
GB2384570B (en) 2002-01-19 2005-06-29 Marconi Optical Components Ltd Modulators
US20060222180A1 (en) 2002-10-15 2006-10-05 Elliott Brig B Chip-scale transmitter for quantum cryptography
US7079714B2 (en) 2002-11-27 2006-07-18 Lucent Technologies Inc. Electro-optic devices having flattened frequency response with reduced drive voltage
US20060245680A1 (en) 2003-07-10 2006-11-02 Rasmussen Jens C Polarization mode dispersion compensator and method thereof
WO2006003715A1 (ja) 2004-07-06 2006-01-12 Mitsubishi Denki Kabushiki Kaisha 量子暗号通信システム
US20060083379A1 (en) * 2004-10-19 2006-04-20 Brookner George M Cryptographic communications session security
US20080138087A1 (en) 2006-12-11 2008-06-12 Douglas Michael Snyder Optical quantum information transfer device
US7961332B2 (en) 2007-06-07 2011-06-14 Metrolaser, Inc. Fiber-optic heterodyne imaging vibrometer
US8309929B2 (en) 2008-03-18 2012-11-13 Lawrence Livermore National Security, Llc. Tunable photonic cavities for in-situ spectroscopic trace gas detection
US8992836B2 (en) 2008-11-14 2015-03-31 Cornell University Cavity-enhanced on-chip absorption spectroscopy
US8072609B1 (en) 2008-12-30 2011-12-06 The United States Of America As Represented By The Secretary Of The Army Enhanced sensitivity vibrometer
US8339581B2 (en) 2009-01-12 2012-12-25 Raytheon Bbn Technologies Corp. Systems and methods for quantum receivers for target detection using a quantum optical radar
US20140098955A1 (en) * 2009-12-15 2014-04-10 Los Alamos National Security, Llc Quantum enabled security for optical communications
US8761606B2 (en) 2010-09-29 2014-06-24 Raytheon Bbn Technologies Corp. Systems and methods for quantum illumination detection for optical communications and target detection
US8665923B2 (en) 2010-12-29 2014-03-04 The United States Of America, As Represented By The Secretary Of The Navy Remotely induced atmospheric lasing
US8621931B2 (en) 2011-03-22 2014-01-07 Dso National Laboratories Multipoint laser vibrometer with single detector
CN202048988U (zh) 2011-04-20 2011-11-23 张强 高灵敏度上转换单光子探测系统
DE202011100022U1 (de) 2011-04-29 2012-07-31 Menlo Systems Gmbh Spektroskopieanordnung
ES2378024B1 (es) 2011-08-04 2013-01-29 Fundació Institut De Ciències Fotòniques Procedimiento ultrarrápido de generación cuántica de números aleatorios y sistema para llevar a cabo el procedimiento.
US9596421B1 (en) 2013-01-17 2017-03-14 Princeton Lightwave, Inc. Apparatus comprising a high dynamic range single-photon passive 2d imager and methods therefor
GB2510916B (en) 2013-02-19 2015-04-08 Univ Bristol Optical source
US10088414B2 (en) 2014-05-07 2018-10-02 Cornell University On-chip integrated gas sensor based on photonic sensing
JP6183958B2 (ja) 2014-05-19 2017-08-23 日本電信電話株式会社 マルチキャスト量子ネットワーク符号化方法
US9696133B2 (en) 2014-08-14 2017-07-04 Kabushiki Kaisha Toshiba Interference system and an interference method
US10175556B2 (en) 2015-04-20 2019-01-08 Institute National De La Recherche Scientifique Method and system for the generation of optical multipartite quantum states
US9945948B2 (en) 2015-06-18 2018-04-17 Nokia Technologies Oy Method and apparatus for providing time-of-flight calculations using distributed light sources
JP2018533026A (ja) 2015-11-05 2018-11-08 ルミナー テクノロジーズ インコーポレイテッド 高分解能のデプスマップを作成するための、改善された走査速度を有するライダーシステム
WO2017177105A1 (en) 2016-04-07 2017-10-12 The Johns Hopkins University System and method for physical one-way function authentication via chaotic integrated photonic resonators
WO2018014302A1 (zh) 2016-07-21 2018-01-25 华为技术有限公司 一种电光调制器
US10535974B2 (en) 2016-08-11 2020-01-14 The Trustees Of The Stevens Institute Of Technology Discriminative remote sensing and surface profiling based on superradiant photonic backscattering
CN109844621A (zh) 2016-08-12 2019-06-04 哈佛学院院长等 微机械薄膜锂铌酸锂电光装置
KR101899026B1 (ko) 2016-11-22 2018-10-04 주식회사 내일해 단일 생성 위상 천이 기법을 이용한 디지털 홀로그래픽 복원 장치 및 방법
US10935379B2 (en) 2016-11-29 2021-03-02 The Trustees Of The Stevens Institute Of Technology Method and apparatus for quantum measurement via mode matched photon conversion
US10439737B2 (en) 2017-02-22 2019-10-08 The United States Of America As Represented By The Secretary Of The Air Force Hyper-entangled photon server system and associated methods
KR102011043B1 (ko) * 2017-06-13 2019-08-14 한국과학기술연구원 양자 키 분배 기반 디지털 서명 방법 및 이를 수행하는 시스템
US11442697B2 (en) 2017-06-27 2022-09-13 The Trustees Of The Stevens Institute Of Technology Chip-integrated device and methods for generating random numbers that is reconfigurable and provides genuineness verification
EP3704570A1 (en) 2017-10-30 2020-09-09 Universität Stuttgart Apparatus and method for generating at least one random number, use of an optical parametric oscillator
US20210116543A1 (en) 2018-06-13 2021-04-22 The Trustees Of The Stevens Institute Of Technology Approaches, apparatuses and methods for lidar applications based on-mode-selective frequency conversion
WO2020000107A1 (en) 2018-06-29 2020-01-02 Xanadu Quantum Technologies Inc. Systems and methods for nonlinear optical light generation using linearly uncoupled resonators in integrated photonic devices
US11695551B2 (en) * 2019-02-26 2023-07-04 Ut-Battelle, Llc Quantum frequency processor for provable cybersecurity
US11226538B2 (en) 2019-03-07 2022-01-18 California Institute Of Technology Thin-film optical parametric oscillators
CN111897054B (zh) 2019-05-05 2021-04-16 清华大学 光频梳的产生装置、产生装置制备方法及产生方法
US11221540B2 (en) 2019-09-17 2022-01-11 Government Of The United States Of America, As Represented By The Secretary Of Commerce Optical parametric oscillator and producing idler coherent light and signal coherent light from pump coherent light
WO2021077021A1 (en) * 2019-10-18 2021-04-22 The Trustees Of The Stevens Institute Of Technology Systems and methods for quantum-secured, private-preserving computations
US11226537B2 (en) 2020-02-06 2022-01-18 Palo Alto Research Center Incorporated Multi-layer optical device exhibiting anomalous dispersion
US20230185119A1 (en) 2020-05-06 2023-06-15 The Trustees Of The Stevens Institute Of Technology Devices and methods for low voltage optical modulation
JP2023527135A (ja) 2020-05-13 2023-06-27 ザ トラスティーズ オブ ザ スティーブンズ インスティテュート オブ テクノロジー 多体相互作用及び全対全接続を有するスーパー・イジング・エミュレータ
US20220075238A1 (en) 2020-09-04 2022-03-10 The Trustees Of The Stevens Institute Of Technology Devices and methods for giant single-photon nonlinearities
CN117795583A (zh) 2021-07-22 2024-03-29 斯蒂文斯理工学院董事会 量子物理不可克隆函数的方法、协议和装置
US20230079367A1 (en) 2021-09-14 2023-03-16 The Trustees Of The Stevens Institute Of Technology System and methods for gas spectroscopic sensing with photon counting and tunable integrated photonic filters

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013112351A2 (en) * 2012-01-23 2013-08-01 The Trustees Of Columbia University In The City Of New York Systems and methods for telecommunication using high-dimensional temporal quantum key distribution
CN107070651A (zh) * 2017-04-01 2017-08-18 成都信息工程大学 一种基于epr对的设备无关量子隐私查询方法
CN107528686A (zh) * 2017-08-30 2017-12-29 洛阳师范学院 一种基于实际探测系统的与设备无关量子密码的生成方法

Also Published As

Publication number Publication date
JP7488892B2 (ja) 2024-05-22
EP4170963B1 (en) 2024-06-19
WO2021077021A1 (en) 2021-04-22
EP4046324B1 (en) 2022-12-28
US11968298B2 (en) 2024-04-23
KR20220082030A (ko) 2022-06-16
CA3157965A1 (en) 2021-04-22
JP2022552410A (ja) 2022-12-15
US20230155823A1 (en) 2023-05-18
EP4046324A1 (en) 2022-08-24
US20230396423A1 (en) 2023-12-07
CN116366242A (zh) 2023-06-30
US11711209B2 (en) 2023-07-25
EP4170963A1 (en) 2023-04-26
CN114641964B (zh) 2023-03-24
KR102626987B1 (ko) 2024-01-18
KR20240013272A (ko) 2024-01-30

Similar Documents

Publication Publication Date Title
CN112106322B (zh) 基于密码的阈值令牌生成
EP3709563A1 (en) Secure key agreement with non-trusted devices
US11968298B2 (en) Systems and methods for quantum-secured, private-preserving computations
Niemiec et al. Management of security in quantum cryptography
Kurmi et al. A survey of zero-knowledge proof for authentication
Torres et al. Effectiveness of fully homomorphic encryption to preserve the privacy of biometric data
Hwang et al. New arbitrated quantum signature of classical messages against collective amplitude damping noise
CN114640436A (zh) 一种基于隐私保护的分组统计参数计算方法、装置
CN111784337A (zh) 权限验证方法及系统
CN110071796A (zh) 一种基于共享秘密的计算方法
CN114337994A (zh) 数据处理方法、装置及系统
CN116842557A (zh) 一种基于隐私求交和区块链的图像监管平台及方法
Sheikh et al. Secure sum computation for insecure networks
Sodhi et al. Implementation of message authentication code using DNA-LCG key and a novel hash algorithm
Yang et al. INAKA: Improved authenticated key agreement protocol based on newhope
Zhou et al. Achieving strong privacy in online survey
Li et al. A measurement device independent multi-party quantum key agreement protocol with identity authentication
Rajkumar et al. LKH Model based Enhancing Security in E-Auction System for Cloud Communication
Cheng et al. Privacy-preserving Cosine Similarity Computation with Malicious Security Applied to Biometric Authentication
Anikin et al. Privacy preserving data mining in terms of DBSCAN clustering algorithm in distributed systems
Zhu A simple and secure non-interactive deniable authentication scheme with privacy protection using quantum bits
Cheng et al. Nomadic: Normalising Maliciously-Secure Distance with Cosine Similarity for Two-Party Biometric Authentication
CN113162753A (zh) 一种测量设备无关的量子双方密码协议构造方法
Wu et al. A Secure Quantum Private Set Computation Protocol with Identity Authentication Utilizing GHZ States
Shammi et al. Securing Biometric Data with Optimized Share Creation and Visual Cryptography Technique

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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40079153

Country of ref document: HK