著者

青木 和麻呂

雑誌

情報処理

巻号頁・発行日

vol.51, no.8, pp.1030-1038, 2010-08-15

---

2009年12月12日(日本時間では13日),RSA-768と呼ばれる768ビットの合成数が素因数分解された.特別な形の合成数では以前に,より大きいものが素因数分解されているが,RSA公開鍵暗号に利用される大きな2素数の積の素因数分解に対しては,世界記録更新である.この記録は瑞,日,独,仏,蘭の5カ国の機関の研究者の共同作業の成果であり,筆者もこの作業に参加した.この素因数分解では,一般数体篩法(いっぱんすうたいふるいほう; GNFS)と呼ばれる代数的整数論を応用した方法が使われた.数体篩法を実際に実現するためには,概念的なアルゴリズムばかりではなく,細部の実装や計算資源の配分などが効率の重要な鍵を握っている.本稿では,数体篩法の概略を説明し,各ステップでの実装や計算機運用の問題点を紹介する.最後に,従来よりRSA公開鍵暗号で1024ビットの公開鍵の新規利用は推奨できないことが指摘されていたが,今回768ビットの合成数が現実に素因数分解されたことはこの指摘を補強するものであることを付け加えておく.

著者

鈴木 貢

雑誌

情報処理

巻号頁・発行日

vol.58, no.1, pp.68-68, 2016-12-15

著者

高木 政晃 今井 哲夫 本橋 昭二

雑誌

情報処理

巻号頁・発行日

vol.15, no.4, 1974-04-15

著者

河村 一樹

雑誌

情報処理

巻号頁・発行日

vol.49, no.7, pp.768-774, 2008-07-15

著者

Wing Jeannette M. 中島 秀之

出版者

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

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.56, no.6, pp.584-587, 2015-06

---

このエッセイはコンピュータ科学者だけではなく,すべての人が学び,そして使いたいと考えるに違いない一般的な態度とスキルに関するものである.

著者

岡田 健一

雑誌

情報処理

巻号頁・発行日

vol.57, no.12, pp.1182-1183, 2016-11-15

著者

塚本 昌彦

雑誌

情報処理

巻号頁・発行日

vol.57, no.10, pp.968-969, 2016-09-15

著者

暦本 純一 垂水 浩幸 菅井 勝 山崎 剛 猪狩 錦光 森 岳志 杉山 高弘 内山 厚子 秋口 忠三

出版者

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

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.31, no.5, pp.602-611, 1990-05-15

被引用文献数

7

---

ウィンドウシステムの普及にともない各種のメディア(画面上で編集操作が可能荘視覚的対象物)を活用した視覚的ユーザインタフェースをもつシステムヘの要求が高まっているが,その作成,特にユーザインタフェース部の構築は容易ではない.われわれが現在開発中のシステム,鼎(かなえ)は,6種のメディア(テキスト,イメージ,図形,グラフ構造,表,階店構造)を扱うアプリケーションのユーザインタフェース部を容易に構築するための基盤となることを目指している.鼎システムは,6種のメディアを編集するための基本機能をエディタ部品としてもち,エディタの機能を目的に応じて変更・拡張するためのカスタマイズ言語を提供している.MVCモデルに基づくオブジェクト指向的なエディタ実装方式を採用し,各メディアの混在が容易に行えるようになっている.エディタのユーザインタフェースを変更するときは,スタック構造をもつイベントマップ(マウス入力に対応)やキーマップ(キー入力に対応)にアプリケーションが定義したマップをプッシュして,根準の編集操作を上書きすることができる.編集対象物とアプリケーションのデータを関連づけるための機構も提供している.以上の方式に基づいて鼎システムを実装した.鼎を利用して作成した実際のCASEアプリケーション3例を調査した結果,システムの開発規模が,鼎の利用によって半分以下に削減されることが分かった.

著者

松崎 誠

出版者

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

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.13, no.9, pp.617-623, 1972-09-15

著者

池内 克史

雑誌

情報処理

巻号頁・発行日

vol.57, no.9, pp.829-829, 2016-08-15

著者

一色 博

雑誌

情報処理

巻号頁・発行日

vol.13, no.7, 1972-07-15

著者

首藤 正道 伊藤 英俊

雑誌

情報処理

巻号頁・発行日

vol.23, no.6, 1982-06-15

著者

谷岡 一郎

雑誌

情報処理

巻号頁・発行日

vol.53, no.2, pp.118-125, 2012-01-15

---

ギャンブルは大別して、完全情報ゲームと不完全情報ゲームに分かれる。特に前者はアルゴリズム化の進む分野であるが、完全情報ゲームでも、期待値が固定されたもの(たとえばルーレット)と変化するもの(ブラックジャック)が存在する。ギャンブラーの多くは、これらの数学的事実を無視するか、勝手な解釈に陥りがちであり、逆に胴元はそれを利用する。不完全情報ゲームとしてのギャンブル・アイテムには、スポーツ・ブッキング、麻雀、ポーカーなどがあるが、非対称の情報をどう活かすかがプレイ選択の鍵となる。特にスポーツ・ブッキングにおける集団心理を利用すると、期待値100%以上のベットがありえる。

著者

辰己 丈夫

雑誌

情報処理

巻号頁・発行日

vol.57, no.8, pp.794-795, 2016-07-15

著者

五十嵐 悠紀

雑誌

情報処理

巻号頁・発行日

vol.57, no.9, pp.912-914, 2016-08-15

著者

石川 准

雑誌

情報処理

巻号頁・発行日

vol.36, no.12, 1995-12-15

著者

夏野 剛

出版者

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

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.42, no.12, pp.1221-1225, 2001-12-15

被引用文献数

1

---

本稿では,モバイルインターネットをベースとして行われているさまざまなコンテンツ,サービス,電子商取引の実体を明らかにするとともに,同様のサービスの普及が日本に比べて著しく立ち後れている欧米のモバイルインターネット市場との比較も織り交ぜながら,急速な普及の背景を分析する.

著者

松尾 和洋

出版者

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

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.46, no.10, pp.1176-1177, 2005-10-15

著者

橋本 直

雑誌

情報処理

巻号頁・発行日

vol.53, no.8, pp.817-822, 2012-07-15

著者

堀合 啓一

雑誌

情報処理

巻号頁・発行日

vol.57, no.7, pp.644-647, 2016-06-15

---

航空交通管制システムの無線機器の多くは,半世紀前の技術に支えられていて,セキュリティは考慮されていない.一方,GPSやADS-Bなどの比較的新しい技術を利用したシステムについても,急速に進化したソフトウェア無線技術を利用することで,低コストで攻撃が可能な状態であることが判明している.航空交通管制システムの仕様の変更は,世界的な合意が必要で長期間を要するため,場合によっては独自の対応が必要となる.実際に遭遇した事例等を契機に代替機能の確保や非常時を想定した訓練を実施している国も存在している.重大なインシデントの発生を待つことなく,適切なリスク分析に基づく計画的な対応が求められている時代となっている.