Efficient implementation of MD5 message-digest algorithm (RFC1321) on an 8 bit micro-controller

a microcontroller and md5 technology, applied in the field of md5 message digest (“ md5”) algorithm, can solve the problem of computational inability to produce two messages

Active Publication Date: 2007-10-23
WINBOND ELECTRONICS CORP
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0100]According to the present invention there is provided a system for implementing an MD5 algorithm on an 8 bit micro- controller, including: at least one table stored in read only memory ROM including at least one table entry, each at least one table entry corresponding to an operation in the MD5 algorithm and including at least one pointer to at least one variable required for the operation, wherein the at least one variable includes four bytes and the at least one pointer

Problems solved by technology

It is assumed that it is computationally infeasible to produce two messages having the same message digest, or to produce any two messages having a given pre-specified target message digest.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Efficient implementation of MD5 message-digest algorithm (RFC1321) on an 8 bit micro-controller
  • Efficient implementation of MD5 message-digest algorithm (RFC1321) on an 8 bit micro-controller
  • Efficient implementation of MD5 message-digest algorithm (RFC1321) on an 8 bit micro-controller

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0112]A preferred embodiment of the present invention is of an efficient implementation of the MD5 algorithm using an 8 bit micro-controller.

[0113]As was mentioned above, the MD5 algorithm was developed for a 32 bit processor. However, due to the advantages of the MD5 algorithm, for example for a digital signature, it is desirable to also be able to implement the algorithm on an 8 bit micro-controller. For a particular system, an 8 bit micro-controller may be preferred over a 32 bit machine, for example because of the lower cost and / or smaller size requirements. As it is well known in the art, 32 bit operations can be emulated on an 8 bit micro-controller, however the emulation is extremely inefficient.

[0114]The implementation described below is particularly advantageous for systems with limited memory (ROM and / or RAM).

[0115]The principles and operation of an efficient implementation of the MD5 algorithm on an 8 bit micro- controller according to the present invention may be better ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method for implementing an MD5 algorithm on an 8-bit micro-controller includes providing a pointer to an entry in a table stored in a read only memory (ROM). The entry corresponds to an operation in the MD5 algorithm. The method also includes retrieving from the entry at least one pointer to at least one variable required for the operation. In addition, the method includes performing the operation.

Description

[0001]This application claims priority under 35 U.S.C. § 119(e) to U.S. Provisional Patent Application No. 60 / 385,476 filed on Jun. 3, 2002.FIELD AND BACKGROUND OF THE INVENTION[0002]The present invention relates to implementation of the MD5 Message Digest (“MD5”) algorithm.[0003]The MD5 algorithm is intended for digital signature applications, where a data message must be signed in a secure manner before being sent. The algorithm takes as input a message of arbitrary length and produces as output a 128-bit “fingerprint” or “message digest” of the input. It is assumed that it is computationally infeasible to produce two messages having the same message digest, or to produce any two messages having a given pre-specified target message digest.[0004]The MD5 algorithm is optimized for 32-bit processors. In addition, the MD5 algorithm does not require any large substitution tables; the algorithm can be coded quite compactly.[0005]Refer to FIG. 1 which illustrates a flowchart of the algor...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G09C5/00H04L9/00
CPCH04L9/0643H04L2209/122H04L2209/043
InventorSTOLOV, ILIA
OwnerWINBOND ELECTRONICS CORP