KFUPM ePrints

Design and modeling of high speed modulo multipliers for cryptosystems

Mahmoud, Muhammad Yahya Imam (2004) Design and modeling of high speed modulo multipliers for cryptosystems. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]PDF
884Kb

Arabic Abstract

أوجد التطور المتزايد في عالم الشبكات ومعالجة البيانات الحاجة لتطوير أنظمة تشفير عالية السرعة، بينما تعتمد سرعة أي نظام للتشفير على مدى صعوبة وتعقيد النظام المستخدم وعلى التقنية المستخدمة في تصنيعه . ترتكز تقنيات التشفير المعتمدة على المفتاح المعلن على عملية الضرب وباقي القسمة. تستكشف هذه الأطروحة بعض الأساليب المتبعة في تصميم ضاربة باقي القسمة عالية السرعة وتتضمن تصميم ومحاكاة نوعين منها باستخدام اللغة الوصفية لبرمجة مكونات الحاسب الآلي (VHDL) ولغة (MatLab) . بينما يعتمد تصميم الضاربة الأولى علىالمجتمع غير المتزامن ، يعتمد التصميم الآخر على المجمع الموفر للانتشار. تضمنت هذه الأطروحة نظام فحص ذاتي للضاربة الأخيرة كما تم تقييم التصميمين بناءً على تكلفة الزمن في المساحة .

English Abstract

Advances in networking and data processing speeds have led to the need for high-speed cryptosystems. The speed of a cryptosystem is function of its complexity and the technology used to implement it. This work investigates the techniques of designing fast modulo multipliers since modulo-multiplication is a basic essential operation in public-key cryptography. Two types of modulo multipliers have been designed and modeled using VHDL and MatLab. While the first multiplier is based on asynchronous adder design, the other multiplier is based on four-to-two compressor design. In addition, a Built In Self Test (BIST) methodology has been developed for the Compressor based multiplier design. The two multiplier designs have been evaluated and compared based on their area-delay cost.



Item Type:Thesis (Masters)
Date:May 2004
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Information and Computer Science Dept
Creators:Mahmoud, Muhammad Yahya Imam
Committee Advisor:Amin, Alaaeldin A. M.
Committee Members:Khan, Muhammad Farrukh and Abd-El-Barr, Mostafa
ID Code:10519
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 17:06
Last Modified:30 Apr 2011 15:37

Repository Staff Only: item control page