摘要翻译:
在过去的二十年里,椭圆曲线密码学(ECC)得到了日益发展。与其他非对称密码体制相比,ECC具有更小的密钥大小,提供了同等的安全性。本文对ECC的硬件实现进行了全面的综述。我们首先讨论了文献中用于硬件实现的二元域F2m和素数域Fp上的不同椭圆曲线、点乘算法和下有限域运算。然后给出了ECC实现的方法、步骤和注意事项。ECC的实现根据实现技术分为两大类:基于现场可编程门阵列(FPGA)的实现和专用集成电路(ASIC)的实现。因此,在这些类别中,为了有更好的表示和比较,基于有限域的类型来表示和区分它们的实现。文献中最好的和最新的结构将被更详细地描述,以全面展示每组实现中的体系结构和方法。在网络服务器等ECC应用中,高速实现是一个重要因素。在智能卡、无线传感器网络(WSN)和射频识别(RFID)标签中,也需要低成本、轻量级的实现。因此,探索了与这些应用相关的实现方法。此外,还从可伸缩性、灵活性、性能和成本效益等方面对以前的工作进行了分类。最后,提供了一些关于未来工作应该考虑的文字和技术。
---
英文标题:
《A Survey on Hardware Implementations of Elliptic Curve Cryptosystems》
---
作者:
Bahram Rashidi
---
最新提交年份:
2017
---
分类信息:
一级分类:Electrical Engineering and Systems Science 电气工程与系统科学
二级分类:Signal Processing 信号处理
分类描述:Theory, algorithms, performance analysis and applications of signal and data analysis, including physical modeling, processing, detection and parameter estimation, learning, mining, retrieval, and information extraction. The term "signal" includes speech, audio, sonar, radar, geophysical, physiological, (bio-) medical, image, video, and multimodal natural and man-made signals, including communication signals and data. Topics of interest include: statistical signal processing, spectral estimation and system identification; filter design, adaptive filtering / stochastic learning; (compressive) sampling, sensing, and transform-domain methods including fast algorithms; signal processing for machine learning and machine learning for signal processing applications; in-network and graph signal processing; convex and nonconvex optimization methods for signal processing applications; radar, sonar, and sensor array beamforming and direction finding; communications signal processing; low power, multi-core and system-on-chip signal processing; sensing, communication, analysis and optimization for cyber-physical systems such as power grids and the Internet of Things.
信号和数据分析的理论、算法、性能分析和应用,包括物理建模、处理、检测和参数估计、学习、挖掘、检索和信息提取。“信号”一词包括语音、音频、声纳、雷达、地球物理、生理、(生物)医学、图像、视频和多模态自然和人为信号,包括通信信号和数据。感兴趣的主题包括:统计信号处理、谱估计和系统辨识;滤波器设计;自适应滤波/随机学习;(压缩)采样、传感和变换域方法,包括快速算法;用于机器学习的信号处理和用于信号处理应用的
机器学习;网络与图形信号处理;信号处理中的凸和非凸优化方法;雷达、声纳和传感器阵列波束形成和测向;通信信号处理;低功耗、多核、片上系统信号处理;信息物理系统的传感、通信、分析和优化,如电网和物联网。
--
一级分类:Computer Science 计算机科学
二级分类:Hardware Architecture 硬件体系结构
分类描述:Covers systems organization and hardware architecture. Roughly includes material in ACM Subject Classes C.0, C.1, and C.5.
涵盖系统组织和硬件架构。大致包括ACM主题课程C.0、C.1和C.5中的材料。
--
---
英文摘要:
In the past two decades, Elliptic Curve Cryptography (ECC) have become increasingly advanced. ECC, with much smaller key sizes, offers equivalent security when compared to other asymmetric cryptosystems. In this survey, an comprehensive overview of hardware implementations of ECC is provided. We first discuss different elliptic curves, point multiplication algorithms and underling finite field operations over binary fields F2m and prime fields Fp which are used in the literature for hardware implementation. Then methods, steps and considerations of ECC implementation are presented. The implementations of the ECC are categorized in two main groups based on implementation technologies consist of field programmable gate array (FPGA) based implementations and application specific integrated circuit (ASIC) implementations. Therefore, in these categories to have a better presentation and comparison, the implementations are presented and distinguished based on type of finite fields. The best and newest structures in the literature are described in more details for overall presentation of architectures and approaches in each group of implementations. High-speed implementation is an important factor in the ECC applications such as network servers. Also in smart cards, Wireless Sensor Networks (WSN) and Radio Frequency Identification (RFID) tags require to low-cost and lightweight implementations. Therefore, implementation methods related to these applications are explored. In addition, a classification of the previous works in terms of scalability, flexibility, performance and cost effectiveness is provided. Finally, some words and techniques about future works that should be considered are provided.
---
PDF链接:
https://arxiv.org/pdf/1710.08336