佐竹翔平 (Shohei Satake) - マイポータル

基本情報

所属: 福岡大学理学部応用数学科准教授
: (兼任)理学研究科応用数学専攻准教授

学位: 博士 (学術)(2020年3月神戸大学)

J-GLOBAL ID: 201701018091250206
researchmap会員ID: B000279297

外部リンク: https://sites.google.com/site/satakeshohei/

研究キーワード

研究分野

経歴

2026年4月 - 現在

福岡大学, 理学研究科応用数学専攻, 准教授
2026年4月 - 現在

福岡大学, 理学部応用数学科, 准教授
2023年4月 - 2026年3月

熊本大学, 半導体・デジタル研究教育機構総合情報学部門, 准教授
2023年3月 - 2023年3月

熊本大学, 総合情報統括センター, 准教授
2022年4月 - 2023年2月

明治大学, 総合数理学部, 助教
2020年4月 - 2022年4月

日本学術振興会, 特別研究員 (PD)
2018年4月 - 2020年3月

日本学術振興会, 特別研究員 (DC2)

学歴

2017年4月 - 2020年3月

神戸大学, 大学院システム情報学研究科, 情報科学専攻博士後期課程
2015年4月 - 2017年3月

名古屋大学, 大学院情報科学研究科, 計算機数理科学専攻博士前期課程
2011年4月 - 2015年3月

名古屋大学, 情報文化学部

委員歴

2026年5月 - 現在

電子情報通信学会情報セキュリティ研究会 (ISEC), 専門委員

受賞

2021年3月

2020年度日本数学会応用数学研究奨励賞, Paleyグラフ予想とRenes-Zaunerのequiangular tight frameがもつRIP, 日本数学会

佐竹翔平
2019年9月

第16回若手優秀講演賞, On pseudo-randomness of digraphs and ranking tournaments, 日本応用数理学会

佐竹翔平
2018年3月

2017年度神戸大学学生表彰

佐竹翔平

論文

$2$-quasi-perfect Lee codes and abelian Ramanujan graphs: a new construction and relationship

Shohei Satake

To appear in Proceedings of 2026 IEEE International Symposium on Information Theory (ISIT 2026) 2026年1月査読有り筆頭著者責任著者
Topological properties of generalized Markoff mod $p$ graphs

Shohei Satake, Yoshinori Yamasaki

2025年12月26日
On cyclotomic nearly-doubly-regular tournaments (extended abstract)

Shohei Satake

Proceedings of the 13th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications 388-394 2025年5月20日査読有り筆頭著者責任著者
On cyclotomic nearly-doubly-regular tournaments

Shohei Satake

2025年2月17日
On the Paley RIP and Paley Graph Extractor

Shohei Satake

2024 IEEE Information Theory Workshop (ITW) 549-554 2024年11月24日査読有り筆頭著者責任著者
Left-right Cayley hashing : A new frame-work for provably secure hash functions

Yusuke Aikawa, Hyungrok Jo, Shohei Satake

Mathematical Cryptology 3(2) 53-65 2023年10月査読有り責任著者
Private simultaneous messages based on quadratic residues

Kazumasa Shinagawa, Reo Eriguchi, Shohei Satake, Koji Nuida

Designs, Codes and Cryptography 2023年8月16日査読有り
Explicit non-malleable codes from bipartite graphs

Shohei Satake, Yujie Gu, Kouichi Sakurai

Arithmetic of Finite Fields 221-236 2023年1月査読有り筆頭著者
Cayley sum graphs and their applications to codebooks

Shohei Satake, Yujie Gu

Designs, Codes and Cryptography 91(4) 1315-1333 2022年11月査読有り筆頭著者
On cryptographic hash functions from arc-transitive graphs

Shohei Satake, Hyungrok Jo

Mathematical Cryptology 2(1) 2-20 2022年10月査読有り筆頭著者責任著者
On high-girth expander graphs with localized eigenvectors

Shohei Satake

Journal of the Ramanujan Mathematical Society 36(4) 275-281 2021年12月査読有り筆頭著者責任著者
On the restricted isometry property of the Paley matrix

Shohei Satake

Linear Algebra and its Applications 631 35-47 2021年12月査読有り筆頭著者責任著者
On Explicit Random-Like Tournaments

Shohei Satake

Graphs and Combinatorics 37(4) 1451-1463 2021年7月査読有り筆頭著者責任著者
Circulant Almost-Orthogonal Arrays with Strength 3 and Bandwidth 1: Constructions and Existence

吉田和輝, 佐竹翔平, Frederick Kin Hing Phoa, 澤正憲

2021年5月
On Compressed Sensing Matrices Breaking the Square-Root Bottleneck

Shohei Satake, Yujie Gu

Proceedings of 2020 IEEE Information Theory Workshop (ITW) 2021年4月11日査読有り筆頭著者
Certain codebooks and the generalized Erd˝os-Falconer distance problem (extended abstract)

Shohei Satake

The 11th SEquences and Their Applications (SETA 2020) 2020年9月査読有り筆頭著者責任著者
Constructions of complex codebooks asymptotically meeting the Welch bound: a graph theoretic approach

佐竹翔平, Yujie Gu

Proceedings of the 2020 IEEE International Symposium on Information Theory (ISIT2020). 2020年6月査読有り筆頭著者責任著者
On 2-parent-identifying set systems of block size 4

Yujie Gu, Shohei Satake

Designs, Codes and Cryptography 88(10) 2067-2076 2020年5月18日査読有り
A constructive solution to a problem of ranking tournaments

佐竹翔平

Discrete Mathematics 342(12) 382-386 2019年12月査読有り筆頭著者責任著者
Erdo"s-Re'nyi theory for asymmetric digraphs

佐竹翔平, 澤正憲, 神保雅一

SUT Journal of Mathematics 54(2) 109-129 2018年査読有り筆頭著者責任著者

もっとみる

MISC

Cryptographic hash functions based on Triplet and Sextet graphs

Hyungrok Jo, Shohei Satake

2022年暗号と情報セキュリティシンポジウム（SCIS2022) 予稿集 1-7 2022年1月
グラフ理論に基づく頑健性符号の構成

佐竹翔平, GU Yujie, 櫻井幸一

電子情報通信学会技術研究報告(Web) 120(410(IT2020 112-157)) 2021年
Graph-Based Construction for Non-Malleable Codes.

Shohei Satake, Yujie Gu, Kouichi Sakurai

IACR Cryptol. ePrint Arch. 2021 164-164 2021年
Finite Euclidean graphs and related combinatorial problems

佐竹翔平

北海道大学数学講究録 173 431-437 2018年2月
The automorphism group of the countable random graph, tournament and digraph

佐竹翔平

北海道大学数学講究録 168 11-16 2017年
グラフの非対称性に関するErdo"s-Re'nyi の定理とその有向グラフへの拡張

佐竹翔平, 澤正憲, 神保雅一

数理解析研究所講究録 1986 130-137 2016年筆頭著者責任著者

講演・口頭発表等

2019年度以降の講演は個人HPをご参照ください.

2019年4月
強さ3の巡回的準直交配列の構成法と存在性について

佐竹翔平, 吉田和輝, 澤正憲

日本数学会 2018年度秋季総合分科会 2018年9月
On quadratic residues and circulant almost orthogonal arrays

佐竹翔平

日本数学会 2018年度秋季総合分科会 2018年9月
On a construction of Ramanujan graphs

佐竹翔平

日本応用数理学会 2018年度年会 2018年9月招待有り
Applications of adjacency properties from the countable random graph to graph-theoretic problems

佐竹翔平

The Japanese Conference on Combinatorics and its Applications (JCCA 2018) 2018年5月
Adjacency properties of graphs and related results

佐竹翔平

The Japanese Conference on Combinatorics and its Applications (JCCA 2018) 2018年5月
Graphs with some adjacency properties

佐竹翔平

The 5th Taiwan-Japan Conference on Combinatorics and its Applications 2018年3月招待有り
Algebraic constructions of Ramanujan graphs and related results

佐竹翔平

第23回代数若手研究会 2018年3月
Remark on two typical properties of random graphs

佐竹翔平

日本数学会 2018年度年会 2018年3月
Constructions of n-e.c.graphs and tournaments

佐竹翔平

博多ワークショップ冬の集会~Discrete Mathematics and its Applications 2018年2月23日招待有り
Ramanujan graphs and applications to combinatorial problems

佐竹翔平

第11回ゼータ若手研究集会 2018年2月
Finite Euclidean graphs and related combinatorial problems

佐竹翔平

第14回数学総合若手研究集会 2018年2月招待有り
Distance sets over finite spaces and finite Euclidean graphs

佐竹翔平

5th International Combinatorics Conference 2017年12月
Existentially closed digraphs and circulant almost orthogonal arrays

佐竹翔平, 吉田和輝, 澤正憲

2017年度応用数学合同研究集会 2017年12月
On Ramanujan graphs and explicit tough Ramsey graphs

佐竹翔平

「スペクトラルグラフ理論および周辺領域」第6回研究集会 2017年10月
Constructions of Ramanujan graphs and related results

佐竹翔平

日本数学会 2017年度秋季総合分科会 2017年9月
Constructions of Ramanujan Cayley graphs

佐竹翔平

The 20th Anniversary of Japan Conference on Discrete and Computational Geometry, Graphs, and Games 2017年8月31日
"On automorphisms of the countable random tournament and related results", "An improved result of asymmetry number of random digraphs"

佐竹翔平

Japanese Conference on Combinatorics and its Applications (JCCA- 2017)・離散数学とその応用研究集会2017 2017年8月17日
Erdo"s-Re'nyi theory for asymmetric tournaments

佐竹翔平

26th British Combinatorial Conference 2017年7月
Explicit constructions of Ramanujan graphs

佐竹翔平

The Second Malta Conference in Graph Theory and Combinatorics 2017年6月

もっとみる

担当経験のある科目(授業)

2025年 - 現在

スペクトラルグラフ理論特論 (熊本大学)
2025年 - 現在

離散数学特論 (熊本大学)
2025年 - 現在

データ分析II (熊本大学)
2025年 - 現在

データ分析I (熊本大学)
2024年 - 現在

確率・統計 (熊本大学)
2025年 - 2025年

微分積分II (情報融合学環) (熊本大学)
2025年 - 2025年

微分積分I (情報融合学環) (熊本大学)
2024年 - 2025年

DS基盤数学演習Ⅱ (熊本大学)
2024年 - 2025年

DS基盤数学演習I (熊本大学)
2024年 - 2024年

線形代数II (工学部機械数理工学科) (熊本大学)
2024年 - 2024年

線形代数I (工学部機械数理工学科) (熊本大学)
2023年 - 2024年

情報数学特論Ⅱ (熊本大学)
2022年9月 - 2023年1月

線形代数 II (明治大学)
2022年9月 - 2023年1月

数学基礎演習 (明治大学)
2022年4月 - 2022年7月

プログラミング演習 I (明治大学)
2022年4月 - 2022年7月

線形代数 I 演習 (明治大学)
2022年4月 - 2022年7月

微積分I (明治大学)

所属学協会

共同研究・競争的資金等の研究課題

タンパー攻撃に耐性をもつ実用的 non-malleable code の構成手法の開発

公益財団法人双葉電子記念財団 2025年度自然科学研究助成 2025年4月 - 2026年3月
エクスパンダーグラフと(耐量子計算機)暗号学的ハッシュ関数の相互的研究

日本学術振興会科学研究費助成事業若手研究若手研究 2023年4月 - 2026年3月

佐竹翔平
大規模データに対するエクスパンダ―グラフニューラルネットワークの構築・性能解明に向けた数理研究の創出

公益財団法人栢森情報科学振興財団 2024年度研究助成 2024年 - 2026年

佐竹翔平
エクスパンダーグラフの新しい構成手法の確立とその応用3

九州大学マス・フォア・インダストリ研究所共同利用・共同研究拠点「産業数学の先進的・基礎的共同研究拠点」若手・学生研究-短期共同研究 2024年9月 - 2024年9月

佐竹翔平, 相川勇輔, 池松泰彦, Cid Reyes Bustos, Hyungrok Jo, 見村万佐人
Square-root bottleneckを超えるRIP行列と関連する組合せ論

国立研究開発法人科学技術振興機構（JST）戦略的創造研究推進事業（ACT-X） 2021年10月 - 2024年3月

佐竹翔平
エクスパンダーグラフの新しい構成手法の確立とその応用2

九州大学マス・フォア・インダストリ研究所共同利用・共同研究拠点「産業数学の先進的・基礎的共同研究拠点」若手・学生研究-短期共同研究 2023年9月 - 2023年9月

佐竹翔平, 相川勇輔, 池松泰彦, 金井佑真, Jo Hyungrok, 見村万佐人, 矢澤明喜子, Reyes Bustos Cid
エクスパンダーグラフの構成問題と(耐量子計算機)暗号理論の相互的研究

明治大学 2022年度「新領域創成型研究・若手研究・特別推進研究」若手研究若手研究 2022年7月 - 2023年3月
エクスパンダーグラフの新しい構成手法の確立とその応用

九州大学マス・フォア・インダストリ研究所共同利用・共同研究拠点「産業数学の先進的・基礎的共同研究拠点」若手・学生研究-短期共同研究 2022年8月 - 2022年8月

佐竹翔平, 池松泰彦, 金井佑真, 神山直之(アドバイザー), Jo Hyungrok, 矢澤明喜子
グラフの非対称性とエクスパンダーグラフの相互的研究

日本学術振興会科学研究費助成事業特別研究員奨励費特別研究員奨励費 2020年4月 - 2022年3月

佐竹翔平
グラフの非対称性に関するエルデシュ・レニー理論の精密化と拡張

日本学術振興会科学研究費助成事業特別研究員奨励費特別研究員奨励費 2018年4月 - 2020年3月

佐竹翔平

学術貢献活動

組合せ論・モデル理論セミナー

企画立案・運営等

佐竹翔平, 岡部峻典, 桔梗宏孝, 澤正憲 2018年1月15日 - 現在
The 19th International Workshop on Security (IWSEC2024)

企画立案・運営等

2024年9月17日 - 2024年9月19日
スペクトラルグラフ理論および周辺領域第12回研究集会

企画立案・運営等

谷口哲至; 久保田匠; 佐竹翔平; 佐野良夫; 瀬川悦生; 田中太初; 畑中健志 ; 見村万佐人; 吉野聖人 2024年1月25日 - 2024年1月27日
The 18th International Workshop on Security (IWSEC 2023)

企画立案・運営等

2023年8月29日 - 2023年8月31日
研究集会直交デザインと関連する組合せ論

企画立案・運営等

佐竹翔平, 須田庄, 籾原幸二 (明治大学中野キャンパス) 2023年1月21日 - 2023年1月22日
スペクトラルグラフ理論および周辺領域第11回研究集会

企画立案・運営等

佐竹翔平, 谷口哲至, 久保田匠, 佐野良夫, 瀬川悦生, 田中太初, 畑中健志, 見村万佐人, 吉野聖人 2022年11月12日 - 2022年11月13日
スペクトラルグラフ理論および周辺領域第10回研究集会

企画立案・運営等

佐竹翔平, 谷口哲至, 久保田匠, 佐野良夫, 瀬川悦生, 田中太初, 畑中健志, 見村万佐人 2021年11月19日 - 2021年11月20日
研究集会 ``JCCA2020-DMIA2020-SGT9" ミニシンポジウム「符号と暗号」

企画立案・運営等

佐竹翔平, 繆瑩, 盧暁南 2020年8月18日 - 2020年8月20日
研究集会「実験計画法と符号および関連する組合せ構造」2019

企画立案・運営等

佐竹翔平, 地嵜頌子, 萩原学, 野崎隆之 2019年11月14日 - 2019年11月16日
研究集会「実験計画法ならびに情報数理と関連する組合せ構造 2018」

企画立案・運営等

佐竹翔平, 澤正憲, 盧暁南 2018年10月31日 - 2018年11月3日
The Mini-symposium of Finite Combinatorics and Infinite Combinatorics

企画立案・運営等

佐竹翔平, 岡部峻典, 桔梗宏孝, 澤正憲 2018年5月24日 - 2018年5月24日