CN111699470B - 放大、生成或证明随机性 - Google Patents

放大、生成或证明随机性 Download PDF

Info

Publication number
CN111699470B
CN111699470B CN201880088555.2A CN201880088555A CN111699470B CN 111699470 B CN111699470 B CN 111699470B CN 201880088555 A CN201880088555 A CN 201880088555A CN 111699470 B CN111699470 B CN 111699470B
Authority
CN
China
Prior art keywords
quantum
measurement
bit string
test
random
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
CN201880088555.2A
Other languages
English (en)
Chinese (zh)
Other versions
CN111699470A (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.)
Quantum Ltd
Original Assignee
Quantum Ltd
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 Quantum Ltd filed Critical Quantum Ltd
Publication of CN111699470A publication Critical patent/CN111699470A/zh
Application granted granted Critical
Publication of CN111699470B publication Critical patent/CN111699470B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/588—Random number generators, i.e. based on natural stochastic processes
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
    • H04L9/0662—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator
    • 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
    • H10—SEMICONDUCTOR DEVICES; ELECTRIC SOLID-STATE DEVICES NOT OTHERWISE PROVIDED FOR
    • H10N—ELECTRIC SOLID-STATE DEVICES NOT OTHERWISE PROVIDED FOR
    • H10N99/00—Subject matter not provided for in other groups of this subclass
    • H10N99/05—Devices based on quantum mechanical effects, e.g. quantum interference devices or metal single-electron transistors

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Electromagnetism (AREA)
  • Optical Communication System (AREA)
  • Artificial Intelligence (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Optical Modulation, Optical Deflection, Nonlinear Optics, Optical Demodulation, Optical Logic Elements (AREA)
  • Complex Calculations (AREA)
CN201880088555.2A 2017-12-19 2018-11-30 放大、生成或证明随机性 Active CN111699470B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201762607719P 2017-12-19 2017-12-19
US62/607,719 2017-12-19
PCT/US2018/063481 WO2019125733A1 (en) 2017-12-19 2018-11-30 Amplifying, generating, or certifying randomness

Publications (2)

Publication Number Publication Date
CN111699470A CN111699470A (zh) 2020-09-22
CN111699470B true CN111699470B (zh) 2025-03-04

Family

ID=66993799

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880088555.2A Active CN111699470B (zh) 2017-12-19 2018-11-30 放大、生成或证明随机性

Country Status (6)

Country Link
US (3) US11080021B2 (https=)
EP (1) EP3729258B1 (https=)
JP (2) JP7110387B2 (https=)
CN (1) CN111699470B (https=)
SG (1) SG11202005860SA (https=)
WO (1) WO2019125733A1 (https=)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11080021B2 (en) 2017-12-19 2021-08-03 Cambridge Quantum Computing Limited Amplifying, generating, or certifying randomness
US10540146B1 (en) * 2018-08-20 2020-01-21 Wells Fargo Bank, N.A. Systems and methods for single chip quantum random number generation
US11676104B2 (en) * 2019-06-17 2023-06-13 Alibaba Group Holding Limited Systems and methods for coordinating decisions between non-communicating parties
CN114303128B (zh) * 2019-07-05 2025-11-04 新加坡国立大学 量子随机数生成系统及方法
US11949711B2 (en) * 2019-07-08 2024-04-02 Caci International, Inc. Systems and methods for securing information
CN110350968B (zh) * 2019-07-16 2020-06-30 苏州大学 基于中继节点测量结果随机发送的d维链式隐形传态方法
WO2021163049A1 (en) * 2020-02-10 2021-08-19 Jpmorgan Chase Bank, N.A. Method and system for verification of random numbers
CA3124329A1 (en) 2020-07-14 2022-01-14 Institut National De La Recherche Scientifique Method and system for extractable randomness scaling in quantum random number generators
JP2023541251A (ja) * 2020-09-09 2023-09-29 ケンブリッジ クアンタム コンピューティング リミテッド 暗号化システム及び量子システムに基づく非決定性乱数生成器
US20220237489A1 (en) * 2021-01-27 2022-07-28 International Business Machines Corporation Quantum processor architecture with compiler support
DE102021104736A1 (de) 2021-02-26 2022-09-01 Bundesdruckerei Gmbh Quantenbasierte Kryptographie
CN113065661B (zh) * 2021-03-30 2021-11-23 北京百度网讯科技有限公司 量子态测量方法、装置、设备、存储介质及系统
US12407500B2 (en) 2021-11-29 2025-09-02 T-Mobile Usa, Inc. Quantum cryptographic keys for secure wireless communications in a telecommunications network
EP4487205A1 (en) * 2022-03-11 2025-01-08 Quantinuum Ltd. Cryptographic key and random number generation based on quantum systems
FR3134203A1 (fr) * 2022-03-31 2023-10-06 Quandela Procédé de génération et de certification simultanée de nombres aléatoires à l’aide d’un dispositif quantique à diaphonie non nulle, et système de mise en œuvre de ce procédé
WO2023187168A1 (fr) * 2022-03-31 2023-10-05 Quandela Procede de generation et de certification simultanee de nombres sur puce photonique
EP4508523A1 (en) 2022-04-12 2025-02-19 University of Gdansk System for generation of non-classically correlated strings of numbers and a method for confirming non-classical features of the generated strings of numbers
WO2024055044A2 (en) * 2022-09-09 2024-03-14 General Electric Company System and method for distributed quantum entanglement
PL247924B1 (pl) * 2022-11-02 2025-09-15 Quantum Cybersecurity Group Spolka Z Ograniczona Odpowiedzialnoscia Układ urządzeń służących do generacji symetrycznego klucza kryptograficznego oraz liczb losowych

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8315383B2 (en) 2001-07-27 2012-11-20 Hewlett-Packard Development Company, L.P. Method and apparatus for random bit-string generation utilizing environment sensors
US7536012B1 (en) * 2003-08-06 2009-05-19 The United States Of America As Represented By The Secretary Of The Army Entangled quantum communications and quantum imaging
US9270385B2 (en) * 2004-08-04 2016-02-23 The United States Of America As Represented By The Secretary Of The Army System and method for quantum based information transfer
US7428562B2 (en) 2004-11-26 2008-09-23 Hewlett-Packard Development Company, L.P. Self-authenticating quantum random number generator
EP1907925A4 (en) * 2005-06-16 2009-06-03 Univ Hong Kong Chinese QUANTUM RAND GENERATORS
WO2007102408A1 (ja) * 2006-03-03 2007-09-13 Japan Science And Technology Agency 量子もつれ光子対発生装置、及び、量子もつれ光子対発生方法
US7849122B2 (en) 2006-04-20 2010-12-07 Hewlett-Packard Developmemt Company, L.P. Self-authenticating quantum random bit generators
US7844649B2 (en) 2006-04-20 2010-11-30 Hewlett-Packard Development Company, L.P. Optical-based, self-authenticating quantum random number generators
GB2455283A (en) * 2007-10-31 2009-06-10 Hewlett Packard Development Co Error correction in data communication apparatus using toroidal-web Tanner graph
US9372900B2 (en) * 2008-08-08 2016-06-21 Adobe Systems Incorporated Method and system for processing measurement data for website statistics
EP2638405A4 (en) * 2010-11-12 2014-09-17 Nextnav Llc EXTENDED LOCATION SYSTEM
ITPD20110140A1 (it) 2011-05-05 2012-11-06 Cnr Consiglio Naz Delle Ricerche Porta logica in ottica integrata per qubit quantistici codificati in polarizzazione e relativo metodo di realizzazione ed utilizzo
JP5867232B2 (ja) 2012-03-29 2016-02-24 沖電気工業株式会社 量子もつれ光子対発生装置
US20150199175A1 (en) * 2013-02-14 2015-07-16 Yongge Wang Systems and Methods for Performing Randomness and Pseudorandomness Generation, Testing, and Related Cryptographic Techniques
US9471280B2 (en) 2014-01-14 2016-10-18 The Regents Of The University Of Michigan Extraction of random numbers from physical systems
WO2015156869A2 (en) 2014-01-14 2015-10-15 The Regents Of The University Of Michigan Random number generation using untrusted quantum devices
US10133984B2 (en) 2015-09-30 2018-11-20 Microsoft Technology Licensing, Llc Adiabatic phase gates in parity-based quantum computers
CA3162818C (en) 2015-09-30 2025-11-18 Google Llc COPLANAR WAVEGUIDE FLUID QUBITS
CN108604425B (zh) * 2016-02-04 2021-06-08 国立大学法人北海道大学 随机数序列生成装置、量子密码发送机以及量子密码通信系统
GB2542646B (en) * 2016-03-18 2017-11-15 Imagination Tech Ltd Non-linear cache logic
GB2553358B (en) * 2016-09-05 2022-09-14 Kets Quantum Security Ltd Optical interferometer apparatus and method
EP3306464B1 (en) * 2016-10-09 2021-09-29 Université de Genève Method and device for quantum random number generation
WO2018087516A1 (en) 2016-11-10 2018-05-17 Oxford University Innovation Ltd. Random number generator
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
US11080021B2 (en) 2017-12-19 2021-08-03 Cambridge Quantum Computing Limited Amplifying, generating, or certifying randomness
EP3942403A4 (en) * 2019-03-22 2022-12-14 Anametric, Inc. SYSTEMS AND METHODS FOR MULTI-SOURCE TRULY RANDOM NUMBER GENERATORS

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Realistic noise-tolerant randomness amplification using finite number of devices;F.Brandao等;《Nature Communications》;20160430;第1-6页 *

Also Published As

Publication number Publication date
JP7110387B2 (ja) 2022-08-01
US11256477B2 (en) 2022-02-22
EP3729258B1 (en) 2023-11-15
US11334322B2 (en) 2022-05-17
JP2022159309A (ja) 2022-10-17
EP3729258C0 (en) 2023-11-15
JP2021508134A (ja) 2021-02-25
US20190250889A1 (en) 2019-08-15
EP3729258A4 (en) 2021-09-01
WO2019125733A1 (en) 2019-06-27
US20210326119A1 (en) 2021-10-21
JP7254234B2 (ja) 2023-04-07
US11080021B2 (en) 2021-08-03
US20210326120A1 (en) 2021-10-21
CN111699470A (zh) 2020-09-22
SG11202005860SA (en) 2020-07-29
EP3729258A1 (en) 2020-10-28

Similar Documents

Publication Publication Date Title
CN111699470B (zh) 放大、生成或证明随机性
Mannalatha et al. A comprehensive review of quantum random number generators: concepts, classification and the origin of randomness: A. Pathak et al.
US12580756B2 (en) Cryptographic systems and non-deterministic random number generators based on quantum systems
US10860746B2 (en) System and method for physical one-way function authentication via chaotic integrated photonic resonators
US7849121B2 (en) Optical-based, self-authenticating quantum random number generators
US7844649B2 (en) Optical-based, self-authenticating quantum random number generators
EP2013706B1 (en) Self-authenticating quantum random bit generators
WO2020257124A1 (en) Amplifying, generating, or certifying randomness
Pironio et al. Focus on device independent quantum information
US20160087796A1 (en) String processor
Um et al. Randomness expansion secured by quantum contextuality
Chowdhury et al. Physical security in the post-quantum era: A survey on side-channel analysis, random number generators, and physically unclonable functions
HK40037533A (en) Amplifying, generating, or certifying randomness
HK40037533B (zh) 放大、生成或证明随机性
Mahato Certified Quantum Randomness: Device-Independent and Semi-Device-Independent Approaches, Experimental Realizations, and Applications
Chen Quantum randomness certified by different quantum phenomena
K Ms Development of Quantum True Random Number Generators and Implementation on IBM Cloud Lab
Jimenez Photonic augmented security via physical unclonable functions
Fiorentino et al. Quantum information primitives using linear optics
Rollick Overcoming Atmospheric Effects in Quantum Cryptography
Álvarez et al. Quantum random number generation by coherent detection of phase noise
Lijiong Randomness Extraction from Detection Loophole-Free Bell Violation with Continuous Parametric Down-Conversion
Arvidsson et al. Comparing Components of a Quantum Random Number Generator
Frazzetto Quantum random number generation by using POVM
Möller et al. Evaluating the Degree of Randomness in Optical Quantum Random Number Generators

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

Ref country code: HK

Ref legal event code: DE

Ref document number: 40037533

Country of ref document: HK

CB02 Change of applicant information
CB02 Change of applicant information

Address after: London

Applicant after: Quantum Ltd.

Address before: London

Applicant before: CAMBRIDGE QUANTUM COMPUTING Ltd.

GR01 Patent grant
GR01 Patent grant