網絡信息安全學習筆記之數論定理

一、素數與單向函數 1.素數 素數是數論的核心 關於素數的基本信息從小學就開始接觸，在這裏不做贅述 2.單向函數 一個函數f滿足下列條件，則稱該函數爲單向函數 對於所有f域的任意x，容易計算y=f(x) 對於幾乎所有f域的任意y，求一個是y=f(x)成立的x，在計算上幾乎不可行 簡而言之就是一個函數正向運算簡單，逆運算十分困難 3.單向陷阱門函數 一個可逆函數滿足下列條件則稱之爲單項陷阱門函數 對

>>阅读原文<<