| Title | Defense Against Frequency Analysis In Elliptic Curve Cryptography Using K-Means Clustering |
| Publication Type | Conference Paper |
| Year of Publication | 2021 |
| Authors | Padma, Bh, Chandravathi, D, Pratibha, Lanka |
| Conference Name | 2021 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS) |
| Keywords | Asymmetric Encryption, cipher block chaining, cipher text attack, Ciphers, compositionality, Elliptic curve cryptography, encoding, Encryption, frequency analysis, Human Behavior, Intelligent systems, k-means clustering, Metrics, Plain Text, pubcrawl, Resiliency, Time-frequency Analysis |
| Abstract | Elliptic Curve Cryptography (ECC) is a revolution in asymmetric key cryptography which is based on the hardness of discrete logarithms. ECC offers lightweight encryption as it presents equal security for smaller keys, and reduces processing overhead. But asymmetric schemes are vulnerable to several cryptographic attacks such as plaintext attacks, known cipher text attacks etc. Frequency analysis is a type of cipher text attack which is a passive traffic analysis scenario, where an opponent studies the frequency or occurrence of single letter or groups of letters in a cipher text to predict the plain text part. Block cipher modes are not used in asymmetric key encryption because encrypting many blocks with an asymmetric scheme is literally slow and CBC propagates transmission errors. Therefore, in this research we present a new approach to defence against frequency analysis in ECC using K-Means clustering to defence against Frequency Analysis. In this proposed methodology, security of ECC against frequency analysis is achieved by clustering the points of the curve and selecting different cluster for encoding a text each time it is encrypted. This technique destroys the regularities in the cipher text and thereby guards against cipher text attacks. |
| DOI | 10.1109/ICCCIS51004.2021.9397065 |
| Citation Key | padma_defense_2021 |
Defense Against Frequency Analysis In Elliptic Curve Cryptography Using K-Means Clustering