Bayangkan matematik sebagai ramuan rahsia. Satu ramuan yang ditabur dalam penyulitan dan mengejutkan semua orang dengan keunikannya. Pecahan terus mungkin kedengaran khusus, tetapi ia mempunyai kuasa yang mengejutkan, terutamanya dalam memecahkan kod. Mari kita selami bagaimana perwakilan nombor yang unik ini menjadi alat tersembunyi dalam kriptografi.

Mengapa Pecahan Terus Menarik?

Bayangkan nombor sebagai siri "bahagian penuh + baki," di mana baki itu adalah pecahan lain, dan ia berterusan. Ia seperti nombor fraktal, terbuka lapisan demi lapisan. Struktur ini menghasilkan anggaran yang tepat dan mendedahkan corak yang tersembunyi di sebalik pecahan biasa.

Rajah 1: Pecahan berterusan dalam bentuk pecahan nombor.

Untuk menjadikannya lebih menyeronokkan, bayangkan anda sedang memotong piza besar. Anda mahu memakannya dengan cara istimewa: keping demi keping, tetapi dengan sedikit kelainan. Anda potong satu keping besar piza dan memakannya. Kepingan pertama itu adalah seperti bahagian nombor penuh dalam pecahan terus. Untuk 2 , ia adalah 1 . Kemudian anda melihat baki piza. Daripada hanya mengukurnya sebagai ' 0.414 daripada piza,' anda membalikkannya (ambil songsangan). Tiba-tiba, anda dapati baki itu cukup besar untuk dipotong menjadi 2 keping. Anda makan 2 keping itu, tetapi mengejutkan masih ada sedikit baki lagi. Anda balikkan baki itu, dan sekali lagi, ia menjadi 2 keping. Setiap kali anda ulangi proses ini, perkara yang sama berlaku: balikkan baki, ia memberi anda √2 keping. Kemudian balik lagi, anda mendapati 2 keping. Berulang-ulang, selama-lamanya. Jadi, nombor √2 tidak hanya bersembunyi dalam bentuk perpuluhan seperti 1.414 . Sebaliknya, ia mempunyai 'resepi piza' rahsia:

Ia seperti pesta piza dengan bekalan nombor dua yang tidak berkesudahan dan ahli matematik sangat menyukai corak seperti itu.

Rajah 2: Analogi piza bagi pecahan berterusan.

Ini menjadikan pecahan terus sebagai alat yang berkuasa kerana ia sering mendedahkan corak tersembunyi dan memberikan anggaran yang sangat tepat hanya dengan beberapa langkah. Apa yang kelihatan seperti himpunan pecahan yang berselerak sebenarnya adalah penyamaran pintar bagi susunan dan kesederhanaan.

Putaran Kripto: Memecahkan RSA

RSA adalah seperti kubu digital sehinggalah seseorang menggunakan pecahan terus untuk membuka tabirnya. Jika kunci peribadi terlalu kecil, serangan Wiener menggunakan pengembangan pecahan terus untuk menemuinya. Ia seperti menemui jalan pintas tersembunyi menggunakan sihir matematik. Inilah bahagian yang menyeronokkan. Bayangkan RSA seperti peti harta karun yang berkunci. Kuncinya kukuh, tetapi jika kunci itu terlalu kecil, pecahan terus bertindak seperti anak kunci pintar. Ia memecahkan masalah besar penemuan kunci kepada bahagian kecil yang mudah dihadam. Dengan meneliti matematik berulang kali (seperti mengupas bawang), kunci rahsia itu boleh tiba-tiba terdedah! Inilah sebabnya ahli kriptografi hari ini memastikan kunci mereka cukup besar untuk kekal selamat daripada helah matematik ini.

Rajah 3: Ikon garis kunci kriptografi.

Mengapa Ini Penting Merentas Bidang?

Ini bukan sekadar bahasa 'geek'. Jurutera membina sistem, ahli matematik menguji ketahanannya, saintis komputer mengukuhkan pertahanan dan malah sarjana kemanusiaan turut mengambil berat tentang kepercayaan dalam komunikasi. Pecahan terus adalah jambatan yang menyatukan logik, aplikasi, dan kesan dunia sebenar.

Rajah 4: Ilustrasi konsep penyulitan.

Kesimpulan

Jadi, lain kali jika seseorang berkata, "matematik itu membosankan," ingatkan mereka tentang pecahan terus, wira nombor yang mesra dan unik. Dengan gabungan daya tarikan dan kriptoanalisis, ia membuktikan bahawa idea teori mampu membuka rahsia dunia sebenar. Dan itu adalah sesuatu yang ajaib.

Rujukan

1. Bahig, H. M., Nassr, D. I., Mahdi, M. A., & Bahig, H. M. (2022). Small private exponent attacks on RSA using continued fractions and multicore systems. Symmetry, 14(9), Article 1897. 
2. Medium. (2022, August 7). RSA: Continued Fractions — The Wiener Attack. A Security Site — When Bob Met Alice. 
3. John Cook’s blog. (2018, November 2). Continued fraction cryptography. https://www.johndcook.com/blog/2018/11/02/continued-fraction-cryptography/.

Disediakan oleh :

Dr. Khairun Nisak Muhammad      Unit Matematik, Pusat Asasi Sains UPM

Tarikh Input: 05/09/2025 | Kemaskini: 11/08/2026 | hasniah