Presentation 1998/7/31
A Remark on Frey-Ruck Attack.
,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We address an implementation of the Frey-Ruck (FR) reduction to compae it with the Menezes-Okamoto-Vanstone reduction (MOV) from a theoretical point of view. The obtained insights include : for the case m Λq-1, 1. FR attack does not require to compute the coefficients that depend on the group structure in order to find an m-tortion points efficiently ; 2. even in the MOV attack, by mathematically extending the theory, the coefficients are obtained under a condition ; and 3. therefore, efficient reductions are possible both for the MOV and FR.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) elliptic curve cryptosystem / MOV reduction / Frey-Ruck reduction
Paper # ISEC98-23
Date of Issue

Conference Information
Committee ISEC
Conference Date 1998/7/31(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Remark on Frey-Ruck Attack.
Sub Title (in English)
Keyword(1) elliptic curve cryptosystem
Keyword(2) MOV reduction
Keyword(3) Frey-Ruck reduction
1st Author's Name
1st Author's Affiliation Osaka University()
Date 1998/7/31
Paper # ISEC98-23
Volume (vol) vol.98
Number (no) 228
Page pp.pp.-
#Pages 6
Date of Issue