Publications

Refereed Journal Papers/査読有り雑誌論文

16. Yusuke Aikawa, Hyungrok Jo, Shohei Satake (alphabetical order),

Left-right Cayley hashing : A new frame-work for provably secure hash functions,

Mathematical Cryptology, 3 (2023), 53-65. Journal

15. Kazumasa Shinagawa, Reo Eriguchi, Shohei Satake, Koji Nuida,

Private simultaneous messages based on quadratic residues,

Designs, Codes and Cryptography, 91 (2023), 3915-3932. Journal

14. Shohei Satake, Yujie Gu,

Cayley sum graphs and their applications to codebooks,

Designs, Codes and Cryptography, 91 (2023), 1315–1333. Journal

13. Shohei Satake, Hyungrok Jo,

On cryptographic hash functions from arc-transitive graphs,

Mathematical Cryptology, 2 (2022), 2-20. Journal

12. Shohei Satake,

On the restricted isometry property of the Paley matrix,

Linear Algebra and Its Applications, 631 (2021), 35-47. Journal

11. Shohei Satake,

On high-girth expander graphs with localized eigenvectors,

Journal of the Ramanujan Mathematical Society, 36 (2021), 275-281. Journal

10. Shohei Satake,

On explicit random-like tournaments,

Graphs and Combinatorics, 37 (2021), 1451-1463. Journal

9. Yujie Gu, Shohei Satake,

On 2-parent-identifying set systems of block size 4,

Designs, Codes and Cryptography, 88 (2020), 2067- 2076. Journal

8. Shohei Satake,

A constructive solution to a problem of ranking tournaments,

Discrete Mathematics, 342 (2019), 111613. Journal

7. Shohei Satake, Masanori Sawa, Masakazu Jimbo,

Erdős-Rényi theory for asymmetric digraphs,

SUT Journal of Mathematics, 54 (2018), 109-129. Journal

6. Shohei Satake,

The asymmetry number of finite tournaments, and some related results,

Graphs and Combinatorics, 33 (2017), 1433-1442. Journal

Refereed Conference Papers/査読有り国際会議論文

5. Shohei Satake, Yujie Gu, Kouichi Sakurai,

Explicit non-malleable codes from bipartite graphs,

Proceedings of International Workshop on the Arithmetic of Finite Fields (WAIFI 2022), pp. 221–236, 2023. LNCS

4. Shohei Satake, Yujie Gu,

On compressed sensing matrices breaking the square-root bottleneck,

Proceedings of 2020 IEEE Information Theory Workshop (ITW), pp. 1-5, 2020. IEEE Xplore arXiv

3. Shohei Satake,

Certain codebooks and the generalized Erdős-Falconer distance problem (extended abstract),

The 11th SEquences and Their Applications (SETA 2020), pp. 1-13, 2020. Conference page

2. Shohei Satake, Yujie Gu,

Constructions of complex codebooks asymptotically meeting the Welch bound: a graph theoretic approach,

Proceedings of 2020 IEEE International Symposium on Information Theory (ISIT), pp. 48-53, 2020. IEEE Xplore

1. Shohei Satake,

A constructive solution to a problem of ranking tournaments (extended abstract),

Proceedings of the 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, pp. 382-386, 2019. Conference page

Submitted papers/投稿中の論文

1. Kazuki Yoshida, Shohei Satake, Frederick Kin Hing Phoa, Masanori Sawa,

Circulant almost-orthogonal arrays with strength 3 and bandwidth 1: constructions and existence.

Non-refereed Papers/査読無し論文

7. 佐竹翔平,

一般的な次数に対するnear-Ramanujan graph の明示的構成 (Japanese),

2023年度早稲田整数論研究集会報告集, pp. 1-7, 2023. pdf

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) , pp. 1-7, 2022. SCIS 2022

5. Shohei Satake,

あるequiangular tight frameから得られるconditionalな制限等長性と関連するグラフ理論的結果 (Japanese),

RIMS Kokyuroku, 2189 (2021), 1-7, RIMS Kôkyûroku

4. 佐竹翔平,

Square-root bottleneckを超えるRIP行列と関連する組合せ論 (Japanese, invited),

信学技報, 121 (2021), 40-44. IEICE page

3. 佐竹翔平, 顧玉杰, 櫻井幸一,

グラフ理論に基づく頑健性符号の構成 (Japanese),

信学技報, 120 (2021), 195-200. IEICE page

2. 佐竹翔平,

Deterministicなセンシング行列とadditive combinatoricsにおける有限体上のErdős-Falconerの距離問題 (Japanese),

信学技報, 120 (2020), 140-143. IEICE page

1. Shohei Satake, Masanori Sawa, Masakazu Jimbo,

グラフの非対称性に関するErdős-Rényiの定理とその有向グラフへの拡張 (Japanese),

RIMS Kokyuroku, 1986 (2016), 130-137. RIMS Kôkyûroku

Dissertation/学位論文

Shohei Satake,

On Erdős-Rényi-Type Theory for Asymmetric Tournaments and Digraphs,

2020, Kobe University.

Others/その他 (投稿準備中など)

2. Shohei Satake,

On expander Cayley graphs from Galois rings,

arXiv:1902.03423.

1. Shohei Satake,

A note on the relation between two properties of random graphs,

arXiv:1901.10734.