Satake Shohei

サタケショウヘイ | Satake Shohei

Affiliation and department：
Job title： Associate Professor
Other affiliations (1)：

Kumamoto University School of Informatics Associate Professor

Homepage URL (1)： https://sites.google.com/site/satakeshohei/

Research field (2)： Applied mathematics and statistics , Basic mathematics

Research keywords (8)： Discrete Mathematics , Combinatorics , Spectral graph theory , Algebraic graph theory , Expander graphs , Random graphs , Compressed sensing , Coding theory

Research theme for competitive and other funds (8)：

2023 - 2026 エクスパンダーグラフと(耐量子計算機)暗号学的ハッシュ関数の相互的研究
2024 - 2024 Toward a new method for constructing expander graphs and their applications 3
2021 - 2024 RIP matrices breaking the square-root bottleneck and related combinatorics
2023 - 2023 Toward a new method for constructing expander graphs and their applications 2
2022 - 2023 エクスパンダーグラフの構成問題と(耐量子計算機)暗号理論の相互的研究

Show all

Papers (17)：

Shohei Satake. On the Paley RIP and Paley graph extractor. To appear in 2024 IEEE Information Theory Workshop (ITW). 2024
Yusuke Aikawa, Hyungrok Jo, Shohei Satake. Left-right Cayley hashing : A new frame-work for provably secure hash functions. Mathematical Cryptology. 2023. 3. 2. 53-65
Kazumasa Shinagawa, Reo Eriguchi, Shohei Satake, Koji Nuida. Private simultaneous messages based on quadratic residues. Designs, Codes and Cryptography. 2023
Shohei Satake, Yujie Gu, Kouichi Sakurai. Explicit non-malleable codes from bipartite graphs. Arithmetic of Finite Fields. 2023. 221-236
Shohei Satake, Yujie Gu. Cayley sum graphs and their applications to codebooks. Designs, Codes and Cryptography. 2022. 91. 4. 1315-1333

ｍore...

MISC (6)：

Hyungrok Jo, Shohei Satake. Cryptographic hash functions based on Triplet and Sextet graphs. Proceedings of 2022 Symposium on Cryptography and Information Security (SCIS 2022). 2022. 1-7
佐竹翔平, GU Yujie, 櫻井幸一. Construction of non-malleable codes based on graph theory. 電子情報通信学会技術研究報告(Web). 2021. 120. 410(IT2020 112-157)
Shohei Satake, Yujie Gu, Kouichi Sakurai. Graph-Based Construction for Non-Malleable Codes. IACR Cryptol. ePrint Arch. 2021. 2021. 164-164
Shohei Satake. Finite Euclidean graphs and related combinatorial problems. Hokkaido University technical report series in mathematics. 2018. 173. 431-437
Shohei Satake. The automorphism group of the countable random graph, tournament and digraph. Hokkaido University technical report series in mathematics. 2017. 168. 11-16

ｍore...

Lectures and oral presentations (39)：

Please refer to my HP for the talk list since 2019
(2019)
On constructions and existence of circulant almost orthogonal arrays with strength 3
(2018 Mathematical Society of Japan, Autumn Meeting 2018)
On quadratic residues and circulant almost orthogonal arrays
(2018 Mathematical Society of Japan, Autumn Meeting 2018)
On a construction of Ramanujan graphs
(日本応用数理学会 2018年度年会 2018)
Applications of adjacency properties from the countable random graph to graph-theoretic problems
(The Japanese Conference on Combinatorics and its Applications (JCCA 2018) 2018)

ｍore...

Education (4)：

2017 - 2020 Kobe University Graduate School of System Informatics Ph.D course
2015 - 2017 Nagoya University Graduate School of Information Science M.A.
2011 - 2015 Nagoya University School of Informatics and Sciences B.A.
2008 - 2011 高知県立中村高等学校

Professional career (1)：

Ph.D (Kobe University)

Work history (9)：

2024/04 - 現在 Kumamoto University School of Informatics Associate Professor
2023/04 - 現在 Kumamoto University Research and Education Institute for Semiconductors and Informatics Associate Professor
2023/03 - 2023/03 Kumamoto University Center for Management of Information Technologies Associate Professor
2022/04 - 2023/02 Meiji University School of Interdisciplinary Mathematical Sciences Assistant Professor
2020/04 - 2022/04 The Japan Society for the Promotion of Science Research Fellow (PD)

Show all

Awards (3)：

2021/03 - The Mathematical Society of Japan The 2020 MSJ Prize for Exellent Applied Mathematicians The Paley graph conjecture and the RIP of the Renes-Zauner equiangular tight frame
2019/09 - The Japan Society for Industrial and Applied Mathematics 第16回若手優秀講演賞 On pseudo-randomness of digraphs and ranking tournaments
2018/03 - 2017年度神戸大学学生表彰

Association Membership(s) (4)：

THE MATHEMATICAL SOCIETY OF JAPAN , Institute of Combinatorics and its Applications (ICA) , International Association for Cryptologic Research (IACR) , IEEE Information Theory Society

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page