Arşiv ve Dokümantasyon Merkezi
Dijital Arşivi

An efficient hardware implementation of the tate pairing in characteristic three

Basit öğe kaydını göster

dc.contributor Graduate Program in Electrical and Electronic Engineering.
dc.contributor.advisor Dündar, Günhan,
dc.contributor.advisor Savaş, Erkay.
dc.contributor.author Kömürcü, Giray.
dc.date.accessioned 2023-03-16T10:17:07Z
dc.date.available 2023-03-16T10:17:07Z
dc.date.issued 2008.
dc.identifier.other EE 2008 K66
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/12702
dc.description.abstract Discrete Logarithm systems with bilinear structure recently became an important base for succesful cryptographic protocols such as identity-based encryption, short signatures and multiparty key exchange. Since the main computational task is the evaluation of the bilinear pairings over elliptic curves, which is known to be prohibitively expensive, efficient hardware or software implementations are required to render them applicable in real life scenarios. In this thesis, an efficient accelerator for computing the Tate Pairing in characteristic 3, based on the Modified Duursma Lee algorithm is presented. Accelerator implemented shows that it is possible to improve the area-time product by roughly 12 times on Field Programmable Gate Array (FPGA), compared to estimated values from one of the best known hardware architecture implemented on a same type of FPGA. Also the computation time is improved up to 16 times compared to software applications reported. In addition, the result of an ASIC implementation of the algorithm is presented, which is the first hitherto. Both implementation results show that pairing based cryptosystems can be used even on constrainted devices such as smartcards.
dc.format.extent 30cm.
dc.publisher Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2008.
dc.relation Includes appendices.
dc.relation Includes appendices.
dc.subject.lcsh Data encryption (Computer science)
dc.subject.lcsh Curves, Elliptic.
dc.title An efficient hardware implementation of the tate pairing in characteristic three
dc.format.pages xi, 58 leaves;


Bu öğenin dosyaları

Bu öğe aşağıdaki koleksiyon(lar)da görünmektedir.

Basit öğe kaydını göster

Dijital Arşivde Ara


Göz at

Hesabım