信州大学HOMEENGLISH交通・キャンパス案内

研究者総覧研究者総覧

研究者、研究内容などで検索
項目別検索はこちら

山本 博章  ヤマモト ヒロアキ

教員組織学術研究院(工学系)電話番号026-269-5485
教育組織工学部 電子情報システム工学科FAX番号
職名教授メールアドレスyamamoto@cs.shinshu-u.ac.jp
住所〒380-8553 長野市若里4-17-1ホームページURL

更新日:2022/12/14

プロフィール

兼担研究科・学部
大学院工学系研究科
大学院総合工学系研究科
研究分野
アルゴリズム論,オートマトン,情報検索,並列アルゴリズム
情報セキュリティ
現在の研究課題
パターン照合アルゴリズムの開発とその応用に関する研究
キーワード:文字列検索アルゴリズム , 先進的データ構造 , 有限オートマトン , 正規表現
XMLデータに対する検索手法の開発
キーワード:XML
安全で効率的な検索可能暗号の開発
キーワード:検索可能暗号 , 部分文字列検索可能暗号 , 共通鍵暗号方式
GPUに向けた並列アルゴリズムの開発
キーワード:並列アルゴリズム, GPU
所属学会
所属学会
電子情報通信学会
情報処理学会
ソフトウェア科学会
EATCS
学歴
出身大学院
1985 , 東北大学 , 工学研究科

出身学校・専攻等(大学院を除く)
1980 , 信州大学 , 工学部

取得学位
工学博士 , 東北大学
研究職歴等
研究職歴
1988- , 信州大学工学部 助手
1988- , 信州大学工学部 助教授
1986- , 山形大学工学部 助手
1985- , 東北大学電気通信研究所 助手

研究活動業績

研究業績(著書・
発表論文等)
論文
Substring Searchable Symmetric Encryption Based on an Improved DAWG
IEICE Transaction on Fundamentals,Vol.E105-A(No.12):1578-1590 2022(Dec.)
Author:Hiroaki Yamamoto, Ryosuke Oda, Yoshihiro Wachi, Hiroshi Fujiwara


The Huffuman Tree Problem with Upper Bounded Linear Functions
IEICE Trans. on Inf. & Syst.,Vol.E105-D(No.05):474-480 2022(Mar.)
Author:Hiroshi Fujiwara, Yuichi Shirai, Hiroaki Yamamoto


Asymptotic Approximation Ratios for Certain Classes of Online Bin Packing Algorithms
IEICE Trans. on Inf. & Syst.,Vol.E104-D(No.03):362-369 2021(Mar.)
Author:Hiroshi Fujiwara, Yuta Wanikawa, Hiroaki Yamamoto


A New Finite Automaton Construction using a Prefix and a Suffix of Regular Expressions
IEICE Trans. on Inf. & Syst.,E104-D(3) 2021
Author:Hiroaki Yamamoto, Hiroshi Fujiwara


Space-Efficient and Secure Substring Searchable Symmetric Encryption Using an Improved DAWG
ProveSec2019,LNCS 11821:130-148 2019(Oct.)
Author:Hiroaki Yamamoto, Yoshihiro Wachi, Hiroshi Fujiwara
Keywords:searchable symmetric encryption, string matching, DAWG


A faster algorithm for finding shortest substring matches of a regular expression
Information Processing Letters,143:56-60 2018(Dec.)
Author:Hiroaki Yamamoto
Keywords:regular expression, matching algorithm, finite automaton


Band-restricted diagonally dominant matrices: Computational complexity and application
Journal of Computer and System Sciences,101:100-111 2018(Nov.)
Author:Norikazu Takahashi, Daiki Hirata, Shuji Jimbo, Hiroaki Yamamoto
Keywords:Band-restricted diagonally dominant matrix, Decision problem


Practical and Secure Searchable Symmetric Encryption with a Small Index
NordSec2017,LNCS 10674:53-69 2017(Nov.)
Author:Ryuji Miyoshi, Hiroaki Yamamoto, Hiroshi Fujiwara, and Takashi Miyazaki
Keywords:searchable symmetric encryption


Teaching Materials Using AR and VR for Learning the Usage of Oscilloscope
Proc. of AVR 2017,LNCS 10325:43-52 2017(Jul.)
Author:Takashi Miyazaki, Yusuke Ohira, Hiroaki Yamamoto, and Masaaki Nishi


Secure Automata-based Substring Search Scheme on Encrypted Data
Lecture Notes in Computer Science, IWSEC2016,LNCS 9836:111-131 2016(Sep.)
Author:Yamamoto,H.
Keywords:searchable symmetric encryption, substring search, DAWG


GPUに向けた高速並列多方向スイッチングメジアンフィルタ
電子情報通信学会論文誌A,VOL.J99-A(No.1):69-72 2016
Author:越山翔太,山本博章,宮崎敬,横山靖樹,曽根光男


A New Finite Automaton Construction for Regular Expressions
Proc. of 6th Workshop on Non-Classical Models on Automata and Applications (NCMA 2014),NCMA 2014:pp.249-264 2014
Author:Hiroaki Yamamoto


階層化的ブルームフィルタを用いた安全で効率的なキーワード検索法
電子情報通信学会論文誌D,J96-D(No.12):3030-3043 2013
Author:山本博章,大井篤,山下智穂,中村伸一,白井啓一郎,宮崎敬


Bloom Filterを利用した暗号化SLCA検索手法の提案
日本データベース学会論文誌,Vol.12(No.2):pp.1-6 2013
Author:中村伸一,山本博章


多方向走査平均処理と2×2雑音検出器を組み合わせたスイッチングメジアンフィルタ
電子情報通信学会論文誌A,J95-A(No.10):737-750 2012
Author:横山靖樹,宮崎敬,曽根光男,山本博章


XPathを用いた暗号化XML文書検索手法の提案
日本データベース学会論文誌,Vol.11(No.2):31-36 2012
Author:中村伸一,山本博章


Regular Expression Matching Algorithms using Dual Position Automata
JCMCC,(71):103-125 2009
Author:Yamamoto, H.


Bit-parallel Tree Pattern Matching Algorithms for Unordered Labeled Trees
Lecture Notes in Computer Science,(5664):554-565 2009
Author:Yamamoto, H.; Takenouchi, D.


Bit-Parallel Algorithms for Translating Regular Expressions into NFAs
IEICE Trans. on Inf.&Syst.,E90-D(2):418-427 2007
Author:Yamamoto, H.; Miyazaki, T.; Okamoto, M.


情景画像からの文字抽出(画像認識, コンピュータビジョン)
電子情報通信学会論文誌. D-II, 情報・システム, II-パターン処理,88(9):1817-1824 2005
Author:芦田和毅、永井弘樹、岡本正行、宮尾秀俊、山本博章


準拡張正規表現に対する新しい有限オートマトンモデルについて(オートマトン理論, 言語理論)
電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理,86(7):443-451 2003
Author:山本博章


A fast bit-parallel algorithm for matching extended regular expressions
COMPUTING AND COMBINATORICS, PROCEEDINGS,2697:222-231 2003
Author:Yamamoto, H; Miyazaki, T


A new translation from semi-extended regular expressions into NFAs and its application to an approximate matching problem
ALGORITHMS AND COMPUTATION, PROCEEDINGS,LNCS 2906:158-167 2003
Author:Yamamoto, H


A New Recognition Algorithm for Extended Regular Expressions
ISAAC 2001,LNCS 2223:257-267 2001
Author:Yamamoto, H


On the Power of Input-Synchronized Alternating Finite Automata
COMPUTING AND COMBINATORICS, PROCEEDINGS,1858:457-466 2000
Author:Yamamoto, H


An Automata-based Recognition Algorithm for Semi-extended Regular Expressions
MFCS 2000,LNCS 1893:699-708 2000
Author:Yamamoto, H.


An improved method to extract quasi-random sequences from generalized semi-random sources
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES,E82A(3):512-519 1999
Author:Yamamoto, H; Kasuga, H


交代有限オートマトンから他の有限オートマトンへの変換について
電子情報通信学会論文誌(D-Ⅰ),J82-D-I(8):971-979 1999
Author:山本博章


高速化k-meansクラスタリングを用いたカラー画像の量子化
電子情報通信学会論文誌(D-II),J82-D-II(7):1120-1128 1999
Author:春日、山本、岡本


Optimal broadcasting in almost trees and partial k-trees
STACS 98 - 15TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE,LNCS 1373:432-443 1998
Author:Dessmark, A; Lingas, A; Olsson, H; Yamamoto, H


On the power of alternation on reversal-bounded alternating Turing machines with a restriction
THEORETICAL COMPUTER SCIENCE,180(1-2):139-154 1997
Author:Yamamoto, H


On the power of reversals over the input tape of off-line Turing machines
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS,E79D(11):1495-1502 1996
Author:Yamamoto, H


講演・口頭発表等
Efficient Verifiable Dynamic Searchable Symmetric Encryption with a Tree-based Index
IWSEC2021 2021(Sep.)
Presenter:Kyohei Ozawa, Ryuji Miyoshi, Hiroaki Yamamoto
Keywords:検索可能暗号


正規表現に対する最短文字列検索アルゴリズムの並列化
情報処理学会第83回全国大会 2021(Mar.)
Presenter:大邊陽介,山本博章,藤原洋志


検証可能な機能に向けた検索可能暗号
情報処理学会第83回全国大会 2021(Mar.)
Presenter:小澤響平,山本博章,藤原洋志


DAWGに基づいた部分文字列検索可能暗号の改善
情報処理学会第83回全国大会 2021(Mar.)
Presenter:小田亮輔,山本博章,藤原洋志


正規表現検索に向けた検索可能暗号の改良
SCIS2021 2021(Jan.)
Presenter:伊藤天啓,山本博章,藤原洋志:


動的データに向けた部分文字列検索可能暗号
SCIS2021 2021(Jan.)
Presenter:藤村享平,山本博章,藤原洋志


正規表現検索に向けた検索可能暗号の提案
SCIS2020 2020(Jan.)
Presenter:伊藤天啓,山本博章,藤原洋志


ファクターオラクルの拡張と文字列照合問題への応用
冬のLAシンポジウム2019 2019(Feb.)
Presenter:大井恒平、和智吉弘、山本博章、藤原洋志


Backward安全に向けた検索可能暗号の改良
SCIS2019 2019(Jan.)
Presenter:三好竜司、山本博章
Keywords:検索可能暗号、セキュリティ


並列処理かつ動的データに向けた検索可能暗号の改良
CSS2018 2018(Oct.)
Presenter:三好竜司、山本博章
Keywords:検索可能暗号、セキュリティ、並列処理


ファクターオラクルの拡張と実験的評価
情報科学技術ファーラム(FIT2018) 2018(Sep.)
Presenter:大井恒平、山本博章、藤原洋志


単純なデータ構造を用いた検索可能暗号
コンピュータセキュリティシンポジウム2016 2016(Oct.)
Presenter:三好竜司,山本博章
Keywords:検索可能暗号,ブルームフィルタ,プライバシー


階層型ブルームフィルタを用いた暗号化検索法の改良
コンピュータセキュリティシンポジウム2015 2014
Presenter:渡邊尊司,山本博章


トライ木を用いたXMLキーワード検索法
DEIM 2014 2014
Presenter:吉永光,古川孝則,山本博章,金子美博


双対型positionオートマトンを用いたコンパクトなDFA表現
電子情報通信学会コンピュテーション研究会 2011(Dec.)
Presenter:山本博章,中村彰吾


プライバシー保護を考慮した効率的な検索のための安全な索引構造
コンピュータセキュリティシンポジウム 480-485 2011(Oct.)
Presenter:大井篤,山本博章,山下智穂,中村伸一,白井啓一郎,岡本正行


記号列のラベルをもつ拡張擬似木パターンマッチング
電子情報通信学会コンピュテーション研究会 53-60 2011(Sep.)
Presenter:山本博章,宮嵜敬


階層化されたブルームフィルタを用いた安全で効率的な検索システム
第33回情報理論とその応用シンポジウム 2010(Dec.)
Presenter:山下智穂,山本博章


拡張擬似木パターンマッチング問題に対するビット並列アルゴリズム
情報処理学会アルゴリズム研究会 2010(Sep.)
Presenter:山本博章,宮嵜敬


正規表現からコンパクトな有限オートマトンを構成するための一手法
電子情報通信学会コンピュテーション研究会 COMP2010-28 31-38 2010(Sep.)
Presenter:坂田俊則,山本博章

教育活動実績

授業等
2002 , オートマトンと言語理論