(共28页PPT)数论入门.ppt

离散对数

求模下的整数幂

离散对数

离散对数

......离散对数

离散对数

离散对数

离散对数

离散对数

目前已知的最快的求离散对数算法其时间复杂度为:所以当p很大时,该算法也是不可行的。计算上的安全性安全性的理论基础:复杂性理论算法是求解某个问题的一系列具体步骤,通常可理解为求解某个问题的通用计算机程序。问题是需要回答的一般性提问,通常含有若干个未定参数或自由变量。问题的描述包括给定所有的未定参数的一般性描述陈述“答案”或“解”必须满足的性质一个算法的复杂性由该算法所需求的最大时间(T)和存储空间(S)度量。由于算法用于同一问题的不同规模实

文档评论(0)

1亿VIP精品文档

相关文档