中央高校基本科研业务费专项资金(2011JBM153)
- 作品数:3 被引量:1H指数:1
- 相关作者:刘铎戴一奇薛海伟更多>>
- 相关机构:北京交通大学清华大学更多>>
- 发文基金:中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 计算群元素g^ah^b的两个算法
- 2014年
- 应用密码学中,群元素gahb的计算是很常见和很重要的。特别地,在大多数签名协议的验证部分都需要计算gahb的形式。该文提出了计算群元素gahb的两个算法。针对一般的可换群,提出了自左而右的无符号三元联合表示编码算法,于是计算gahb只需要对(a,b)的联合二进制表示的一次扫描即可完成。针对椭圆曲线等求逆简单的密码体制,给出了五元联合稀疏形式的编码方法。理论分析和数值结果都表明:这两个算法在性能上与已有算法是相当的,但在实现上则更为简单。
- 刘铎薛海伟戴一奇
- 关键词:密码学
- 有限域GF(p~m)上圆锥曲线标量乘快速算法被引量:1
- 2013年
- 圆锥曲线密码体制是一种新型的公钥密码体制,得到了广泛关注,在已有研究成果中,圆锥曲线都是定义在大的素域GF(p)上、特征为2的有限域GF(2m)上、或剩余类环Z/nZ上,其中n=pq是两个奇素数的乘积.为实现更高效的圆锥曲线密码体制,本文讨论有限域GF(pm)上的圆锥曲线,并定义了其上的Frobenius映射,基于此设计了新的快速标量乘算法.理论分析和数值结果都表明,在使用同等的预存储空间的前提下,新算法的时间复杂度较传统算法有很大程度的降低.
- 刘铎
- 关键词:密码学圆锥曲线FROBENIUS标量乘算法
- 模N具有给定周期的变换方阵的构造
- 2012年
- 置乱技术在数字图像信息隐藏和图像加密中都具有重要的作用;而变换方阵因其理论简洁、实现简单而得到了广泛的关注和研究,但已有工作主要集中在对给定方阵周期的研究方面.分析了变换方阵模素数幂周期的上确界,得到了变换方阵模素数幂的周期达到上确界的充要条件.在此基础上给出了模素数幂具有最大周期的变换方阵的构造方法及两个改进方案.进而分析了变换方阵模一般整数N周期的上界,并使用中国剩余定理给出了两种算法,可构造模一般整数N具有给定周期的变换方阵.
- 刘铎戴一奇
- 关键词:信息安全数字图像周期置乱