Cryptanalysis of an asymmetric cipher protocol using a matrix decomposition problem

Liu, Jinhui; Zhang, Huanguo; Jia, Jianwei; Wang, Houzhen; Mao, Shaowu; Wu, Wanqing

doi:10.1007/s11432-015-5443-2

Cited by 8 publications

(5 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Pada faktanya, semua sistem kriptografi kunci publik berbasis grup komutatif rentan terhadap quantum algorithms attack. Untuk itu para pakar mengembangkan sistem kriptografi kunci publik berbasis grup non-komutatif yaitu konsep matriks atas ring dan lapangan [1][2][3][4][5][6][7][8], matriks khusus [9][10][11], dan dekomposisi matriks [12][13].…”

Section: Pendahuluanunclassified

Suatu Modifikasi Sistem Kriptografi Kunci Publik Berbasis Komposisi Fungsi Atas Matriks Untuk Meningkatkan Keamanan Pengiriman Data

Maxrizal,

Sugihartonp

2023

JRAM

View full text Add to dashboard Cite

Sistem kriptografi kunci publik berbasis grup komutatif rentan terhadap quantum algorithms attack. Untuk itu para pakar mengembangkan sistem kriptografi kunci publik berbasis grup non-komutatif. Salah satu sistem kriptografi kunci publik berbasis grup non-komutatif dikembangkan oleh Liu Jinhui menggunkan konsep dekomposisi matriks. Namun sistem kriptografi kunci publik yang dikembangkannya masih rentan terhadap 3 jenis serangan matematis yaitu direct attack, linearization equations attack dan overdefined systems of multivariate polynomial equations attack. Untuk itu, Peneliti memperbaiki sistem kriptografi kunci publik yang dikembangkan oleh Liu Jinhui dengan menambahkan konsep komposisi fungsi atas matriks. Penelitian yang diusulkan difokuskan pada algoritma pembentukan protokol pertukaran kunci, enkripsi dan deskripsi pesan. Peneliti juga menganalisis berbagai serangan matematis pada sistem kriptografi kunci publik yang diusulkan. Peneliti juga menguji kebenaran konsep yang diusulkan secara aljabar (matematis). Hasil menunjukkan bahwa algoritma modifikasi yang dihasilkan dapat bekerja dengan baik dalam pengiriman pesan.

show abstract

Section: Pendahuluanunclassified

Suatu Modifikasi Sistem Kriptografi Kunci Publik Berbasis Komposisi Fungsi Atas Matriks Untuk Meningkatkan Keamanan Pengiriman Data

Maxrizal,

Sugihartonp

2023

JRAM

View full text Add to dashboard Cite

show abstract

“…Sistem kriptografi berbasis aljabar komutatif rentan pada serangan algoritma kuantum (quantum algorithms attack). Untuk itu, para peneliti dan pakar menggunakan grup non-komutatif seperti grup matriks [11,12,19,10,1], semiring [7,2], near-ring [8] dan polinomial dekomposisi matriks [14]. Walaupun begitu, beberapa sistem kriptografi asimetris yang dikembangkan masih dapat diretas oleh penyadap [5] [14,13].…”

Section: Pendahuluanunclassified

“…Untuk itu, para peneliti dan pakar menggunakan grup non-komutatif seperti grup matriks [11,12,19,10,1], semiring [7,2], near-ring [8] dan polinomial dekomposisi matriks [14]. Walaupun begitu, beberapa sistem kriptografi asimetris yang dikembangkan masih dapat diretas oleh penyadap [5] [14,13]. Salah satu pengembangan pada sistem kriptografi ElGamal adalah penggunaan Non-Abelian Groups II agar sistem bekerja atas grup non-komutatif [15].…”

Section: Pendahuluanunclassified

Analisis Sistem Kriptografi ElGamal Untuk Membentuk Sistem Kunci Publik Berbasis Grup Non-Komutatif

Maxrizal¹,

Irawadi²

2020

jmi

View full text Add to dashboard Cite

“…However, the key generating process is quite complicated to work out. In addition, the experts also developed the concept of public key cryptosystems on matrix [9][10][11][12] and matrix decomposition [13,14]. In [9], the researchers developed a simple number theory concept to avoid creating complicated keys.…”

Section: Introductionmentioning

confidence: 99%

Public Key Cryptosystem Based on Singular Matrix

Maxrizal¹

2022

Trends Sci

View full text Add to dashboard Cite

The algorithms such as RSA, ElGamal and ECC work on integers. Commutative operations on integer multiplication leave these algorithms vulnerable to attack by eavesdroppers. For this reason, experts develop the concept of non-commutative algebra in the public key cryptosystem by adding non-commutative properties to groups, semirings, semiring division, matrices and matrix decomposition. However, the key generating process in some public key cryptosystems is quite complicated to carry out. Therefore, in previous research, Liu used nonsingular matrices to form a simpler public key cryptosystem. However, eavesdroppers use the inverse of nonsingular matrices to construct the private key. As a result, this public key cryptosystem is still vulnerable to attacks. Therefore, we use a singular matrix to modify and build the proposed public key cryptosystem in this study. This study indicates that the singular matrix can be used to modify the public key cryptosystem. The results also show that the key generating algorithm only uses ordinary matrix multiplication (without using matrix power operations), so it is not too complicated. Furthermore, the proposed public key cryptosystem works on a matrix over integers so that the possible brute force attack trials are endless. The proposed public key cryptosystem also cannot be attacked by matrix inversion because it uses a singular matrix. HIGHLIGHTS Public key cryptosystems that use commutative operations are vulnerable to eavesdropping attacks This study uses a singular matrix to modify and build a public key cryptosystem The proposed public key cryptosystem works on ordinary matrix multiplication operations and cannot be attacked by matrix inversion

show abstract

Cryptanalysis of an asymmetric cipher protocol using a matrix decomposition problem

Cited by 8 publications

References 16 publications

Suatu Modifikasi Sistem Kriptografi Kunci Publik Berbasis Komposisi Fungsi Atas Matriks Untuk Meningkatkan Keamanan Pengiriman Data

Suatu Modifikasi Sistem Kriptografi Kunci Publik Berbasis Komposisi Fungsi Atas Matriks Untuk Meningkatkan Keamanan Pengiriman Data

Analisis Sistem Kriptografi ElGamal Untuk Membentuk Sistem Kunci Publik Berbasis Grup Non-Komutatif

Public Key Cryptosystem Based on Singular Matrix

Contact Info

Product

Resources

About