密码学记

密码学记

Jason Lv3
  2023-09-26 18:20:50 2023-09-26 18:20:50 Created   2023-09-26 18:47:39 2023-09-26 18:47:39 Updated      217 Words  1 Mins  

随机发生器（PRG）

images
adv 趋近于1 时 说明A 越能区分 A(x)=1 意思是 A算法判断出了 x是随机生成的 反着想 如果A真的很牛 判断出G(k)为随机生成的概率为0 真是随机的是1 那adv结果就是1 所以区分度很高 若adv为0 说明分不出啥东西来

Semantic Security

Alt text

攻击者给出明文m0和m1 挑战者收到后会进行实验0或1 将加密后c给攻击者 攻击者输出预测值
Wb定义为 在实验b中 攻击者预测为实验为1
如果说adv=1 说明攻击者能区分出 说明不安全 若adv接近0 说明无论是挑战者选择实验0还是1 攻击者预测为实验1概率接近 因此说明区分度不大

  • Title: 密码学记
  • Author: Jason
  • Created at : 2023-09-26 18:20:50
  • Updated at : 2023-09-26 18:47:39
  • Link: https://xxxijason1201.github.io/2023/09/26/密码学/001/
  • License: This work is licensed under CC BY-NC-SA 4.0.
 Comments
On this page
密码学记
  1. 随机发生器（PRG）
  2. Semantic Security