請問 667 是哪兩個質數相乘的結果?
先想一下,自己會用什麼策略去解?
這裡作者提供了數感好的人的處理方式。
先思考 667 這個數,是在 20*20 到 30*30 之間。或許可以從這裡先試試看。
然後從 7 這個尾數,去思考可能是哪兩個個位數乘起來的。
試了一下,發現 23*29 可以!
這個如果拿來加密,就是三位數的 RSA 加密。
現在我們瀏覽網路時,所用的幾乎都是「幾百位數」的 RSA 加密。
例如 232 位數的數字,要找出到底是哪兩個 116 位數的數字相乘,才能破解。
如果你瀏覽的網站,有個「鎖頭」標示,像是網路銀行或者購物網站等,通常就是使用了 TLS 安全協議,裡頭就包括 RSA 做身分驗證。
生活中的數學應用相當多,只是他們都已經變成基礎建設的一部份,融入到生活中,幾乎看不見了。
但如果你的孩子對資訊、資安、通訊有興趣,這些有趣的數學都在裡面。
書名:溝通裡的數感素養課:穿越古今、解密傳訊中的數學方程式!/ 親子天下