无条件安全的可验证密钥共享系统.pdfVIP

ìilí î育学报 飞.01.25 No .4 2ω4 年4 月 JOURNAL OF ClllNA INSTπ盯TE OF COMMUNICATIONS Apri12004 1再 2H是瑞4 期 无条件安全的可验证密钥共事系统 王与之平，王新梅 〈两t:电子科技大学综合业鼻闷凶家重点在验室，陕西!!í如 710071 ) 摘 要 讨论了门限占1怪的优欺骗功能，研究丁去辈子嫌太距离i1J分峭的门限1J巢的抗欺骗功能; 基于无条件安全认讯网构i缸丁无条件安念的时防止欺骗的*钥共享方案，并讨论了该方熬的特性。 关键词·无条件安全认证吗.秘密共华系统:般大i!Ii.离nJ 分隔 文意编号， 1000-436X(2∞4)04-0064-05 中阁分类号， TN91 1.22 文献标识码 A Unconditionally secure verifiable secret sharing system MA Wen-ping , WANG Xin-mei (Natîo附.1 Key Lab. of Integmted Service N创works.Xidian UnÎversity，泪酬 71朋71，Chil1ll) Abs柑act:τbe pr叩erty of threshold sy ,(em ag刷刷 cheating is discussed、 The property of threshold 町stem based on MDS-code is studied, a new uncQndition a1 1y secure verifiable secret sh础ing system based on tmconditionally secure authentication code is constructed 削d some properties are discus昭d， Key words: unconditiona1ly s四ure authentication code; se口.et sharing system: MDS code 1 号|宫 门限方算是的抗欺骗问题是密码学中的关键问题之 。 TompaM 等[11指出在 Shamir 门限方 案巾布在欺骗行为，Mceliece 等[2]指出 Shamir 门限方案本身具高…定的抗欺骗能力，任意加2/ 个参与者能份发出最多 t 个欺骗省，并能过亮得正确的密钥，在这个方案中需主要~fk 个参与 者才能发现ff夜欺骗行为。Simmons G[31探出的门限方案也至少需要k 个参与者能探测欺骗行 沟。只abin T 等问提出一种方采每一个参与者都能以很高的慨率找到谁是欺骗省，而且任主量多 于k 个诚实参与者都能以1i街的概率获得秘*街钥，但每一个分事者所持的领每月虫草飞很大， 1 |叫 I~I S 1( 币2) ，这里 S 是秘密的集合。问时 Brickell 等[5 $撞出…个非究备的方案， 1 问 1 =1 S 1川}。 Kurosanwa K 等[6)提ili 一个可检测 t 个欺骗者的(k， n) 门限方案，三句 k~31+1 时，白色以太子 e(êO)的概率发现任意小f等于t 个的欺骗者，在该方案中川 l立ISI(.!.)叫。 E 本文讨论无条件安余的节前钥分学m鞋，第 2 节讨论3辈子最大距离可分码的哥哥钥分等方巢 的门限方案的抗欺骗性，声在 3 节拖出基于无条件安全认证码和盖在大距离可分阔的抗欺骗秘密 分学方案。 收稿日