PSTRU: A Provably Secure Variant of NTRUEncrypt over ExtendedIdeal Lattices
Publish place: nd2 National Industrial Mathematics Conference
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,051
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
INDMATH02_001
تاریخ نمایه سازی: 28 شهریور 1394
Abstract:
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.
Keywords:
Authors
Amir Hassani Karbasi
Department of Mathematics, University of Guilan
Reza Ebrahimi Atani
Department of Computer Engineering, University of Guilan
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :