Improvement of GGH a lattice based cryptography using polynomial rings and quaternion algebra

  • سال انتشار: 1392
  • محل انتشار: اولین همایش ملی رویکردهای نوین در مهندسی کامپیوتر و بازیابی اطلاعات
  • کد COI اختصاصی: BPJ01_662
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 1571
دانلود فایل این مقاله

نویسندگان

Massoud Sokouti

Department of Electrical and Computer Engineering, Shahid Beheshti University, Tehran, Iran

Ali Zakerolhosseini

Department of Electrical and Computer Engineering, Shahid Beheshti University, Tehran, Iran

Babak Sokouti

Biotechnology Research Center Tabriz University of Medical Sciences, Tabriz, Iran

چکیده

We propose a probabilistic and multi-dimensional public key cryptosystem based on the GGH public key cryptosystem using polynomial rings and quaternion algebra.The new method encrypts four data vectors in each encryption session using quaternion algebraic structure and polynomialrings. The new method is faster than GGH in producing publickey but it is slow in encryption and decryption since it uses quaternion algebraic structure and polynomial rings. The new method strengths the GGH cryptosystem while using quaternion algebraic structure. Quaternion algebra is a non-commutative algebra and it makes this cipher much more resistant to some lattice based attacks.

کلیدواژه ها

GGH, Polynomial rings, Public key cryptography, Lattice attacks, Encryption, Quaternion algebra

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

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

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

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