The Hardware Side of Cryptography

21 July 2008

2048-bit Fibonacci Sequence Number Generator using PIC18F4550

Filed under: number generator — Tags: , , , , — edipermadi @ 12:56 pm

Previously, i wrote a simple program to compute 128-bit Fibonacci Number using PIC16F84 microcontroller. In addition i extended that post to perform 2048-bit Fibonacci Number computation on PIC18F4550.

So far, i found that the largest Fibonacci number that fit on 2048-bit binary system was the 2947-th fibonacci number. The program was written and simulated on MPLAB v8.0. MPLAB v8.0 denoted that the time required to compute the 2947-th Fibonacci Number was 15182071 cycles.



Source Code v1.0
PIC18F4550 Datasheet
MPLAB v8.0

Fibonacci Number

1 Comment »

  1. Thanks for the source code, i where searching for it for a long time.

    Comment by Sajiv — 27 April 2010 @ 5:26 pm

RSS feed for comments on this post. TrackBack URI

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Blog at

%d bloggers like this: