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 (cg-RX-API-DMAC7.html
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)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Electromagnetism (AREA)
  • Optical Communication System (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (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 (cg-RX-API-DMAC7.html) 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 (cg-RX-API-DMAC7.html)
EP (1) EP3729258B1 (cg-RX-API-DMAC7.html)
JP (2) JP7110387B2 (cg-RX-API-DMAC7.html)
CN (1) CN111699470B (cg-RX-API-DMAC7.html)
SG (1) SG11202005860SA (cg-RX-API-DMAC7.html)
WO (1) WO2019125733A1 (cg-RX-API-DMAC7.html)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111699470B (zh) 2017-12-19 2025-03-04 量子有限公司 放大、生成或证明随机性
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
WO2021006814A1 (en) * 2019-07-05 2021-01-14 National University Of Singapore Quantum random number generation system and method
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 ケンブリッジ クアンタム コンピューティング リミテッド 暗号化システム及び量子システムに基づく非決定性乱数生成器
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
WO2023172998A1 (en) * 2022-03-11 2023-09-14 Cambridge Quantum Computing Limited 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
KR20080025151A (ko) * 2005-06-16 2008-03-19 더 차이니즈 유니버시티 오브 홍콩 양자 난수 발생기
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
CA2817115A1 (en) * 2010-11-12 2012-05-18 Nextnav, Llc Wide area positioning 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
US9471279B2 (en) 2014-01-14 2016-10-18 The Regents Of The University Of Michigan Random number generation using untrusted quantum devices
US9471280B2 (en) * 2014-01-14 2016-10-18 The Regents Of The University Of Michigan Extraction of random numbers from physical systems
US10133984B2 (en) 2015-09-30 2018-11-20 Microsoft Technology Licensing, Llc Adiabatic phase gates in parity-based quantum computers
SG11201708801XA (en) 2015-09-30 2017-11-29 Google Inc Co-planar waveguide flux qubits
US11057201B2 (en) * 2016-02-04 2021-07-06 National University Corporation Hokkaido University Random number sequence generation apparatus, quantum encryption transmitter, and quantum encryption communication system
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
CN111699470B (zh) 2017-12-19 2025-03-04 量子有限公司 放大、生成或证明随机性
AU2020247790A1 (en) * 2019-03-22 2021-10-21 Anametric, Inc. Systems and methods for multi-source true 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
US11334322B2 (en) 2022-05-17
CN111699470A (zh) 2020-09-22
US20210326120A1 (en) 2021-10-21
EP3729258B1 (en) 2023-11-15
JP2021508134A (ja) 2021-02-25
WO2019125733A1 (en) 2019-06-27
JP2022159309A (ja) 2022-10-17
SG11202005860SA (en) 2020-07-29
US20210326119A1 (en) 2021-10-21
US20190250889A1 (en) 2019-08-15
US11256477B2 (en) 2022-02-22
US11080021B2 (en) 2021-08-03
EP3729258C0 (en) 2023-11-15
EP3729258A1 (en) 2020-10-28
JP7254234B2 (ja) 2023-04-07
CN111699470B (zh) 2025-03-04
EP3729258A4 (en) 2021-09-01

Similar Documents

Publication Publication Date Title
JP7254234B2 (ja) ランダム性の増幅、生成、または証明
Mannalatha et al. A comprehensive review of quantum random number generators: Concepts, classification and the origin of randomness
US10860746B2 (en) System and method for physical one-way function authentication via chaotic integrated photonic resonators
Aji et al. A Survey of Quantum Key Distribution (QKD) network simulation platforms
US6609139B1 (en) Method for generating a random number on a quantum-mechanical basis and random number generator
US20230291555A1 (en) Cryptographic systems and non-deterministic random number generators based on quantum systems
Pironio et al. Focus on device independent quantum information
WO2020257124A1 (en) Amplifying, generating, or certifying randomness
Um et al. Randomness expansion secured by quantum contextuality
Shafi et al. Multi-bit quantum random number generator from path-entangled single photons
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) 光子乱数発生器
Crespo et al. Assessing the quality of random number generators through neural networks
HK40037533A (en) Amplifying, generating, or certifying randomness
Kumar Analyzing efficiency of pseudo-random number generators using machine learning
Smith et al. A quantum photonic TRNG based on quaternary logic
Ukrop Randomness analysis in authenticated encryption systems
Grubel et al. Information-dense nonlinear photonic physical unclonable function
Márton et al. Enhancing the operational efficiency of quantum random number generators
CN116523054A (zh) 一种源设备无关的量子随机数的产生方法和装置
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
Fiorentino et al. Quantum information primitives using linear optics
Li et al. Randomness quantification in spontaneous emission

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