什麼是質數?
只有被它自己和1整除的數,就稱之為質數。
這些數字只有更個因數，就是1和它自己本身。
例如:2、3、5、7、11、13就是質數，除了本身自己和1是因數
質數與密碼的故事
1970年三位美國數學家用質數來建立無法破解的數字密碼，
這套密碼系統稱之為RSA，
是以他們三人的姓氏開頭字母來命名。
RSA密碼是取兩個非常大的質數，
再將他們相乘會待到另一個非常大的數字，
再利用這串數字將訊息加密。
若要破解RSA密碼，
唯一的方法是要找出這兩個非常大的質數，
就算是想用電腦計算來破解，也要花上個數十年才能得到答案。
文章標籤
全站熱搜
留言列表
會計學習筆記 (8)
