27、密码学与移动设备信息使用研究

密码学与移动设备信息使用研究

1. 密码学实验结果分析

在密码学领域，为了评估不同算法在寻找特定参数 (k) 时的计算效率，进行了相关实验。实验对比了暴力攻击（Brute Force Attack）和 RIX - ECDLP 算法在计算时间上的差异。

• 实验设置

  • 参数选择 ：随机选取了长度在 16 - 56 位的 (p) 值进行实验，并且实验中所有 (k) 的值都接近 (\sqrt{p})。
  • 编程语言与环境 ：选用 Java 语言和 BigInteger 类，因为 BigInteger 类可以表示无限数据类型。所有实验都在 2.20 GHz 的 Intel® Core i7 处理器、4 GB 内存的计算机上进行，以确保实验设置的一致性。

• 实验结果
  实验结果表明，RIX - ECLDP 算法在寻找 (k) 时比暴力攻击更快，平均能减少 10 - 20% 的计算时间。而且，从实验结果预测，当选择更大位数的 (p) 时，RIX - ECDLP 算法的计算时间还能进一步减少。

2. 密码学系统分析

在椭圆曲线密码学中，点加法过程通常需要 1 次求逆运算（Inversion）、1 次乘法运算（Multiplication）和 1 次平方运算（Squaring）。如果进行两次点加法，传统方法的成本是 2 次求逆、2 次乘法和 2 次平方。