Algorithm for gaussian integer exponentiation

Document Type

Conference Proceeding

Publication Date

1-1-2016

Abstract

In this paper we introduce a novel algorithm for Gaussian integer exponentiation that significantly improves its performance. We compare the performance of Gaussian integer exponentiation (using new and existing algorithms) to real integer exponentiation both analytically and experimentally. We demonstrate that the algorithms based on the Gaussian Integer exponentiation have significant advantages over the corresponding algorithms based on the real integer exponentiation. Moreover, we show that the new algorithm is significantly faster. Therefore, the new algorithm could speedup Public Key Discrete Logarithm Based cryptographic algorithms by about 40% with a possibility for further improvements.

Identifier

84962674748 (Scopus)

ISBN

[9783319324661]

Publication Title

Advances in Intelligent Systems and Computing

External Full Text Location

https://doi.org/10.1007/978-3-319-32467-8_93

ISSN

21945357

First Page

1075

Last Page

1085

Volume

448

This document is currently not available here.

Share

COinS