| 講演名 | 2003/3/19 連想記憶モデルの秘密分散法への応用(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) 安永 幸司, 川村 正樹, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 連想記憶モデルは,人の記憶メカニズムをモデル化したニューラルネットワークである.記憶情報はパターンで表現され,各素子間の結合に記憶される.記憶情報とある一定以上の一致度を示すパターンを初期状態として与えたときのみ記憶情報を想起し,これ以外の初期状態から記憶情報を想起することは困難である.一方,(k,n)しきい値は秘密情報をn個のシェアに分割し,そのうち,k個以上のシェアが集まったときのみ,元の秘密情報を得ることができる秘密分散法の1つである.我々は,連想記憶モデルと(k,n)しきい値法の類似点に着目し,連想記憶モデルによる秘密分散法を試みた,すなわち,連想記憶モデルの初期オーバラップが,秘密分散法のしきい値に対応する.秘密情報を連想記憶,モデルに記憶し,分割数n,結合数kごとに秘密情報を想起の成否の境界となるオーバラップを求めた.これより,連想記憶モデルによって秘密分散法を行うことができた.また,テキストデータなどを記憶させる場合には,記憶情報間に相関が生じるのでHuffman法などの圧縮法と併せて用いると良いことがわかった. |
| 抄録(英) | Associative memory models are neural networks based on the mechanism of human memory. Memory content is expressed by activity of neural patterns, and the stored patterns are embedded in the synaptic couplings between the neurons. The stored information can only be retrieved when the initial state is enough near the stored information, but otherwise it can hardly be retrieved. In the (k,n) threshold scheme which is one of the secret sharing schemes, the secret information is divided into n shares, and then it is reconstructed only when k or more shares are assembled. We propose a secret sharing scheme constructed by the associative memory model, since there are some similarities between the associative memory model and the (k, n) threshold scheme. That is, the initial overlap of the associative memory model corresponds to the threshold of the secret sharing scheme. The secret information is stored in the associative memory model, and critical overlaps for number of division n and combination k are evaluated. As a result, we verified that the associative memory model worked as the (k, n) threshold scheme. Moreover, we found that some compress methods, i.e. Huffman method, would be useful for encoding the secret information to the stored pattern, since there is correlation between the stored patterns when text data are stored into the associative memory model. |
| キーワード(和) | 連想記憶 / 秘密分散法 / (k,n)しきい値法 |
| キーワード(英) | associative memory / secret sharing scheme / (k,n) threshold scheme |
| 資料番号 | IT2002-51,ISEC2002-109,SST2002-157,ITS2002-134 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ITS |
|---|---|
| 開催期間 | 2003/3/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Intelligent Transport Systems Technology (ITS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 連想記憶モデルの秘密分散法への応用(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Application of Associative Memory Model for a Secret Sharing Scheme |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 連想記憶 / associative memory |
| キーワード(2)（和/英） | 秘密分散法 / secret sharing scheme |
| キーワード(3)（和/英） | (k,n)しきい値法 / (k,n) threshold scheme |
| 第 1 著者 氏名（和/英） | 安永 幸司 / Kouji YASUNAGA |
| 第 1 著者 所属（和/英） | 山口大学理学部 Faculty of Science, Yamaguchi University |
| 第 2 著者 氏名（和/英） | 川村 正樹 / Masaki KAWAMURA |
| 第 2 著者 所属（和/英） | 山口大学理学部 Faculty of Science, Yamaguchi University |
| 発表年月日 | 2003/3/19 |
| 資料番号 | IT2002-51,ISEC2002-109,SST2002-157,ITS2002-134 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 747 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |