マツオ カズト   Matsuo Kazuto
  松尾 和人
   所属   神奈川大学  情報学部 計算機科学科
    神奈川大学大学院  理学研究科 理学専攻(情報科学領域)
   職種   教授
言語種別 日本語
発行・発表の年月 2000/12
形態種別 学術雑誌
標題 Construction of hyperelliptic curves with CM and its application to cryptosystem
執筆形態 共著
掲載誌名 Advances in Cryptology ASIACRYPT 2000,Springer-Verlag LNCS 1976,pp.259-273
著者・共著者 J.Chao, K.Matsuo, H.Kawashiro, S.Tsujii
概要 安全な超楕円曲線暗号の構成法として知られるCM体法に必要な代数体上のCM超楕円曲線、位数の小さな多数の有限体上の超楕円曲線から生成する方法を提案した。これまでの方法では計算量がCM体の類数の指数時間オーダーであったが、提案方法では多項式時間オーダーでCM超楕円曲線を構成可能である。