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