Share
نظام تجفير معدل بالاعتماد على تطوير نظام الـ NTRU == Cryptosystem approach using modified NTRU
Author name:
اياد حازم ابـراهيم
Supervisor name:
عبد المنعم صالح رحمة ابو طبيخ | اكرم محمد العبود
General topic:
Mathematics
Specific topic:
Mathematics
Degree:
Master
University:
Al-Nahrain University - College Of Science
Language:
English
University location:
Baghdad
First pages:
27T1064 - p.pdf
Abstract:
يعتبر نظام التشفير NTRU نظام تشفيرحديث قدم عام 1998 ويمتاز هذا المفتاح بسرعة عالية مقارنة بالانظمة المعروفة RSA , ECC .من اهم مزايا هذا النظام سرعته العالية في توليد المفاتيح مقارنة بانظمة التشفيرالاخرى. وتاتي امنية نظام الـ NTRU من تداخل النظام المختلط المتعدد الحدود مع المستقبل لمعامل النقصان للعددين النسبيين p and q .تم في هذه الاطروحة مقترح نظام الـ NTRU كمفتاح جديد قصير بشكل معقول تتولد رموزه بسهولة وسرعة عالية كما لا يحتاج الى متطلبات ذاكرة كبيرة وهذه المزايا جعلته قابل للاستخدام في انظمة الاتصالات المتنقلة وقنوات البث الاذاعي لقلة احتياجاته من مكونات واجهزة .يستعمل نظام الـ NTRU نظام مختلط يعتمد على الجبر المتعدد الحدود ومبدا المجاميع المعتمد على نظرية الاحتمالات .اضافت الاطروحة نظام محور لنظام الـ NTRU اعتمدت مصفوفات الاعداد كاساس واظهرت كونها اعلى سرعة وكفاءة من نظام التشفير الاعتيادي .كما اضافت هذه الاطروحة وصف اسلوب وبرنامج البصمة الرقمي باستخدام الـ NTRU مع تحسين في تشفير الوثائق موثقة بخوارزميات وامثلة .تم فحص وتحليل الاداء باستخدام حاسبة شخصية ذات المواصفات التالية ( السرعة 1.7 dual cores ، الذاكرة 512 MB ،نظام الويندوزXP - SP2 ،وباستعمال لغة (Visual Basic ) لتطوير البرامج | The NTRU [Number theory research unit] cryptosystem is a relatively new public key cryptographic algorithm that was first introduced in 1998, and that key runs are much faster than conventional public key algorithms such as RSA, ECC. The main advantage of this cryptosystem is its high speed generation keys, which is often the most important part of public key cryptography.The security of NTRU cryptosystem comes from the interaction of the polynomial mixing system with the independence of reduction modulo two relatively prime integers' p and q. This thesis introduces the concepts behind NTRU as a new public key cryptosystem. NTRU features are reasonably short, easily created keys, high speed, and low memory requirement. These features make it favourable in mobile communication systems, broadcast and satellite channels for its low cost hardware needs. NTRU encryption and decryption use a mixing system suggested by polynomial algebra combined with a clustering principle based on elementary probability theory. Also an approach variant of the NTRU public key cryptosystem called Matrix NTRU cryptosystem is proposed and has been shown to be much faster and have higher efficiency than the classical NTRU cryptosystem.The thesis describes the NTRU Signature Scheme with enhanced document encoding, signature, verification, with provision of documented algorithms and examples.The test and performance analysis performed using a PC with the following specification (processor 1.7 dual cores,memory 512 MB with windows XP - SP2 operating system), and all programs are developed in Visual Basic
