Yukimasa Sugizaki (杉崎 行優; 杉﨑 行優), Ph.D.

Research

My research focuses on the design and implementation of high-performance arithmetic and cryptographic algorithms for modern computing architectures. In particular, I work on:

• Architecture-specific optimization for CPUs and GPUs, including Intel AVX-512, Arm SVE, and NVIDIA Tensor Cores
• High-performance modular arithmetic, including Barrett, Shoup, and Montgomery algorithms
• Number theoretic transform (NTT) for polynomial and cryptographic computation
• Efficient implementation of cryptographic schemes, including homomorphic encryption

Employment

• 2026-09 – present: Part-time lecturer, Meiji University
• 2022-04 – present: Researcher, NEC Corporation
• 2016-03 – 2022-03: Part-time software engineer, Idein Inc.

Education

• 2024-04 – 2026-03: Ph.D. in Engineering, Graduate School of Science and Technology, University of Tsukuba
  • Advisor: Prof. Daisuke Takahashi
  • Dissertation: Fast computation of the number of magic series on processors with SIMD or matrix multiplication unit (SIMDまたは行列乗算ユニットを備えたプロセッサにおける魔法列の数の高速な計算), oai:tsukuba.repo.nii.ac.jp:02022675
• 2020-04 – 2022-03: Master of Engineering, Graduate School of Science and Technology, University of Tsukuba
• 2016-04 – 2020-03: Bachelor of Information Engineering, College of Information Science, University of Tsukuba

Links

• GitHub: Terminus-IMRC
• Google Scholar: O9RoqfYAAAAJ
• LinkedIn: yukimasa-sugizaki
• ORCID iD: 0000-0002-7349-1491
• Telegram: pastelcolored
• X: n_IMRC

Publications

Journal articles

1. Akira Nakashima, Yukimasa Sugizaki, Hikaru Tsuchida, Takuya Hayashi, Koji Nuida, Kengo Mori, Toshiyuki Isshiki, Multi-Key Homomorphic Encryption with Threshold Re-Encryption via (Replicated) Additive Secret Sharing, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (TRANSFUN), 2026, doi:10.1587/transfun.2025CIP0021
2. Yukimasa Sugizaki, Daisuke Takahashi, Improved Modular Multiplication Algorithms Using Solely IEEE 754 Binary Floating-Point Operations, IEEE Transactions on Emerging Topics in Computing (TETC), 2025, doi:10.1109/TETC.2025.3582551, code
3. Yukimasa Sugizaki, Daisuke Takahashi, A Fast Algorithm for Computing the Number of Magic Series, Annals of Combinatorics, 2022, doi:10.1007/s00026-022-00584-5

Peer-reviewed conference proceedings

1. Yukimasa Sugizaki, Daisuke Takahashi, Improved Implementation of Number Theoretic Transform on NVIDIA GPU with Tensor Cores, SupercomputingAsia 2026 / International Conference on High Performance Computing in Asia-Pacific Region 2026 (SCA/HPCAsia 2026), 2026, doi:10.1145/3773656.3773673, code
2. Yukimasa Sugizaki, Daisuke Takahashi, An Improved Implementation of Multi-Threaded Number Theoretic Transform Using Arm Scalable Vector Extension Instruction Set, 24th International Symposium on Parallel and Distributed Computing (ISPDC 2025), 2025, doi:10.1109/ISPDC67428.2025.00020, code
3. Akira Nakashima, Takuya Hayashi, Hikaru Tsuchida, Yukimasa Sugizaki, Kengo Mori, Takashi Nishide, Faster Homomorphic Evaluation of Arbitrary Bivariate Integer Functions via Homomorphic Linear Transformation, 12th Workshop on Encrypted Computing & Applied Homomorphic Cryptography (WAHC 2024), 2024, doi:10.1145/3689945.3694804
4. Akira Nakashima, Yukimasa Sugizaki, Hikaru Tsuchida, Takuya Hayashi, Koji Nuida, Kengo Mori, Toshiyuki Isshiki, Multi-Key Homomorphic Encryption with Threshold Re-Encryption, Selected Areas in Cryptography 2024 (SAC 2024), 2024, doi:10.1007/978-3-031-82852-2_4
5. Yukimasa Sugizaki, Hikaru Tsuchida, Takuya Hayashi, Koji Nuida, Akira Nakashima, Toshiyuki Isshiki, Kengo Mori, Threshold Fully Homomorphic Encryption Over the Torus, European Symposium on Research in Computer Security (ESORICS 2023), 2023, doi:10.1007/978-3-031-50594-2_3
6. Yukimasa Sugizaki, Daisuke Takahashi, Fast Computation of the Exact Number of Magic Series with an Improved Montgomery Multiplication Algorithm, International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2020), 2020, doi:10.1007/978-3-030-60239-0_25

Conference and workshop presentations (non-refereed)

1. 杉崎 行優, 高橋 大介, 尾崎スキームIIを利用した剰余整数行列乗算の高速化, 第204回 ハイパフォーマンスコンピューティング研究発表会（第204回HPC研究会）, 2026, oai:ipsj.ixsq.nii.ac.jp:02009152, IPSJ-HPC26204005.pdf
2. 杉崎 行優, 大槻 紗季, 田宮 寛人, 中島 明, 一色 寿幸, 三角格子における最近傍ベクトル探索の高速化とその実装, 2025年 暗号と情報セキュリティシンポジウム（SCIS 2025）, 2025
3. Yukimasa Sugizaki, Saki Otsuki, Hiroto Tamiya, Akira Nakashima, Toshiyuki Isshiki, 三角格子における最近傍ベクトル探索の高速化, 第14回 バイオメトリクスと認識・認証シンポジウム（SBRA 2024）, 2024
4. 中島 明, 林 卓也, 土田 光, 杉崎 行優, 森 健吾, 西出 隆志, 整数型準同型暗号におけるHomomorphic Linear Transformationを用いた任意二変数関数計算, 2024年 暗号と情報セキュリティシンポジウム（SCIS 2024）, 2024
5. 伊藤 直也, 杉崎 行優, 土田 光, 高木 剛, ゲート数が少ないbinary adder treeとmulti-key TFHEを用いた性能評価, 2023年 暗号と情報セキュリティシンポジウム（SCIS 2023）, 2023
6. 林 卓也, 一色 寿幸, 森 健吾, 縫田 光司, 杉崎 行優, 土田 光, TFHEに基づくクライアント補助型閾値完全準同型暗号, 2023年 暗号と情報セキュリティシンポジウム（SCIS 2023）, 2023
7. 杉﨑 行優, 高橋 大介, NVIDIA Volta GPUにおける浮動小数点演算を用いた剰余乗算の高速化, 日本応用数理学会 2020年 年会, 2020, annual2020_proceedings.pdf, pp.419–420

Media

1. NEC Corporation, Biometric Based Digital Signature Fundamentally Solves the Risks of Managing Face Information and Private Keys (顔情報・秘密鍵の管理リスクを根本から解決: 生体情報利用デジタル署名), 2025, English, Japanese