第4讲 公钥密码体制幻灯片.pptVIP

第4讲　公钥密码体制 课程主要内容 §3　背包公钥密码体制 　设超递增背包序列为｛1,2,5,9,20,41,83,164｝，用MH背包算法进行加解密。 §3　背包公钥密码体制 离散数学 由LaGrange内插法 例如：(3,5)门限体制。选S=13, p=17, h(x)=2x2+10x+13 选x=1,2,3,4,5，5个秘密份额 S1=h(1)=(2+10+13) mod17=8 S2=h(2)=(8+20+13) mod17=7 S3=h(3)=(18+30+13) mod17=10 S4=h(4)=(32+40+13) mod17=0 S5=h(5)=(50+50+13) mod17=11 §6　补充----秘密共享密码体制 离散数学 从任意三个秘密份额可重构多项式h(x)。 如给定S1，S2，S3，则有 §6　补充----秘密共享密码体制 离散数学 (t，n)门限体制的特点： （1）在参与者集P中成员总数不超过p的前提下，可以增加新成员，即计算新的秘密份额不会改变已有的秘密份额。 （2）通过选用常数项不变的另一个t-1次多项式，可将某个成员的秘密份额作废。 （3）可以根据成员重要性不同分给不等个数的秘密份额，实现分级方案。 §6　补充----秘密共享密码体制 此为封面页，需列出课程编码、课程名称和课程开发室名称。 要求：每个子课程（6位编码的课程）要求做一个这样的