用线性码构造认证码

来源 :扬州大学 | 被引量 : 0次 | 上传用户:linlongbin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
消息认证是信息安全领域里的一个重要研究课题,认证码是用于在公用信道一卜实现消息认证的编码办法,这一问题的研究起源于上世纪70年代,Gilbert,MacWilliams和Sloane提出了认证码(Authentication Code)的概念。多年来,人们通过代数、有限几何、组合设计和编码理论的各种方法得到了一系列安全性能良好,参数灵活的认证码。它们对于解决信息安全领域的实际问题,具有重要的理论价值。在现代认证码的理论模型中,对信息发送过程的攻击有两种,一种是冒充信息的合法发送者伪造虚假信息,称为冒充攻击(Impersonation attack);另一种是将合法发送方的消息篡改,再将其发送给接收者(Receiver),称为替换攻击(Substitution attack),通常记这两种攻击成功的概率分别为P1和Ps.认证码研究的一个重要课题是如何确定这两个概率的下界;另一个研究课题是构造一些能够达到或者渐进达到这些下界的认证码。认证码按照是否带有加密功能分为两种。近年来,通过代数纠错码理论构造不具有加密功能的认证码得到了广泛的研究。但是一般说来,完全确定一种认证码的P1和Ps仍然是一个非常困难的问题。很多构造方案只能大略估计这两个指标,这给认证码的安全性能分析造成很多不便。本文考虑了有限域上的某些线性码,用通过它们构造出三种新的认证码。利用这些线性码的已有结果,和指数和这一有力工具,计算出了码字任一码字中的各字母出现的次数。由此计算出了所构造出的认证码的冒充攻击概率和替换攻击概率,且此种认证码的冒充攻击概率和替换攻击概率能达到组合界我们可以计算出三种认证码能够成功抵抗冒充攻击和替换攻击的概率,这是衡量认证码安全性能的重要指标。这三种新认证码的上述指标均达到或是渐进达到了理论上的最优结果。对比近年前人通过代数纠错码构造的结果,在源消息空间同样大的情况下,这三种新的认证码能够使用比其它认证码小的密钥空间达到同样的安全性能。
其他文献
随着我国科技的迅速发展,我国进入了信息大数据时代,在目前的社会背景中,要求在数据信息的传送过程中,拥有更快的传输速度,同时,要保证信息传送的容量和传荣过程中的安全性,
随着我国经济的快速发展,一批高收入群体已经形成,我国私人银行业务的发展空间广阔。私人银行业务一方面满足这些高端客户对理财的迫切需求,另一方面有利于商业银行利润的提升。
以羟丙基-β-环糊精(HP-β-CD)作为手性流动相添加剂,于C18柱高效液相色谱建立了盐酸美西律对映体的拆分方法。方法:本文选用ODS Hypersil柱(4.6mm×200mm,4.5μm),以羟丙基-β-环
近年来,桑园河流域由于受自然与人为因素的影响,径流量年际变化较大,严重影响流域内水资源的合理开发与利用。对桑园河流域降雨量序列进行时空分布特性分析,采用滑动平均法和
根据人工智能中知识的表示方法,结合最近发展区理论,运用逆向思维的思维方式对理论力学中单自由度刚体系统动力学普遍定理综合应用问题的求解进行了探讨。
彭水及邻区龙马溪组页岩气藏在地质历史时期存在过超压现象,但现今为常压,发生了由超压向常压的转变。通过抬升过程中地层压力演化模拟,揭示龙马溪组泥页岩在抬升过程中发生
近年来,随着电能质量的不断恶化,选择性谐波控制越来越受到重视。它不仅能实现对各次谐波的精确控制,而且能在不超过设备容量的情况下,有选择性地消除危害最大的谐波分量。基
大断面隧道穿越地势起伏的地层环境时,地层偏压情况往往不同,在不同的偏压情况下选择合理的施工方法对控制大断面隧道施工力学性能具有重要意义。通过对双侧壁导坑法、改进台
高职院校师生关系是高职院校教育教学过程中最基本、最重要的关系。师生关系和谐,不仅直接影响学生的身心健康发展,而且关系到学校教学工作的顺利开展和教育目标的实现。文章
并联型有源电力滤波器(Shunt Active Power Filter,SAPF)是谐波抑制的主要研究趋势,本文主要分析研究了选择性补偿方法、选择性补偿方法在并联混合有源电力滤波器(Hybrid Shu