JP7110387B2 - ランダム性の増幅、生成、または証明 - Google Patents

ランダム性の増幅、生成、または証明 Download PDF

Info

Publication number
JP7110387B2
JP7110387B2 JP2020554383A JP2020554383A JP7110387B2 JP 7110387 B2 JP7110387 B2 JP 7110387B2 JP 2020554383 A JP2020554383 A JP 2020554383A JP 2020554383 A JP2020554383 A JP 2020554383A JP 7110387 B2 JP7110387 B2 JP 7110387B2
Authority
JP
Japan
Prior art keywords
quantum
bit
string
test
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.)
Active
Application number
JP2020554383A
Other languages
English (en)
Japanese (ja)
Other versions
JP2021508134A (ja
JP2021508134A5 (https=
Inventor
フェルナンド・グアダルペ・ドス・サントス・リンズ・ブランドン
ディヴィッド・ジョン・ワロー
シモーネ・セヴェリーニ
Original Assignee
ケンブリッジ・クゥアンタム・コンピューティング・リミテッド
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 ケンブリッジ・クゥアンタム・コンピューティング・リミテッド filed Critical ケンブリッジ・クゥアンタム・コンピューティング・リミテッド
Publication of JP2021508134A publication Critical patent/JP2021508134A/ja
Publication of JP2021508134A5 publication Critical patent/JP2021508134A5/ja
Priority to JP2022115627A priority Critical patent/JP7254234B2/ja
Application granted granted Critical
Publication of JP7110387B2 publication Critical patent/JP7110387B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • G06F7/58—Random or pseudo-random number generators
    • 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
    • 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)
JP2020554383A 2017-12-19 2018-11-30 ランダム性の増幅、生成、または証明 Active JP7110387B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2022115627A JP7254234B2 (ja) 2017-12-19 2022-07-20 ランダム性の増幅、生成、または証明

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2022115627A Division JP7254234B2 (ja) 2017-12-19 2022-07-20 ランダム性の増幅、生成、または証明

Publications (3)

Publication Number Publication Date
JP2021508134A JP2021508134A (ja) 2021-02-25
JP2021508134A5 JP2021508134A5 (https=) 2021-10-28
JP7110387B2 true JP7110387B2 (ja) 2022-08-01

Family

ID=66993799

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2020554383A Active JP7110387B2 (ja) 2017-12-19 2018-11-30 ランダム性の増幅、生成、または証明
JP2022115627A Active JP7254234B2 (ja) 2017-12-19 2022-07-20 ランダム性の増幅、生成、または証明

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2022115627A Active JP7254234B2 (ja) 2017-12-19 2022-07-20 ランダム性の増幅、生成、または証明

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

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005526299A (ja) 2001-07-27 2005-09-02 ヒューレット・パッカード・カンパニー 環境センサを用いてランダムビットストリングを生成する方法および装置

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005526299A (ja) 2001-07-27 2005-09-02 ヒューレット・パッカード・カンパニー 環境センサを用いてランダムビットストリングを生成する方法および装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
FERNANDO G. S. L. BRANDAO; ET AL，REALISTIC NOISE-TOLERANT RANDOMNESS AMPLIFICATION USING FINITE NUMBER OF DEVICES，NATURE COMMUNICATIONS，2016年04月21日，PAGE(S):1-6，https://www.nature.com/articles/ncomms11345.pdf

Also Published As

Publication number Publication date
US11256477B2 (en) 2022-02-22
CN111699470B (zh) 2025-03-04
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
JP7254234B2 (ja) ランダム性の増幅、生成、または証明
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
US6609139B1 (en) Method for generating a random number on a quantum-mechanical basis and random number generator
Pironio et al. Focus on device independent quantum information
WO2020257124A1 (en) Amplifying, generating, or certifying randomness
Shafi et al. Multi-bit quantum random number generator from path-entangled single photons
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
Gergely et al. A succinct survey on (Pseudo)-random number generators from a cryptographic perspective
JP2005250714A (ja) 光子乱数発生器
CN116523054B (zh) 一种源设备无关的量子随机数的产生方法和装置
HK40037533B (zh) 放大、生成或证明随机性
HK40037533A (en) Amplifying, generating, or certifying randomness
Smith et al. A quantum photonic TRNG based on quaternary logic
Grubel et al. Information-dense nonlinear photonic physical unclonable function
Ukrop Randomness analysis in authenticated encryption systems
Zheng et al. Stationary randomness of quantum cryptographic sequences on variant maps
K Ms Development of Quantum True Random Number Generators and Implementation on IBM Cloud Lab
Chen Quantum randomness certified by different quantum phenomena
Mahato Certified Quantum Randomness: Device-Independent and Semi-Device-Independent Approaches, Experimental Realizations, and Applications
Fiorentino et al. Quantum information primitives using linear optics
Jimenez Photonic augmented security via physical unclonable functions
Mallela Quantum Random Number Generators and Their Effect on Cryptog-raphy
Iavich Post-quantum Scheme with the Novel Random Number Generator with the Corresponding

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210917

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210917

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20210917

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20211224

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220324

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20220620

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220720

R150 Certificate of patent or registration of utility model

Ref document number: 7110387

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250