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...
| Main Authors: | , |
|---|---|
| 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 |
| _version_ | 1796972882709970944 |
|---|---|
| author | Noma, Adamu Muhammad Muhammed, Abdullah |
| author_facet | Noma, Adamu Muhammad Muhammed, Abdullah |
| author_sort | Noma, Adamu Muhammad |
| collection | UPM |
| 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. |
| first_indexed | 2024-03-06T08:34:54Z |
| format | Conference or Workshop Item |
| id | upm.eprints-36295 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T08:34:54Z |
| publishDate | 2019 |
| publisher | IEEE |
| record_format | dspace |
| spelling | 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 |
| spellingShingle | Noma, Adamu Muhammad Muhammed, Abdullah Stochastic heuristic approach to addition chain problem in PKC for efficiency and security effectiveness |
| title | 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_short | 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 |
| 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 |
| work_keys_str_mv | AT nomaadamumuhammad stochasticheuristicapproachtoadditionchainprobleminpkcforefficiencyandsecurityeffectiveness AT muhammedabdullah stochasticheuristicapproachtoadditionchainprobleminpkcforefficiencyandsecurityeffectiveness |