Shinshu University HOMEJAPANESEAccess / Campus Map

Shinshu University Researcher DirectoryShinshu University Researcher Directory

Search by Researcher / Research Field
Search by Category

YAMAMOTO HIROAKI

Academic OrganizationAcademic Assembly School of Science and Technology Institute of EngineeringTEL81-26-269-5485
Education and Research OrganizationFaculty of Engineering Electrical and Computer EngineeringFAX
PositionProfessorMail Addressyamamoto@cs.shinshu-u.ac.jp
Address4-17-1 Wakasato, Nagano-shiWeb site

Modified:04/21/2023

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:検索可能暗号