The Chinese Remainder Theorem and its application in a high-speed RSA crypto chip

Großschädl, Johann

doi:10.1109/acsac.2000.898893

Cited by 21 publications

(10 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Accompanying with growth of sports professionals demand, the structural differences emerged in Cultivation of Sports Talent and the employment process in our society need to be resolved. To find the causes of the structural differences by establishing training mode for sports talents based on system dynamics is the most important issue [3] . First, the main source of sports professionals is university, and sports professionals cultivated by community only account for a small proportion [4] .…”

Section: The Principle Of the Simulation Model For Personnel Trainingmentioning

confidence: 99%

Simulation Research on the training mode for sports talents based on system dynamics

Shi-yi¹

2013

Proceedings of the 2013 Conference on Education Technology and Management Science

View full text Add to dashboard Cite

Introducing the demand trends and training modes of sports talents, the paper points out that the urgent need of colleges, trained in universities is far from the requirement, the misunderstanding in as training units of sports talents, is to establish proper sports training model. The paper presents a researching model for training mode of sports talents to solve the defect of lack of practical research. Data of enrollment and employment, professional courses setting and talents training status of sports students in Sichuan Province from 2002 to 2012 are selected as objects to be analyzed in the research. The results show that the model for training of social sports talents based on system dynamics can satisfactorily simulate the training process, and the results are validated by the effectiveness test. However, there are still lots of factors cause the low sensitiveness and stability of the simulation model, such as the amount of professional talents courses setting and the diversification of employment destination of graduates.

show abstract

Section: The Principle Of the Simulation Model For Personnel Trainingmentioning

confidence: 99%

Simulation Research on the training mode for sports talents based on system dynamics

Shi-yi¹

2013

Proceedings of the 2013 Conference on Education Technology and Management Science

View full text Add to dashboard Cite

show abstract

“…Großschädl proposed an algorithm for RSA decryption by Chinese Remainder Theorem which can half the length of operands and be implemented in a hardware core [7]. Our work carries forward with his algorithm a further step by implementing CRT-based RSA decryption on the FPGA.…”

Section: Related Workmentioning

confidence: 99%

The Parallel FDFM Processor Core Approach for CRT-based RSA Decryption

Ito

Nakano

Song

2012

IJNC

View full text Add to dashboard Cite

One of the key points of success in high performance computation using an FPGA is the efficient usage of DSP slices and block RAMs in it. This paper presents a FDFM (Few DSP slices and Few block RAMs) processor core approach for implementing RSA encryption. In our approach, an efficient hardware algorithm for Chinese Remainder Theorem (CRT) based RSA decryption using Montgomery multiplication algorithm is implemented. Our hardware algorithm supporting up-to 2048-bit RSA decryption is designed to be implemented using one DSP slice, one block RAM and few logic blocks in the Xilinx Virtex-6 FPGA. The implementation results show that our RSA core for 1024-bit RSA decryption runs in 13.74ms. Quite surprisingly, the multiplier in the DSP slice used to compute Montgomery multiplication works in more than 95% clock cycles during the processing. Hence, our implementation is close to optimal in the sense that it has only less than 5% overhead in multiplication and no further improvement is possible as long as CRT-based Montgomery multiplication based algorithm is applied. We have also succeeded in implementing 320 RSA decryption cores in one Xilinx Virtex-6 FPGA XC6VLX240T-1 which work in parallel. The implemented parallel 320 RSA cores achieve 23.03 Mbits/s throughput for 1024-bit RSA decryption.

show abstract

“…An example of the utilization of CRT is presented by Grosschädl in [7]. In this paper the multiplier architecture of an RSA chip is presented.…”

Section: Previous Workmentioning

confidence: 99%

A Side-channel Attack Resistant Programmable PKC Coprocessor for Embedded Applications

Mentens

Sakiyama

Batina

et al. 2007

2007 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation

View full text Add to dashboard Cite

Abstract-This paper describes the design of a programmable coprocessor for Public Key Cryptography (PKC) on an FPGA. The implementation provides a very broad range of functions together with countermeasures against Side-Channel Analysis (SCA) attacks. The functions are implemented in a hierarchical manner, where all levels are accessible by the user. This makes the coprocessor very flexible and particularly suitable to be used in embedded environments where the border between hardware and software needs to be decided depending on the application. Especially for RSA, the resulting implementation on an XC3S5000 FPGA, from the low-cost Spartan series of Xilinx, shows comparable performance figures compared to the state-ofthe-art in PKC coprocessors.

show abstract

The Chinese Remainder Theorem and its application in a high-speed RSA crypto chip

Abstract: Abstract

Cited by 21 publications

References 12 publications

Simulation Research on the training mode for sports talents based on system dynamics

Simulation Research on the training mode for sports talents based on system dynamics

The Parallel FDFM Processor Core Approach for CRT-based RSA Decryption

A Side-channel Attack Resistant Programmable PKC Coprocessor for Embedded Applications

Contact Info

Product

Resources

About