位置：成果数据库 > 期刊 > 期刊详情页
嵌入式系统中RSA密钥生成的高效实现
  • ISSN号：1000-7024
  • 期刊名称：《计算机工程与设计》
  • 时间：0
  • 分类：TP309.7[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]上海交通大学电子工程系,上海200240
  • 相关基金：国家自然科学基金创新研究群体项目（60521002）
作者： 李佳璐[1], 周玉洁[1]
关键词： RSA密钥生成, 嵌入式系统, 大素数, 最大公约数, 模逆, RSA key generation, embedded system, large prime numbers, greatest common divisor, modular inversion
中文摘要：

为了在嵌入式系统中高效实现RSA密钥生成,对密钥生成中涉及的算法做了详细分析。在素性测试之前引入改进的试除法,将大部分奇合数去掉,减少了调用素性测试程序的次数,提高了素数生成的速度。为了更有效地实现最大公约数算法,对Euclid算法和Binary算法进行了时间和空间上的分析比较,最终采用了Euclid算法。最后,根据嵌入式系统的特点对算法进行了优化,有效提高了RSA密钥生成的效率。

英文摘要：

In order to efficiently implement RSA key generation algorithm in embedded system, algorithms involved in key generation are analyzed in detail. Improved trial division algorithm, which detects most of odd composite numbers, is used before primality tests, highly decreasing the frequency of using primality test program and increasing the speed of prime number generation. To implement greatest common divisor algorithm more efficiently, Euclid algorithm and Binary algorithm are analyzed and compared regarding space and speed, with Euclid algorithm finally adopted. At last, algorithms are optimized based on characteristics of embedded system, which effectively improved the efficiency of RSA key generation.

同期刊论文项目
片上系统的互连问题与高端IP核研究
期刊论文 71 会议论文 10 获奖 6
同项目期刊论文
Comments on “Modeling of metallic carbon-nanotube interconnects for circuit simulations and a compar
Group-cross symmetrical inductor (GCSI): A new inductor structure with higher self-resonance frequen
A study of on-chip stacked multi-loop spiral inductors
Circuit modeling and performance analysis of multi-walled carbon nanotube (MWCNT) interconnects
A wideband scalable and Spice-compatible model for on-chip interconnects up to 110GHz
Vertical topologies of miniature multispiral stacked inductors
A Precise Time-Step Integration Method for Transient Analysis of Lossy Nonuniform Transmission Lines
On-chip dipole in CMOS for wireless interconnect application
基于M算法的1000 BASE-T千兆以太网收发器联合解码均衡器实现研究
一种基于时延和功耗双重优化目标的布局算法
基于SCV的事务级验证建模
一种线长和时延双重驱动的布局算法
A 1.5 bit/s Pipelined Analog-to-Digital Converter Design with Independency of Capacitor Mismatch
二阶Sigma-Delta ADC自适应量化算法及电路实现
一种改进型高性能CMOS锁相环电荷泵的设计
Low-power and Low-cost Design of Survival Memory Unit for 1000Base-T Gigabit Ethernet Transceiver
Transient electrothermal analysis of multilevel interconnects in the presence of ESD pulse using the
Characterization of on-chip miniature multi-layer spiral inductors for RFICs
Global interconnect width and spacing optimization for latency, bandwidth and power dissipation
Transient analysis of lossy nonuniform transmission lines using a time-step integration method
Performance prediction of carbon nanotube bundle dipole antennas
New differential stacked spiral inductor on silicon with its application in VCO
Estimation for instantaneous frequency using a combined fractional time-frequency representation
Adaptive velocity strategy for swarm aggregation
Transient thermal analysis of GaN heterojunction transistors (HFETs) for high-power applications
Application of asymptotic waveform evaluation to eigenmode expansion method for analysis of simmulta
Thermal transient response of GaAs FETs under intentional electromagnetic interference (IEMI)
Dynamic power model of CMOS gates driving transmission lines based on Fourier analysis
Design of a New Dual-band Microstrip Bandpass Filter with Multiple Transmission Zeros
Frequency-thermal characteristics of on-chip transformers with patterned ground shields
Thermal effect simulation of GaN HFETs under CW and pulsed operation
Improvement to montgomery modular inverse algorithm
Optimal wire sizing of buffered global interconnects
The enhancement of Q factor for patterned ground inductor at high temperature,
基于罗朗级数的矩量匹配技术及其在去耦电容选择中的应用
Unified index to quantifying heterogeneity of complex networks
Improved circuit model for coplanar-waveguide microstrip-line transition on silicon substrate
Electromagnetic- thermal characterization of on-chip coupled (a)symmetrical interconnects
Wideband description of the finite-ground coplanar waveguide structures (FGCPW) with discontinuities
Analysis and optimization of shielded RLC global interconnects for gigascale integration
Compact quasi-elliptic lowpass filter using symmetric rectangular coupled capacitors
Symplectic finite-difference time-domain method for Maxwell equations
Performance degradation of some on-chip finite-ground coplanar waveguide (FGCPW)-built passive devic
Accurate characterization of shielding effectiveness of metallic enclosures with thin wires and thin
Dual-Mode Filters Based on Substrate Integrated Waveguide by Multi-Layer LTCC Technology
A Collaborative Platform for Human Modeling
Multi-Dimensional Asymptotic Waveform Evaluation Method and Fast Derivation
Analysis of frequency and temperature dependent substrate eddy currents in on-chip spiral inductors
On the numerical stability of the Precise Integration Time-Domain (PITD) Method
Capacitance extraction of three-dimensional interconnects using element-by-element finite element me
一种结合亮度和粗糙度信息的舌像分割方法
无线局域网的一种功率控制算法
无线局域网分布式自适应信道分配问题的研究
基于Q-选择的RFID防碰撞算法的研究
DRM中版权对象发布方法的研究与实现
一种基于低温共烧陶瓷的新型多层交叉耦合基片集成波导滤波器
一种针对WWW业务的移动台状态转移方案
基于M算法的1000 BASE—T千兆以太网收发器联合解码均衡器实现研究
一种基于标准单元芯片电源线网的静态电压降的分析方法
新型自适应分段方法及电源／地阻抗特性分析
二阶Sigma—Delta ADC自适应量化算法及电路实现
二阶多比特Sigma-Delta ADC中的自适应量化算法
多业务CDMA系统中基于最大化流量的功率速率联合控制
IEEE 802.11自组网中基于能量控制的RTS/CTS机制
TDD—CDMA系统中基于业务活动因子的功率控制算法
模拟退火算法的WLAN信道分配中的应用
MPEG-4 AAC解码器在NIOSⅡ平台上的实现和优化
鲁棒估计器在3D网格降噪中的应用
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊（2011版）
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编：汤铭瑞
  • 地址：北京142信箱37分箱
  • 邮编：100854
  • 邮箱：ced@china-ced.com
  • 电话：010-68389884
  • 国际标准刊号：ISSN：1000-7024
  • 国内统一刊号：ISSN：11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:45616