University of Khartoum

Arithmetic Operations On Multiple Byte Integers

Arithmetic Operations On Multiple Byte Integers

Show full item record

Title: Arithmetic Operations On Multiple Byte Integers
Author: Mustafa Awad, Ishraga
Abstract: Big integers are very essential in many applications. Cryptography is one of these applications. In this study, the objective is to create a multiple byte integer type, with its arithmetic operations defined. The operations are: addition, subtraction, multiplication, division and modular exponentiation are overloaded, to work on this multiple byte integer type. The creation of the multiple byte integer is done by using doubly linked lists, a well known technique in data structure. The reason is that doubly linked lists enable us to create integer of unlimited size. That is, you do not have to pre-specify the size of the arrays storing these integers. This is done by dynamically allocating the memory to store the digits constructing the integers. The operations on these integers are defined using the simple and straight forward techniques, learnt in school. The results obtained are satisfactory and reliable. The type could be extended to help define multiple byte floating point numbers. In this work, an improvement has been made to the work of BH Flowers.
Description: 109 Pages
URI: http://khartoumspace.uofk.edu/handle/123456789/9131
Date: 2015-04-20


Files in this item

Files Size Format View

This item appears in the following Collection(s)

Show full item record

Share

Search DSpace


Browse

My Account