高丽丽
- 作品数：5 被引量：2H指数：1
- 供职机构：陕西师范大学计算机科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 面向公钥密码体系的大数相除快速算法被引量：1
- 2014年
- 模运算是公钥密码学的一种基本运算。做模运算前提需要做除法运算,因此除法运算也是密码学的基本运算。大整数除法的运算速度是影响公钥密码体系中效率的关键因素。针对大数相除问题,提出大数相除的快速改进算法,其基本思想是,以空间换取时间。首先,通过建立预处理表,减少试除法中大数乘法的次数,从而高效快速得出商值;然后,运用窗口滑动方法来提高大数减法的速度。实验结果表明,该算法可以提高密码学算法的运算效率。算法时间复杂度为O(n),空间复杂度为O(n)。
- 高雪寒高丽丽李顺东
- 关键词：预处理
- 一种改进的基于上三角矩阵的密钥交换方案
- 2015年
- 公钥密码学提供了密钥交换机制,实现了不安全信道上的密钥交换。基于数论的公钥密码学密钥交换,需要进行大量的数学运算,在有限的资源下实现起来比较困难。为了解决这个问题,lvarez等人提出了一种基于上三角矩阵幂乘运算的密钥交换方案,Kamal等人对lvarez等人的方案进行了分析,给出了一种可能的攻击方案。利用矩阵多项式幂乘运算改进lvarez等人的方案,并进行可行性验证和安全性分析。经验证及分析表明,改进方案安全可行。
- 高丽丽高雪寒李顺东
- 关键词：密钥交换多项式上三角矩阵离散对数问题
- 基于身份认证的密钥交换改进协议被引量：1
- 2014年
- 基于离散对数的困难性假设,Hlbl等人提出了2个基于身份认证的密钥交换协议HW1和HW2(Computer Standards&Interfaces,2009,No.6)。HW1协议能够有效抵抗Tseng等人提出的攻击(Journal of Computers,2002,No.3),HW2协议则具有较高的效率,但Shim等人发现HW1不能抵抗中间人攻击和伪装攻击,HW2不能抵抗伪装攻击(IEEE Communications Letters,2012,No.4)。通过分析Shim等人提出的攻击方案,找出这2个协议能够被篡改的原因,分别提出改进的HW1和HW2协议,利用Hash函数对传输的信息做Hash验证,以防止信息被篡改。对改进协议进行可行性证明和安全性分析,结果表明,2种协议能够有效抵抗中间人攻击和伪装攻击,具有较高的安全性。
- 高丽丽李顺东
- 关键词：密钥交换基于身份中间人攻击伪装攻击HASH函数离散对数问题
- 基于雅克比符号的公平硬币抛掷方案
- 2013年
- 在现实生活中,往往碰到许多难以抉择的问题,这时,往往倾向于用抛硬币的方式解决。比如足球比赛,比赛开始前,两方足球队的队长各选一面来决定各自的半场。然后裁判抛掷硬币,如果硬币正面,那么甲方从左往右攻;反之,乙方从左往右攻。这个实验就是一种简单的硬币抛掷协议。然而,对于不在同一地方的两人来说,如何公平地抛掷硬币,就是一个有待研究的问题了。文中基于雅克比符号的运算性质以及因子分解的困难性,给出了一种安全高效的公平硬币抛掷问题的解决方案。与已有方案相比,该方案计算简单,且克服了单向散列函数难构造的问题。
- 高丽丽王红愿
- 关键词：安全通信
- 密钥协商协议的分析与设计
- 随着互联网技术的快速发展,越来越多的用户连接到互联网,大大推进了社会信息化的进程。如何在信息化进程中保护用户的个人隐私及安全通信,已成为当今普遍重视及研究的一个热点问题。密码技术作为解决用户安全隐私及安全通信的核心技术,...
- 高丽丽
- 关键词：密钥协商身份认证中间人攻击HASH函数上三角矩阵
- 文献传递
