ZP_icenow的博客

一、群环域 1.群 群G，记作{G，•}，定义一个二元运算•的集合，G中每一个序偶（a，b）通过运算生成G中的元素（a•b），满足以下公理： 封闭性：如果a，b都属于G，则a•b也属于G 结合律：对于任意的a，b，c，都有a•(b•c)=(a•b)•c成立 单位元：G中存在一个元素e，对于G中任意元素a都有a•e = e•a = a 逆元：对于G中任意元素a，都存在a'∈G，使得a•a...

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