日時: 平成22年12月16日(木)

      場所: 場 所 情報科学研究科 5階 コラボレーションルーム7

      講演者氏名:Marc Joye (馬克裘依)
        講演者所属機関・部局・役職名:Technicolor, Security & Content Protection Labs, France

      講演題目:「The arithmetic of Huff curves and its cryptographic applications 」

      In this talk, we revisit a model for elliptic curves over Q introduced by Huff in 1948 to study a diophantine problem. Huff's model readily extends over fields of odd characteristic. Every elliptic curve over such a field and containing a copy of Z/4Z x Z/2Z is birationally equivalent to a Huff curve over the original field. We extend and generalize Huff's model to cover more isomorphism classes of elliptic curves. We also address the case of binary fields. Applications to cryptographic implementations are discussed. We present fast explicit formulae for point addition and doubling on (generalized) Huff curves. Remarkably, the so-obtained formulae feature some useful properties, including completeness and independence of the curve parameters. (Joint work with Julien Devigne, Mehdi Tibouchi, and Damien Vergnaud)



[戻る]