Don Page

I enjoy growing software and experiencing life.

Merge Sort Example in C++

A merge sort is a O(n log n) sorting algorithm. I show in this example how to implement a merge sort in c++ using recursion. This algorithm is a divide & conquer based algorithm.

Thomas Bayes

Bayesian Spam Filter

Bayesian spam filter got your tongue? Doesn’t always have to be that way. Here is a simple program written in c++ to help you along your way.

How RSA Encryption Works

RSA Encryption Explained Simply

RSA encryption is an Algorithm understood by so few people and used by many. In hopes to help that large percentage understand RSA Encryption better I wrote this explanation. If you ever visit a https site chances are you are using RSA encryption to encrypt or scramble the data sent over the internet. Since you could be sending important information like a credit card number it is imperative that you encrypt the data. The important thing is that we want to do this encryption process without requiring secret keys that both the sender and the recipient must posses. That’s where a system that uses a “Public Key” comes in handy.

Extended Euclidean Algorithm in C++

An Extended Euclidean Calculator Program that calculates the inverse of a modulus. Starting with an algorithm and working through step by step the extended euclidean can make writing this program much easier.

Modular Exponentiation in C++

Learn modular arithmetic. Understanding fast modular exponentiation and how it works is key to understanding RSA encryption/decryption. I show the algorithm I used step by step and include a program for review.