Presentation 2022-03-10
A study of explicit formulae of the isogenies between abelian surfaces
Daiki Hayashida, Masahiro Ishii,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we focus on isogenies over abelian varieties for isogeny-based cryptography and propose the efficient algorithms of the hash function using $(3,3)$-isogenies. We give an algebraic relation of the polynomials in the hash function algorithm and this results in about $17.2%$ reduction in complexity as compared to the implementation of the previous work.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Isogeny-based cryptography / abelian surfaces / hash function / $(3,3)$-isogeny
Paper # IT2021-104,ISEC2021-69,WBS2021-72,RCC2021-79
Date of Issue 2022-03-03 (IT, ISEC, WBS, RCC)

Conference Information
Committee IT / ISEC / RCC / WBS
Conference Date 2022/3/10(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English) Joint Meeting of ISEC, IT, RCC, and WBS
Chair Tadashi Wadayama(Nagoya Inst. of Tech.) / Tetsuya Izu(Fujitsu Labs.) / HUAN-BANG LI(NICT) / Masanori Hamamura(Kochi Univ. of Tech.)
Vice Chair Tetsuya Kojima(Tokyo Kosen) / Noboru Kunihiro(Tsukuba Univ.) / Goichiro Hanaoka(AIST) / Shunichi Azuma(Nagoya Univ.) / Koji Ishii(Kagawa Univ.) / Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.)
Secretary Tetsuya Kojima(Saitamai Univ.) / Noboru Kunihiro(Yamaguchi Univ.) / Goichiro Hanaoka(Fujitsu Labs.) / Shunichi Azuma(Ibaraki Univ.) / Koji Ishii(CRIEPI) / Takashi Shono(Osaka Univ.) / Masahiro Fujii(National Defence Academy)
Assistant Masanori Hirotomo(Saga Univ.) / Takahiro Matsuda(AIST) / SHAN LIN(NICT) / Masaki Ogura(Osaka Univ.) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Sun Ran(Ibaraki Univ.)

Paper Information
Registration To Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Reliable Communication and Control / Technical Committee on Wideband System
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A study of explicit formulae of the isogenies between abelian surfaces
Sub Title (in English)
Keyword(1) Isogeny-based cryptography
Keyword(2) abelian surfaces
Keyword(3) hash function
Keyword(4) $(3,3)$-isogeny
1st Author's Name Daiki Hayashida
1st Author's Affiliation Mitsubishi Electric Corporation(Mitsubishi Electric Corp.)
2nd Author's Name Masahiro Ishii
2nd Author's Affiliation Tokyo Institute of Technology(Tokyo Tech)
Date 2022-03-10
Paper # IT2021-104,ISEC2021-69,WBS2021-72,RCC2021-79
Volume (vol) vol.121
Number (no) IT-428,ISEC-429,WBS-430,RCC-431
Page pp.pp.122-129(IT), pp.122-129(ISEC), pp.122-129(WBS), pp.122-129(RCC),
#Pages 8
Date of Issue 2022-03-03 (IT, ISEC, WBS, RCC)