著者

西新 幹彦 滝澤 克則

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論 (ISSN:09135685)

巻号頁・発行日

vol.109, no.143, pp.127-129, 2009-07-16

---

ランプ型閾値秘密分散法の構成法としてShamirの多項式補間法を拡張する方法が知られているが,よく知られている方法では強い秘密保護特性を持たない場合があることが指摘されている.本稿では,強い秘密保護特性を持つようなShamirの多項式補間法の拡張方法を提案する.

著者

栗原 淳 植松 友彦

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論 (ISSN:09135685)

巻号頁・発行日

vol.111, no.142, pp.35-40, 2011-07-14

---

秘密分散法は,安全な清報管理を実現する手法として注目を浴びている.その中で,線形ブロック符号を用いて構成される秘密分散法について,符号とアクセス構造の関連性の解析が行われてきている.しかしながら,符号の構造と,非資格者集合から漏洩する情報量の関連性は未知である.すなわち,既存の手法によって任意の線形符号から構成された秘密分散法では,'弱いランプ型しきい値法'のように,秘密の一部の要素が非資格者集合から確定的に復号されうる.小文では,秘密分散において秘密の一要素たりとも確定的には復号できない非資格者集合を'アクセス拒絶集合'と定義し,線形符号を用いた秘密分散法において,指定した集合がアクセス拒絶集合となるための,符号ならびにその双対符号の満たすべき条件を明らかにする.また,組織的パリティ倹査行列を有するCを双対符号とする線形符号C^⊥を用いた秘密分散法の構成法を与える.提案した構成法は,しきい値型と同様のアクセス構造を実現できることに加え,要素数α以下の全ての集合がアンチアクセス集合であるという特性('α-強秘密保護特性'と呼ぶ)を有する.さらに,この構成はCの有する一般化ハミング重みとMDS-rankによって特徴づけられることを明らかにする.

著者

加藤 文夫

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論

巻号頁・発行日

vol.97, no.208, pp.79-88, 1997-07-25

参考文献数

15

---

情報理論において, 通信路符号化定理等の土台をなす重要な概念である漸近的等分配性について, その数値計算による検証を行う. 単純な (2元無記憶) 情報源を想定して, それから出力される十分長い系列の分布が具体的にどのような様相を呈するのか, また, 系列長が増大するにつれて, どのように変化して行くのかを調べるために, パソコンによる数値計算を行う. その結果を利用して重要な諸量の近似式を求め, 漸近的ふるまいを明らかにする. それを踏まえて, 漸近的等分配性とその簡略化された説明の妥当性を検討し, ややもすると誤解を生じ易い注意点のいくつかを指摘する. ここで提示される計算データや結果は漸近的等分配牲の正確な理解を促進することが期待される.

著者

井坂 元彦 今井 秀樹

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論

巻号頁・発行日

vol.98, no.441, pp.1-18, 1998-12-02

参考文献数

64

被引用文献数

42

---

1993年の発表から5年を経て, "Turbo codes" 及びその関連分野は符号理論研究の主役に踊り出た感がある.その成果は, 単に特性の良い符号化復合法を与えるに留まらず, 様々な形で拡張され従来の符号理論, 通信理論の研究成果と融合しながら発展を続けている.また深宇宙通信, 移動通信, 磁気記録などへの応用が検討されるなど実用に供される日も遠くはないようである.本稿では, "Turbo codes"或いはその関連分野における主な研究成果を概説する.

著者

大野 光平 井家上 哲史

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論 (ISSN:09135685)

巻号頁・発行日

vol.108, no.472, pp.193-198, 2009-03-02

参考文献数

5

---

2008年8月25日から28日の4日間にわたってスペクトル拡散技術に関する国際会議ISSSTA2008(10th IEEE International Symposium on Spread Spectrum Techniques and Application)がイタリア・ボローニャのSavoia Regencyホテルにて開催された.また,2008年9月10日から12日までの3日間,UWBに関する国際会議ICUWB2008(The 2008 IEEE International Conference on Ultra-Wideband)がドイツ・ハノーファーのライプニッツ大学ハノーファーで開催された.本稿はISSSTA2008とICUWB2008について概要を報告する.

著者

得丸 公明

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論 (ISSN:09135685)

巻号頁・発行日

vol.111, no.220, pp.55-60, 2011-09-22

参考文献数

11

---

情報理論というとシャノンを思い浮かべる人が多い.しかしジョン・フォン・ノイマン(1903-1957)も,生命の自己複製と進化を自動的になしとげる複雑さを生みだすメカニズム「オートマトン」の研究として情報理論の必要性を訴えていた.そして,組合せ,熱力学,形式論理学,デジタルといった基本概念を吟味し,万能チューリングマシン,デジタル神経ネットワーク,長期記憶メカニズムといったシステム構成要素を論じていた.情報は離散的で有限個の元からなる論理記号が,一次元状に配列された表現であり,それが媒体を変調して回線上を伝搬し,宛て先でデジタル復調されて複雑な意味を構築する.デジタル信号はアナログ信号よりも信号対雑音比(S/N比)にすぐれているから,組合せ理論にもとついて符号語の種類が桁違いに多くなり,一回だけ送信すれば相手にメッセージが届く.ほぼ無限に作り出せる符号語が,一度送信するだけで相手に届くことの相乗効果として,短い符号語が意味単位の接続や意味の修飾を行うようになった.これが言語における文法,タンパク質合成における非コーディングRNA,コンピュータ・ネットワークにおけるプロトコルスイッチである.宛て先で処理されるための情報以外に,情報を処理する回路の組み立て方を指示した情報を宛て先に送ることができるので,情報によって情報処理回路を作れる.できあがった処理回路を処理回路を作る回路に投入すると,一段上のレベルの処理が可能な処理回路ができ上がる.これを何度も繰り返すと,だんだん処理できる複雑さのレベルが上昇し,複雑さのレベルが同等な子孫を生みだし,さらに複雑さを増した進化を自然に生みだせる.具象概念から類概念・関係性概念に発展したものが,抽象概念,公理,公理系へと発展する過程も自己増殖による複雑化と考えられる.

著者

上加世田 宏 境 隆一 笠原 正雄

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論

巻号頁・発行日

vol.93, no.380, pp.1-6, 1993-12-15

---

Mix netを用いた電子選挙においては,センタが不正を行なった場合,異義申し立ては可能であるが,無効となった投票結果が露呈する欠点を有している.本稿では,投票用紙を複数の鍵で暗号化することにより,不正が行なわれた場合,各投票内容を明かさずに意義申し立てが行なえる方式を提案する.提案する方式は,はじめに各投票者が投票用紙を複数の鍵で暗号化し,それをMix netに送り,次に,Mix netは送られてきた投票用紙をシャッフルする.ここで,不正の有無を確認し,不正がない場合にのみセンタがVSS(verifiable secret sharing)を行ない復号する方式である.

著者

山添 雅彦 小野沢 裕親

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論

巻号頁・発行日

vol.94, no.262, pp.45-50, 1994-09-30

被引用文献数

3

---

中波固体化放送機が、運用を始めて14年が経過した。過去5年間の障害状況調査によると、信頼度を維持するためには変調増幅部、電力増幅部の予防保全が重要である。そこで、ここに使用している主要部品(大型アルミニウム電解コンデンサ、MOS-FET)の劣化度調査および、過去5年間の障害状況を踏まえ、放送機の動作状況から部品の劣化状況を予測する手法について検討した。

著者

大森 基司 館林 誠

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論

巻号頁・発行日

vol.94, no.295, pp.25-32, 1994-10-20

被引用文献数

1

---

ネットワークを用いた通信販売システムにおいてユーザーのプライバシー保護を実現できる1つのモデルを提案する.目的は,「誰が何を買ったか」をわからないようにすることである.本モデルでは販売システム側に3つの部門を設ける.そのうちの任意2部門が結託しても「誰が何を買ったか」わからない.商品や価格に関するユーザとシステムの間のトラブルの解決策も示す.

著者

笠原 正雄 平澤 茂一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論 (ISSN:09135685)

巻号頁・発行日

vol.109, no.444, pp.419-426, 2010-02-25

---

一般化された(u,u+v)構成法,g(u,u+v)構成法,に基づいて少数の情報記号数に対する最適2元線形符号の大きなクラスを構成している.そしてこの構成法に基づいて(3(2^m-1,m+1,3・2^m-1)符号,(3(2^m-1),m+1,3・2^m-1)符号,(3(2^m-1),m+1,3・2^m)符号を構成し,これらの符号がBrouwer-Verhoeffのテーブル(BVテーブル)に記載の最小距離にn≦125の範囲で一致し,それ故に最適2元線形符号であること且つn≧126の範囲においても最適2元線形符号であることが予測されることを述べる.さらに情報記号数k=2,符号長n,最小距離dの(n,2,d)線形符号および情報記号数3の(n,3,d)線形符号を与えている.そして(n,2,d)符号がn≦125の任意の符号長に対しBVテーブル記載の最小距離限界に一致すること,即ち理論的限界式を完全に満たすことを示している.同様に(n,3,d)符号もn=8+7μ(μ=1,2,…)を除く任意の符号長において(BVテーブル)理論的限界式を満たすことを示している.これらの符号nη≧126の範囲においても最適性を満たすことが強く予想される.さらに情報記号数k=4,5,6および7に対する最適符号を構成し,具体例を示している.

著者

楫 勇一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論 (ISSN:09135685)

巻号頁・発行日

vol.110, no.363, pp.1-6, 2011-01-11

---

フラッシュ符号の一種であるindex-less indexed flash codes (ILIFC)の改良を行う.フラッシュメモリの利用にあたっては,セルと呼ばれる記録素子に対する操作への非対称性,ブロック消去に伴うセル特性の劣化等に十分注意して,情報の記録を行う必要がある.ILIFCは,セル全体をブロックと呼ばれる小単位に分割し,各ブロックを有効に利用することで性能確保を目指す方式であるが,ブロックサイズが固定されていることから様々な問題が発生する.本研究では,ILIFCのブロックサイズを半減し,性能を改善するとともに,その適用範囲を拡大することを検討する.

著者

櫻井 啓志 宮本 貴朗 青木 茂樹 岩田 基 汐崎 陽

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論 (ISSN:09135685)

巻号頁・発行日

vol.110, no.442, pp.213-220, 2011-02-24

---

近年,通常のキーボード操作による非定型文を対象としたキーストロークの特徴を利用したユーザ認証に関する研究が行われている.本稿では,複数のキーストロークの特徴から得られる指標を組み合わせてユーザを認証する手法を提案する.まず,予め登録しておいた複数のユーザのテンプレートを用いて,各指標のパラメータをユーザごとに適切な値に設定する.次に,設定したパラメータを用いて,ニューラルネットワークの結合重み係数をユーザごとに学習させる.そして,ログイン後に文字を入力することに,テンプレートとの類似度を各指標からそれぞれ算出し,これらの値をニューラルネットワークに入力し,ユーザを認証する.提案手法を用いて実験を行った結果,他人受入率が0.17%,本人拒否率が2.38%となり,従来手法と比較して高い認証精度が得られた.

著者

小幡 洋昭 後藤 正幸 平澤 茂一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論

巻号頁・発行日

vol.96, no.494, pp.79-84, 1997-01-24

被引用文献数

1

---

Z.Zhang and V.K.Weiの提案したGold Washingアルゴリズムは, ある一定の確率分布で発生させたランダムな系列で辞書を逐次更新することにより, 有限アルファペットの無記憶情報源に対し, 確率分布が未知であっても漸近的にRate-Distortion関数に収束することが証明されている. 一方, Y.Steinberg and M.GutmanはLZ77符号に用いられるString Matchingを有歪み圧縮に応用したアルゴリズムを提案した. このアルゴリズムは, 有限アルファベットの無記憶情報源に対し, 情報源から定まる最適な符号語の分布により発生させたランダムな系列で辞書を更新することにより, 漸近的にRate-Distortion関数に収束することが証明されている. そこで, 本稿ではGold Washingアルゴリズムの考えを用いたString Matchingアルゴリズムに基づくアルゴリズムを提案し, シミュレーションによりそれぞれのアルゴリズムの特性を考察する.

著者

エルナンデス ガライ サンドラ マルチネス ノリエガ ラウル バスケス メディナ ルベン 山口 和彦

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論 (ISSN:09135685)

巻号頁・発行日

vol.109, no.143, pp.43-48, 2009-07-16

---

本報告では,情報保護のために情報分散法に基づき,誤り訂正符号と組みあわせた,ウェーブレット領域の係数を操作する方式を提案する.通常の信号処理の攻撃に対して耐性を高めるために,透かし情報は近似係数に埋め込まれる.より低いビット誤り率を得るために畳み込み符号を用いた誤り制御を用い,耐障害性を確保するために情報分散法を利用する.この方式は,様々な種類の攻撃をを受けたデータに対して,元信号を用いずに秘密のメッセージを見つけることができる,ブラインド検出を実現している.実験の結果,我々のデータハイディング方式は,聞こえるような音の劣化はなく,64kbpsでのMP3圧縮,ローパスフィルター,サンプリング周波数の変更,雑音の付加などの通常の信号処理の攻撃に対して,よい耐性があることがわかった.

著者

和田山 正

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論 (ISSN:09135685)

巻号頁・発行日

vol.109, no.143, pp.55-60, 2009-07-16

---

近年、コンプレスドセンシングに関する本稿では、2元線形符号に基づくp×m 2値センシング行列のランダム構成法を提案する。ここで与えられるセンシング行列は2元線形符号の生成行列を利用することにより、O(p log_2m)ビットの情報で表すことができる。提案法により構成される線形符号の平均重み分布の結果に基づき、行列の制約等長性(Restricted Isometry Property)とインコヒーレンスについての解析を行った。

著者

矢部 雅人 山口 和彦 小林 欣吾

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論 (ISSN:09135685)

巻号頁・発行日

vol.102, no.741, pp.155-160, 2003-03-19

---

近年,Shannon限界に迫る新しい符号化・復号方式としてターボ符号・復号という誤り訂正方式が注目を浴びている.最近ではW-CDMAに採用され,その他の用途への利用,標準化も検討されている.しかし,ターボ符号・復号にはまだ検討されていない問題かあり,バースト誤りに対する耐性もその1つである.インタリーバを利用しているためにバースト誤りに強いと思われていることが多いが,このインタリーバは主に符号の特性を改善するためのものであるため実際はそうではない.本稿ではターボ符号のバースト誤り訂正能力について再検討し,よりバースト誤り通信路に適する手法を探る基礎となる検討を行った.

著者

富田 光博 畔柳 功芳 大竹 孝平 小澤 智 末広 直樹

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論 (ISSN:09135685)

巻号頁・発行日

vol.103, no.710, pp.55-60, 2004-03-08

---

送信機はガード系列により保護された包装拡散系列を用いてスペクトル拡散したシンボルを送信し、受信機はコア系列部分のシンボルをデコリレータ、またはMMSEを弔いて復調するCDMA方式において収容局数を減らすことなく性能の向上が図れる順次検出形受信機を提案する。この方式は相関分離方程式を解くことにより得られる全ユーザの軟出力の中で、最も尤度の高いユーザのみを判定し、その成分を受信シンボルから除く手法を用いる。この処理を順次繰り返すことにより全ユーザを検出する。計算機シミュレーションにより、順次検出方式の誤り率が従来方式に比べ著しく低減し得ることを明らかにしている。

著者

的場 直人 吉田 進

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論

巻号頁・発行日

vol.93, no.64, pp.35-40, 1993-05-25

---

画像圧縮技術の向上によりディジタル画像伝送技術は実用化段階を迎えている。そこで、移動通信に関しても画像伝送の要求が高まることが予想される。本稿では、この劣悪な通信路において高効率圧縮された画像を伝送した場合の画質の劣化について、JPEG方式(可変長符号化方式)を例にとり、誤り訂正符号や変調方式まで考慮したシステムについて検討した。さらに圧縮率と画質の両面について固定長の符号化方式と比較し、誤り訂正符号の使用によって可変長符号を用いても高能率、高品質の伝送が可能で混ることを確認した。

著者

佐藤 彰洋 畑 雅恭

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論

巻号頁・発行日

vol.94, no.295, pp.7-14, 1994-10-20

---

素数の平方剰余はLegendre系列と呼ばれ,良好な疑似乱数系列であることが知られている.また,数列Qと呼ばれる系列を利用した幾何学的な構成法も知られている.今回,この幾何学的な構成法に着目しLergendre系列の構造的な特徴を考慮し,与えられたLegendre系列の部分系列から系列発生に関する候補点を探索し,候補点から使用した素数pと部分系列の取り出し位置を求める手法を新しく考察した.この手法は筆者らが先に提案した方法よりさらに高速化できることが示された.この方法によれば計算時間がほぼpの1.1乗に比較し,一般の大さき素数の場合にも適用できる.また本手法が適用できるための素数,系列長,位置の関数について明らかにした.

著者

今井 秀樹

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論 (ISSN:09135685)

巻号頁・発行日

vol.101, no.725, pp.61-66, 2002-03-11

---

筆者の40年近い研究の中で,今から思えば失敗と思えることは数多い.連接符号,2次元系列と2次元巡回符号,CDMA方式およびその他局間干渉除去方式,BCH符号の復号法,マルチレベル符号化と多段復号法,多変数多項式に基づく公開鍵暗号,KPS(Key Predistribution System),ターボ符号と繰返し復号などの研究の中で,これらの失敗について述べる.