山本 博章 (ヤマモト ヒロアキ)
学術研究院（工学系）
工学部
特任教授
研究者情報
研究活動情報
論文
- Substring Searchable Symmetric Encryption Based on an Improved DAWG
Hiroaki Yamamoto, Ryosuke Oda, Yoshihiro Wachi, Hiroshi Fujiwara
IEICE Transaction on Fundamentals, Vol.E105-A(No.12), 1578-1590, 2022年12月, 査読有り, 招待無し
筆頭著者 - The Huffuman Tree Problem with Upper Bounded Linear Functions
Hiroshi Fujiwara, Yuichi Shirai, Hiroaki Yamamoto
IEICE Trans. on Inf. & Syst., Vol.E105-D(No.05), 474-480, 2022年03月, 査読有り - Asymptotic Approximation Ratios for Certain Classes of Online Bin Packing Algorithms
Hiroshi Fujiwara, Yuta Wanikawa, Hiroaki Yamamoto
IEICE Trans. on Inf. & Syst., Vol.E104-D(No.03), 362-369, 2021年03月, 査読有り - A New Finite Automaton Construction using a Prefix and a Suffix of Regular Expressions
Hiroaki Yamamoto, Hiroshi Fujiwara
IEICE Trans. on Inf. & Syst., E104-D(3), 2021年, 査読有り, 招待無し
筆頭著者, 責任著者 - Space-Efficient and Secure Substring Searchable Symmetric Encryption Using an Improved DAWG
Hiroaki Yamamoto, Yoshihiro Wachi, Hiroshi Fujiwara
ProveSec2019, LNCS 11821, 130-148, 2019年10月, 査読有り - A faster algorithm for finding shortest substring matches of a regular expression
Hiroaki Yamamoto
Information Processing Letters, 143, 56-60, 2018年12月, 査読有り
- Band-restricted diagonally dominant matrices: Computational complexity and application
Norikazu Takahashi, Daiki Hirata, Shuji Jimbo, Hiroaki Yamamoto
Journal of Computer and System Sciences, 101, 100-111, 2018年11月, 査読有り - Practical and Secure Searchable Symmetric Encryption with a Small Index
Ryuji Miyoshi, Hiroaki Yamamoto, Hiroshi Fujiwara, and Takashi Miyazaki
NordSec2017, LNCS 10674, 53-69, 2017年11月, 査読有り - Teaching Materials Using AR and VR for Learning the Usage of Oscilloscope
Takashi Miyazaki, Yusuke Ohira, Hiroaki Yamamoto, and Masaaki Nishi
Proc. of AVR 2017, LNCS 10325, 43-52, 2017年07月, 査読有り - Secure Automata-based Substring Search Scheme on Encrypted Data
Yamamoto,H.
Lecture Notes in Computer Science, IWSEC2016, LNCS 9836, 111-131, 2016年09月, 査読有り - GPUに向けた高速並列多方向スイッチングメジアンフィルタ
越山翔太，山本博章，宮崎敬，横山靖樹，曽根光男
電子情報通信学会論文誌A, VOL.J99-A(No.1), 69-72, 2016年 - A New Finite Automaton Construction for Regular Expressions
Hiroaki Yamamoto
Proc. of 6th Workshop on Non-Classical Models on Automata and Applications (NCMA 2014), NCMA 2014, pp.249-264, 2014年, 査読有り - 階層化的ブルームフィルタを用いた安全で効率的なキーワード検索法
山本博章，大井篤，山下智穂，中村伸一，白井啓一郎，宮崎敬
電子情報通信学会論文誌D, J96-D(No.12), 3030-3043, 2013年, 査読有り - Bloom Filterを利用した暗号化SLCA検索手法の提案
中村伸一，山本博章
日本データベース学会論文誌, Vol.12(No.2), pp.1-6, 2013年, 査読有り - XPathを用いた暗号化XML文書検索手法の提案
中村伸一，山本博章
日本データベース学会論文誌, Vol.11(No.2), 31-36, 2012年 - 多方向走査平均処理と2×2雑音検出器を組み合わせたスイッチングメジアンフィルタ
横山靖樹，宮崎敬，曽根光男，山本博章
電子情報通信学会論文誌A, J95-A(No.10), 737-750, 2012年 - Regular Expression Matching Algorithms using Dual Position Automata
Yamamoto, H.
JCMCC, (71), 103-125, 2009年, 査読有り - Bit-parallel Tree Pattern Matching Algorithms for Unordered Labeled Trees
Yamamoto, H.; Takenouchi, D.
Lecture Notes in Computer Science, (5664), 554-565, 2009年, 査読有り
- Bit-Parallel Algorithms for Translating Regular Expressions into NFAs
Yamamoto, H.; Miyazaki, T.; Okamoto, M.
IEICE Trans. on Inf.&Syst., E90-D(2), 418-427, 2007年 - 情景画像からの文字抽出(画像認識, コンピュータビジョン)
芦田和毅、永井弘樹、岡本正行、宮尾秀俊、山本博章
電子情報通信学会論文誌. D-II, 情報・システム, II-パターン処理, 88(9), 1817-1824, 2005年, 査読有り - A new translation from semi-extended regular expressions into NFAs and its application to an approximate matching problem
Yamamoto, H
ALGORITHMS AND COMPUTATION, PROCEEDINGS, LNCS 2906, 158-167, 2003年, 査読有り
- A fast bit-parallel algorithm for matching extended regular expressions
Yamamoto, H; Miyazaki, T
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2697, 222-231, 2003年, 査読有り - 準拡張正規表現に対する新しい有限オートマトンモデルについて(オートマトン理論, 言語理論)
山本博章
電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理, 86(7), 443-451, 2003年 - A New Recognition Algorithm for Extended Regular Expressions
Yamamoto, H
ISAAC 2001, LNCS 2223, 257-267, 2001年, 査読有り - An Automata-based Recognition Algorithm for Semi-extended Regular Expressions
Yamamoto, H.
MFCS 2000, LNCS 1893, 699-708, 2000年, 査読有り - On the Power of Input-Synchronized Alternating Finite Automata
Yamamoto, H
COMPUTING AND COMBINATORICS, PROCEEDINGS, 1858, 457-466, 2000年, 査読有り - 高速化k-meansクラスタリングを用いたカラー画像の量子化
春日、山本、岡本
電子情報通信学会論文誌（D-II), J82-D-II(7), 1120-1128, 1999年, 査読有り - 交代有限オートマトンから他の有限オートマトンへの変換について
山本博章
電子情報通信学会論文誌（D-Ⅰ）, J82-D-I(8), 971-979, 1999年, 査読有り - An improved method to extract quasi-random sequences from generalized semi-random sources
Yamamoto, H; Kasuga, H
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, E82A(3), 512-519, 1999年, 査読有り - Optimal broadcasting in almost trees and partial k-trees
Dessmark, A; Lingas, A; Olsson, H; Yamamoto, H
STACS 98 - 15TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, LNCS 1373, 432-443, 1998年, 査読有り - On the power of alternation on reversal-bounded alternating Turing machines with a restriction
Yamamoto, H
Theoretical Computer Science, 180(1-2), 139-154, 1997年, 査読有り - On the power of reversals over the input tape of off-line Turing machines
Yamamoto, H
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E79D(11), 1495-1502, 1996年, 査読有り
講演・口頭発表等
- 安全な正規表現検索に向けた検索可能暗号
外山歩、山本博章、藤原洋志
2024年 暗号と情報セキュリティシンポジウム, 2024年01月24日 - Efficient Verifiable Dynamic Searchable Symmetric Encryption with a Tree-based Index
Kyohei Ozawa, Ryuji Miyoshi, Hiroaki Yamamoto
IWSEC2021, 2021年09月, 指定なし - DAWGに基づいた部分文字列検索可能暗号の改善
小田亮輔，山本博章，藤原洋志
情報処理学会第83回全国大会, 2021年03月 - 検証可能な機能に向けた検索可能暗号
小澤響平，山本博章，藤原洋志
情報処理学会第83回全国大会, 2021年03月 - 正規表現に対する最短文字列検索アルゴリズムの並列化
大邊陽介，山本博章，藤原洋志
情報処理学会第83回全国大会, 2021年03月 - 動的データに向けた部分文字列検索可能暗号
藤村享平，山本博章，藤原洋志
SCIS2021, 2021年01月 - 正規表現検索に向けた検索可能暗号の改良
伊藤天啓，山本博章，藤原洋志:
SCIS2021, 2021年01月 - 正規表現検索に向けた検索可能暗号の提案
伊藤天啓，山本博章，藤原洋志
SCIS2020, 2020年01月 - ファクターオラクルの拡張と文字列照合問題への応用
大井恒平、和智吉弘、山本博章、藤原洋志
冬のLAシンポジウム2019, 2019年02月 - Backward安全に向けた検索可能暗号の改良
三好竜司、山本博章
SCIS2019, 2019年01月, 電子情報通信学会 - 並列処理かつ動的データに向けた検索可能暗号の改良
三好竜司、山本博章
CSS2018, 2018年10月, 情報処理学会 - ファクターオラクルの拡張と実験的評価
大井恒平、山本博章、藤原洋志
情報科学技術ファーラム(FIT2018), 2018年09月, 情報処理学会 - 単純なデータ構造を用いた検索可能暗号
三好竜司，山本博章
コンピュータセキュリティシンポジウム2016, 2016年10月, 情報処理学会 - トライ木を用いたXMLキーワード検索法
吉永光，古川孝則，山本博章，金子美博
DEIM 2014, 2014年 - 階層型ブルームフィルタを用いた暗号化検索法の改良
渡邊尊司，山本博章
コンピュータセキュリティシンポジウム2015, 2014年 - 双対型positionオートマトンを用いたコンパクトなDFA表現
山本博章，中村彰吾
電子情報通信学会コンピュテーション研究会, 2011年12月 - プライバシー保護を考慮した効率的な検索のための安全な索引構造
大井篤，山本博章，山下智穂，中村伸一，白井啓一郎，岡本正行
コンピュータセキュリティシンポジウム 480-485, 2011年10月 - 記号列のラベルをもつ拡張擬似木パターンマッチング
山本博章，宮嵜敬
電子情報通信学会コンピュテーション研究会 53-60, 2011年09月 - 階層化されたブルームフィルタを用いた安全で効率的な検索システム
山下智穂，山本博章
第33回情報理論とその応用シンポジウム, 2010年12月 - 正規表現からコンパクトな有限オートマトンを構成するための一手法
坂田俊則，山本博章
電子情報通信学会コンピュテーション研究会 COMP2010-28 31-38, 2010年09月 - 拡張擬似木パターンマッチング問題に対するビット並列アルゴリズム
山本博章，宮嵜敬
情報処理学会アルゴリズム研究会, 2010年09月
