密码学基础 8.4秘密共享.pdfVIP

第八章 密钥建立及管理技术 第八章 密钥建立及管理技术 第四节 秘密共享 第八章 密钥建立及管理技术 第八章 密钥建立及管理技术 为了保护密钥不使其因损坏而蒙受巨大损 失, 人们往往采取建立多个拷贝的方法. 这样， 在增加可靠性的同时也加大了风险. 秘密共享 （secret shairing ）是一种可取的方案, 因为他 在增加可靠性的同时不加大风险. 第八章 密钥建立及管理技术 第八章 密钥建立及管理技术 秘密共享是一种份额化的密钥分配技术. 它的基本思想是把秘密分成许多块（称为份 额share ），分别由多人掌管，必须有足够多 的份额才能重建原来的秘密，并用它触发某 个动作. 第八章 密钥建立及管理技术 第八章 密钥建立及管理技术 Shamir 门限体制 一类特殊的密钥共享叫做阈（yu ）限方案 (threshold scheme). 令t ≤n是正整数, （t, n ）阈 限方案是在n个人之间共享密钥k, 其中任何t个 人可以计算出K的值, 而任何t −1个人都不能算 出k的值. 第八章 密钥建立及管理技术 第八章 密钥建立及管理技术 A. Shamir于1979年给出的(t, n) 门限体制 ((t, n)-threshold scheme). 在Shamir的（t, n ）门 限体制中, 分发者构造了一个系数在Z *上次数 p 至多为t −1的随机多项式a(x), 其常数项为密钥k. 每个参与者Pi得到了多项式a(x)所确定的曲线上 的一个点(x , y ), 1 ≤i ≤n. i i 第八章 密钥建立及管理技术 第八章 密钥建立及管理技术 设K Z , p ≥n +1是素数, 子密钥集 p S Zp . 这里, 密钥k和分配给参与者的子密钥 都是Z 中元. p (1) 分发者随机选择一个t −1次多项式 t − 1 t −1 h(x) a x +…+a x +a ∈Z [x], a k 1 0 p 0 第八章 密钥建立及管理技术 第八章 密钥建立及管理技术 (2) 分发者选择Z 中n个不同的非零元 p x ,x ,…,x , 计算y h(x ), 1 ≤i ≤n. 1 2 n i i (3) 分发者将(x , y )分配给每个参与者 i i P (1 ≤i ≤n), 值x (1 ≤i ≤n)是公开知道的, i i y i(1 ≤i ≤n)作为参与者的共享密钥.