Javascript must be enabled to continue!
Securing Elliptic Curve Cryptography with Random Permutation of Secret Key
View through CrossRef
Scalar multiplication is the basis of the widespread elliptic curve public key cryptography. Standard scalar multiplication is vulnerable to side-channel attacks that are able to infer the secret bit values by observing the power or delay traces. This work utilizes the arithmetic properties of scalar multiplication to propose two scalar multiplication algorithms to insulate ECC implementations from side-channel attacks. The two proposed designs rely on randomly permuting the ordering and storage locations of the different scalar multiplication values 2iG as well as the corresponding secret key bits ki. Statistical analysis and Python 3.9.13implementations confirm the validity of the two algorithms. Numerical results confirm that both designs produce the same results as the standard right-to-left scalar multiplication algorithm. Welch’s t-test as well as numerical simulations confirm the immunity of our proposed protocols to side-channel attacks.
Title: Securing Elliptic Curve Cryptography with Random Permutation of Secret Key
Description:
Scalar multiplication is the basis of the widespread elliptic curve public key cryptography.
Standard scalar multiplication is vulnerable to side-channel attacks that are able to infer the secret bit values by observing the power or delay traces.
This work utilizes the arithmetic properties of scalar multiplication to propose two scalar multiplication algorithms to insulate ECC implementations from side-channel attacks.
The two proposed designs rely on randomly permuting the ordering and storage locations of the different scalar multiplication values 2iG as well as the corresponding secret key bits ki.
Statistical analysis and Python 3.
9.
13implementations confirm the validity of the two algorithms.
Numerical results confirm that both designs produce the same results as the standard right-to-left scalar multiplication algorithm.
Welch’s t-test as well as numerical simulations confirm the immunity of our proposed protocols to side-channel attacks.
Related Results
Comparative book review: Cryptography: An Introduction by V. V. Yaschenko (American Mathematical Society, 2002); Cryptanalysis of Number Theoretic Ciphers by S.S. Wagstaff, Jr. (Chapman & Hall/CRC Press, 2003); RSA and Public-Key Cryptography by R. A.
Comparative book review: Cryptography: An Introduction by V. V. Yaschenko (American Mathematical Society, 2002); Cryptanalysis of Number Theoretic Ciphers by S.S. Wagstaff, Jr. (Chapman & Hall/CRC Press, 2003); RSA and Public-Key Cryptography by R. A.
With the growing interest in cryptography --- from students and
researchers as well as from the general public --- there has been a
corresponding increase in the number of cryptogr...
Hyperelliptic Covers of Different Degree for Elliptic Curves
Hyperelliptic Covers of Different Degree for Elliptic Curves
In elliptic curve cryptography (ECC) and hyperelliptic curve cryptography (HECC), the size of cipher-text space defined by the cardinality of Jacobian is a significant factor to me...
On Permutation BE-algebra
On Permutation BE-algebra
We present permutation BE-algebras as a new class of BE-algebras and examine their basic features in this work. The goal of this paper is to look into and discuss some new notions ...
Enhanced Scalar Multiplication Algorithm over Prime Field Using Elliptic Net
Enhanced Scalar Multiplication Algorithm over Prime Field Using Elliptic Net
Scalar multiplication in elliptic curve cryptography is the most expensive and time-consuming operation. The elliptic curve cryptography attracted interest due to the development o...
Implementasi Kriptografi Menggunakan Metode Permutasi pada Pesan Berbasis Android
Implementasi Kriptografi Menggunakan Metode Permutasi pada Pesan Berbasis Android
The exchange of information in the digital era has become a general need for society. However, the information sent often has a public or confidential nature. Therefore, security i...
Reentrant permutation flow shop problems: definitions and heuristics
Reentrant permutation flow shop problems: definitions and heuristics
Abstract
In a flow shop, jobs are serially processed on a set of machines and the machine order is the same for all the jobs. In a permutation flow shop, there is...
Trade Secret: Protection & Remedies
Trade Secret: Protection & Remedies
This article presents the importance of trade secret protection and what are the several ways to protect the trade secret at national as well as international level. To understand ...
A Novel Image Encryption Algorithm Based on Double Permutation and Random Diffusion
A Novel Image Encryption Algorithm Based on Double Permutation and Random Diffusion
Abstract
To improve the image transmission security, an image encryption algorithm based on double permutation with random diffusion is proposed in this paper. This algorit...

