Top > Search of International Patents > Quantum program concealing device and quantum program concealing method

Quantum program concealing device and quantum program concealing method

Foreign code F110005393
File No. K02103WO
Posted date Sep 5, 2011
Country United States of America
Application number 52740807
Gazette No. 20100070780
Gazette No. 8189779
Date of filing Dec 25, 2007
Gazette Date Mar 18, 2010
Gazette Date May 29, 2012
International application number JP2007074830
International publication number WO2008142816
Date of international filing Dec 25, 2007
Date of international publication Nov 27, 2008
Priority data
  • P2007-136984 (May 23, 2007) JP
  • 2007WO-JP74830 (Dec 25, 2007) WO
Title Quantum program concealing device and quantum program concealing method
Abstract (US8189779)
An object of the present invention is to enable an authorized user to execute a quantum program, without letting the authorized user know the operation contents of the quantum program.
A quantum program concealment device 10 includes an expansion unit 12 that generates an expanded quantum program that includes an inputted quantum program and has a quantum secret key quantum bit space corresponding to a quantum secret key in addition to an input quantum bit space of the quantum program, a control operation addition unit 13 that rewrites the expanded quantum program so as to perform a control operation that executes a quantum program in a case where the quantum secret key quantum bit space is in a predetermined state, an encryption unit 15 that adds, to the expanded quantum program, a first quantum gate array and a second quantum gate array for performing operations with respect to a state of the quantum secret key quantum bit space, a secret key generation unit 16 that generates a quantum secret key by performing an inverse operation of the first quantum gate array, and an obfuscation unit 17 that performs obfuscation with respect to the expanded quantum program to which the first quantum gate array has been added.
Scope of claims [claim1]
1. A quantum program concealment device comprising: input means for inputting a quantum program that includes a quantum gate array indicating a unitary transformation; expansion means for generating an expanded quantum program that includes the quantum program inputted by the input means and has a quantum secret key quantum bit space that is a quantum bit space corresponding to a quantum secret key in addition to an input quantum bit space of the quantum program;
control operation addition means for rewriting the expanded quantum program, which has been generated by the expansion means, so as to perform a control operation that executes a quantum program contained in the expanded quantum program in a case where the quantum secret key quantum bit space is in a predetermined state;
encryption means for adding, to the expanded quantum program that is rewritten by the control operation addition means, a first quantum gate array for performing operations with respect to a state of the quantum secret key quantum bit space before the control operation is performed and a second quantum gate array for performing operations with respect to a state of the quantum secret key quantum bit space after the control operation has been performed;
secret key generation means for generating a quantum secret key by performing an inverse operation of the first quantum gate array added by the encryption means, with respect to the predetermined state of the quantum secret key quantum bit space; obfuscation means for performing, on the basis of a rule that has been stored in advance, at least one of shuffling of quantum gate arrays and addition of a quantum gate array on the expanded quantum program to which the first quantum gate array has been added by the encryption means; and
output means for outputting the expanded quantum program subjected to processing by the obfuscation means and the quantum secret key generated by the secret key generation means.
[claim2]
2. The quantum program concealment device according to claim 1, wherein the quantum secret key quantum bit space includes a dummy space that does not relate to a control operation relating to rewriting of the expanded quantum program performed by the control operation addition means, and
the quantum program concealment device further comprises dummy operation addition means for adding, to the expanded quantum program generated by the expansion means, a dummy quantum gate array for performing operations with respect to a state of the dummy space.
[claim3]
3. The quantum program concealment device according to claim 1, wherein the input means inputs a plurality of the quantum programs, and
the control operation addition means rewrites the expanded quantum program generated by the expansion means so as to perform a control operation that executes any of the quantum programs contained in the expanded quantum program according to a state of the quantum secret key quantum bit space.
[claim4]
4. A quantum program concealment method using a quantum program concealment device, comprising: an input step of inputting a quantum program that includes a quantum gate array indicating a unitary transformation;
an expansion step of generating an expanded quantum program that includes the quantum program inputted in the input step and has a quantum secret key quantum bit space that is a quantum bit space corresponding to a quantum secret key in addition to an input quantum bit space of the quantum program;
a control operation addition step of rewriting the expanded quantum program, which has been generated in the expansion step, so as to perform a control operation that executes a quantum program contained in the expanded quantum program in a case where the quantum secret key quantum bit space is in a predetermined state;
an encryption step of adding, to the expanded quantum program that is rewritten in the control operation addition step, a first quantum gate array for performing operations with respect to a state of the quantum secret key quantum bit space before the control operation is performed and a second quantum gate array for performing operations with respect to a state of the quantum secret key quantum bit space after the control operation has been performed;
a secret key generation step of generating a quantum secret key by performing an inverse operation of the first quantum gate array added in the encryption step, with respect to the predetermined state of the quantum secret key quantum bit space; an obfuscation step of performing, on the basis of a rule that has been stored in advance, at least one of shuffling of quantum gate arrays and addition of a quantum gate array on the expanded quantum program to which the first quantum gate array has been added in the encryption step; and
an output step of outputting the expanded quantum program subjected to processing in the obfuscation step and the quantum secret key generated in the secret key generation step.
  • Inventor, and Inventor/Applicant
  • MURAO MIO
  • TANAKA YU
  • JAPAN SCIENCE AND TECHNOLOGY AGENCY
IPC(International Patent Classification)
Reference ( R and D project ) PRESTO Quanta and Information AREA
Please contact us by E-mail or facsimile if you have any interests on this patent.

PAGE TOP

close
close
close
close
close
close