[密码学] 离散对数比特安全性

文章目录

  • 前言
  • 求解LI(β)容易
  • 求解最低S位比特容易
  • 求解LS+1(β)困难
    • 算法描述

前言

①最低比特L1(β)容易求。

②设p-1=(2^S)t,其中t为奇数,则最低的S位比特容易求。

③求解LS+1(β)是困难的。

求解LI(β)容易

[密码学] 离散对数比特安全性_第1张图片

求解最低S位比特容易

[密码学] 离散对数比特安全性_第2张图片

[密码学] 离散对数比特安全性_第3张图片

[密码学] 离散对数比特安全性_第4张图片

求解LS+1(β)困难

[密码学] 离散对数比特安全性_第5张图片

[密码学] 离散对数比特安全性_第6张图片

[密码学] 离散对数比特安全性_第7张图片

算法描述

[密码学] 离散对数比特安全性_第8张图片

你可能感兴趣的:(密码学)