• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Cryptography and coding >Double-Exponentiation in Factor-4 Groups and Its Applications
【24h】

Double-Exponentiation in Factor-4 Groups and Its Applications

机译：因子4群的双幂运算及其应用

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In previous work we showed how to compress certain prime-order subgroups of the cyclotomic subgroups of orders 2~(2m )+ 1 of the multiplicative groups of F_(2~(4m))~* by a factor of 4. We also showed that single-exponentiation can be efficiently performed using compressed representations. In this paper we show that double-exponentiation can be efficiently performed using factor-4 compressed representation of elements. In addition to giving a considerable speed up to the previously known fastest single-exponentiation algorithm for general bases, double-exponentiation can be used to adapt our compression technique to ElGamal type signature schemes.
机译：在先前的工作中，我们展示了如何压缩F_（2〜（4m））〜*乘性组的阶2〜（2m）+1的环原子子组的某些素数阶子组4。使用压缩表示可以有效地执行单幂运算。在本文中，我们证明了使用元素的4因子压缩表示可以有效地执行双幂运算。除了可以大大加快以前已知的用于一般碱基的最快单幂运算算法之外，还可以使用双幂运算使我们的压缩技术适应ElGamal类型签名方案。

著录项

  • 来源
    《Cryptography and coding》|2009年|P.336-350|共15页
  • 会议地点 Cirencester(GB);Cirencester(GB)
  • 作者

    Koray Karabina;

  • 作者单位

    Department of Combinatorics Optimization, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 密码的编码与译码;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号