Perkembangan teknologi yang pesat dapat berdampak pada keamanan digital. Pengiriman pesan singkat merupakan salah satu pengimplementasian pada era digital. Pengirman pesan sangat berdampak pada keamanannya. Kriptografi dibutuhkan dalam proses pengamanan pesan. Penelitian ini menguji algoritma Hybrid (El Gamal SRNN) yang merupakan hasil improvisasi dari penelitian sebelumnya. Algoritma Hybrid akan dianalisa efisiensinya dalam segi performa dan keamanannya. Efisiensi performa meliputi tiga hal yaitu waktu proses pembangkitan kunci, waktu proses enkripsi dan waktu proses dekripsi. Efisiensi keamanan akan diuji menggunakan serangan kombinasi baby step-giant step dan factorization attack. Algoritma Hybrid dirancang menggunakan inputan bilangan prima yang akan menghasilkan kunci public dan privat tambahan hasil dari bilangan acak variable u dan a yang akan menghasilkan masing-masing kunci publik (y, g, pEL, n, e, ua) dan kunci privat (x, pEL, d, a, u). Penambahan variable kunci privat dan public ini dimaksudkan agar keamanan dari algoritma ini lebih baik dan sulit untuk dipecahkan. Performa algoritma Hybrid yang diajukan lebih buruk dari segi pembangkitan kunci, waktu enkripsi dan dekripsi yang mana waktu yang diperlukan masing-masing adalah 1.429, 1.407, 1.516 lebih lambat dari algoritma Hybrid (El Gamal RSA). Pengujian keamanan menunjukkan bahwa algoritma Hybrid (El Gamal SRNN) yang diajukan lebih baik ketimbang algoritma Hybrid (El Gamal RSA) dilihat dari waktu eksekusi yang masih belum ditemukan variable u dan a belum bisa dipecahkan.