Cover Image

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

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 sho...

Full description

Saved in:
Bibliographic Details
Main Authors: Noma, Adamu Muhammad, Muhammed, Abdullah
Format: Conference or Workshop Item
Language:English
Published: IEEE 2019
Online Access:http://psasir.upm.edu.my/id/eprint/36295/1/Stochastic%20heuristic%20approach%20to%20addition%20chain%20problem%20in%20PKC%20for%20efficiency%20and%20security%20effectiveness.pdf
http://psasir.upm.edu.my/id/eprint/36295/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.36295
record_format eprints
spelling my.upm.eprints.362952020-06-15T07:28:04Z http://psasir.upm.edu.my/id/eprint/36295/ Stochastic heuristic approach to addition chain problem in PKC for efficiency and security effectiveness Noma, Adamu Muhammad Muhammed, Abdullah 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. IEEE 2019 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/36295/1/Stochastic%20heuristic%20approach%20to%20addition%20chain%20problem%20in%20PKC%20for%20efficiency%20and%20security%20effectiveness.pdf 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). 10.1109/ICOIN.2019.8718161
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
description 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.
format Conference or Workshop Item
author Noma, Adamu Muhammad
Muhammed, Abdullah
spellingShingle Noma, Adamu Muhammad
Muhammed, Abdullah
Stochastic heuristic approach to addition chain problem in PKC for efficiency and security effectiveness
author_facet Noma, Adamu Muhammad
Muhammed, Abdullah
author_sort Noma, Adamu Muhammad
title Stochastic heuristic approach to addition chain problem in PKC for efficiency and security effectiveness
title_short Stochastic heuristic approach to addition chain problem in PKC for efficiency and security effectiveness
title_full Stochastic heuristic approach to addition chain problem in PKC for efficiency and security effectiveness
title_fullStr Stochastic heuristic approach to addition chain problem in PKC for efficiency and security effectiveness
title_full_unstemmed Stochastic heuristic approach to addition chain problem in PKC for efficiency and security effectiveness
title_sort stochastic heuristic approach to addition chain problem in pkc for efficiency and security effectiveness
publisher IEEE
publishDate 2019
url http://psasir.upm.edu.my/id/eprint/36295/1/Stochastic%20heuristic%20approach%20to%20addition%20chain%20problem%20in%20PKC%20for%20efficiency%20and%20security%20effectiveness.pdf
http://psasir.upm.edu.my/id/eprint/36295/
_version_ 1671341074770034688
score 13.223943

Similar Items