协议:一个适当定义的、在多个参与实体之间执行的规程。(如果一个规程仅由一个实体执行,那么它只是一种程序,不能称之为协议。)
奇妙函数f
- 对任意整数x,由x计算f(x)是容易的,而给出f(x),要找出对应的原像x是不可能的,不管x是奇数还是偶数。
- 不可能找出一对整数(x,y),满足x≠y且f(x)=f(y)。
奇妙函数是构成现代密码学的一个基本要素—单向函数。
- 单向函数的存在性意味着安全密码系统的存在性。
- 安全密码系统的存在性意味着单向函数的存在性。
实际效率:一个密码算法一方面应该设计成容易处理的,以便能被合法用户使用;另一方面还应该是困难的,以便对非用户和攻击者构成一个要解的困难问题。
通信轮数:通信交互的次数。一个协议的通信轮数超过线性函数,它就不会被人为是实际有效的。