公钥密码体制的语义安全

        公钥密码体制的语义安全的标准定义如下 : 1) 攻击算法(或敌手)已知一个由系统产生的 随机公钥。 2) 攻击算法输出 2 个相同长度的消息 m0 和 m1,再从系统接收 mb的密文,其中b∈{0,1}。 3) 攻击算法输出b' ,如果b' = b 则成功。如果 没有多项式时间的攻击算法能以不可忽略的优势成功,那么该密码体制就是语义安全的。

        令 A 表示一个多项式时间的攻击算法,在公钥 密码体制的语义安全标准基础上进行推广和加强, 如果不存在A,以不可忽略的优势在下面的攻击(或 攻击游戏)中获得成功,那么就称该秘密共享方案 是语义安全的。

        初始化:攻击算法宣布一个被挑战的参与者集 合a 。

        建立:系统运行参数建立过程,并将公开参数 信息告知攻击算法。

        阶段 1:攻击算法发出询问请求,以便获取集 合γ 中的所有参与者秘密份额(或私钥)。其中,集 合γ 满足| γ ∩a |< t ,这里 t 为门限值。

        询问:攻击算法提交 2 个相同长度的消息 m0和 m1。系统进行随机掷硬币 b,然后在参与者集合 a 中分发秘密 m 得到密文信息 mb(或称之为参与 者集合a 对 m 进行加密得到密文信息 mb)。最后, 将该密文发送给攻击算法。

        阶段 2:重复阶段 1 的过程。 猜测:攻击算法输出对 b 的猜测值 b'。 攻击算法 A 优势定义为 1 Pr[b'= b] - 1/2 。

猜你喜欢

转载自blog.csdn.net/yn7901/article/details/126022704