在前一个问题里,我读到
..。对于b-bit安全性而言,O(2^b)对攻击者破坏系统起作用.
在Katz对现代密码学的介绍中,我读到:
密钥生成算法\text{Gen}以输入1^n (即一元写入的安全参数)输出密钥k“。
安全参数和b-bit安全性有什么区别?
编辑:我能给出一个McEliece密码系统的例子吗?
发布于 2020-06-29 12:01:11
安全参数1^n和b-bit安全性有什么区别?
不是一个,而是两个:
对粗略的某种定义而言。包括我在内的许多人经常说,预期的攻击者工作是O(2^b)。这是不恰当的,因为上限表示工作。我们至少应该写\Omega(2^b)或\Theta(2^b);参见这。我将回答中的(次要和常见)问题更正为“前面提到的问题”。
发布于 2020-06-29 00:15:54
它们都与一个比特长度的复杂性有关,但在那里,相似性结束了。
b-位安全性使用猜测2^b的蛮力数,在最坏的情况下确定b-位键(因为有尽可能多的密钥)是最坏的情况。
另一种关于安全参数的表示法是一个符号结构,它确保某个输入具有“正确的大小”,在安全性证明的渐近分析中使用。
维基百科:
在密码学中,安全参数是度量计算问题的输入大小的变量。密码算法或协议的资源需求以及对手破坏安全的概率都用安全参数来表示。安全参数通常表示为一元表示(例如,n的安全参数表示为n 1的字符串)。
注意:这是你的1^n
使得密码算法的时间复杂度在输入的大小上是多项式的。
https://crypto.stackexchange.com/questions/81593
复制相似问题