現在の所属組織 【 表示 ／ 非表示 】

現在の所属組織 【 表示 ／ 非表示 】

取得学位 【 表示 ／ 非表示 】

取得学位 【 表示 ／ 非表示 】

職歴 【 表示 ／ 非表示 】

職歴 【 表示 ／ 非表示 】

全件表示 >>

所属学会・委員会 【 表示 ／ 非表示 】

所属学会・委員会 【 表示 ／ 非表示 】

研究キーワード 【 表示 ／ 非表示 】

研究キーワード 【 表示 ／ 非表示 】

研究分野 【 表示 ／ 非表示 】

研究分野 【 表示 ／ 非表示 】

論文 【 表示 ／ 非表示 】

論文 【 表示 ／ 非表示 】

• Universality theorems of Selberg zeta functions for arithmetic groups

  Hashimoto, Y

  QUARTERLY JOURNAL OF MATHEMATICS ( Quarterly Journal of Mathematics )  75 ( 1 ) 219 - 238   2024年04月 [ 査読有り ]

  掲載種別: 研究論文（学術雑誌）

  　概要を見る

  Abstract We prove a universality theorem for the Selberg zeta function of subgroups of $\mathrm{SL}_2(\mathbb{Z})$ or co-compact arithmetic groups derived from quaternion algebras, in the strip $\{5/6 \lt \mathrm{Re}{s} \lt 1\}$, improving the range compared with a previous work by Drungilas–Garunkštis–Kačenas. We also obtain the same range for a joint universality theorem for congruence subgroups, which improves a result by Mishou.

  • この論文にアクセスする
    DOI

• Solving the problem of Blockwise Isomorphism of Polynomials with Circulant matrices

  Yasufumi Hashimoto

  IEICE Trans. Fundamentals ( 一般社団法人 電子情報通信学会 )  E106.A ( 3 ) 185 - 192   2023年03月 [ 査読有り ]

  掲載種別: 研究論文（学術雑誌）

  　概要を見る

  <p>The problem of Isomorphism of Polynomials (IP problem) is known to be important to study the security of multivariate public key cryptosystems, one of the major candidates of post-quantum cryptography, against key recovery attacks. In these years, several schemes based on the IP problem itself or its generalization have been proposed. At PQCrypto 2020, Santoso introduced a generalization of the problem of Isomorphism of Polynomials, called the problem of Blockwise Isomorphism of Polynomials (BIP problem), and proposed a new Diffie-Hellman type encryption scheme based on this problem with Circulant matrices (BIPC problem). Quite recently, Ikematsu et al. proposed an attack called the linear stack attack to recover an equivalent key of Santoso's encryption scheme. While this attack reduced the security of the scheme, it does not contribute to solving the BIPC problem itself. In the present paper, we describe how to solve the BIPC problem directly by simplifying the BIPC problem due to the conjugation property of circulant matrices. In fact, we experimentally solved the BIPC problem with the parameter, which has 256 bit security by Santoso's security analysis and has 72.7bit security against the linear stack attack, by about 10 minutes.</p>

  • この論文にアクセスする
    DOI
  • 関連情報を調べる
    CiNii Research

• An improvement of algorithms to solve under-defined systems of multivariate quadratic equations

  Yasufumi Hashimoto

  JSIAM Letters ( 一般社団法人 日本応用数理学会 )  15 ( 0 ) 53 - 56   2023年 [ 査読有り ]

  掲載種別: 研究論文（学術雑誌）

  　概要を見る

  <p>The problem of solving a system of multivariate quadratic equations over a finite field is known to be hard in general. However, there have been several algorithms of solving the system of quadratic equations efficiently when the number of variables is sufficiently larger than the number of equations (e.g., Kipnis et al., Eurocrypt 1999; Thomae and Wolf, PKC 2012; Cheng et al., PQCrypto 2014; and Furue et al., PQCrypto 2021). In the present paper, we propose a new algorithm that is available if the number of variables is smaller than that required in the previously given algorithms.</p>

  • この論文にアクセスする
    DOI
  • 関連情報を調べる
    CiNii Research

• Square integrals of the logarithmic derivatives of Selberg's zeta functions in the critical strip

  Yasufumi Hashimoto

  International Journal of Number Theory ( World Scientific Pub Co Pte Ltd )  19 ( 04 ) 747 - 756   2022年09月 [ 査読有り ]

  掲載種別: 研究論文（学術雑誌）

  　概要を見る

  In our previous work (Y. Hashimoto, Selberg’s zeta function for the modular group in the critical strip, Math. Nachr. 294 (2021) 1899–1904, https://doi.org/10.1002/mana.202000268 ), we proposed an upper bound of the logarithmic derivative of Selberg’s zeta function for the modular group in the critical strip. This paper studies the growth of its square integral for the modular group, co-compact arithmetic groups derived from indefinite quaternion algebras and their subgroups.

  • この論文にアクセスする
    DOI

• Key recovery attack on Hufu-UOV

  Yasufumi Hashimoto

  JSIAM Letters ( 一般社団法人 日本応用数理学会 )  14 ( 0 ) 1 - 4   2022年 [ 査読有り ]

  掲載種別: 研究論文（学術雑誌）

  　概要を見る

  <p> The unbalanced oil and vinegar signature scheme (UOV) is a signature scheme whose public key is a set of quadratic polynomials over a finite field. This scheme has been considered to be secure and efficient enough under suitable parameter selections. However, its key size is relatively large, and then various arrangements of UOV with smaller keys have been proposed. Hufu-UOV proposed by Tao in 2019 is one of such variants of UOV, whose keys are generated by circulant and Toeplitz matrices. In the present paper, we study the security of Hufu-UOV and propose an attack on it. </p>

  • この論文にアクセスする
    DOI
  • 関連情報を調べる
    CiNii Research

全件表示 >>

著書 【 表示 ／ 非表示 】

著書 【 表示 ／ 非表示 】

• 2023年度表現論シンポジウム講演集

  ■■■ ( 担当: 共編著 )

  ■■■  2023年12月

• 表現論シンポジウム : 講演集 = Symposium on representation theory

  表現論シンポジウム, 木本 一史, 橋本 康史 ( 担当: 編著 )

  [出版者不明]  2023年

• 表現論シンポジウム講演集

  橋本 康史 ( 担当: 編著 )

  ■■■  2016年11月

• 表現論と調和解析の新たな進展

  橋本 康史, 京都大学数理解析研究所 ( 担当: 編著 )

  京都大学数理解析研究所  2014年

MISC（その他業績・査読無し論文等） 【 表示 ／ 非表示 】

MISC（その他業績・査読無し論文等） 【 表示 ／ 非表示 】

• Universality theorems of the Selberg zeta functions for arithmetic groups

  Yasufumi Hashimoto

  arXiv math     2023年05月

   

  DOI

• An elementary construction of QR-UOV

  Yasufumi Hashimoto

  Cryptology ePrint Archive   2022 ( 145 )   2022年02月

   

• On the modifier Q for multivariate signature schemes

  Yasufumi Hashimoto

  Cryptology ePrint Archive   ( 1046 )   2021年08月

   

• A note on the multivariate cryptosystem based on a linear code

  Yasufumi Hashimoto

  Cryptology ePrint Archive   ( 1396 )   2019年12月

   

• Recent developments in multivariate public key cryptosystems,

  Yasufumi Hashimoto

  MI Lecture Notes   81   187 - 205   2019年09月

   

全件表示 >>

学術関係受賞 【 表示 ／ 非表示 】

学術関係受賞 【 表示 ／ 非表示 】

• Best Paper Award of IWSEC 2021

  2021年09月   IWSEC  

  受賞者: Yasufumi Hashimoto

• IPSJ Outstanding Paper Award

  2020年06月   情報処理学会  

  受賞者: 橋本 康史

• Specially Selected Paper of Journal of Information Processing

  2019年09月   情報処理学会  

  受賞者: 橋本 康史

• Best Paper Award of IWSEC 2018

  2018年09月   IWSEC  

  受賞者: 橋本 康史

科研費獲得情報 【 表示 ／ 非表示 】

科研費獲得情報 【 表示 ／ 非表示 】

• 双曲多様体上の素測地線分布とセルバーグゼータ関数の研究

  基盤研究(C)

  課題番号: 22K03234

  研究期間: 2022年04月  -  2025年03月 

  代表者: 橋本 康史 

  直接経費: 2,900,000（円）  間接経費: 3,770,000（円）  金額合計: 870,000（円）

• ポスト量子社会が求める高機能暗号の数理基盤創出と展開

  JST CREST

  課題番号: 00000000

  研究期間: 2021年10月  -  2027年03月 

• 跡公式とゼータ関数を用いた素測地線とスペクトルの分布に関する研究

  基盤研究(C)

  課題番号: 17K05181

  研究期間: 2017年04月  -  2023年03月 

  代表者: 橋本　康史 

  直接経費: 3,200,000（円）  間接経費: 960,000（円）  金額合計: 4,160,000（円）

• 次世代暗号に向けたセキュリティ危殆化回避数理モデリング

  JST Crest

  課題番号: 00000000

  研究期間: 2014年04月  -  2022年03月 

  代表者: 高木剛  研究分担者: 橋本康史

• 跡公式を用いた素測地線分布とスペクトル分布に関する研究

  若手研究(B)

  課題番号: 26800020

  研究期間: 2014年04月  -  2017年03月 

  代表者: 橋本　康史 

  直接経費: 3,000,000（円）  間接経費: 900,000（円）  金額合計: 3,900,000（円）

全件表示 >>