Committee 
Date Time 
Place 
Paper Title / Authors 
Abstract 
Paper # 
IT, ISEC, WBS 
20130307 15:30 
Osaka 
Kwansei Gakuin Univ., OsakaUmeda Campus 
A knapsack cryptosystem with a randomly signed key Akira Hayashi (Kanazawa Inst. of Tech.) IT201283 ISEC2012101 WBS201269 
The knapsack cryptosystem invented by Merkle and Hellman is broken with high probability by Shamir's attack. A novel cr... [more] 
IT201283 ISEC2012101 WBS201269 pp.139141 
MBE, NC (Joint) 
20120315 13:20 
Tokyo 
Tamagawa University 
Time Series Alignment with Gaussian Process Priors Shinji Akimoto, Nobuo Suematsu, Akira Hayashi, Kazunori Iwata (Hiroshima City Univ.) NC2011163 
We propose a nonparametric Bayesian approach to time series alignment. Given a set of time series data, we can sometimes... [more] 
NC2011163 pp.245250 
IT, ISEC, WBS 
20120302 11:15 
Kanagawa 

Properties of PublicKeys for Knapsack Cryptosystems and the Lowdensity Attack Shogo Takai, Akira Hayashi (KIT) IT201171 ISEC201198 WBS201172 
The knapsack cryptosystem invented by Merkle and Hellman is known to be broken with high probability
by the low density... [more] 
IT201171 ISEC201198 WBS201172 pp.157161 
IT, ISEC, WBS 
20120302 11:40 
Kanagawa 

Computer experiments on Shamir's attack against knapsack cryptosystems Jun Hashimoto, Akira Hayashi (KIT) IT201172 ISEC201199 WBS201173 
The knapsack cryptosystem invented by Merkle and Hellman is known to be insecure against the low density attack of Lagar... [more] 
IT201172 ISEC201199 WBS201173 pp.163169 
ISEC, LOIS 
20111114 11:15 
Osaka 
Osaka ElectroCommunication University 
An elementselective knapsack cryptosystem with encryption multipliers Yuki Okada, Akira Hayashi (KIT) ISEC201137 LOIS201131 
The MerkleHellman knapsack cryptosystem is known to be vulnerable to the low density attack by LagariasOdlyzko. In thi... [more] 
ISEC201137 LOIS201131 pp.1923 
ISEC, LOIS 
20111114 14:20 
Osaka 
Osaka ElectroCommunication University 
Three dimensional Dyck Path Cipher Jun Hashimoto, Akira Hayashi (KIT) ISEC201141 LOIS201135 
The knapsack cryptosystem invented by Merkle and Hellman is known to be insecure against the low density attack of Lagar... [more] 
ISEC201141 LOIS201135 pp.4754 
ISEC 
20110909 16:20 
Tokyo 
KikaiShinkoKaikan Bldg. 
Experimental results of the low density attack on the high density kanpsack cryptosystem Yuichi Ooki, Shogo Takai, Akira Hayashi (KIT) ISEC201132 
[more] 
ISEC201132 pp.3741 
ISEC, IPSJCSEC, SITE, ICSS, EMM, IPSJSPT [detail] 
20110713 09:50 
Shizuoka 
Shizuoka University 
A Low Density Multiple Choice Knapsack Cryptosystem Akira Hayashi, Toshihiro Koike (KIT) ISEC201117 SITE201114 ICSS201122 EMM201116 
The knapsack cryptosystem invented by Merkle and Hellman is known to be insecure against the low density attack by Lagar... [more] 
ISEC201117 SITE201114 ICSS201122 EMM201116 pp.9196 
NC, MBE (Joint) 
20100309 13:45 
Tokyo 
Tamagawa University 
A Comparison of HHMMs and HHCRFs in State Sequence Estimation Hirotaka Tamada, Akira Hayashi, Nobuo Suematsu, Kazunori Iwata (Hiroshima City Univ.) NC2009105 
HMMs (hidden Markov models) are wellknown generative models for time series data. Recently, however, CRFs (conditional ... [more] 
NC2009105 pp.101106 
NC, MBE (Joint) 
20100309 14:10 
Tokyo 
Tamagawa University 
Introducing a New Function to Save the Trouble of Parameter Tuning of Softmax ActionSelection Kenji Ono, Kazunori Iwata, Akira Hayashi, Nobuo Suematsu (Hiroshima City Univ.) NC2009106 
Markov decision processes are one of the most popular frameworks for reinforcement learning. The entropy of probability ... [more] 
NC2009106 pp.107112 
NC, MBE (Joint) 
20100310 13:20 
Tokyo 
Tamagawa University 
ARMA Model Based Time Series Clustering Using Dirichlet Process Mixture Models Yuki Washizu, Nobuo Suematsu, Akira Hayashi, Kazunori Iwata (Hiroshima City Univ) NC2009135 
Dirichlet Process Mixture (DPM) models allow nonparametric mixture modeling in which the number of mixture components is... [more] 
NC2009135 pp.279284 
IT, ISEC, WBS 
20100304 10:15 
Nagano 
NaganoEngineering Campus, Shinshu University 
A Low Density Knapsack Cryptosystem Akira Hayashi (Kanazawa Inst. of Tech.) IT2009128 ISEC2009136 WBS2009107 
The knapsack cryptosystem invented by MerkleHellman has been proven to be insecure against the low density attack by La... [more] 
IT2009128 ISEC2009136 WBS2009107 pp.367372 
ISEC, LOIS 
20081114 10:20 
Aichi 
Nagoya Noh Theater 
Uniquely decipherable Rabin cryptosystem with modulus p^kq Kensuke Takamura, Akira Hayashi (Kanazawa Institute of Technology) ISEC200884 OIS200860 
T. Takagi proposed and analyzed variants of the RSA cryptosystem, in which the modulus is $p^k q$. He also suggested a v... [more] 
ISEC200884 OIS200860 pp.7378 
ISEC, LOIS 
20081114 10:45 
Aichi 
Nagoya Noh Theater 
On lattice bases for the LagariasOdlyzko attack against TSP cryptosystems Takeshi Taniguchi, Akira Hayashi (Kanazawa Institute of Technology) ISEC200885 OIS200861 
The LagariasOdlyzko (LO) method is a tool for attacks against many variants of knapsack cryptosystems.Specifically it i... [more] 
ISEC200885 OIS200861 pp.7982 
NC, MBE (Joint) 
20080314 11:10 
Tokyo 
Tamagawa Univ 
Hierarchical Cluster Analysis of Phoneme Data Using the RDSP Method Yuta Onoshiro, Kazunori Iwata, Nobuo Suematsu, Akira Hayashi (Hiroshima City Univ.) NC2007177 
The RDSP method is an effective method in hierarchical cluster analysis
when the population of samples is characterize... [more] 
NC2007177 pp.385390 
PRMU, IE 
20080310 09:00 
Ishikawa 

An Improvement of Graph Cut Segmentation Using Quadtree Representation Yukiya Okuda, Nobuo Suematsu, Akira Hayashi (Hiroshima City Univ.) IE2007264 PRMU2007248 
In this paper, we propose a graph cut segmentation technique using quadtree representation. The graph cut approach to im... [more] 
IE2007264 PRMU2007248 pp.1722 
IE, IPSJAVM, CS, ITEBCT 
20071213 12:30 
Aichi 
Nagoya Univ. 
On the relations of parameters in the steganography by the discrete cosine transformed images Minoru Watanabe, Akira Hayashi (KIT) CS200730 IE2007113 
Performance of steganography using discrete cosine transformed images depends on various factors and parameters. We inve... [more] 
CS200730 IE2007113 pp.15 
ISEC, LOIS 
20071122 10:45 
Hyogo 
Kobe University 
Comparative study of Rabin encryption and RSA encryption Kensuke Takamura, Akira Hayashi (KIT) ISEC2007101 OIS200773 
The Rabin cryptosystem is a public key system that is proven to be as intractable as integer factoring. One of its featu... [more] 
ISEC2007101 OIS200773 pp.1921 
ISEC, LOIS 
20071122 11:10 
Hyogo 
Kobe University 
Cryptanalysis experiment of OTU2000 using the LagariasOdlyzko method Naoto Yamaguchi, Akira Hayashi (KIT) ISEC2007102 OIS200774 
OkamotoTanakaUchiyama proposed a public key cryptosystem in 2000, which we call OTU2000 in this paper. OTU2000 is a kn... [more] 
ISEC2007102 OIS200774 pp.2326 
PRMU, HIP 
20070904 15:30 
Aichi 
Nagoya Univ. 
Cluster Analysis for Identifying the Hierarchical Structure of Subpopulations in Mixture Models Kazunori Iwata, Akira Hayashi (Hiroshima City Univ.) PRMU200786 HIP200795 
This paper provides analysis of clusters of labeled samples to
identify their underlying hierarchical structure.
The k... [more] 
PRMU200786 HIP200795 pp.245250 