一种支持一般访问结构的可验证短秘密共享方案.pdfVIP

微 计 算 机 应 用 第32卷第5期 MICROCOMPUTER APPUCATIONS Vol_32No．5 2011年5月 Mav．2011 一 种支持一般访问结构的可验证短秘密共享方案 李 良斌 ，2 王劲林2 陈 君2 (中国科学院研究生院 北京 100049 中国科学院声学研究所 国家网络新媒体工程技术研究中心 北京 100190) 摘要：数据分离是构建可生存存储系统的关键技术，本文在分析现有数据分离方案的特性及不足的基础上，提出一种支持一 般访问结构可验证短秘密共享数据分离方案。该方案生成的数据片段 由密文分量和密钥分量组成，首先对原始数据进行加 密并采用纠删编码分离密文，然后采用一种改进的可验证秘密共享算法分离密钥，且密钥的分离过程须依赖于密文分量。相 比现有的工作，本方案在空间开销、必威体育官网网址性及可验证性方面均获得了较高的性能，并支持一般访问结构。 关键词：可生存存储系统 数据分离 访问结构 短秘密共享 A VerifiableShortSecretSharing SchemeSupportingGeneralAccessStructure LILiangbin ，WANGJinlin ，CHEN Jun (。GraduateUniversityofChineseAcademyofSciences，Beijing，100049,2NationalNetworkNewMedia EngineeringResearchCenter，InstituteofAcoustics，ChineseAcademyofSciences，Beijing，100190，China) Abstract：Datadispersal isakeytechnologyforsurvivablestoragesystem，basedontheanalysisoffeaturesandshortcomingsofexist— ingdatadispersalscheme，averifibaleshort secretsharingdatadispersalschemesupportinggeneral accessstructureisproposed．The fragmentgeneratedbyourschemeiscomposedofcipher—textportionandcipher—keyportion．Firstlytheoriginal dataisencrypted anddispersedwiht erasurecoding，secondlyhtecipher—keyisdispersedwithanimprovedverifiablesecretsharingalgorithm，anddis· persalofhtecipher—keymustdependonthecipher—textportion．Comparingtoexistingwork，ourschemeachieveshighperformance inallaspectsofspacecost，secrecyandverifiba ility，andthegeneralaccesssturctureisalsosupported． Keywords：survivablestoragesystem，datadispersal，accesssturcture，shortsecretsharing 可生存存储是数据存储领域的新兴研究方向，按照可生存性需求，系统须在攻击、故障或异常事件的情 况下保证数据的安全及可用。为了实现上述 目的，可生存存储系统通常采用异构策略设置多个节点，以实 现对数据的分布式存储。在该过程中，原始数据必须划分为多个片段，这种将原始数据通过某种方法转换 为多个数据片段的过程，称为数据分离，数据分离方案的选择将对系统的性能产生直接影响。本文在分析 现有