A cryptography using lifting scheme integer wavelet transform over min-max-plus algebra
Kybernetika, Tome 60 (2024) no. 5, pp. 576-602
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library
We propose a cryptographic algorithm utilizing integer wavelet transform via a lifting scheme. In this research, we construct some predict and update operators within the lifting scheme of wavelet transforms employing operations in min-max-plus algebra, termed as lifting scheme integer wavelet transform over min-max-plus algebra (MMPLS-IWavelet). The analysis and synthesis process on MMPLS-IWavelet is implemented for both encryption and decryption processes. The encryption key comprises a sequence of positive integers, where the first element specifies MMPLS-IWavelet type and subsequent elements indicate the levels of each executed transformation. The decryption key involves three components: the original encryption key, a binary encoding of the analyzed signal, and a sequence of non-negative integer representing the length of coefficient signals from the approximation and detail signals. We present a rigorous analysis confirming the correctness of the proposed cryptographic scheme, and evaluate its performance based on various metrics such as correlation value between plaintext and ciphertext, encryption quality, computation time, key sensitivity, entropy analysis, and key space analysis. We also analyze the computational costs of the encryption and decryption processes. The experimental results demonstrate that the proposed algorithms empirically yield satisfactory performance, exhibiting a near zero correlation between plaintext and ciphertext for most of test data, high encryption quality (over 80 percent), substantial key sensitivity, the large key space, and greater randomness in ciphertext compare to plaintext. The algorithm is efficient in terms of computational time and has linear complexity with respect to the number of input characters. The vast key space makes it highly impractical for brute-force approaches to find the decryption key directly.
We propose a cryptographic algorithm utilizing integer wavelet transform via a lifting scheme. In this research, we construct some predict and update operators within the lifting scheme of wavelet transforms employing operations in min-max-plus algebra, termed as lifting scheme integer wavelet transform over min-max-plus algebra (MMPLS-IWavelet). The analysis and synthesis process on MMPLS-IWavelet is implemented for both encryption and decryption processes. The encryption key comprises a sequence of positive integers, where the first element specifies MMPLS-IWavelet type and subsequent elements indicate the levels of each executed transformation. The decryption key involves three components: the original encryption key, a binary encoding of the analyzed signal, and a sequence of non-negative integer representing the length of coefficient signals from the approximation and detail signals. We present a rigorous analysis confirming the correctness of the proposed cryptographic scheme, and evaluate its performance based on various metrics such as correlation value between plaintext and ciphertext, encryption quality, computation time, key sensitivity, entropy analysis, and key space analysis. We also analyze the computational costs of the encryption and decryption processes. The experimental results demonstrate that the proposed algorithms empirically yield satisfactory performance, exhibiting a near zero correlation between plaintext and ciphertext for most of test data, high encryption quality (over 80 percent), substantial key sensitivity, the large key space, and greater randomness in ciphertext compare to plaintext. The algorithm is efficient in terms of computational time and has linear complexity with respect to the number of input characters. The vast key space makes it highly impractical for brute-force approaches to find the decryption key directly.
DOI :
10.14736/kyb-2024-5-0576
Classification :
15A80, 42C40, 94A60
Keywords: cryptography; lifting scheme; min-max-plus algebra; wavelet
Keywords: cryptography; lifting scheme; min-max-plus algebra; wavelet
@article{10_14736_kyb_2024_5_0576,
author = {Yunus, Mahmud and Firmansyah, Mohamad Ilham Dwi and Subiono},
title = {A cryptography using lifting scheme integer wavelet transform over min-max-plus algebra},
journal = {Kybernetika},
pages = {576--602},
year = {2024},
volume = {60},
number = {5},
doi = {10.14736/kyb-2024-5-0576},
mrnumber = {4848302},
zbl = {07980813},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2024-5-0576/}
}
TY - JOUR AU - Yunus, Mahmud AU - Firmansyah, Mohamad Ilham Dwi AU - Subiono TI - A cryptography using lifting scheme integer wavelet transform over min-max-plus algebra JO - Kybernetika PY - 2024 SP - 576 EP - 602 VL - 60 IS - 5 UR - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2024-5-0576/ DO - 10.14736/kyb-2024-5-0576 LA - en ID - 10_14736_kyb_2024_5_0576 ER -
%0 Journal Article %A Yunus, Mahmud %A Firmansyah, Mohamad Ilham Dwi %A Subiono %T A cryptography using lifting scheme integer wavelet transform over min-max-plus algebra %J Kybernetika %D 2024 %P 576-602 %V 60 %N 5 %U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2024-5-0576/ %R 10.14736/kyb-2024-5-0576 %G en %F 10_14736_kyb_2024_5_0576
Yunus, Mahmud; Firmansyah, Mohamad Ilham Dwi; Subiono. A cryptography using lifting scheme integer wavelet transform over min-max-plus algebra. Kybernetika, Tome 60 (2024) no. 5, pp. 576-602. doi: 10.14736/kyb-2024-5-0576
Cité par Sources :