楕円曲線上のトレース写像を用いた暗号方式

佐伯忠典¹，塩田研一²

要旨
近年、ICカードや組み込み機器のような制限された処理能力環境下での暗号技術の導入が必要不可欠である。小さな鍵サイズ、高速な暗号化・復号化を可能にする暗号方式として楕円曲線暗号に注目が集まっている。しかしながら、楕円曲線暗号には、暗号化したい情報に冗長ビットを付加しなければ、暗号化することが不可能といった短所がある。本研究では、楕円曲線とそのツイストをペアにすることで冗長ビットを不要にとする新たな暗号方式を提唱する。 (2005年3月8日受付)

要旨

近年、ICカードや組み込み機器のような制限された処理能力環境下での暗号技術の導入が必要不可欠である。小さな鍵サイズ、高速な暗号化・復号化を可能にする暗号方式として楕円曲線暗号に注目が集まっている。

しかしながら、楕円曲線暗号には、暗号化したい情報に冗長ビットを付加しなければ、暗号化することが不可能といった短所がある。本研究では、楕円曲線とそのツイストをペアにすることで冗長ビットを不要にとする新たな暗号方式を提唱する。

(2005年3月8日受付)