DEVICE, METHOD, AND PROGRAM FOR DETERMINING ELEMENT OF GROUP

DEVICE, METHOD, AND PROGRAM FOR DETERMINING ELEMENT OF GROUP

PROBLEM TO BE SOLVED: To provide a determining device for reducing a calculation cost when determining whether data is an element on a subgroup of a multiplicative group of a finite field. SOLUTION: The determining device is provided with: a first conversion section 102 converting first extension fi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: FURUTA KENICHIRO, HANATANI KIICHI, MURATANI HIROBUMI, YONEMURA TOMOKO, KOMANO YUICHI, SHINPO ATSUSHI, OKUMA KENJI, ISOTANI YASUTOMO, IKEDA HANAE
Format: Patent
Sprache:eng
Schlagworte:
ADVERTISING
CODING OR CIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHERPURPOSES INVOLVING THE NEED FOR SECRECY
CRYPTOGRAPHY
DISPLAY
EDUCATION
PHYSICS
SEALS
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:PROBLEM TO BE SOLVED: To provide a determining device for reducing a calculation cost when determining whether data is an element on a subgroup of a multiplicative group of a finite field. SOLUTION: The determining device is provided with: a first conversion section 102 converting first extension field representation data expressed in extension field representation into affine representation data expressed in affine representation; a second conversion section 103 converting the affine representation data into second extension field representation data expressed in extension field representation; and a determination section 104 which compares the first extension field representation data with the second extension field representation data and, when the first extension field representation data matches the second extension field representation data, and determines that the first extension field representation data is an element on a subgroup of a multiplicative group of a finite field. COPYRIGHT: (C)2010,JPO&INPIT