Cyclic vector multiplication algorithm based on a special class of gauss period normal basis

Hidehiro Kato, Yasuyuki Nogami, Tomoki Yoshida, Yoshitaka Morikawa

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

This paper proposes a multiplication algorithm for Fpm, which can be efficiently applied to many pairs of characteristic p and extension degree m except for the case that 8p divides m(p-1). It uses a special class of type-(k, m) Gauss period normal bases. This algorithm has several advantages: it is easily parallelized; Frobenius mapping is easily carried out since its basis is a normal basis; its calculation cost is clearly given; and it is sufficiently practical and useful when parameters k and m are small.

Original languageEnglish
Pages (from-to)769-777
Number of pages9
JournalETRI Journal
Volume29
Issue number6
Publication statusPublished - Dec 2007

Fingerprint

Costs

Keywords

  • Extension field
  • Fast implementation
  • Optimal extension field
  • Optimal normal basis
  • Public-key cryptosystem

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Cyclic vector multiplication algorithm based on a special class of gauss period normal basis. / Kato, Hidehiro; Nogami, Yasuyuki; Yoshida, Tomoki; Morikawa, Yoshitaka.

In: ETRI Journal, Vol. 29, No. 6, 12.2007, p. 769-777.

Research output: Contribution to journalArticle

Kato, Hidehiro ; Nogami, Yasuyuki ; Yoshida, Tomoki ; Morikawa, Yoshitaka. / Cyclic vector multiplication algorithm based on a special class of gauss period normal basis. In: ETRI Journal. 2007 ; Vol. 29, No. 6. pp. 769-777.
@article{cad5ca7ef5f04bf194c834a9fef51326,
title = "Cyclic vector multiplication algorithm based on a special class of gauss period normal basis",
abstract = "This paper proposes a multiplication algorithm for Fpm, which can be efficiently applied to many pairs of characteristic p and extension degree m except for the case that 8p divides m(p-1). It uses a special class of type-(k, m) Gauss period normal bases. This algorithm has several advantages: it is easily parallelized; Frobenius mapping is easily carried out since its basis is a normal basis; its calculation cost is clearly given; and it is sufficiently practical and useful when parameters k and m are small.",
keywords = "Extension field, Fast implementation, Optimal extension field, Optimal normal basis, Public-key cryptosystem",
author = "Hidehiro Kato and Yasuyuki Nogami and Tomoki Yoshida and Yoshitaka Morikawa",
year = "2007",
month = "12",
language = "English",
volume = "29",
pages = "769--777",
journal = "ETRI Journal",
issn = "1225-6463",
publisher = "ETRI",
number = "6",

}

TY - JOUR

T1 - Cyclic vector multiplication algorithm based on a special class of gauss period normal basis

AU - Kato, Hidehiro

AU - Nogami, Yasuyuki

AU - Yoshida, Tomoki

AU - Morikawa, Yoshitaka

PY - 2007/12

Y1 - 2007/12

N2 - This paper proposes a multiplication algorithm for Fpm, which can be efficiently applied to many pairs of characteristic p and extension degree m except for the case that 8p divides m(p-1). It uses a special class of type-(k, m) Gauss period normal bases. This algorithm has several advantages: it is easily parallelized; Frobenius mapping is easily carried out since its basis is a normal basis; its calculation cost is clearly given; and it is sufficiently practical and useful when parameters k and m are small.

AB - This paper proposes a multiplication algorithm for Fpm, which can be efficiently applied to many pairs of characteristic p and extension degree m except for the case that 8p divides m(p-1). It uses a special class of type-(k, m) Gauss period normal bases. This algorithm has several advantages: it is easily parallelized; Frobenius mapping is easily carried out since its basis is a normal basis; its calculation cost is clearly given; and it is sufficiently practical and useful when parameters k and m are small.

KW - Extension field

KW - Fast implementation

KW - Optimal extension field

KW - Optimal normal basis

KW - Public-key cryptosystem

UR - http://www.scopus.com/inward/record.url?scp=37249027228&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=37249027228&partnerID=8YFLogxK

M3 - Article

VL - 29

SP - 769

EP - 777

JO - ETRI Journal

JF - ETRI Journal

SN - 1225-6463

IS - 6

ER -