TOP > 外国特許検索 > Quantum program concealing device and quantum program concealing method

Quantum program concealing device and quantum program concealing method

外国特許コード F110005393
整理番号 K02103WO
掲載日 2011年9月5日
出願国 アメリカ合衆国
出願番号 52740807
公報番号 20100070780
公報番号 8189779
出願日 平成19年12月25日(2007.12.25)
公報発行日 平成22年3月18日(2010.3.18)
公報発行日 平成24年5月29日(2012.5.29)
国際出願番号 JP2007074830
国際公開番号 WO2008142816
国際出願日 平成19年12月25日(2007.12.25)
国際公開日 平成20年11月27日(2008.11.27)
優先権データ
  • 特願2007-136984 (2007.5.23) JP
  • 2007WO-JP74830 (2007.12.25) WO
発明の名称 (英語) Quantum program concealing device and quantum program concealing method
発明の概要(英語) (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.
特許請求の範囲(英語) [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.
  • 発明者/出願人(英語)
  • MURAO MIO
  • TANAKA YU
  • JAPAN SCIENCE AND TECHNOLOGY AGENCY
国際特許分類(IPC)
参考情報 (研究プロジェクト等) PRESTO Quanta and Information AREA
ライセンスをご希望の方、特許の内容に興味を持たれた方は、問合せボタンを押してください。

PAGE TOP

close
close
close
close
close
close