PSTRU: A Provably Secure Variant of NTRUEncrypt over ExtendedIdeal Lattices
- سال انتشار: 1394
- محل انتشار: دومین کنفرانس ملی ریاضیات صنعتی
- کد COI اختصاصی: INDMATH02_001
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1235
نویسندگان
Department of Mathematics, University of Guilan
Department of Computer Engineering, University of Guilan
چکیده
In this paper we present a new NTRU-Like public keycryptosystem with security provably based on the worst casehardness of the approximate both Shortest Vector Problem(SVP) and Closest Vector Problem (CVP) in some structuredlattices, called ideal lattices. We show how to modify theNTRUEncrypt cryptosystem to make it provably secure, underthe assumed quantum hardness of standard worst-case latticeproblems, restricted to a family of lattices related to someextended cyclotomic fields. The security then follows from thealready proven hardness of the R-LWE and R-SIS problems bytheir extensions.کلیدواژه ها
Lattice-based cryptography, Ideal lattices, RLWE, R-SIS, Provable securityاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.