By Topic

Implementing the Rivest, Shamir, Adleman cryptographic algorithm on the Motorola 56300 family of digital signal processors

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Taipale, D. ; Motorola Inc., Austin, TX, USA

The Rivest, Shamir, Adleman (RSA) algorithm [Rivest et al. 1978] is one of a class of cryptographic algorithms that utilize very large precision arithmetic. Multiplication, division, addition and subtraction typically need to be implemented with 512 or more bits precision-and the need for more precision grows as computational processing speeds increase. Digital signal processors are one natural way to create fast cryptographic systems because they have hardware optimized for fast arithmetic. The 56300 family of DSPs possesses characteristics that are well suited for this type of algorithm. These DSPs operate on 24 bit word sizes, and can do multiply accumulates in one clock cycle. We consider how to effectively apply these properties to obtain a fast implementation of algorithms used for RSA cryptography. The presentation is in three parts. The first section presents the RSA algorithm, with emphasis on the implementation approach use. The second section consists of a brief discussion of some salient architectural features of the 56300 family. Finally, we combine these two to obtain efficient implementations of the critical sections of the RSA algorithm

Published in:

Southcon/96. Conference Record

Date of Conference:

25-27 Jun 1996