Presentation 2009-05-22
Another Experimental Security Analysis of OTU2000 through Attacks Based on Lattice Theory
Daewoo KIM, Masahiro MAMBO, Eiji OKAMOTO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) OTU 2000 was proposed as a quantum cryptosystem which may not be broken even if quantum computers are constructed. In this paper, we focus on OTU 2000 and conduct numerical experiments based on the low-density attack and Low-Weight attacks against the restricted version (the field of rational numbers) and the imaginary quadratic field version of OTU 2000. As a result, we show which attack is more effective among utilized attacks and which version of OTU 2000 is weaker than the other under the lattice-based attack.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) OTU2000 cryptosystem / Security evaluation / Numerical experiment / Subset sum problem / Quantum cryptography
Paper # ISEC2009-10
Date of Issue

Conference Information
Committee ISEC
Conference Date 2009/5/15(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) Another Experimental Security Analysis of OTU2000 through Attacks Based on Lattice Theory
Sub Title (in English)
Keyword(1) OTU2000 cryptosystem
Keyword(2) Security evaluation
Keyword(3) Numerical experiment
Keyword(4) Subset sum problem
Keyword(5) Quantum cryptography
1st Author's Name Daewoo KIM
1st Author's Affiliation Graduate School of Systems and Information Engineering, University of Tsukuba()
2nd Author's Name Masahiro MAMBO
2nd Author's Affiliation Graduate School of Systems and Information Engineering, University of Tsukuba
3rd Author's Name Eiji OKAMOTO
3rd Author's Affiliation Graduate School of Systems and Information Engineering, University of Tsukuba
Date 2009-05-22
Paper # ISEC2009-10
Volume (vol) vol.109
Number (no) 42
Page pp.pp.-
#Pages 8
Date of Issue