| 題名 | 最小AND回路問題の近似アルゴリズム |
| 著者 | *津々浦 俊悟 (島根大学 大学院総合理工学研究科), 森住 大樹 (島根大学) |
| ページ | pp. 209 - 210 |
| キーワード | 近似アルゴリズム, 最小AND回路問題 |
| アブストラクト | 現在、我々が用いる計算機を用いても、解くのに膨大な計算時間を必要とする問題が多数存在する。例えば、NP 完全問題や、NP 困難問題と呼ばれる問題がそうである。これらの問題の厳密解を求めることは、広く信じられているP≠NP予想により現実的でないとされる。そこで、これらの問題に対しての解決法の一つである、近似アルゴリズムを用いる。近似アルゴリズムとは最適解に近い解を多項式時間で求めるアルゴリズムのことであり、様々な問題に対して高品質な近似解を求めることは、極めて重要である。 本論文では、NP 困難問題の一つである、2入力のAND素子を用いた最小AND回路問題に対して、新たに考案した近似度1.01n/log n となるアルゴリズムについて示す。この研究は2009年にJan Arpe, Bodo Mantheyによって考案された近似度d-3/2 (d≥4)のアルゴリズムを比較対象としており、d>1.01n/log n +3/2の場合において、今回考案したアルゴリズムの方が良い結果が得られる。 |
| 題名 | ダミーデータを用いたAndroidの端末情報の保護 |
| 著者 | *綿谷 彰, 高橋 健一, 川村 尚生, 菅原 一孔 (鳥取大学大学院 工学研究科 情報エレクトロニクス専攻) |
| ページ | pp. 211 - 212 |
| キーワード | Android, セキュリティ, マルウェア, パーミッション機構, ダミーデータ |
| アブストラクト | 近年, Android端末が急速に発展している. Androidでは,セキュリティモデルとしてパーミッション機構が採用されている.端末情報を狙うマルウェアは正規のアプリケーションを装って端末に侵入する. 正規のアプリケーションはパーミッション機構を通して, 端末情報が格納されているAndroidのメソッドにアクセスし情報を取得する. 同様に, マルウェアもそのパーミッション機構を利用し, 端末情報が格納されているメソッドにアクセスし情報を取得する. 正規アプリケーションを装ったマルウェアの端末情報取得を防ぐために, アプリケーションに渡す情報をダミーデータとし, ユーザの個人情報を保護する手法を提案する. |
| 題名 | バスネットと連携したiPhone用観光情報提供システム |
| 著者 | *Lei Wang, Takao Kawamura, Kazunori Sugahara (鳥取大学大学院 工学研究科) |
| ページ | p. 213 |
| キーワード | バスネット, 観光, コース |
| アブストラクト | バスネットと連携したiPhone用観光情報提供システムでは，バスネットが持つ経路探索機能を積極的に利用し，その探索結果をもとに観光情報を提供する観光案内システムを提案する．なお，従来の観光案内システムでは利用者に訪問先やそこでの滞在時間を強いるものが多かったが，提案システムでは利用者自身が比較的自由に訪問先等を決定できるよう工夫している． |
| 題名 | セキュリティ要求工学を適用したファイルサーバの構築 |
| 著者 | *山本 恭平, 岡田 正 (津山工業高等専門学校) |
| ページ | pp. 214 - 215 |
| キーワード | セキュリティ要求工学, Secure Tropos, OSS, ファイルサーバ |