2002.12.04

暗夜間諜的密令

過去大家認為,數論是一個詭秘的數學領域,專門研究質數的奇異性質,如今它卻成為現代密碼學的基礎。在當今電子商務交易中廣泛使用的「瑞維斯特–希米爾–艾德曼公開鑰匙密碼演算法」(RSA),就是依靠兩質數的乘積很難被因數分解的道理(大家相信這是對的,雖然尚未證明)。 兩個很大的質數相乘,正是所謂「單向函數

影像來源/ SARA CHEN

影像來源/ SARA CHEN

© SCIENTIFIC AMERICAN, A DIVISION OF NATURE AMERICA, INC.ALL RIGHTS RESERVED.