JP2773737B2 - 集計結果分析システム - Google Patents
集計結果分析システムInfo
- Publication number
- JP2773737B2 JP2773737B2 JP9804896A JP9804896A JP2773737B2 JP 2773737 B2 JP2773737 B2 JP 2773737B2 JP 9804896 A JP9804896 A JP 9804896A JP 9804896 A JP9804896 A JP 9804896A JP 2773737 B2 JP2773737 B2 JP 2773737B2
- Authority
- JP
- Japan
- Prior art keywords
- attribute
- answer
- result
- item
- proof data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、無記名電子アンケ
ートや無記名電子投票を行ない、記入者の性別・年令別
・収入別・職業別などの属性項目から集計結果を分析す
る場合に、記入した属性値から無記名姓が損なわれにく
い集計結果分析システムに関する。
ートや無記名電子投票を行ない、記入者の性別・年令別
・収入別・職業別などの属性項目から集計結果を分析す
る場合に、記入した属性値から無記名姓が損なわれにく
い集計結果分析システムに関する。
【０００２】
【従来の技術】従来の紙のアンケートでは、解答者が性
別・年令別・収入別・職業別などの属性項目をそのまま
記入し、単一の集計者がそれを分析している。したがっ
て、集計者はあらゆる属性の組によるクロス集計が可能
であり、それゆえ特に分析に必要なクロス集計が可能で
ある。
別・年令別・収入別・職業別などの属性項目をそのまま
記入し、単一の集計者がそれを分析している。したがっ
て、集計者はあらゆる属性の組によるクロス集計が可能
であり、それゆえ特に分析に必要なクロス集計が可能で
ある。
【０００３】特開平０７−０６５０８号公報に記載の発
明では、属性項目毎に担当員を配置し、各担当員同士が
属性値情報をやり取りして集計結果を導出する方式が延
べられている。
明では、属性項目毎に担当員を配置し、各担当員同士が
属性値情報をやり取りして集計結果を導出する方式が延
べられている。
【０００４】
【発明が解決しようとする課題】従来の紙のアンケート
では、集計者は分析に必要・不必要にかかわらず、解答
者のすべての属性値を知ることができる。すべての属性
値を統合することにより属性値から無記名で行なったア
ンケートや投票の匿名性が破られ、プライバシーが侵害
される恐れがある。今後、電子的にアンケートや投票が
集計される場合、収集したアンケートを容易に流布する
ことが可能なので、プライバシー侵害の危険は大きい。
では、集計者は分析に必要・不必要にかかわらず、解答
者のすべての属性値を知ることができる。すべての属性
値を統合することにより属性値から無記名で行なったア
ンケートや投票の匿名性が破られ、プライバシーが侵害
される恐れがある。今後、電子的にアンケートや投票が
集計される場合、収集したアンケートを容易に流布する
ことが可能なので、プライバシー侵害の危険は大きい。
【０００５】また、上述の特開平０７−０６５０８号公
報に記載の発明では、復号結果は復号鍵を所有する集計
者しか知らないので、プライバシーを保てる一方、復号
結果、したがって集計結果が正しいかどうかの検証を行
なうことが困難であった。
報に記載の発明では、復号結果は復号鍵を所有する集計
者しか知らないので、プライバシーを保てる一方、復号
結果、したがって集計結果が正しいかどうかの検証を行
なうことが困難であった。
【０００６】本発明では、分析に必要な属性の組以外の
組の属性値を統合しにくくしたまま、集計結果が正しい
かどうかの検証を可能にする集計結果分析システムを提
案することを目的とする。
組の属性値を統合しにくくしたまま、集計結果が正しい
かどうかの検証を可能にする集計結果分析システムを提
案することを目的とする。
【０００７】
【課題を解決するための手段】本発明の集計結果分析シ
ステムは、記入者の性別・年令別・収入別・職業別等の
属性項目または複数の回答項目のクロス集計を行ない、
集計結果を分析する集計分析システムにおいて、前記属
性項目または前記回答項目を公開鍵で暗号化して回答文
を出力する記入装置と、前記回答文を受けとる窓口装置
と、割り当てられた担当の属性項目を復号する担当装置
とからなり、各担当装置は、暗号化された各回答文をさ
らに暗号化する再暗号化手段と、回答文の順番を混ぜ合
わせるシャッフル手段と、各回答文のうち割り当てられ
た担当の項目を復号する復号手段と、上記の手段の正当
性を証明するデータを作成する証明データ作成手段と、
復号結果や証明データを公開する公開手段を備えること
により上記目的を達成する。
ステムは、記入者の性別・年令別・収入別・職業別等の
属性項目または複数の回答項目のクロス集計を行ない、
集計結果を分析する集計分析システムにおいて、前記属
性項目または前記回答項目を公開鍵で暗号化して回答文
を出力する記入装置と、前記回答文を受けとる窓口装置
と、割り当てられた担当の属性項目を復号する担当装置
とからなり、各担当装置は、暗号化された各回答文をさ
らに暗号化する再暗号化手段と、回答文の順番を混ぜ合
わせるシャッフル手段と、各回答文のうち割り当てられ
た担当の項目を復号する復号手段と、上記の手段の正当
性を証明するデータを作成する証明データ作成手段と、
復号結果や証明データを公開する公開手段を備えること
により上記目的を達成する。
【０００８】
【発明の実施の形態】次に、図１から図５を参照して本
願発明の第一の実施の形態について説明する。
願発明の第一の実施の形態について説明する。
【０００９】本発明においては、図１のように、ｍ個の
担当装置１０１（１）〜１０１（ｍ）及び１つの窓口装
置１００が相互に安全な通信チャネル（例えばデータ回
線）１０５で結ばれ、また、この窓口システムはｋ個の
記入装置１０２（１）〜１０２（ｋ）と、安全な通信チ
ャネル（例えばデータ回線）１０６によって無記名で通
信可能であるとする。さらに各ｍ個の担当装置１０１
（１）〜１０１（ｍ）が相互に通信できる安全な通信チ
ャネル（例えばデータ回線）１０７が存在する場合の集
計結果分析システムに実施する形態を述べる。
担当装置１０１（１）〜１０１（ｍ）及び１つの窓口装
置１００が相互に安全な通信チャネル（例えばデータ回
線）１０５で結ばれ、また、この窓口システムはｋ個の
記入装置１０２（１）〜１０２（ｋ）と、安全な通信チ
ャネル（例えばデータ回線）１０６によって無記名で通
信可能であるとする。さらに各ｍ個の担当装置１０１
（１）〜１０１（ｍ）が相互に通信できる安全な通信チ
ャネル（例えばデータ回線）１０７が存在する場合の集
計結果分析システムに実施する形態を述べる。
【００１０】この集計結果分析システムは準備フェーズ
と、記入フェーズ、集計フェーズからなる。
と、記入フェーズ、集計フェーズからなる。
【００１１】まず、図３を用いて準備フェーズを説明す
る。
る。
【００１２】本集計結果分析システムを実施するための
準備として、窓口装置１００はまず調査対象となる問題
（アンケートや、投票課題）を決め（ステップ１１）、
統計を取りたい属性項目を決める（ステップ１２）。こ
れに伴い属性項目数ｍが決まり、各属性項目に担当装置
を割り当てる（ステップ１３）。ここでは簡単のために
例として、駅全面禁煙に賛成か反対かを調査対象の問題
とし、属性項目は性別・年齢（３０歳以上か未満か）・
職業の有無・住所（都内か都外か）の４つとする（すな
わち、ｍ＝４とする。）。
準備として、窓口装置１００はまず調査対象となる問題
（アンケートや、投票課題）を決め（ステップ１１）、
統計を取りたい属性項目を決める（ステップ１２）。こ
れに伴い属性項目数ｍが決まり、各属性項目に担当装置
を割り当てる（ステップ１３）。ここでは簡単のために
例として、駅全面禁煙に賛成か反対かを調査対象の問題
とし、属性項目は性別・年齢（３０歳以上か未満か）・
職業の有無・住所（都内か都外か）の４つとする（すな
わち、ｍ＝４とする。）。
【００１３】４つの担当装置は自分の公開鍵と秘密鍵を
生成し、公開鍵のみを窓口装置に報告する（ステップ１
４）。
生成し、公開鍵のみを窓口装置に報告する（ステップ１
４）。
【００１４】例えば、公開鍵暗号化方式としてゴールド
ワッサ・ミカーリ暗号を用いるとする。この暗号につい
ては、１９９１年情報処理学会誌Ｖｏｌ．３２，Ｎｏ．
６，ｐｐ．６５５−６５６に詳しくかかれている。以下
では、この暗号を例にとって説明するが、他の暗号を用
いても本発明を実施することは可能である。
ワッサ・ミカーリ暗号を用いるとする。この暗号につい
ては、１９９１年情報処理学会誌Ｖｏｌ．３２，Ｎｏ．
６，ｐｐ．６５５−６５６に詳しくかかれている。以下
では、この暗号を例にとって説明するが、他の暗号を用
いても本発明を実施することは可能である。
【００１５】そこで、各担当装置ｉ（ｉ＝１，２，３，
４）は、ｎi を二つの素数ｐi ，ｑi の積とし、ｐi ，
ｑi はどちらも４で割って３余る整数とする。また、法
ｎiにおける平方非剰余をｙi とおく。ここで、ｙi が
法ｎi における平方非剰余であるとは、どのような数ｘ
を持ってきてもｘ2 ＝ｙi ｍｏｄ ｎi とならないこと
である。この場合、上記文献にはｙi ＝−１ ｍｏｄ
ｎi としてよいことが書かれている。ここで、担当装置
ｉの公開鍵はｎi ，ｙi であり、対応する秘密鍵は
ｐi ，ｑi である。
４）は、ｎi を二つの素数ｐi ，ｑi の積とし、ｐi ，
ｑi はどちらも４で割って３余る整数とする。また、法
ｎiにおける平方非剰余をｙi とおく。ここで、ｙi が
法ｎi における平方非剰余であるとは、どのような数ｘ
を持ってきてもｘ2 ＝ｙi ｍｏｄ ｎi とならないこと
である。この場合、上記文献にはｙi ＝−１ ｍｏｄ
ｎi としてよいことが書かれている。ここで、担当装置
ｉの公開鍵はｎi ，ｙi であり、対応する秘密鍵は
ｐi ，ｑi である。
【００１６】最後に、窓口装置は属性フォーマットとし
て各属性の表現方法を記述する。例えば担当装置１が担
当する性別という属性項目の場合、弾性の場合０、女性
の場合１と設定する。本実施形態では簡単のため０、１
の選択番号で属性を表現するが、選択番号を複数にした
り、自由形式に記述した文章をアスキー文字列に置き換
えることに容易に拡張できる。
て各属性の表現方法を記述する。例えば担当装置１が担
当する性別という属性項目の場合、弾性の場合０、女性
の場合１と設定する。本実施形態では簡単のため０、１
の選択番号で属性を表現するが、選択番号を複数にした
り、自由形式に記述した文章をアスキー文字列に置き換
えることに容易に拡張できる。
【００１７】窓口装置はこれらフォーマットとともに、
使用する暗号アルゴリズム及び担当員の公開鍵を記入装
置に伝える（ステップ１５）。
使用する暗号アルゴリズム及び担当員の公開鍵を記入装
置に伝える（ステップ１５）。
【００１８】以上が準備フェーズである。
【００１９】次に、記入フェーズを説明するが、窓口装
置１００は各記入装置に対して同じ手順を踏むので、特
定の記入装置１０２（ｊ）に対する手順を例にとって説
明を続ける。図２を用いて記入フェーズを詳細に述べ
る。
置１００は各記入装置に対して同じ手順を踏むので、特
定の記入装置１０２（ｊ）に対する手順を例にとって説
明を続ける。図２を用いて記入フェーズを詳細に述べ
る。
【００２０】まず記入装置１０２（ｊ）は窓口装置の指
定したフォーマットに従い、各担当装置に送るべく自分
の属性データを反映させたビット列ｘ1 ，ｘ2 ，ｘ3 ，
ｘ4を情報符号化器３０２により生成する。
定したフォーマットに従い、各担当装置に送るべく自分
の属性データを反映させたビット列ｘ1 ，ｘ2 ，ｘ3 ，
ｘ4を情報符号化器３０２により生成する。
【００２１】次に、情報変換器３０４は、乱数発生器３
０３の出力ｒ1 ，ｒ2 ，ｒ3 ，ｒ4と各担当装置の公開
定数ｙi ，ｎi を用いて、各ｘi （ｉ＝１，２，３，
４）について
０３の出力ｒ1 ，ｒ2 ，ｒ3 ，ｒ4と各担当装置の公開
定数ｙi ，ｎi を用いて、各ｘi （ｉ＝１，２，３，
４）について
【００２２】
【数１】
【００２３】を計算する。
【００２４】情報変換器３０４の出力ｓ1 ，ｓ2 ，
ｓ3 ，ｓ4 と、回答入力手段３０６から入力された調査
対象の問題（本例では、駅全面禁煙に賛成かどうか）に
対する回答ａを並べたものを回答文として、無記名送信
手段３０５により送信者名を付記せずに窓口装置１００
に送出する。
ｓ3 ，ｓ4 と、回答入力手段３０６から入力された調査
対象の問題（本例では、駅全面禁煙に賛成かどうか）に
対する回答ａを並べたものを回答文として、無記名送信
手段３０５により送信者名を付記せずに窓口装置１００
に送出する。
【００２５】窓口装置は期限がきたら、記入フェーズ終
了を合図する。窓口装置が受信するのは、各記入装置が
作成した回答文（ａ，ｓ1 ，ｓ2 ，ｓ3 ，ｓ4 ）であ
る。以下ではこれらを識別する便宜上、インデックスに
よる順番をつけ、（ａi ，ｓ1, i ，ｓ2,i ，ｓ3,i ，ｓ
4,i ）等と記す。
了を合図する。窓口装置が受信するのは、各記入装置が
作成した回答文（ａ，ｓ1 ，ｓ2 ，ｓ3 ，ｓ4 ）であ
る。以下ではこれらを識別する便宜上、インデックスに
よる順番をつけ、（ａi ，ｓ1, i ，ｓ2,i ，ｓ3,i ，ｓ
4,i ）等と記す。
【００２６】次に図４，図５を用いて集計フェーズを説
明する。
明する。
【００２７】窓口装置１００が担当装置１が担当する性
別という項目で分析したい場合を一例とし、以下に詳細
に述べる。
別という項目で分析したい場合を一例とし、以下に詳細
に述べる。
【００２８】まず、窓口装置は性別担当の担当装置１に
各回答文の（ａ，ｓ1 ）を渡す（ステップ３１，３
２）。これを（ａ1 ，ｓ1,1 ），（ａ2 ，ｓ1,2 ），…
（ａi ，ｓ1,i ）…とする。
各回答文の（ａ，ｓ1 ）を渡す（ステップ３１，３
２）。これを（ａ1 ，ｓ1,1 ），（ａ2 ，ｓ1,2 ），…
（ａi ，ｓ1,i ）…とする。
【００２９】担当装置１は、乱数発生手段４０１から生
成させた乱数ｃi を用いて、各（ａi ，ｓ1,i ）を再暗
号手段４０２において、
成させた乱数ｃi を用いて、各（ａi ，ｓ1,i ）を再暗
号手段４０２において、
【００３０】
【数２】
【００３１】と変換する（ステップ３３）。ここで、再
暗号とは、与えられた暗号文に対して、復号結果を変え
ずに別の暗号文に変換することである。上記の変換の結
果、ｓ1,i が平方剰余であればｔ1,i も平方剰余であ
り、ｓ1,i が平方非剰余であればｔ1,i も平方非剰余に
なるので、復号結果を変えずに別の暗号文になってい
る。
暗号とは、与えられた暗号文に対して、復号結果を変え
ずに別の暗号文に変換することである。上記の変換の結
果、ｓ1,i が平方剰余であればｔ1,i も平方剰余であ
り、ｓ1,i が平方非剰余であればｔ1,i も平方非剰余に
なるので、復号結果を変えずに別の暗号文になってい
る。
【００３２】次に、乱数発生手段４０１から生成させた
乱数πを置換関数とみなして、各（ａi ，ｓ1,i ）をシ
ャッフル手段４０３において
乱数πを置換関数とみなして、各（ａi ，ｓ1,i ）をシ
ャッフル手段４０３において
【００３３】
【数３】
【００３４】と順番を入れ換える（ステップ３４）。
【００３５】このように順番を入れ換えた（ａj ，ｔ
1,j ）に関して、担当装置１は、復号鍵保持手段４０４
に格納している秘密鍵ｐ1 ，ｑ1 を用いて、復号手段４
０５においてｔ1,j が法ｎ1 において平方剰余か否かを
判定する。ｐ1 ，ｑ1 はｎ1 の素因数であるので、平方
剰余か否かの判定が可能である。平方剰余であれば、こ
の属性は０、平方非剰余であれば、属性は１と復号でき
る（ステップ３５）。
1,j ）に関して、担当装置１は、復号鍵保持手段４０４
に格納している秘密鍵ｐ1 ，ｑ1 を用いて、復号手段４
０５においてｔ1,j が法ｎ1 において平方剰余か否かを
判定する。ｐ1 ，ｑ1 はｎ1 の素因数であるので、平方
剰余か否かの判定が可能である。平方剰余であれば、こ
の属性は０、平方非剰余であれば、属性は１と復号でき
る（ステップ３５）。
【００３６】次に、担当装置１が正しく再暗号し、シャ
ッフルし、復号したことを証明する証明データを作成す
る（ステップ３６）証明データ手段４０６について説明
する。簡単のために、証明データとして、正しく再暗号
してシャッフルしたことを示し第一の証明データと、正
しく復号したことを証明する第二の証明データに分割し
て説明する。
ッフルし、復号したことを証明する証明データを作成す
る（ステップ３６）証明データ手段４０６について説明
する。簡単のために、証明データとして、正しく再暗号
してシャッフルしたことを示し第一の証明データと、正
しく復号したことを証明する第二の証明データに分割し
て説明する。
【００３７】まず、再暗号して、シャッフルする動作を
一般化すると、入力行列
一般化すると、入力行列
【００３８】
【数４】
【００３９】が与えられたとき、乱数ｃ1 ，ｃ3 ，…及
び置換関数πをランダムに選び、
び置換関数πをランダムに選び、
【００４０】
【数５】
【００４１】という組の集合を発生させることになる。
ここで
ここで
【００４２】
【数６】
【００４３】はそれぞれａi 及びｓ1,i に対応し、Ｂの
第二項は
第二項は
【００４４】
【外１】
【００４５】に対応する。
【００４６】したがって、第一の証明データは（Ａ，
Ｂ，ｎ1 ）が与えられたとき、ＢがＡから上記のように
生成された事を証明するものである。そこで、証明デー
タ手段４０６は以下のようにして第一の証明データを作
成する。
Ｂ，ｎ1 ）が与えられたとき、ＢがＡから上記のように
生成された事を証明するものである。そこで、証明デー
タ手段４０６は以下のようにして第一の証明データを作
成する。
【００４７】まず、乱数発生手段４０１の出力により
【００４８】
【数７】
【００４９】と置換関数λk をランダムに選び、
【００５０】
【数８】
【００５１】を計算し、Ｃ1 ，Ｃ2 ，…，Ｃk ，…Ｃ20
を生成する。
を生成する。
【００５２】次に、データ列Ｃ1 ，Ｃ2 ，…，Ｃk ，…
Ｃ20をハッシュ関数の入力値として得られたハッシュ値
からビット列ｆ1 ，ｆ2 ，…，ｆ20を求める。
Ｃ20をハッシュ関数の入力値として得られたハッシュ値
からビット列ｆ1 ，ｆ2 ，…，ｆ20を求める。
【００５３】各ｋについて、ｆk が０の場合はλk とｄ
k,i を第一の証明データに添付する。
k,i を第一の証明データに添付する。
【００５４】各ｋについて、ｆk が１の場合はλk ′＝
λk ｏπ-1とｄk',i＝ｄk,i ／ｃiｍｏｄ ｎi を第一
の証明データに添付する。
λk ｏπ-1とｄk',i＝ｄk,i ／ｃiｍｏｄ ｎi を第一
の証明データに添付する。
【００５５】以上、再暗号とシャッフルの手順に関する
第一の証明データはＡ，Ｂ及び各ｋについてＣk ，
λk ，ｄk,i あるいはＣk ，λk ′，ｄk,i ′となる。
第一の証明データはＡ，Ｂ及び各ｋについてＣk ，
λk ，ｄk,i あるいはＣk ，λk ′，ｄk,i ′となる。
【００５６】次に証明データ手段４０６は復号の手順に
関する第二の証明データを作成する。
関する第二の証明データを作成する。
【００５７】これは、各（ａi ，ｔ1,i ，ｘi ）につい
て、ｔ1,i が平方剰余のときｘi ＝０，平方非剰余のと
きｘi ＝１ということを示すデータとなることが必要で
ある。そこで、証明データ手段４０６は、復号鍵保持手
段４０４に格納されている素因数ｐ1 ，ｑ1 を用いて
て、ｔ1,i が平方剰余のときｘi ＝０，平方非剰余のと
きｘi ＝１ということを示すデータとなることが必要で
ある。そこで、証明データ手段４０６は、復号鍵保持手
段４０４に格納されている素因数ｐ1 ，ｑ1 を用いて
【００５８】
【数９】
【００５９】なるｕi を算出し、これを第二の証明デー
タとする。
タとする。
【００６０】この第一、第二の証明データの作り方は他
にもゼロ知識証明に基づいた生成方法などたくさん存在
する。
にもゼロ知識証明に基づいた生成方法などたくさん存在
する。
【００６１】次に証明データの検証方法について述べ
る。なお、検証者は担当装置の処理の正しさを検証した
い人ならば誰でもよい。
る。なお、検証者は担当装置の処理の正しさを検証した
い人ならば誰でもよい。
【００６２】まず、再暗号とシャッフルの手順に関する
第一の証明データを検証する方法を述べる。この時、証
明データはＡ，Ｂ及び各ｋについてＣk ，λk ，ｄk,i
あるいはＣk ，λk ′，ｄk,i ′となっている。まず、
データ列Ｃ1 ，Ｃ2 ，…，Ｃk ，…Ｃ20をハッシュ関数
の入力値として得られたハッシュ値からビット列ｆ1，
ｆ2 ，…，ｆ20を求める。
第一の証明データを検証する方法を述べる。この時、証
明データはＡ，Ｂ及び各ｋについてＣk ，λk ，ｄk,i
あるいはＣk ，λk ′，ｄk,i ′となっている。まず、
データ列Ｃ1 ，Ｃ2 ，…，Ｃk ，…Ｃ20をハッシュ関数
の入力値として得られたハッシュ値からビット列ｆ1，
ｆ2 ，…，ｆ20を求める。
【００６３】ｆk が０となる各ｋについては、検証者は
各Ｃk がＡ，λ，ｄk,i から正しく以下のように生成さ
れていることを特徴とする。
各Ｃk がＡ，λ，ｄk,i から正しく以下のように生成さ
れていることを特徴とする。
【００６４】
【数１０】
【００６５】次にｆk が１となる各ｋについて、検証者
はＣk はＡ，λk ′，ｄk,i ′とＢより以下のように生
成できることを検証する。すなわち、
はＣk はＡ，λk ′，ｄk,i ′とＢより以下のように生
成できることを検証する。すなわち、
【００６６】
【数１１】
【００６７】となるＢに対して、
【００６８】
【数１２】
【００６９】が成り立つことである。
【００７０】上記のように行えば、分析結果以上の情報
の漏洩を防ぎつつ、担当装置１が正しく処理を行なった
ことを証明データを用いて検証できる。
の漏洩を防ぎつつ、担当装置１が正しく処理を行なった
ことを証明データを用いて検証できる。
【００７１】次に、図６を参照して本願発明の第二の実
施の形態について説明する。第二の実施形態では、窓口
装置１００が年齢及び職業という項目で分析したい場合
について、以下に詳細に述べる。
施の形態について説明する。第二の実施形態では、窓口
装置１００が年齢及び職業という項目で分析したい場合
について、以下に詳細に述べる。
【００７２】これは第一の実施形態と同様に担当装置が
存在し、第一の実施形態と同様に準備フェーズ、記入フ
ェーズが終わっているものとし、集計フェーズだけを図
６を用いて説明する。
存在し、第一の実施形態と同様に準備フェーズ、記入フ
ェーズが終わっているものとし、集計フェーズだけを図
６を用いて説明する。
【００７３】第一の実施形態と異なり、窓口装置１００
が年齢及び職業という項目で分析したい場合である。第
一の実施形態のように、年齢による分析結果と職業によ
る分析結果のみを入手しても年齢と職業のクロス集計は
求められない。そこで別の集計方法をとるのだが、この
時も窓口装置が必要以上の情報を入手できないようにし
たい。たとえば、窓口装置が年齢及び職業という項目及
び性別と住所という項目の分析を行なっても、年齢、職
業、性別、住所の分析ができないようにすることが目的
である。
が年齢及び職業という項目で分析したい場合である。第
一の実施形態のように、年齢による分析結果と職業によ
る分析結果のみを入手しても年齢と職業のクロス集計は
求められない。そこで別の集計方法をとるのだが、この
時も窓口装置が必要以上の情報を入手できないようにし
たい。たとえば、窓口装置が年齢及び職業という項目及
び性別と住所という項目の分析を行なっても、年齢、職
業、性別、住所の分析ができないようにすることが目的
である。
【００７４】年齢属性は担当装置２が、職業属性は担当
装置３が担当しているとして、話をすすめる。まず、窓
口装置は年齢属性担当の担当装置２に（ａ，ｓ2 ，
ｓ3 ）の項目を渡す（ステップ３１）。
装置３が担当しているとして、話をすすめる。まず、窓
口装置は年齢属性担当の担当装置２に（ａ，ｓ2 ，
ｓ3 ）の項目を渡す（ステップ３１）。
【００７５】担当装置２は窓口装置からのデータを受信
し（ステップ３２）、各項目を再暗号する（ステップ３
３）。すなわち、ｓ2 ，ｓ3 の値を、公開鍵ｎ2 ，ｎ3
を用いて、復号結果を変えずに別の暗号文に変換させ
る。
し（ステップ３２）、各項目を再暗号する（ステップ３
３）。すなわち、ｓ2 ，ｓ3 の値を、公開鍵ｎ2 ，ｎ3
を用いて、復号結果を変えずに別の暗号文に変換させ
る。
【００７６】次に、再暗号したデータの順番をランダム
に変更する（ステップ３４）。
に変更する（ステップ３４）。
【００７７】次に担当装置２は、再暗号後のｔ2 の値
を、復号鍵を用いて復号する（ステップ３５）。すなわ
ち、ｔ2 の項目を自分の秘密鍵であるところのｎ2 の素
因数を用いて、ｓ2 が法ｎ2 において平方剰余か否かを
判定する。平方剰余であれば、この属性は０、平方非剰
余であれば、属性は１となる。このようにして求めた属
性値をｘ2 とする。
を、復号鍵を用いて復号する（ステップ３５）。すなわ
ち、ｔ2 の項目を自分の秘密鍵であるところのｎ2 の素
因数を用いて、ｓ2 が法ｎ2 において平方剰余か否かを
判定する。平方剰余であれば、この属性は０、平方非剰
余であれば、属性は１となる。このようにして求めた属
性値をｘ2 とする。
【００７８】さらに担当装置２は上記処理を正しく行な
ったことの証明データを第一の実施形態と同様に作成し
（ステップ３６）、結果を公開する（ステップ３７）。
ったことの証明データを第一の実施形態と同様に作成し
（ステップ３６）、結果を公開する（ステップ３７）。
【００７９】この担当装置２の出力結果のうち、担当装
置３は（ａ，ｘ2 ，ｔ3 ）を入力データとして利用す
る。
置３は（ａ，ｘ2 ，ｔ3 ）を入力データとして利用す
る。
【００８０】担当装置３は、担当装置２から上記情報を
受けとり（ステップ４０）、ｔ3 をさらに再暗号してｕ
3 を得る（ステップ４１）。
受けとり（ステップ４０）、ｔ3 をさらに再暗号してｕ
3 を得る（ステップ４１）。
【００８１】再暗号結果をシャッフルした（ステップ４
２）後、自分の担当項目を復号する（ステップ４３）。
すなわち、ｕ3 の項目を自分の秘密鍵を用いて、ｕ3 が
法ｎ3 において平方剰余か否かを判定する。平方剰余で
あれば、この属性は０、平方非剰余であれば、属性は１
となる。この復号結果をｘ3 とする。
２）後、自分の担当項目を復号する（ステップ４３）。
すなわち、ｕ3 の項目を自分の秘密鍵を用いて、ｕ3 が
法ｎ3 において平方剰余か否かを判定する。平方剰余で
あれば、この属性は０、平方非剰余であれば、属性は１
となる。この復号結果をｘ3 とする。
【００８２】さらに上記の処理手順が正しいことを証明
する証明データを作成する（ステップ４４）。
する証明データを作成する（ステップ４４）。
【００８３】ａ，ｘ2 の値と上記の復号結果ｘ3 を合わ
せたものと、証明データを結果として公開する（ステッ
プ４５）。この結果より、窓口装置のみならず誰でも年
齢と職業によるクロス集計結果を算出することができ
る。
せたものと、証明データを結果として公開する（ステッ
プ４５）。この結果より、窓口装置のみならず誰でも年
齢と職業によるクロス集計結果を算出することができ
る。
【００８４】以上詳細に説明したように行なえば、窓口
装置はもとより、担当装置２あるいは担当装置３にも、
集計結果以上の情報が漏洩することなく、正しい分析を
行なうことができる。
装置はもとより、担当装置２あるいは担当装置３にも、
集計結果以上の情報が漏洩することなく、正しい分析を
行なうことができる。
【００８５】第一及び第二の実施の形態では属性値が
０、１の場合を述べてきたが、ゴールドワッサ・ミカー
リ暗号を拡張した多次剰余暗号を用いれば、属性値が複
数の場合にも容易に対応が可能である。
０、１の場合を述べてきたが、ゴールドワッサ・ミカー
リ暗号を拡張した多次剰余暗号を用いれば、属性値が複
数の場合にも容易に対応が可能である。
【００８６】また、各実施形態では項目に記入する情報
として属性値の例をあげたが、複数の項目からなる回答
を情報としてもよい。
として属性値の例をあげたが、複数の項目からなる回答
を情報としてもよい。
【００８７】
【発明の効果】以上詳細に説明したように、本発明を用
いれば、必要な属性の組以外の組の属性値を統合するこ
とは不可能になり、記入者のプライバシー侵害を最小限
に抑え、かつ集計結果の正しさを検証可能な集計結果分
析システムが実現できる。
いれば、必要な属性の組以外の組の属性値を統合するこ
とは不可能になり、記入者のプライバシー侵害を最小限
に抑え、かつ集計結果の正しさを検証可能な集計結果分
析システムが実現できる。
【図１】本発明の集計結果分析システムを示す図。
【図２】本発明の第一及び第二の実施形態の記入フェー
ズの例を示すブロック図。
ズの例を示すブロック図。
【図３】本発明の第一及び第二の実施形態の準備フェー
ズの例を示す図。
ズの例を示す図。
【図４】本発明の第一及び第二の実施形態の担当装置の
構成例を示す図。
構成例を示す図。
【図５】本発明の第一の実施形態の集計フェーズの例を
示す図。
示す図。
【図６】本発明の第二の実施形態の集計フェーズの例を
示す図。
示す図。
１００ 窓口装置 １０１（ｉ） 担当装置 １０２（ｊ） 記入装置 ３０１ 公開鍵保持手段 ３０２，４０２ 情報符号化器 ３０３ 乱数発生器 ３０４ 情報変換器 ３０５，４０５ 無記名送信手段 ３０６，４０６ 回答入力手段
Claims (1)
- 【請求項１】記入者の属性項目または回答項目のクロス
集計を行ない、集計結果を分析する集計分析システムに
おいて、 前記属性項目または前記回答項目を公開鍵で暗号化して
回答文を出力する記入装置と、前記回答文を受けとる窓
口装置と、割り当てられた担当の属性項目を復号する担
当装置とからなり、 前記担当装置は、 暗号化された各回答文をさらに暗号化する再暗号化手段
と、 回答文の順番を混ぜ合わせるシャッフル手段と、 各回答文のうち割り当てられた担当の項目を復号する復
号手段と、 前記再暗号化手段、前記シャッフル手段及び前記復号手
段の正当性を証明する証明データを作成する証明データ
作成手段と、 前記復号結果及び証明データを公開する公開手段と、 を備えることを特徴とする集計結果分析システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9804896A JP2773737B2 (ja) | 1996-04-19 | 1996-04-19 | 集計結果分析システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9804896A JP2773737B2 (ja) | 1996-04-19 | 1996-04-19 | 集計結果分析システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09288658A JPH09288658A (ja) | 1997-11-04 |
| JP2773737B2 true JP2773737B2 (ja) | 1998-07-09 |
Family
ID=14209302
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9804896A Expired - Lifetime JP2773737B2 (ja) | 1996-04-19 | 1996-04-19 | 集計結果分析システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2773737B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7240195B2 (en) | 2001-05-18 | 2007-07-03 | Nec Corporation | Certified shuffle-decrypting system, certified shuffle-decrypting method and certified shuffle-decryption verifying method |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3788246B2 (ja) | 2001-02-13 | 2006-06-21 | 日本電気株式会社 | 匿名復号システム及び匿名復号方法 |
| JP4574212B2 (ja) * | 2004-04-22 | 2010-11-04 | 株式会社エヌ・ティ・ティ・データ | 属性情報管理システム、情報集計システム、端末装置、認証機関サーバ、管理サーバ、プログラム |
| JP4849541B2 (ja) * | 2006-10-24 | 2012-01-11 | 日本電信電話株式会社 | 個別情報を秘匿するクロス集計処理方法およびクロス集計装置、並びにプログラム |
| WO2009014215A1 (ja) * | 2007-07-26 | 2009-01-29 | Nec Corporation | 集計システム、復号結果の開示方法及びプログラム |
| JP5395609B2 (ja) * | 2009-10-09 | 2014-01-22 | 日本電信電話株式会社 | 秘密計算システム、秘密計算方法 |
| JP5498404B2 (ja) * | 2011-01-19 | 2014-05-21 | 日本電信電話株式会社 | マッチングシステム、マッチングシステムの方法、結合装置及びプログラム |
| JP5498406B2 (ja) * | 2011-01-21 | 2014-05-21 | 日本電信電話株式会社 | マッチングシステム、マッチングシステムの方法 |
| US9548861B2 (en) | 2011-06-10 | 2017-01-17 | Nec Corporation | Encrypted statistical processing system, device, method, and program |
| JP5790471B2 (ja) * | 2011-12-13 | 2015-10-07 | 富士通株式会社 | 暗号処理方法、復号処理方法、装置及びプログラム |
| JP6484657B2 (ja) * | 2017-03-17 | 2019-03-13 | 新日鉄住金ソリューションズ株式会社 | 情報処理装置、情報処理方法及びプログラム |
-
1996
- 1996-04-19 JP JP9804896A patent/JP2773737B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7240195B2 (en) | 2001-05-18 | 2007-07-03 | Nec Corporation | Certified shuffle-decrypting system, certified shuffle-decrypting method and certified shuffle-decryption verifying method |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09288658A (ja) | 1997-11-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7694880B2 (en) | Anonymous electronic voting system and anonymous electronic voting method | |
| EP2429115B1 (en) | Method for verification of decryption processes | |
| US20080000969A1 (en) | Electronic Voting Systems | |
| US8713319B2 (en) | Preserving privacy of digital communication information | |
| JPH08263575A (ja) | 匿名メッセージ伝送方式および投票方式 | |
| JP2773737B2 (ja) | 集計結果分析システム | |
| KR20080022306A (ko) | 암호화 기기의 동작 검증 방법 및 이를 이용한 전자투표검증 시스템 | |
| EP3817323A1 (en) | Encryption processing system, encryption processing method, and program | |
| Cortier et al. | A toolbox for verifiable tally-hiding e-voting systems | |
| EP1361693B1 (en) | Handle deciphering system and handle deciphering method, and program | |
| Patachi et al. | Eos a universal verifiable and coercion resistant voting protocol | |
| Khazaei et al. | Return code schemes for electronic voting systems | |
| Rabin et al. | Efficient end to end verifiable electronic voting employing split value representations | |
| KR20200085204A (ko) | 증명 가능한 전자투표시스템 | |
| Lee et al. | Towards trustworthy e-voting using paper receipts | |
| Harrison et al. | VERICONDOR: End-to-End Verifiable Condorcet Voting without Tallying Authorities | |
| Xia et al. | Framework for practical and receipt‐free remote voting | |
| JP2004013606A (ja) | 電子投票方法及びシステム及び投票者装置及び管理者装置及び集計者装置及び電子投票プログラム及び電子投票プログラムを格納した記憶媒体 | |
| JP2004192029A (ja) | 電子投票システム、投票データ生成サーバ、端末装置、及び、集計サーバ、ならびに、コンピュータプログラム | |
| Querejeta-Azurmendi et al. | An internet voting proposal towards improving usability and coercion resistance | |
| Haenni et al. | Private Internet Voting on Untrusted Voting Devices | |
| Devillez et al. | Traceable receipt-free encryption | |
| Wilson | Open Voting Client Architecture and Op-Ed Voting: a Novel Framework for Solving Requirement Conflicts in Secret Ballot Elections | |
| Demirel et al. | A Publicly-Veriable Mix-net with Everlasting Privacy Towards Observers | |
| JP3233119B2 (ja) | レシートフリー電子投票方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980324 |