YAMAMOTO, HIROAKI | Shinshu University Researcher Directory

Academic Organization	Academic Assembly　School of Science and Technology　Institute of Engineering	TEL	81-26-269-5485
Education and Research Organization	Faculty of Engineering　Electrical and Computer Engineering	FAX
Position	Professor	Mail Address	yamamoto＠cs.shinshu-u.ac.jp
Address	4-17-1 Wakasato, Nagano-shi	Web site

Profile

Assigned Class: Graduate School, Division of Science and Technology
Interdisciplinary Graduate School of Science and Technology

Research Field: algorithm, automata, information retrieval, parallel algorithm
information security

Current Subject: pattern matching algorithm and its application
Keywords:string matching algorithm , finite automaton , regular expression , 正規表現
Secure and efficient searchable symmetric encryption
Keywords:searchable symmetric encryption , substring searchable symmetric encryption , 共通鍵暗号方式

Academic Societies: Academic Societies
EATCS

Academic Background: Graduate School
Tohoku University , (Graduate School, Division of Engineering) , 1985

College
Shinshu University , (Faculty of Engineering) , 1980

Degree
Doctor of Engineering , 東北大学

Research

Books, Articles, etc.: Articles
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

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

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.

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

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

Presentations
Efficient Verifiable Dynamic Searchable Symmetric Encryption with a Tree-based Index
IWSEC2021 2021(Sep.)
Presenter:Kyohei Ozawa, Ryuji Miyoshi, Hiroaki Yamamoto
Keywords:検索可能暗号

Shinshu University Researcher Directory

YAMAMOTO HIROAKI

Profile

Research

YAMAMOTO　HIROAKI