PEMILIHAN GRUP UNTUK KRIPTOSISTEM GTRU

Abstract

Kriptosistem kunci publik seperti NTRU yang berdasarkan pada grup, dikenal dengan nama GTRU (Group Theory Research Unit) [1]. Dalam pengkonstruksian GTRU, tidak semua grup dapat digunakan. Hal ini disebabkan proses dekripsi pada GTRU  berhasil hanya pada grup dengan kondisi tertentu saja. Di [1], diberikan hanya dua contoh grup yang  dapat digunakan untuk mengkonstruksi GTRU, yaitu grup ${{\mathbb{Z}}^{\{{{\phi }_{i}}:1\le i\le n\}}}$ yang isomorfis dengan ${{\mathbb{Z}}^{n}}$ dan grup poly-$\mathbb{Z}$ ${{G}_{n}}={{\mathbb{Z}}^{n-3}}\times \mathcal{H}$ dimana $\mathcal{H}$ adalah grup Heisenberg Diskrit yang dapat diaplikasikan pada internet of thing (IoT). Pada tulisan ini disediakan beberapa pilihan grup lain yang dapat digunakan dan tidak dapat digunakan untuk mengkonstruksi kriptosistem GTRU.