基于安全多方计算的匿名认证方案.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 基于安全多方计算的匿名认证方案 周文钦 ，张也弛1,2石润华 ZHOU W enqin一，ZHANG Yechi一，SHIRunhua · 1．安徽大学 计算智能与信号处理教育部重点实验室，合肥 230039 2．安徽大学 计算机科学与技术学院，合肥 230039 1．KeyLaboratoryofIntelligentComputing SignalProcessing，MinistryofEducation，AnhuiUniversity,Hefei230039，China 2。SchoolofComputerScienceandTechnology,AnhuiUniversity,Hefei230039，China ZHOU W enqin，ZHANG Yechi，SHIRunhua．Anonym ousauthentication schemebasedonsecurem ultiparty corn - putation．ComputerEngineeringandApplications，2014，50(24)：81-85． Abstract：Thispapertakesanonymousauthenticationasaspecialsecuremulti—partycomputationproblem andturnsto thesolutionofthisproblem．Thispaperconstructsananonymousauthenticationmodelbasedonthebasictheory ofsolving linearequations．A securetwo—partymultiplicationprotocolofmatrixandvectorispresented，andfurtherthewholeanon— ymousauthenticationschemeisproposedbasedonthismultiplicationprotoco1．Theproposedschemeissecureandeffi- cient，anditisvery adaptableforresource—constraineddevicesornetworkssinceitsstoragecostislow． Keywords：cryptography；securemultipartycomputation；anonymousauthentication；linearequations 摘 要：把匿名认证抽象为一个具体的安全多方计算问题，转而寻求对该具体问题的求解。基于线性方程组的求解 理论 ，构建了一个匿名认证模型。继而设计了一个两方安全计算矩阵与向量乘积协议，并基于该协议提出了一个完 整的匿名认证方案。该方案安全、高效，存储开销 小，特别适宜于资源受限的设备或网络。 关键词：密码编码学；安全多方计算；匿名认证；线性方程组 文献标志码：A 中图分类号：TP309 doi：10．3778j／．issn．1002—8331．1301—0299 l 引言 安全协议的必要前提，否则容易遭受中间人攻击(Man。in． 21世纪是信息时代 ，随着科技的快速发展 ，信息越 the．middleAttacks)。在各种身份认证技术 中，匿名认 来越重要。信息作为一种资源，它的普遍性 、共享性 、增 证 已成为重要的研究方向。所谓匿名认证，就是在保 值性 、可处理性和多效用性 ，使其对于人类具有特别重 护用户身份隐私的同时，还能够对用户或终端进行认 要的意义。信息安全的实质就是要保护信息系统或信 证。匿名认证在移动通信、电子商务、远程登录，以及其 息网络 中的信息资源免受各种类型的威胁 、干扰和破 他要求保护用户隐私 的场景中有着非常重要的应用。 坏 ，即保证信息的安全性 。信息安全涉及的范围很广 ， 已有的匿名认证协议主要利用现代密码技术，尤其 大到国家军事政治等机密安全，小到如防范商业机密泄 是公钥密码和零知识证明技术 ，例如文献[3．5]。但这些 露、防范青少年对不良信