基于二元多项式的秘密分享技术研究.pdfVIP

第２９卷第７期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．７ ２０１２年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１２ 基于二元多项式的秘密分享技术研究 唐　聃　舒红平 （成都信息工程学院　四川　成都６１０２２５） 摘　要　　当前大多数秘密分享方案的设计沿用了经典Ｓｈａｍｉｒ方案的实现思路，即基于一元多项式的（ｋ，ｎ）门限方案。此类方案 继承了Ｓｈａｍｉｒ方案的诸多优点，如思路简洁便于实现、兼有完备性（Ｐｅｒｆｅｃｔ）和理想性（Ｉｄｅａｌ）等。然而，这一类方案也有着准入结构 不够丰富的缺陷，极大地限制了秘密分享技术在实际应用中的推广。针对这一情况，提出一种基于二元多项式的秘密分享方案，该 方案兼有Ｓｈａｍｉｒ方案的诸多优点，而准入结构又得到了极大的丰富。此外，新方案很容易推广到图像秘密分享、音频秘密分享等 领域。 关键词　　信息安全　秘密分享　二元多项式　准入结构　范德蒙行列式 中图分类号　ＴＰ３０１．４　　　　文献标识码　Ａ ＢＩＶＡＲＩＡＴＥＰＯＬＹＮＯＭＩＡＬＢＡＳＥＤＳＥＣＲＥＴＳＨＡＲＩＮＧＴＥＣＨＮＯＬＯＧＹＳＴＵＤＹ ＴａｎｇＤａｎ　ＳｈｕＨｏｎｇｐｉｎｇ （ＣｈｅｎｇｄｕＵｎｉｖｅｒｓｉｔｙｏｆＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，Ｃｈｅｎｇｄｕ６１０２２５，Ｓｉｃｈｕａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＡｔｐｒｅｓｅｎｔｍｏｓｔｓｅｃｒｅｔｓｈａｒｉｎｇｓｃｈｅｍｅｓｆｏｌｌｏｗｔｈｅｒｅａｌｉｚａｔｉｏｎｉｄｅａｏｆｃｌａｓｓｉｃＳｈａｍｉｒｓｃｈｅｍｅ，ｎａｍｅｌｙｔｈｅｕｎａｒｙｐｏｌｙｎｏｍｉａｌｂａｓｅｄ （ｋ，ｎ）ｔｈｒｅｓｈｏｌｄｓｃｈｅｍｅ．ＳｕｃｈｓｃｈｅｍｅｓｉｎｈｅｒｉｔｍａｎｙａｄｖａｎｔａｇｅｓｏｆＳｈａｍｉｒｓｃｈｅｍｅ，ｓｕｃｈａｓｓｉｍｐｌｅｔｈｏｕｇｈｔ，ｅａｓｙｉｍｐｌｅｍｅｎｔａｔｉｏｎ，ｈａｒｍｏｎｙｏｆ ｐｅｒｆｅｃｔｉｏｎａｎｄｉｄｅａｌｎｅｓｓａｎｄｓｏｏｎ．Ｈｏｗｅｖｅｒ，ｓｔｉｌｌｔｈｅｒｅｉｓａｄｅｆｅｃｔｉｎｔｈｅｓｅｓｃｈｅｍｅｓｔｈａｔｔｈｅｉｒａｃｃｅｓｓｓｔｒｕｃｔｕｒｅｉｓｎｏｔｒｉｃｈｅｎｏｕｇｈ，ｓｏｔｈａｔｔｈｅ ｐｏｐｕｌａｒｉｚａｔｉｏｎｏｆｓｅｃｒｅｔｓｈａｒｉｎｇｔｅｃｈｎｏｌｏｇｙｉｎｐｒａｃｔｉｃａｌａｐｐｌｉｃａｔｉｏｎｓｉｓｓｅｒｉｏｕｓｌｙｌｉｍｉｔｅｄ．Ｉｎｖｉｅｗｏｆｔｈｉｓｓｉｔｕａｔｉｏｎ，ｔｈｅｐａｐｅｒｐｒｏｐｏｓｅｓａ ｂｉｖａｒｉａｔｅｐｏｌｙｎｏｍｉａｌｂａｓｅｄｓｅｃｒｅｔｓｈａｒｉｎｇｓｃｈｅｍｅ．ＢｅｓｉｄｅｓｐｏｓｓｅｓｓｉｎｇｔｈｅｖａｒｉｏｕｓａｄｖａｎｔａｇｅｓｏｆＳｈａｍｉｒｓｃｈｅｍｅ，ｔｈｅａｃｃｅｓｓｓｔｒｕｃｔｕｒｅｏｆｔｈｅ ｎｅｗｓｃｈｅｍｅｉｓｇｒｅａｔｌｙｅｎｒｉｃｈｅｄ．Ｉｎａｄｄｉｔｉｏｎ，ｔｈｅｎｅｗｓｃｈｅｍｅｃａｎｅａｓｉｌｙｂｅｉｎｔｒｏｄｕｃｅｄｔｏｉｍａｇｅｓｅｃｒｅｔｓｈａｒｉｎｇ，ａｕｄｉｏｓｅｃｒｅｔｓｈａｒｉｎｇａｓｗｅｌｌａｓ ｏｔｈｅｒｆｉｅｌｄｓ． Ｋｅｙｗｏｒｄｓ　　Ｉｎｆｏｒｍａｔｉｏｎｓｅｃｕｒｉｔｙ　Ｓｅｃｒｅｔｓｈａｒｉｎｇ　Ｂｉｖａｒｉａｔｅｐｏｌｙｎｏｍｉａｌ　Ａｃｃｅｓｓｓｔｒｕｃｔｕｒｅ　Ｖａｎｄｅｒｍｏｎｄｅｄｅｔｅｒｍｉｎａｎｔ 称为准入结构的丰富性。一个完备的秘密分享方案是指：参与 者构成的任何子集 如果满足 ，则 中的参与者凭借分 ０　引　言 Λ Λ∈Γ Λ 享的份额就可以按既定方法恢复秘密Ｓ；如果 ，则 中