(57)【要約】【課題】計算量的な仮定に依存しない原理的に安全性を保証する量子投票方法を提供する。【解決手段】投票管理装置と投票装置を量子通信路と古典通信路により接続して量子投票システムを構成し、投票管理装置は秘密情報Ｋを選択して保持し、ランダム列ｒを生成し、秘密情報Ｋとランダム列ｒとから量子状態の投票用紙｜φ＞を作成し、｜φ＞を投票装置に送信する。投票装置は匿名性を得るためのユニタリ変換と候補者名を記入するためのユニタリ変換を｜φ＞に施し、量子状態の投票用紙｜φ’＞を作成して投票管理装置に送信する。投票管理装置は｜φ’＞を秘密情報Ｋに対応する基底で観測し、観測結果をもとに候補者名であるか検証し、候補者の名前以外が現れたら拒否し、候補者の名前であれば受理する。【選択図】図２
2004334685.tif 000002
【特許請求の範囲】
【請求項１】
投票管理装置と投票装置を量子通信路と古典通信路により接続して量子投票システムを構成し、
投票管理装置は、
秘密情報Ｋを選択して保持し、ランダム列ｒを生成し、秘密情報Ｋとランダム列ｒとから量子状態の投票用紙｜φ＞を作成し、量子状態の投票用紙｜φ＞を量子通信路と古典通信路を利用して投票装置に送信し、
投票装置は、
量子状態の投票用紙｜φ＞に匿名性を得るためのユニタリ変換と識別名を記入するためのユニタリ変換を施し、量子状態の投票用紙｜φ’＞を作成し、量子通信路と古典通信路を利用して投票管理装置に送信し、
投票管理装置は、
量子状態の投票用紙｜φ’＞を秘密情報Ｋに対応する基底で観測し、観測結果をもとに識別名であるかを検証し、識別名以外が現れたらその量子状態の投票用紙を拒否し、識別名であればその量子状態の投票用紙を受理する、ことを特徴とする量子投票方法。
【請求項２】
投票管理装置と投票装置を量子通信路と古典通信路により接続して量子投票システムを構成し、
投票管理装置は、
秘密情報Ｋ＝（ｂ１，１，・・・，ｂ１，ｎ，ｂ２，１，・・・，ｂ２，ｎ，・・・，ｂｍ，１，・・・，ｂｍ，ｎ）（ｂｉ，ｊ∈｛０，１｝、ｂｉ，ｊは量子状態の基底の種類を表す。）を選択して秘密に保持し、
ランダム列ｒ＝（ａ１，１，・・・，ａ１，ｎ−１，ａ２，１，・・・，ａ２，ｎ−１，・・・，ａｍ，１，・・・，ａｍ，ｎ−１）  （ａｉ，ｊ∈｛０，１｝）を生成し、
量子状態の投票用紙
【数１】
2004334685.tif 000007
であり、各量子ビット｜Ψａ  ｉ，ｊ  ｂ  ｉ，ｊ＞は以下の４状態のうちのひとつであり、添字の値に対応して選ばれる。
｜Ψ００＞＝｜０＞
｜Ψ１０＞＝｜１＞
｜Ψ０１＞＝（｜０＞＋｜１＞）／√２
｜Ψ１１＞＝（｜０＞−｜１＞）／√２
値ｂ  ｉ，ｊは基底を定めており、ｂ  ｉ，ｊが０ならばａ  ｉ，ｊは基底Ｚ（｜０＞，｜１＞）で符号化し、ｂ  ｉ，ｊが１ならばａ  ｉ，ｊは基底Ｘ（（｜０＞＋｜１＞）／√２，（｜０＞−｜１＞）／√２）で符号化する。）
を作成し、
量子状態の投票用紙｜φ＞を量子通信路と古典通信路を利用して投票装置に送信し、
投票装置は、
ユニタリ変換
【数２】
2004334685.tif 000008
また、識別名を記入するために、識別名を２進列Ｃ＝（Ｃ１，・・・，Ｃｍ）で表し、Ｕ（（π／２）Ｃｉ）を｜φｉ＞のどれか一つの量子ビットに施し、ユニタリ変換後の量子状態の投票用紙｜φ’＞を作成し、
量子状態の投票用紙｜φ’＞を量子通信路と古典通信路を利用して投票管理装置に送信し、
投票管理装置は、
秘密情報Ｋに対応する基底で量子状態の投票用紙｜φ’＞を観測し、（ａ’１，１，・・・，ａ’１，ｎ，ａ’２，１，・・・，ａ’２，ｎ，・・・，ａ’ｍ，１，・・・，ａ’ｍ，ｎ）を得て、
【数３】
2004334685.tif 000009
を計算し、Ｖ＝（Ｖ１，・・・，Ｖｍ）が識別名であるかを検証し、識別名以外が現れたらその量子状態の投票用紙を拒否し、識別名であればその量子状態の投票用紙を受理する、ことを特徴とする量子投票方法。
【請求項３】
請求項１又は２に記載の量子投票方法において、
投票管理装置は、投票装置が量子状態の投票用紙｜φ’＞を送信後、秘密情報Ｋと開票装置を公開し、
投票装置は、開票装置の正当性を検証し、かつ開票装置の出力結果が識別名であることを検証する、ことを特徴とする量子投票方法。
【請求項４】
投票管理装置と投票装置を量子通信路と古典通信路により接続した量子投票システムにおいて、
投票管理装置は、
秘密情報Ｋを選択して保持する秘密情報選択部と、
ランダム列ｒを生成するランダム列生成部と、秘密情報Ｋとランダム列ｒとから量子状態の投票用紙｜φ＞を作成し、この量子状態の投票用紙｜φ＞の作成は投票装置の個数だけｒを各投票装置ごとにランダムに生成して繰り返して行う投票用紙作成部と、量子状態の投票用紙｜φ＞を量子通信路と古典通信路を利用して投票装置に送信する手段と、から構成される投票用紙配布装置と、を備え、
投票装置は、
量子状態の投票用紙｜φ＞に匿名性を得るためのユニタリ変換と識別名を記入するためのユニタリ変換を施し、量子状態の投票用紙｜φ’＞を作成する投票部と、量子通信路と古典通信路を利用して投票管理装置に送信する手段と、を備え、
投票管理装置は、
量子状態の投票用紙｜φ’＞を秘密情報Ｋに対応する基底で観測する量子状態観測部と、観測結果をもとに識別名であるかを検証し、識別名以外が現れたらその量子状態の投票用紙を拒否し、識別名であればその量子状態の投票用紙を受理する識別名検証部と、から構成される開票装置を備えたことを特徴とする量子投票システム。
【請求項５】
投票管理装置と投票装置を量子通信路と古典通信路により接続した量子投票システムにおいて、
投票管理装置は、
秘密情報Ｋ＝（ｂ１，１，・・・，ｂ１，ｎ，ｂ２，１，・・・，ｂ２，ｎ，・・・，ｂｍ，１，・・・，ｂｍ，ｎ）（ｂｉ，ｊ∈｛０，１｝、ｂｉ，ｊは量子状態の基底の種類を表す。）を選択して秘密に保持する秘密情報選択部を備え、
ランダム列ｒ＝（ａ１，１，・・・，ａ１，ｎ−１，ａ２，１，・・・，ａ２，ｎ−１，・・・，ａｍ，１，・・・，ａｍ，ｎ−１）  （ａｉ，ｊ∈｛０，１｝）を生成するランダム列生成部と、
量子状態の投票用紙
【数４】
2004334685.tif 000010
であり、各量子ビット｜Ψａ  ｉ，ｊ  ｂ  ｉ，ｊ＞は以下の４状態のうちのひとつであり、添字の値に対応して選ばれる。
｜Ψ００＞＝｜０＞
｜Ψ１０＞＝｜１＞
｜Ψ０１＞＝（｜０＞＋｜１＞）／√２
｜Ψ１１＞＝（｜０＞−｜１＞）／√２
値ｂ  ｉ，ｊは基底を定めており、ｂ  ｉ，ｊが０ならばａ  ｉ，ｊは基底Ｚ（｜０＞，｜１＞）で符号化し、ｂ  ｉ，ｊが１ならばａ  ｉ，ｊは基底Ｘ（（｜０＞＋｜１＞）／√２，（｜０＞−｜１＞）／√２）で符号化する。｝
を作成し、この量子状態の投票用紙｜φ＞の作成は投票装置の個数だけｒを各投票装置ごとにランダムに生成して繰り返して行う投票用紙作成部と、
量子状態の投票用紙｜φ＞を量子通信路と古典通信路を利用して投票装置に送信する手段と、から構成される投票用紙配布装置を備え、
投票装置は、
ユニタリ変換
【数５】
2004334685.tif 000011
また、識別名を記入するために、識別名を２進列Ｃ＝（Ｃ１，・・・，Ｃｍ）で表し、Ｕ（（π／２）Ｃｉ）を｜φｉ＞のどれか一つの量子ビットに施し、ユニタリ変換後の量子状態の投票用紙｜φ’＞を作成する投票部と、
量子状態の投票用紙｜φ’＞を量子通信路と古典通信路を通じて投票管理装置に送信する手段と、を備え、
投票管理装置は、
秘密情報Ｋに対応する基底で量子状態の投票用紙｜φ’＞を観測し、（ａ’１，１，・・・，ａ’１，ｎ，ａ’２，１，・・・，ａ’２，ｎ，・・・，ａ’ｍ，１，・・・，ａ’ｍ，ｎ）を得る量子状態観測部と、
【数６】
2004334685.tif 000012
を計算し、Ｖ＝（Ｖ１，・・・，Ｖｍ）が識別名であるかを検証し、識別名以外が現れたらその量子状態の投票用紙を拒否し、識別名であればその量子状態の投票用紙を受理する識別名検証部と、から構成される開票装置を備えた、ことを特徴とする量子投票システム。
【請求項６】
請求項４又は５に記載の量子投票システムにおいて、
投票管理装置は、投票装置が量子状態の投票用紙｜φ’＞を送信後、秘密情報Ｋと開票装置を公開する手段を備え、
投票装置は、開票装置の正当性を検証し、かつ開票装置の出力結果が識別名であることを検証する不正検証部を備えた、ことを特徴とする量子投票システム。
【請求項７】
投票管理装置と投票装置を量子通信路と古典通信路により接続した量子投票システムにおける投票管理装置において、
秘密情報Ｋを選択して保持する秘密情報選択部と、
ランダム列ｒを生成するランダム列生成部と、秘密情報Ｋとランダム列ｒとから量子状態の投票用紙｜φ＞を作成し、この量子状態の投票用紙｜φ＞の作成は投票装置の個数だけｒを各投票装置ごとにランダムに生成して繰り返して行う投票用紙作成部と、量子状態の投票用紙｜φ＞を量子通信路と古典通信路を利用して投票装置に送信する手段と、から構成される投票用紙配布装置と、
投票装置が作成した、量子状態の投票用紙｜φ＞に匿名性を得るためのユニタリ変換と識別名を記入するためのユニタリ変換を施した量子状態の投票用紙｜φ’＞を受信し、量子状態の投票用紙｜φ’＞を秘密情報Ｋに対応する基底で観測する量子状態観測部と、観測結果をもとに識別名であるかを検証し、識別名以外が現れたらその量子状態の投票装置を拒否し、識別名であればその量子状態の投票装置を受理する識別名検証部と、を備えたことを特徴とする投票管理装置。
【請求項８】
請求項７に記載の投票管理装置において、
投票装置が作成した量子状態の投票用紙｜φ’＞を送信後、秘密情報Ｋと開票装置を公開する手段を備えたことを特徴とする投票管理装置。
【請求項９】
投票管理装置と投票装置を量子通信路と古典通信路により接続した量子投票システムにおける投票装置において、
投票管理装置が秘密情報Ｋとランダム列ｒとから作成した量子状態の投票用紙｜φ＞を受信し、量子状態の投票用紙｜φ＞に匿名性を得るためのユニタリ変換と識別名を記入するためのユニタリ変換を施し、量子状態の投票用紙｜φ’＞を作成する投票部と、量子状態の投票用紙｜φ’＞を量子通信路と古典通信路を利用して投票管理装置に送信する手段と、を備えたことを特徴とする投票装置。
【請求項１０】
請求項９に記載の投票装置において、
量子状態の投票用紙｜φ’＞を送信後、投票管理装置が公開した秘密情報Ｋと開票装置をもとに開票装置の正当性を検証し、かつ開票装置の出力結果が識別名であることを検証する不正検証部を備えたことを特徴とする投票装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、計算量的な仮定に依存しない原理的に安全性を保証する量子投票方法、量子投票システム、および投票管理装置、投票装置に関する。
【０００２】
【従来の技術】
投票の重要な性質として「投票用紙の偽造防止」、「匿名性」があげられる。
従来の電子投票方式ではデジタル署名によって不正投票を防止していて、匿名性はブラインド署名によって得られていた（非特許文献１）。
しかしデジタル署名は計算量的な仮定によっており、莫大な計算時間をかければ破られるし、また、もし量子コンピュータが将来完成すれば現実的な計算時間で破られることもわかっている。
また、量子状態には、未知の量子状態を観測して情報を得ようとすると、その量子状態を乱してしまうという性質がある。この性質を利用して、量子現金という方式が提案されている（非特許文献２）。Ｗｉｅｓｎｅｒの量子現金方式においては、量子力学の上記性質が偽造不可能性の根拠となっている。
【０００３】
【非特許文献１】
Ａ．Ｆｕｊｉｏｋａ，  Ｔ．Ｏｋａｍｏｔｏ，  Ｋ．Ｏｈｔａ  ：  Ｐｒａｃｔｉｃａｌ  Ｓｅｃｒｅｔ  Ｖｏｔｉｎｇ  Ｓｃｈｅｍｅ  ｆｏｒ  Ｌａｒｇｅ  Ｓｃａｌｅ  Ｅｌｅｃｔｉｏｎｓ，  Ｐｒｏｃ．  ｏｆ  Ａｕｓｃｒｙｐｔ  ’９２，  ＬＮＣＳ，  Ｓｐｒｉｎｇｅｒ−Ｖｅｒｌａｇ，  ｐｐ．２４４−２５１（１９９２）
【非特許文献２】
Ｓ．  Ｗｉｅｓｎｅｒ  ：  Ｃｏｎｊｕｇａｔｅ  Ｃｏｄｉｎｇ，  Ｍａｎｕｓｃｒｉｐｔ  ｗｒｉｔｔｅｎ  ｃｉｒｃａ  １９７０，  ｕｎｐｕｂｌｉｓｈｅｄ  ｕｎｔｉｌ  ｉｔ  ａｐｐｅａｒｅｄ  ｉｎ  Ｓｉｇａｃｔ  Ｎｅｗｓ，  Ｖｏｌ．１５，  Ｎｏ．１  ｐｐ．７８−８８（１９８３）
【０００４】
【発明が解決しようとする課題】
１．前述の電子投票方式において、投票用紙の偽造防止はデジタル署名の計算量的な仮定によっていて、原理的な安全性を保証するものではなかった。
２．前述の電子投票方式において、匿名性はブラインド署名に依存している。ブラインド署名はデジタル署名を前提に作られているので、計算量的な仮定に依存したデジタル署名なしには用いられない技術である。
本発明の目的は、上記１、２の問題点を解決することである。
【０００５】
【課題を解決するための手段】
上記課題を解決するために、
１．原理的に投票用紙の偽造を防止するために、量子力学の原理を用い、量子状態を投票用紙に用いる。
２．匿名性を得るために、配布する量子状態の投票用紙（量子投票用紙）内部データに関連性を設けた。この関連性が投票用紙が正しい投票用紙であることの保証である。この関連性の検証は秘密の基底を知る投票管理装置（あるいは投票後の投票装置）だけが確実に行うことができる。ただし、投票装置は関連性は保存したまま投票用紙を別の状態に変換することができる。これにより、投票用紙の配布時と開票時で投票用紙の状態が異なることになる。こうして匿名性が得られるようになる。
【０００６】
【発明の実施の形態】
一例として本発明の量子投票方法を選挙における投票に用いた場合について説明する。図１に本発明の量子投票方法が適用される量子投票システムの構成を示す。
量子投票システムは、投票管理装置と投票装置を量子通信路、古典通信路により接続して構成する。投票管理装置は、Ｉ．準備処理を行う秘密情報選択部とＩＩ．投票用紙の配布を行う投票用紙配布装置とＩＶ．候補者名が記入された投票用紙の開票処理を行う開票装置から構成される。また、投票装置はＩＩＩ．投票処理、および投票管理装置の検証処理を行う。
【０００７】
図２の量子投票方法のフローチャートを参照して各処理を説明する。
［Ｉ．投票管理装置の準備処理］
投票管理装置は以下の秘密情報Ｋを選択する。
Ｋ＝（ｂ１，１，・・・，ｂ１，ｎ，ｂ２，１，・・・，ｂ２，ｎ，・・・，ｂｍ，１，・・・，ｂｍ，ｎ）
（ここで、ｂｉ，ｊ∈｛０，１｝であり、ｂｉ，ｊは量子状態の基底の種類を表す。）
この秘密情報Ｋは投票管理装置により秘密に保存される。
【０００８】
［ＩＩ．投票用紙の配布処理］
▲１▼投票管理装置は各投票装置に対してランダム列ｒを以下のように準備する。
ｒ＝（ａ１，１，・・・，ａ１，ｎ−１，ａ２，１，・・・，ａ２，ｎ−１，・・・，ａｍ，１，・・・，ａｍ，ｎ−１），
（ここで、ａｉ，ｊ∈｛０，１｝である。）
▲２▼投票用紙は量子状態
【数７】
2004334685.tif 000003
で構成される。
【数８】
2004334685.tif 000004
であり、各量子ビット｜Ψａ  ｉ，ｊ  ｂ  ｉ，ｊ＞は以下の４状態のうちのひとつであり、添字の値に対応して選ばれる。
｜Ψ００＞＝｜０＞
｜Ψ１０＞＝｜１＞
｜Ψ０１＞＝（｜０＞＋｜１＞）／√２
｜Ψ１１＞＝（｜０＞−｜１＞）／√２
値ｂ  ｉ，ｊは基底を定めており、ｂ  ｉ，ｊが０ならばａ  ｉ，ｊは基底Ｚ（｜０＞，｜１＞）で符号化し、ｂ  ｉ，ｊが１ならばａ  ｉ，ｊは基底Ｘ（（｜０＞＋｜１＞）／√２，（｜０＞−｜１＞）／√２）で符号化する。）
投票管理装置は、この量子状態の投票用紙（量子投票用紙）｜φ＞を古典通信路と量子通信路を利用して投票装置に送る。
上記処理を、ｒをランダムに変更し投票装置（投票者）の個数（人数）分繰り返し行う。
【０００９】
［ＩＩＩ．投票処理］
先ず、ユニタリ変換を以下の様に定義する。
ユニタリ行列
【数９】
2004334685.tif 000005
このユニタリ変換により投票者の匿名性が得られるようになる。
▲２▼投票装置は候補者の名前を以下のようにして書き込む。
候補者の名前を２進列Ｃ＝（Ｃ１，・・・，Ｃｍ）で表し、Ｕ（（π／２）Ｃｉ）を｜φｉ＞のどれか一つの量子ビットに施す。
候補者名を書き込んだユニタリ変換後の量子状態の投票用紙（量子投票用紙）を｜φ’＞と記す。
投票装置は、量子投票用紙｜φ’＞を量子通信路と古典通信路を通じて投票管理装置に送信する。ここにおける量子通信路、古典通信路は匿名通信路とし、通信経路から投票者が追跡されることはないと仮定する。
【００１０】
［ＩＶ．開票処理］
投票管理装置は全員の投票が終了したら、開票する。
▲１▼投票管理装置は秘密情報Ｋに対応する基底（ｂｉ，ｊ）で量子状態｜φ’＞を観測し、        （ａ’１，１，・・・，ａ’１，ｎ，ａ’２，１，・・・，ａ’２，ｎ，・・・，ａ’ｍ，１，・・・，ａ’ｍ，ｎ）
を得る。
▲２▼投票管理装置は、
【数１０】
2004334685.tif 000006
を計算し、Ｖ＝（Ｖ１，・・・，Ｖｍ）が候補者の名前であるかを検証する。候補者の名前以外が現れたらその量子投票用紙を拒否し、候補者の名前であればその量子投票用紙を受理し、その票を加算する。以上の処理をすべての量子投票用紙に対して繰り返す。
【００１１】
以上の開票処理のとき、以下のようにすることもできる。投票管理装置は秘密に保存していた秘密情報Ｋと開票装置を投票装置（投票者）の投票後、公開し、投票管理装置（投票管理人）の正当性を投票者が検証できるようにする。また、観測結果を投票者が監視して不正な観測結果が出ていないか検証する。こうすることにより、投票管理人が初めに不正な投票用紙をつくり配布するという不正を防ぐことができる。
【００１２】
上記実施例においては選挙における量子投票方法について説明したが、候補者名を商品名（例えば、自動車、電気製品の名前、品番）、あるいは楽曲名等（識別名）に代えることにより顧客の購入希望商品の人気投票、あるいは楽曲のランキング投票方法とすることができる。
【００１３】
量子状態を保存するメモリとしては、量子ドット内の電子準位、核スピン、超伝導体内部の電荷量を量子ビットとして用いてデータを保存、作成することができる。
ユニタリ変換Ｕ（θ）としては、光子の偏光を量子ビットとして用いた場合、偏光に位相シフタを施すことに値し、量子ドットなどを量子ビットとして用いた場合は、電場や磁場の操作を行う装置を用いることができる。
匿名通信路としてはＭｉｘｎｅｔを用いることができる（Ｃｈａｕｍ，  Ｄ：  Ｕｎｔｒａｃｅａｂｌｅ  Ｅｌｅｃｔｒｏｎｉｃ  Ｍａｉｌ，  Ｒｅｔｕｒｎ  Ａｄｄｒｅｓｓｅｓ  ａｎｄ  Ｄｉｇｉｔａｌ  Ｐｓｅｕｄｏｎｙｍｓ，Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ｏｆ  ｔｈｅ  ＡＣＭ，  Ｖｏｌ．２４，  Ｎｏ．２，  ｐｐ．８４−８８（１９８１）参照）。
量子状態観測部としては、ビームスプリッタ、位相シフタ、光子検出器を組み合わせて行うなどの方法がある。
【００１４】
【発明の効果】
投票方式において、計算量的仮定によらず投票用紙の偽造不可能性を原理的に保証できるようになった。また、デジタル署名を前提とするブラインド署名を用いることなく匿名性を得るようになった。
【図面の簡単な説明】
【図１】本発明の量子投票方法が適用される量子投票システムの構成図。
【図２】本発明の量子投票方法のフローチャート。
【図１】
2004334685.tif 000013
【図２】
2004334685.tif 000014