A software technique to speed up BKZ implementations

سال انتشار: 1397
محل انتشار: سومین کنفرانس بین المللی مهندسی برق
کد COI اختصاصی: ICELE03_301
زبان مقاله: انگلیسی
تعداد مشاهده: 514

نویسندگان

ICT Department, Malek-Ashtar University of Technology, Tehran, Iran

چکیده

The security of many lattice-based cryptographic primitives depend to last improvements in lattice basis reduction.The family of BKZ algorithms is one of the main practical lattice basis reduction approaches which so much studiesfocused on improving the cost of them. In this paper we present a technique for software implementation of BKZ whichintroducing some non-negligible speedup. This technique is based on determining the local blocks which don’t need tobe processed (enumeration and LLL reduction). In fact, deterministic operations in BKZ algorithm causes that some localblocks don’t need to be processed. This technique can be used for all deterministic version of BKZ family. We introducedso efficient implementations for this technique (in some pseudo codes), so that, no overhead nearly be expected overoriginal BKZ. Finally we use some experimental results for our proposed technique which showing that we can ignoreprocessing of up to 18.38% of local blocks in BKZ running.

کلیدواژه ها

lattice reduction, BKZ, enumeration, tracking engine, software implementation

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.