Search or add a thesis

Advanced Search (Beta)
Home > Efficient Hardware Design of Elliptic Curve Point Multiplication Accelerators

Efficient Hardware Design of Elliptic Curve Point Multiplication Accelerators

Thesis Info

Access Option

External Link

Author

Shah, Yasir Ali

Program

PhD

Institute

COMSATS University Islamabad

City

Islamabad

Province

Islamabad.

Country

Pakistan

Thesis Completing Year

2019

Thesis Completion Status

Completed

Subject

Electrical Engineering

Language

English

Link

http://prr.hec.gov.pk/jspui/bitstream/123456789/10971/1/Yasir%20Ali%20Shah_EE_2019_Comsats_PRR.pdf

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676727745133

Similar


In recent years, the evolution of technology has broadened the avenues of information sharing. The volume of sensitive and important information being exchanged over the insecuremediumhasincreaseddramatically. Ellipticcurvecryptography(ECC)hasbecomewidelyacceptedasanefficientmechanismtosecureprivatedatausingpublic-key protocols. The pivotal operation within ECC based crypto-systems is scalar point multiplication which is computationally expensive. Point multiplication can be achieved by iterative execution of point addition and point doubling groups operations which in turn are based on finite field arithmetic operations such as addition, subtraction, multiplication and division. These finite field arithmetic operations, especially the finite field multiplication are the bottleneck of any ECC based crypto-system. To reduce the computational cost of point multiplication operation, by optimizing these finite field arithmetic operations, is an active area of research. Efficient hardware implementations of Elliptic Curve Point Multipliers (ECPM) over several new platforms have been in the focal point of major research efforts for the last two decades. Field Programmable gate arrays (FPGA) due to its reconfigurable nature and less development time has become a very popular choice for hardware implementationofcryptographicalgorithms. ECPMarchitecturesonFPGAeitheronlyuseLook Up Tables (LUTs) or have utilized embedded Digital signal processing (DSP) blocks along with the LUTs. LUTs-only based designs are portable designs since they can be translated to any FPGA family or standard cell based Application Specific Integrated Circuits(ASIC).However,existingLUTsbaseddesignsareslowersincetheyarebased on finite field arithmetic components which have longer critical path delay and higher clock cycles consumption. DSP based ECPM designs may offer better performance at the cost of increased area. However, DSP based designs have portability issues. The prime objective of this dissertation is to design LUTs based high speed ECPM architectures. ThebottomlayerFp arithmeticoperationsespeciallytheFp multiplication are first optimized at both circuit level and architectural level. Subsequently, based on these optimized finite field arithmetic primitives, and by devising an efficient schedul ing strategy for elliptic curve group operations, this dissertation achieves high speed hardware architectures to perform elliptic curve point multiplication. Inthefirstcontribution,anovelhighspeedRedundant-Signed-Digit(RSD)basedECPM architecture for arbitrary curves over a general prime field is designed. It is based on a new high speed finite field multiplier architecture which employs different parallel computation techniques at both circuit level and architectural level. As a result of these optimizationstrategies,theproposedmultiplieroffersasignificantreductionincomputation time over the state-of-the-art. An efficient scheduling strategy is devised for PA andPDgroupoperationswhichreducedtherequirednumberofclockcyclesforECPM design. The ECPM architecture designed in this dissertation offers higher speed and lower area-time product than recent state-of-the-art ECPM designs. In the second contribution of this dissertation, an ECPM architecture for low area applications is developed. The ECPM design utilizes fewer resources while maintaining the competitive speed with other state-of-the-art ECPMs. The finite field multiplier developed in this dissertation offers lower area-time product than recent contemporary designs. Basedonthisfinitefieldmultiplierandapipelinedfinitefieldadder/subtractor, an ECPM architecture is designed that offers lower area-time product than recent stateof-the-art ECPM designs. The third contribution presents a high speed ECPM architecture for National Institute of Standards and Technology (NIST) recommended primes. Different strategies such as RSD representation, segmentation and pipelining are used to reduce the critical path delayandrequirednumberofclockcyclesforthefinitefieldarithmeticprimitives. The implementation results demonstrate that the proposed ECPM architecture outperforms other state-of-the-art designs in terms of speed and area-time product metrics. Finally, an ECPM architecture for the Curve448 is developed in the last contribution of this dissertation. Curve448 is recently recommended by the Internet Engineering Task Force (IETF) for future cryptography. The only existing ECPM architecture over the Curve448isaDSPbaseddesignandlacksportability. TheECPMarchitecturedesigned inthisdissertationisthefirstLUTsbasedimplementationfortheCurve448. Thedesign is optimized with a focus on both performance and resource utilization. A comparison with the state-of-the-art ECPM designs shows that ECPM design in this dissertation provides higher speed and can be adopted in time-critical applications.
Loading...

Similar Thesis

Showing 1 to 20 of 100 entries
TitleAuthorSupervisorDegreeInstitute
PhD
COMSATS University Islamabad, Islamabad, Pakistan
MS
National University of Sciences & Technology, Islamabad, Pakistan
MS
International Islamic University, Islamabad, Pakistan
MS
Capital University of Science & Technology, Islamabad, Pakistan
University of Management and Technology, Lahore, Pakistan
MS
Capital University of Science & Technology, Islamabad, Pakistan
PhD
NED University of Engineering & Technology, Karachi, Pakistan
MS
University of Management and Technology, Lahore, Pakistan
BS
International Islamic University, Islamabad, Pakistan
MS
International Islamic University, Islamabad, Pakistan
MS
International Islamic University, Islamabad, Pakistan
PhD
National University of Sciences & Technology, Islamabad, Pakistan
MS
National University of Sciences & Technology, Islamabad, Pakistan
PhD
Mehran University of Engineering and Technology, Jamshoro, Pakistan
MS
Capital University of Science & Technology, Islamabad, Pakistan
Mphil
Quaid-i-Azam University, Islamabad, Pakistan
MS
National University of Sciences & Technology, Islamabad, Pakistan
University of Engineering and Technology, Lahore, Pakistan
MS
International Islamic University, Islamabad, Pakistan
PhD
Hazara University, Mansehra, Pakistan
TitleAuthorSupervisorDegreeInstitute
Showing 1 to 20 of 100 entries

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

غزل

ہفت افلاک کا عنوان ہوا کرتا تھا : جب ستارہ مر ا ذیشان ہوا کرتا تھا

چین اس کو بھی گھڑی بھر کو میسر نہیں تھا : اُن دنوں میں بھی پریشان ہوا کرتا تھا

اُن دنوں دھول تھی اتنی نہ دھؤاں پھیلا تھا : دیکھ لینا تجھے آسان ہوا کرتا تھا

خال و خد حسن کا معیار بڑھا دیتے ہیں : میں اُسے دیکھ کے حیران ہوا کرتا تھا

پھر کسی نے دلِ ویران کا در باز کیا : یہ علاقہ تو بیابان ہوا کرتا تھا

ہے کوئی اُس سا حسیں شخص تو آگے آئے

پورے کیمپس میں یہ اعلان ہوا کرتا تھا

٭

آج محفل میں اسے دیکھ کے یاد آئی بہت

داستاں چاند کی جو ہم نے سنی نانی سے

اس ستم گر سے مجھے زخم ملیں گے جتنے

وہ منالے گا مجھے اتنی ہی آسانی سے

جب سے آئے ہیں خریدار چراغوں کے  نوید

تیرگی بڑھنے لگی شہر  میں تابانی سے

 

مولانا طاسین اور مولانا مودودی كے نظریہ مزارعت كا تقابلی مطالعہ

Allam Muhammad Taseen and Syed Abul-ala-Maudoodi were two great scholars and thinkers of 20th century. They not only considered the economic problems but also suggested their solutions. Their view are held in high esteem by the scholarly community. In the following article, a comparative study of their views related to economy are being presented so that the world may get rid of the pros and cons of communism and capitalism. The Islamic economic system thus rises as the best and the most practical system in the world. Hereby the Muzaraat related reforms are our main focus

Partitioning of Some Selected Contaminants in the Environment of Azad Jammu and Kashmir Ajk , Pakistan

It has been a rising stress from the last few decades that living organisms (animals and plants) are unprotected toward release of toxic substances into the environment. Toxic properties and ecological conducts of these harmful substances are of universal apprehension because of their tenacious, bio-accumulative and lethal belongings towards environmental reliabilities, humans and biota. Among these chemicals, various toxic chemicals i.e. heavy metals, polychlorinated biphenyls (PCBs) and organochlorine pesticides (OCPs) have been investigated for their effect on biota via different routes of application. Present research was conducted, to evaluate the spatial distribution patterns, pollution load, fingerprinting, source apportionment, ecological risks of persistent organic pollutants (POPs) and heavy metals among environmental matrixes of riverine environment from Azad Jammu and Kashmir (AJK). Samples of air, water, sediment, soil, dust, human hair and human nails were collected during May-June 2014 from eleven selected locations along river Neelam, river Kunhar, river Poonch and river Jhelum. Atomic absorption photometer and Gas Chromatography Mass Spectrometry (GCMS) were used to analyze the desired pollutants from collected matrices from the study area. It was revealed from results that the mean ƩOCPs concentration ranged from 4.95 to 13.07 pg/L (mean: 8.85 ± 2.96 pg/L) in water - Poly Ethylene (PE), 14.06 to 191.02 pg/m3 (mean: 101.90 ± 65.14 pg/m3) in air, and 65.97 to 592.86 pg/g (231.27 ± 209.50 pg/g) in soil samples; with ƩDDTs, ƩChlordane and ƩHCHs are the most abundant OCPs contaminants in the environment. The ∑33PCBs congeners were detected in each studied environmental compartment and concentrations ranged from 31.17 to 175.25 pg/L (mean: 81.01 ± 46.47 pg/L), ND to 1908.72 pg/g (mean: 1054.08 ± 5 88.53 pg/g), and 29.82 to 94.41 pg/m3 (mean: 52.92 ± 22.70 pg / m3) in the water - PE, soil and air samples, respectively. The homologs profile of PCB from the study area indicated the dominance of hepta - CBs in water passive samplers of poly ethylene (PE), penta - CBs in soil, and hexa - CBs in air, respectively. While, the dioxin-like PCBs (DL - PCBs) has also contributed significantly among the total PCBs. The nationwide comparison of OCPs levels revealed that the current levels were relatively lower than adjacent plain regions. Highest mean ∑PCBs concentrations were found in soil 74%, followed by, water PE 8% and air samples 4% among the investigated tributaries of river Jhelum. Overall the most polluted sites along river Jhelum identified as Kohala, Damashi and Chakothi. In particular, the site Damishi which receives the water flow starting from through Jalkhad area in the valleys of Kaghan, Naran Garhi Habibullah, Balakot and finally emerges in river Jhelum outside Muzaffarabad city, near at village Damishi Pattan in Azad Kashmir. Results of heavy metals analysis showed that the Chromium (Cr) in the ground water ranged 3.50-7.43 mg/L and its mean value calculated Cr 5.49 mg/L. The Cr concentration in all the ground water samples exceeded the WHO guidelines for ground water 0.05 mg/L. Manganese (Mn) ranged17.80-36.86 mg/Lwhile its mean value recorded 28.57 mg/L. The concentration of Mn in ground water samples exceeded WHO guidelines 0.5 mg/L. Nickle (Ni) concentration measured 0.00-8.29 mg/L while its mean value was calculated 1.49 mg/L. Higher concentration of heavy metals were found in water samples collected from urban areas as compared to semi urban or rural areas while among three different studied zones, the concentrations of heavy metlas in all soil samples recorded within permissible limits suggested by Eurpeon Union (EU) and World Health Organizatio (WHO). Altogether pragmatic steps are required to attain the ecologically unsafe litters comprising persistent organic pollutants, distressing ecological partitions and finally, health of the human being. The ecological relations of POPs make efforts predictable for migration, cross-cutting approaches, prevention and control of these pollutants.