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 

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. 


IPC(International Patent Classification)  
Reference ( R and D project )  PRESTO Quanta and Information AREA 
※
Please contact us by Email or facsimile if you have any interests on this patent.
Contact Information for " Quantum program concealing device and quantum program concealing method "
 Japan Science and Technology Agency Department of Intellectual Property Management
 URL: http://www.jst.go.jp/chizai/
 Email:
 Address: 53, Yonbancho, Chiyodaku, Tokyo, Japan , 1028666
 Fax: 81352148476