Security and Speed Improvement of GGH based on polynomial rings, quaternion algebra and Gaussian method
- سال انتشار: 1392
- محل انتشار: دومین کنفرانس ملی ایده های نو در مهندسی برق
- کد COI اختصاصی: NCNIEE02_284
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1408
نویسندگان
Faculty of Electrical and Computer Engineering, Shahid Beheshti University, Tehran, Iran,
Faculty of Electrical and Computer Engineering, Shahid Beheshti University, Tehran, Iran,
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 newmethod strengths the GGH cryptosystem while using quaternion algebraic structure. Quaternion algebra is a non-commutativealgebra and it makes this cipher much more resistant to some lattice based attacks. For key generation in Quaternion GGHwe need sixteen multiplications which makes its calculationsslow. By using Gaussian and Brent equations we reduce the number of multiplications into twelve . For this reason we willuse Multiplicative Complexity for optimizing algebraic computations in non-commutative rings. As a result, the efficiency of Quaternion GGH has been increased and calculated in less timeکلیدواژه ها
GGH, Polynomial rings, Public key cryptography, Lattice attacks, Encryption, Quaternion algebra, Gaussianمقالات مرتبط جدید
- ارزیابی اقتصادی و زیست محیطی سناریوهای ترکیب انرژی تجدیدپذیر در برنامه ریزی تولید برق ایران تا افق ۱۴۱۰
- بررسی فناوریها و استراتژیها برای بهینه سازی مصرف انرژی و افزایش کارایی در شبکه های توزیع
- فناوری اطلاعات و ارتباطات سبز
- Hoo Controller Design for a Quadruple-Tank Multivariable System: Robust Performance via Weighted Sensitivity Shaping
- تاثیر حیاتی همبستگیهای آماری ضعیف بادبار بر قابلیت اطمینان سیستمهای قدرت: دیدگاهی فراتر از مدلهای سنتی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.