机构名称：
¥ 1.0
一些加密货币基于“不错的”假设。例如，Rabin密码系统基于保理的硬度。 这是一种“双赢”情况：我们有一个安全的加密系统，或者我们得到了一种保理算法（这将是令人兴奋的）。 我们可以将块密码基于“良好”的假设，例如假设很难，但是由此产生的密码系统太慢。 例如，基于大数字的分解和基于离散的操作的代价高昂，主要是因为此大小数量的最快的乘法算法在数字中的位数中是超线性的。 学科乘法算法算法乘以时间o（n 2）。 对于RSA大小的数字，您可能会在时间O（n 1.58）中使用高级karatsuba方法，但我们通常不会超越这一点。例如，Rabin密码系统基于保理的硬度。这是一种“双赢”情况：我们有一个安全的加密系统，或者我们得到了一种保理算法（这将是令人兴奋的）。我们可以将块密码基于“良好”的假设，例如假设很难，但是由此产生的密码系统太慢。例如，基于大数字的分解和基于离散的操作的代价高昂，主要是因为此大小数量的最快的乘法算法在数字中的位数中是超线性的。学科乘法算法算法乘以时间o（n 2）。对于RSA大小的数字，您可能会在时间O（n 1.58）中使用高级karatsuba方法，但我们通常不会超越这一点。
课程简介
主要关键词
相关文件推荐
