Presentation 2010-09-10
Cryptanalysis of Double-Layer Square
Masahito GOTAISHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Square is one of the latest Multivariate Public Key Cryptosystem (MPKC) for encryption, proposed by Clough, et al.. Its trapdoor is based on the discovery of Ding et al. that the time complexity of cryptanalysis of the Hidden Field Encryption (HFE) increases steeply as the characteristic of the field grows. After it was attacked, Clough et al. proposed to reinforce it into the "Double-Layer Square." Now we show that it is possible to eliminate the reinforcement by Rank Attack.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Multivariate Public Key Cryptosystem / Cryptanalysis / Square / Rank Attack
Paper # ISEC2010-45
Date of Issue

Conference Information
Committee ISEC
Conference Date 2010/9/3(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 ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Cryptanalysis of Double-Layer Square
Sub Title (in English)
Keyword(1) Multivariate Public Key Cryptosystem
Keyword(2) Cryptanalysis
Keyword(3) Square
Keyword(4) Rank Attack
1st Author's Name Masahito GOTAISHI
1st Author's Affiliation R & D Initiative, Chuo University()
Date 2010-09-10
Paper # ISEC2010-45
Volume (vol) vol.110
Number (no) 200
Page pp.pp.-
#Pages 5
Date of Issue