橋本 康史 (ハシモト ヤスフミ)

HASHIMOTO Yasufumi

写真a

職名

准教授

科研費研究者番号

30452733

ホームページ

https://sites.google.com/view/yasufumihashimoto-j

現在の所属組織 【 表示 / 非表示

  • 専任   琉球大学   理学部   数理科学科   准教授  

  • 併任   琉球大学   理工学研究科   数理科学専攻   准教授  

取得学位 【 表示 / 非表示

  • 九州大学 -  博士(数理学)  数理学

職歴 【 表示 / 非表示

  • 2005年04月
    -
    2007年03月

      学術振興会特別研究員DC2  

  • 2007年04月
    -
    2007年07月

      九州大学大学院数理学研究院COE博士研究員  

  • 2007年07月
    -
    2011年03月

      九州システム情報技術研究所・研究員  

  • 2009年04月
    -
    2011年03月

      九州大学・非常勤講師  

  • 2011年04月
    -
    2019年03月

      九州大学・客員准教授  

全件表示 >>

研究キーワード 【 表示 / 非表示

  • ゼータ関数

  • 跡公式

研究分野 【 表示 / 非表示

  • 代数学

論文 【 表示 / 非表示

  • 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>

  • 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>

  • 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.

  • 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>

  • Vulnerability of Diene-Thabet-Yusuf's cubic multivariate signature scheme

    Yasufumi Hashimoto

    Ryukyu Mathematical Journal   34   1 - 5   2021年12月

    掲載種別: 研究論文(学術雑誌)

全件表示 >>

著書 【 表示 / 非表示

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

    橋本 康史 ( 担当: 編著 )

    ■■■  2016年11月

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

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

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

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  

    受賞者: 橋本 康史

科研費獲得情報 【 表示 / 非表示

全件表示 >>