​

ANNOUNCEMENT – COE MS THESIS DEFENSE

Mr. Mohamed Abuobaida Mohamed, Full-Time COE MS Student, will defend his MS Thesis on Sunday, December 28, 2014 at 01:00 p.m. in 24-129. His MS thesis title is “HIGH PERFORMANCE HARDWARE FOR MODULAR DIVISION/INVERSE ”. His thesis advisor is “Dr. Alaaeldin Amin, Professor, COE Department”. You are cordially invited to attend.

Abstract:  Computing the modular division or inverse is one of the most time consuming operations in several security applications. Performing the operation in hardware significantly improves the performance of such applications. Two algorithms are proposed in this work. The first performs modular division in GF(p). It is based on the Extended Euclidean and binary GCD algorithms. The second computes the Montgomery modular inverse based on Kaliski’s modular inverse algorithm. Hardware models for both algorithm were developed using carry save format to achieve constant cycle time independent of the operands’ sizes. Implementation results show advantage in area and cycle time compared to previously reported algorithms.

Refreshments will be served