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

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,632

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

BPJ01_662

تاریخ نمایه سازی: 29 دی 1392

چکیده مقاله:

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.

نویسندگان

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • S. D. Galbrith, Mathematic of Public Key Cryptography, New York: ...
  • O. Goldreich, S. Goldwasser, and S. Halevi, "Public-key Cryptosystems from ...
  • P. Nguyen, "Cryptanalysis of the goldreich -goldwas ser-halevi cryptosystem from ...
  • D. Micciancio. "Improving lattice based cryptosystems using the Hermite normal ...
  • F. M. Hall, An Introduction to Abstract Algebra, Cambridge University ...
  • _ Topics _ wilesy, 2" ed., 1975, p. 153- 170. ...
  • T. Y. Lam, A First Course in Noncom mutative Rings, ...
  • _ Texts _ ed., New York: S pringer-Verlag, 2002. ...
  • J. H. Conway and D. A. Smith. On Quaternions and ...
  • J. C. Baez. The octonion, Bulletin of the American Mathematicad ...
  • _ algebras _ thesis, Waterloo University, Ontario, Canada, 2008. ...
  • نمایش کامل مراجع