Kunci pada algoritma kriptografi sangat penting peranannya dalam proses enkripsi dan dekripsi. Semakin acak bilangan kunci yang digunakan, maka semakin acak pula cipher yang dihasilkan. Algoritma RC4 dan beaufort cipher merupakan algoritma dari teknik kriptografi. Algoritma RC4 memiliki kelebihan dalam membangkitkan kunci yang acak, sedangkan beaufort cipher memiliki kelemahan dalam hal jumlah kunci yang digunakan terlalu banyak. Penelitian ini menguraikan bagaimana mengoptimalkan pembentukan kunci pada algoritma beaufort dengan memanfaatkan proses pembangkitan kunci pada algoritma RC4 yang diimplementasikan pada menyandikan SMS yang sampai saat ini belum bersifat point-to-point (tidak langsung dikirim kepada tujuan). Hasil penelitian ini memberikan kemudahan bagi pengguna dalam proses pembangkitan kunci enkripsi maupun dekripsi serta menghasilkan cipher SMS yang lebih acak dan sulit dipahami oleh pihak lain.