1. 質數--無法平均分成n份，也就是隻能分解爲1份或者是不能分解。
所有整數可以爲質數的等分：8=2+2+2+2；20=2+...+2或者5+5+5+5；再而，就有了因子分解：8=(4)*2=2*2*2； 20=(4)*5=2*2*5；17=1*17；
2.單向函數
單向函數指的是由已知輸入可以容易地得到輸出，而又輸出則無法或者很難得知輸入的原始值。
以時鐘模爲例(即模M=12)，假設13^x(mod)12，x的取值將循環映射到0-11，即使得到了結果，也無法可知輸入的確實值。
3.公鑰和密鑰
假設Bob和Alice在通信，而Luna趁機偷取信息，如何避免Luna得到真實信息，這時候需要對數據進行加密。但是，加密的數據如何讓另一方知道原始數據呢？
公鑰和密鑰就是在這時候產生了。
先舉一個簡單的例子：
假設AB是用戶，C是竊聽者，首先大家公開使用Y顏料，當A隨機使用一種顏料R，並將R+Y=P，將P發往B，此時竊聽者C也接收到P，當B也隨機使用一種顏料S，並於Y混和，這時，S+Y=T，發往A，竊聽者也收到T，最後A再次將自己的隨機顏料R加入到T中，從而得到了G，而B將自己的隨機顏料S加入P中，也能得到G，此時由於竊聽者C無法得知AB的隨機顏料(密鑰)而得不到有效信息。
先閱讀下關於取模的重要性質和公式
首先，假設公鑰爲質元3和模17，
Bob隨機生成一個數X，以3^X%17傳輸給Alice，Alice也隨機生成一個數Y，以3^Y%17傳輸給Bob，
Bob將(3^Y%17)^X%17得到3^Y^X%17，
Alice將(3^X%17)^Y%17得到3^X^Y%17，
Bob和Alice得到一個相同的數值，從而進行了祕密通信，後面的安全通信也就基於這次通信的基礎展開了。
而Luna因爲無法得知Bob和Alice所產生的隨機值，只有手上的3^X%17和3^Y%17是無法確定X和Y的。
當數值足夠大，那麼要取得有效信息需要非常長的時間，這個加密手段就在於耗時上的優勢。
