著者

田中 秀磨 滝澤 修 山村 明弘

出版者

一般社団法人 画像電子学会

雑誌

画像電子学会誌 (ISSN:02859831)

巻号頁・発行日

vol.34, no.2, pp.147-155, 2005 (Released:2011-03-10)

参考文献数

6

---

ディスプレイなどの映像端末からノイズとして放射される漏洩電磁波を傍受することにより,表示画面を再現する実験を行った.パーソナルコンピュータを対象とし,以下の三つの手段を用いて表示画面の傍受を試みた.(1)近磁界プローブを端末に接触させた場合.(2)離れた場所からアンテナを用いた場合.(3)端末の電源ケーブルにインジェクションプローブをはさんだ場合.(1)の結果から,画面傍受が可能なだけでなく,ビデオ信号の同期周波数に関する個体ごとの僅かなばらつきによって,ターゲットの弁別が可能であることを示す.(2)の結果から,VCCIで規制対象となっている1GHz以下の周波数でもターゲットから4m離れた場所から画面傍受ができること示す.(3)の結果から,ACアダプタとプローブの位置関係が実験に影響を与えることを明らかにし,ターゲットから30m離れた電源ケーブルから画面傍受ができることを示す.

著者

滝澤 修 山村 明弘

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.45, no.1, pp.320-323, 2004-01-15

---

視覚復号型秘密分散法の考え方を自然言語テキストに適用した新しい秘密分散法を提案する.提案手法は,日本語テキストを対象とし,複数枚の分散テキスト(share text)を重ね合わせて,上層から下層に読んでいくと,その文字列の中に秘密テキスト(secret text)が現れるようにするものである.重ね合わせて得られた文字列の中から秘密テキストを抽出する際には,意味を持たないフレーズが1文字の形態素の連鎖になる割合が多い性質を利用して,形態素解析器を使用する.

著者

藤原 美早紀 山村 明弘

出版者

情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.53, no.6, pp.1592-1601, 2012-06-15

---

2次元チェス盤上のエイトクイーンパズルを立方体表面上に拡張して構成されるn-クイーン問題およびn-ルーク問題について考察する.2次元チェス盤上のn-ルーク問題の解は自明であるが,立方体表面の6つの面にn × nのチェス盤を置いて構成した立体的なゲーム盤上のn-クイーン問題およびn-ルーク問題の解の個数や特徴は明らかではない.本論文では,1辺がnの立方体表面上で互いに攻撃しないルークの最大個数は$\lfloor 3n/2 \rfloor$であることを証明し,互いに攻撃しない最大個数のルークが立方体表面上に配置されるときに満たさなければならない必要条件を示す.さらに立方体を自分自身に重ね合わせる変換で移り合うn-クイーン問題およびn-ルーク問題の解を同一視するため,正8面体群の立方体への作用からn-クイーン問題およびn-ルーク問題の解の集合への作用を導入し,その作用に関する同値類の個数を求めることで本質的に異なる解の個数を計算する.n-クイーン問題(n ≤ 8)およびn-ルーク問題(n ≤ 6)の本質的に異なる解の個数を報告する.We discuss n-queen and n-rook problems on cubes, which are generalization of the eight queen puzzle over two-dimensional chessboard. We can easily get a solution of the n-rook problem on a two-dimensional chessboard, while it has not been known the number or any theoretical properties of solutions for the n-rook problem on three-dimensional game board constructed by six chessboards placed on six faces of a cube. We show the maximal number of mutually non-attacking rooks placed on the surface of a cube of side length n is $\lfloor 3n/2 \rfloor$ and give some necessary conditions for maximal numbers of rooks to satisfy when placed on a cube. Furthermore, we apply the octahedral group action on a cube to the set of solutions to identify them if they can transfer to one another. We count the number of essentially different solutions by counting equivalence classes induced from the action. We report the numbers of solutions of the n-queen problem for n ≤ 8 and the n-rook problem for n ≤ 6.

著者

滝澤 修 山村 明弘

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.45, no.1, pp.320-323, 2004-01-15

---

視覚復号型秘密分散法の考え方を自然言語テキストに適用した新しい秘密分散法を提案する.提案手法は,日本語テキストを対象とし,複数枚の分散テキスト(share text)を重ね合わせて,上層から下層に読んでいくと,その文字列の中に秘密テキスト(secret text)が現れるようにするものである.重ね合わせて得られた文字列の中から秘密テキストを抽出する際には,意味を持たないフレーズが1文字の形態素の連鎖になる割合が多い性質を利用して,形態素解析器を使用する.Modifying the idea of the visual cryptography, we propose a method of sharing a secret key using natural language texts. When a certain number of participants retrieve the secret key, they supply their shares and pile up these natural language texts. The sequence of the first, second (and so on) letters occurred in the pile shows the secret text. We aim to construct a natural language text secret sharing scheme employing a morphological analyzer because a meaningless phrase is a chain of morphemes consisting of one word with a high probability.