信息安全9.ppt

密码协议的基本概念 所谓协议，就是指两个或两个以上的参与 者为了完成某一特定任务而采取的一系列 执行步骤。 这里包含三层含义： (1)协议是一个有序的执行过程。每一步骤都必须执行，而且执行是依序进行的。随意增加和减少执行步骤或改变步骤的 密码协议的基本概念 执行顺序，都是对协议的篡改或攻击。 (2)协议至少要有两个参与者。虽然一个人通过执行一系列的步骤来完成某种任务，但是它不构成协议。 (3)协议的执行必须能完成某种任务。 算法与协议的比较 算法是求解问题的一组有穷的运算规则， 这些规则给出了求解特定类型问题的运算 序列。算法具有以下特征： (1)有穷性。一个算法总是在运算有穷步之后结束，而且每一步都可以在有穷时间内完成。 (2)确定性。算法的每一个步骤都必须有确定的含义，无二义性，并且在任何条件下算法都只有唯一的一条执行路径。 算法与协议的比较 (3)输入。算法可以无输入，也可以有输入。这些输入是在算法开始执行前提供给算法的。 (4)输出。算法有一个或多个输出。这些输出是与输入有某种确定关系的量。 (5)能行性.算法的执行所花费的时间和空间是在现实计算资源条件下实现的。 算法与协议的比较 协议与算法的相同点：都要求有穷性、确 定性和能行性。 不同之处：协议强调至少有两个参与者， 而且双方之间还要进行通信。 协议强调完成某一特定任务，而算法强调 问题求解。即，协议强调处理，算法强