著者

酒居 敬一 光成 滋生 成田 剛 石田 計 藤井 寛 庄司 信利

雑誌

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

巻号頁・発行日

vol.43, no.4, pp.1028-1038, 2002-04-15

---

近年の汎用パーソナルコンピュータに多く使われているIA-32プロセッサは過去との互換性のために命令体系はCISC的である.しかし内部動作はRISCマイクロ命令への変換,ハイパーパイプライン,アウトオブオーダ,などRISC的アーキテクチャが多数取り入れられている.さらにSIMD的演算命令の搭載によりデータ並列処理を実現している.とはいえその新しい機構に応じたコードを生成するコンパイラはまだまだ少数であり,また対応していたとしてもコンパイラ独自の拡張C言語による記述が必要であることが多い.そのため通常のC言語による記述を主体としたベンチマークではプロセッサの正当な評価を行いにくい.そこで我々は実用的なアプリケーションとしてMP3エンコーダを選択しコード全般にわたってアセンブリ言語による最適化処理を行った.その結果C言語によるコードに対し2倍から3倍の高速化を達成した.

著者

酒居 敬一 光成 滋生 成田 剛 石田 計 藤井 寛 庄司 信利

出版者

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

雑誌

情報処理学会研究報告. ARC,計算機アーキテクチャ研究会報告 (ISSN:09196072)

巻号頁・発行日

vol.144, pp.141-146, 2001-07-25

参考文献数

12

被引用文献数

1

---

近年, マルチメディアアプリケーション向けの拡張命令をサポートした汎用プロセッサが入手できるようになってきた.PCMオーディオをmp3にする処理は遅いと感じていたし, 速いエンコーダが切望されていた.そこでAMDの3DNow!やIntelのSSEという拡張命令に着目し, それらの命令をエンコーダの高速化のために使用した.「午後のこ〜だ」は, 「LAME]を高速化したmp3エンコーダで, そのような命令を使うようにアセンブリ言語で書き換えたものである.さらに440BXチップセットによるIntelSMPにも着目し, マルチスレッド実行による速いmp3エンコーディングも実装してみた. 本稿では「午後のこ〜だ」に実装した高速化手法や速度向上について述べる.

著者

光成 滋生

雑誌

夏のプログラミング・シンポジウム2012「ビューティフルコード」報告集

巻号頁・発行日

pp.59-68, 2013-01-11

---

昨今のコンパイラやインタプリタの技術の進歩には目を見張るものがある.「アセンブリ言語で書くより,コンパイラなどの高機能言語に任せた方がよい」と言われて久しい.しかし,それでもなお多くのパソコンに搭載されているIntel系CPUの命令を真に生かしたコードを生成するのは難しいのが実情である.ここでは,C++をx86/x64用高機能アセンブラとして利用するライブラリを紹介する.そしてCPUに応じたコード生成,および文字列処理などのいくつかの基本的な処理における高速化テクニックの例をあげる.

著者

吉田 真紀 光成 滋生 藤原 融

出版者

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

雑誌

電子情報通信学会技術研究報告 (ISSN:09135685)

巻号頁・発行日

vol.104, no.527, pp.1-5, 2004-12-17

被引用文献数

1

---

タイムカプセル暗号とは,復号時刻が指定された暗号文を受け取った人(復号者)が,時報局が放送する署名付き時報を復号時刻に受け取ることで,その暗号文を復号できる方式である.著者らはこれまでに,楕円曲線上のペアリングを用いた署名方式を基に,タイムカプセル暗号を構成し,実装を行った.この方式の特長は,署名付き時報の放送と暗号文の送付以外に,通信を必要としないことである.ただし,復号者は,復号時刻の署名付き時報を逃すと,それ以降の署名付き時報を用いても暗号文を復号することができない.これに対する自明な対策として,放送された署名付き時報を全て保管し公開する機関を用意することが考えられるが,効率が悪い.本稿では,保管する署名付き時報の量を減らすことを目的とし,解除信号を導入する.解除信号は一定期間ごとに公開され,その直前の期間を復号時刻とする暗号文を全て復号可能とする.

著者

酒居 敬一 光成 滋生 成田 剛 石田 計 藤井 寛 庄司 信利

雑誌

情報処理学会研究報告計算機アーキテクチャ(ARC)

巻号頁・発行日

vol.2001, no.76(2001-ARC-144), pp.141-146, 2001-07-25

---

近年、マルチメディアアプリケーション向けの拡張命令をサポートした汎用プロセッサが入手できるようになってきた.PCMオーディオをmp3にする処理は遅いと感じていたし,速いエンコーダが切望されていた.そこでAMDの3D Now!やIntelのSSEという拡張命令に着目し,それらの命令をエンコーダの高速化のために使用した.「午後のこ?だ」は,「LAME」を高速化したmp3エンコーダで,そのような命令を使うようにアセンブリ言語で書き換えたものである.さらに440BXチップセットによるIntel SMPにも着目し,マルチスレッド実行による速いmp3エンコーディングも実装してみた.本稿では「午後のこ?だ」に実装した高速化手法や速度向上について述べる.

著者

上野 真奈 光成 滋生 小林 鉄太郎 村上 啓造

雑誌

コンピュータセキュリティシンポジウム2021論文集

巻号頁・発行日

pp.223-230, 2021-10-19

---

本研究はウェブ会議などのオンラインコミュニケーションツールにおけるスケーラビリティと E2EE の両立を目的として,楕円 Lifted ElGamal 暗号を用いた暗号化済み音声データ重ね合わせを実装する.楕円 Lifted ElGamal 暗号を用いることで従来の E2EE オンラインコミュニケーションではできなかった,サービス提供サーバにおける演算処理が可能となり,スケーラビリティの大幅な改善を見込むことができる.一方で,演算コストの大幅な増加が問題となる.そこで,本研究では暗号化済み音声データ重ね合わせを実装し,各演算処理の速度を測定,リアルタイム通信が可能な処理速度であるかを検証する.測定は複数の楕円曲線に対して行い,最適な楕円曲線の検討も行った.この評価実験の結果,256 ビットの楕円曲線を用い,かつ移動端末の上り通信速度で音声通話のみの実施を仮定した場合,最大 1024 人まで同時接続した状態で,暗号化または復号の処理をリアルタイムで実施できることが明らかになった.

著者

新屋 良磨 光成 滋生 佐々 政孝

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.30, no.2, pp.2_191-2_206, 2013-04-25 (Released:2013-08-25)

---

正規表現によるパターンマッチングは広く用いられており,これまで様々なマッチング手法が研究されてきた.正規表現をDFAに変換してマッチングを行う手法もその1つである.本論文では2つの高速化手法を提案する.1つ目の手法は,マッチングの並列化である.マッチング対象となる文字列を複数に分割してデータ並列にマッチング可能な,同時状態有限オートマトン(Simultaneous Finite Automata, SFA)をオートマトン理論の自然な拡張によって定義した.2つ目は,DFA・SFAから,ネイティブコードを実行時に最適化して生成する手法である.コード生成によって,既存実装に比べてマッチング時のスループットの向上が見込め,また特定の正規表現における最適化も可能となる.最終的に,これらの手法を実装し,マルチコアマシン上での評価を基にその有用性を確認した.

著者

光成 滋生 渡辺 秀行 吉田 真紀 境 隆一 笠原 正雄

出版者

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

雑誌

情報処理学会研究報告コンピュータセキュリティ(CSEC) (ISSN:09196072)

巻号頁・発行日

vol.2002, no.68, pp.261-266, 2002-07-18

参考文献数

17

被引用文献数

1

---

本稿では放送型コンテンツ配信における不正者追跡問題を考える.従来の配信法は、想定された人数以上の不正者の結託により追跡不可能な海賊版復号器を作成することが可能になるという問題点を持つ.筆者等は、既に楕円曲線上のヴェイユペアリングを用いることにより、この結託問題を解決する方式を提案した.本稿ではこの方式を拡張し、鍵漏洩の自己抑止力と非対称不正者追跡機能、および加入者排除機能を持つ方式を提案する.提案方式では放送量は従来方式より小さく、また加入者が何人結託したとしても結託者以外の個人鍵を生成することができないという拡張前の方式の特長を受けもつ.In the previous traitor tracing schemes, there exists an upper bound on the number of traitors who attack the schemes for certifying the security. We proposed one resolution of the problem using Weil-pairing on the elliptic curves. In this paper, we extend the scheme, yielding an asymmetric self-enforcement and revocation scheme.

著者

境 隆一 光成 滋生 笠原 正雄

出版者

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

雑誌

情報処理学会研究報告コンピュータセキュリティ(CSEC) (ISSN:09196072)

巻号頁・発行日

vol.2001, no.75, pp.75-80, 2001-07-25

参考文献数

13

---

従来,楕円曲線上定義をされたペアリングは楕円暗号の解読に応用されていたが,近年,このようなペアリングが双線形写像であることを利用した暗号方式がいくつか提案されている。本稿では,これらの暗号方式を紹介すると共に,不正利用者の追跡が可能な放送用鍵配送の基本方式を提案する。この方式は,黒澤-Desmetの方式では実現されなかった。利用者の結託攻撃に対する安全性を有していると考えられ,実用上も極めて重要な方式である。また,新たなペアリングを利用した暗号方式についても考察する。Weil pairing and Tate pairing are the bilinear mappings from n torsion points of elliptic curves to a finite field. In this report, we review some cryptographic schemes based on Weil pairing or Tate pairing over elliptic curves. These schemes can be realized by the bilinear mapping of the pairings. We then propose a new key distribution scheme for broadcast encryption which is traceable traitors. The new broadcast key distribution scheme for the traitor tracing whose broadcasting data contain the constant header is firstly realized the security against the collusion attacks.

著者

酒居 敬一 光成 滋生 成田 剛 石田 計 藤井 寛 庄司 信利

出版者

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

雑誌

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

巻号頁・発行日

vol.43, no.4, pp.1028-1038, 2002-04-15

参考文献数

19

---

近年の汎用パーソナルコンピュータに多く使われているIA-32プロセッサは過去との互換性のために命令体系はCISC的である.しかし内部動作はRISCマイクロ命令への変換,ハイパーパイプライン,アウトオブオーダ,などRISC的アーキテクチャが多数取り入れられている.さらにSIMD的演算命令の搭載によりデータ並列処理を実現している.とはいえその新しい機構に応じたコードを生成するコンパイラはまだまだ少数であり,また対応していたとしてもコンパイラ独自の拡張C言語による記述が必要であることが多い.そのため通常のC言語による記述を主体としたベンチマークではプロセッサの正当な評価を行いにくい.そこで我々は実用的なアプリケーションとしてMP3エンコーダを選択しコード全般にわたってアセンブリ言語による最適化処理を行った.その結果C言語によるコードに対し2倍から3倍の高速化を達成した.The architecture of IA-32 processors, which are recently used in personalcomputers in general, can execute the industry-standard x86 instruction setlike CISC for binary compatibility.But in fact, the processors process simpler RISC micro operations instead ofcomplex x86 instructions, and support hyper pipelined technology and out-of-oder speculative execution.IA-32 processor also has the SIMD instructions.However, there are few compilers which generate the code supporting the newtechnology, or we must use the extended C language, if any.Therefore it is difficult to evaluate the processor exactly by the benchmarkbased on the ordinary C language.Then we chose a MP3 encoder for practical application and rewrote the mainroutines of the encoder by assembly language.As a result, we have achieved about two or three times faster optimization.

著者

光成 滋生 渡辺 秀行 吉田 真紀 境 隆一 笠原 正雄

出版者

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

雑誌

電子情報通信学会技術研究報告. ISEC, 情報セキュリティ (ISSN:09135685)

巻号頁・発行日

vol.102, no.212, pp.117-122, 2002-07-12

参考文献数

17

被引用文献数

5

---

本稿では放送型コンテンツ配信における不正者追跡問題を考える.従来の配信法は,想定された人数以上の不正者の結託により追跡不可能な海賊版復号器を作製することが可能になるという問題点をもつ.筆者等は,既に楕円曲線上のヴェイユペアリングを用いることにより,この結託問題を解決する方式を提案した.本稿ではこの方式を拡張し,鍵漏洩の自己抑止力と非対称不正者追跡機能,および加入者排除機能をもつ方式を提案する.提案方式では放送量は従来方式より小さく,また加入者が何人結託したとしても結託者以外の個人鍵を生成することができないという拡張前の方式の特長を受けもつ.