• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computational Science and Its Applications(ICCSA 2004) pt.4; 20040514-20040517; Assisi; IT >Parallel Montgomery Multiplication and Squaring over GF(2~m) Based on Cellular Automata
【24h】

Parallel Montgomery Multiplication and Squaring over GF(2~m) Based on Cellular Automata

机译：基于细胞自动机的GF（2〜m）并行蒙哥马利乘法与平方

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

摘要

Exponentiation in the Galois Field GF(2~m) is a primary operation for public key cryptography, such as the Diffie-Hellman key exchange, ElGamal. The current paper presents a new architecture that can simultaneously process modular multiplication and squaring using the Montgomery algorithm over GF(2~m) in m clock cycles based on a cellular automata. The proposed architecture makes use of common-multiplicand multiplication in LSB-first modular exponentiation over GF(2~m). In addition, modular exponentiation, division, and inversion architecture can also be implemented, and since cellular automata architecture is simple, regular, modular, and cascadable, it can be utilized efficiently for the implementation of VLSI.
机译：Galois字段GF（2〜m）中的幂运算是公钥密码术（例如Diffie-Hellman密钥交换ElGamal）的主要操作。本文提出了一种新的体系结构，该体系结构可以基于细胞自动机，在m个时钟周期内使用蒙哥马利算法在GF（2〜m）上同时使用蒙哥马利算法同时处理模块化乘法和平方运算。所提出的体系结构在GF（2〜m）上的LSB优先模幂中使用了公倍数乘法。另外，还可以实现模幂，除法和求逆架构，并且由于蜂窝自动机架构简单，规则，模块化和可级联，因此可以有效地用于VLSI的实现。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号