令G为环状纤维组,G是其一个发电机之一,然后对于G的任何元素y,都有一个正整数x,使得y = g x。从y到基础g,这些最小的整体中最小的索引称为索引或谨慎对数。通常注意到log g(y)。以类似于Neper对数功能的方式,log G函数模拟G公式log g yz = log g yz = log g y + log g z,其立即应用使将群法的计算减少到添加。获得该技术完成的两个身体元素的乘积是有吸引力的,但是很快,这对于大物体来说是不合适的,因为不再有可能预先计算出表。实际上,如果从算法的角度来看,从x中计算的观点很容易,尤其是通过通常称为“二进制指数”的方法[21],今天的反向被认为是某些组的分歧。密码学在1970年代中期发明了公共密钥密码学,能够利用这一困难。我们试图突出显示具有较小的复杂性,密钥大小的多项式功能,而另一方面,对于解决问题的问题本质上是等效的安全性,该问题基本上是等效的,因为该问题是无知的,而没有密钥大小的多项式复杂性算法。OAEP类型图[5]是这种方法的典型特征。最佳算法以整个N的分解而闻名,一方面是备用渐变复杂性,等于减少了它们的安全性,使RSA陷阱置换量的非可逆性问题[4],该研究需要精确数量的数量培养物,以实际上是两个质量数的乘积。