网络信息安全学习笔记之数论定理

一、素数与单向函数 1.素数 素数是数论的核心 关于素数的基本信息从小学就开始接触，在这里不做赘述 2.单向函数 一个函数f满足下列条件，则称该函数为单向函数 对于所有f域的任意x，容易计算y=f(x) 对于几乎所有f域的任意y，求一个是y=f(x)成立的x，在计算上几乎不可行 简而言之就是一个函数正向运算简单，逆运算十分困难 3.单向陷阱门函数 一个可逆函数满足下列条件则称之为单项陷阱门函数 对

>>阅读原文<<