UPM Institutional Repository

Stochastic heuristic approach to addition chain problem in PKC for efficiency and security effectiveness


Citation

Noma, Adamu Muhammad and Muhammed, Abdullah (2019) Stochastic heuristic approach to addition chain problem in PKC for efficiency and security effectiveness. In: 33rd International Conference on Information Networking (ICOIN 2019), 9-11 Jan. 2019, Renaissance Kuala Lumpur Hotel, Kuala Lumpur, Malaysia. (pp. 55-59).

Abstract

This paper shows that stochastic heuristic approach for implicitly solving addition chain problem (ACP) in public-key cryptosystem (PKC) enhances the efficiency of the PKC and improves the security by blinding the multiplications/squaring operations involved against side-channel attack (SCA). We show that while the current practical heuristic approaches being deterministic expose the fixed pattern of the operations, using stochastic method blinds the pattern by being unpredictable and generating diffident pattern of operation for the same exponent at a different time. Thus, if the addition chain (AC) is generated implicitly every time the exponentiation operation is being made, needless for such approaches as padding by insertion of dummy operations and the operation is still totally secured against the SCA. Furthermore, we also show that the stochastic approaches, when carefully designed, further reduces the length of the operation than state-of-the-art practical methods for improving the efficiency. We demonstrated our investigation by implementing RSA cryptosystem using the stochastic approach and the results benchmarked with the existing current methods.


Download File

[img] Text (Abstract)
Stochastic heuristic approach to addition chain problem in PKC for efficiency and security effectiveness.pdf

Download (5kB)

Additional Metadata

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.1109/ICOIN.2019.8718161
Publisher: IEEE
Keywords: RSA; Public-key cryptography; Modular exponentiation
Depositing User: Nabilah Mustapa
Date Deposited: 15 Jun 2020 07:28
Last Modified: 15 Jun 2020 07:28
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1109/ICOIN.2019.8718161
URI: http://psasir.upm.edu.my/id/eprint/36295
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item