Design and modeling of high speed modulo multipliers for cryptosystems

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

[img]
Preview
PDF
10519.pdf

Download (906kB) | Preview

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)
Subjects: Computer
Department: College of Computing and Mathematics > Information and Computer Science
Committee Advisor: Amin, Alaaeldin A. M.
Committee Members: Khan, Muhammad Farrukh and Abd-El-Barr, Mostafa
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 14:06
Last Modified: 01 Nov 2019 14:02
URI: https://eprints.kfupm.edu.sa/id/eprint/10519