Code covered by the BSD License  

Highlights from
Modular Exponentiation

2.0
2.0 | 1 rating Rate this file 12 Downloads (last 30 days) File Size: 32.1 KB File ID: #47083 Version: 1.2
image thumbnail

Modular Exponentiation

by

Michael Chan (view profile)

 

28 Jun 2014 (Updated )

y = x^e mod n

| Watch this File

File Information
Description

main executing reference usage:
usage_modularExponentiation : Example not using binary exponent
usage_modularExponentiation_binaryExponent : Example using binary exponent
fast_ToyBinaryExponentiation_Example : Miscellaneous stand-alone sample runs
modularExponentiation_binaryExponent_typeI : right to left
modularExponentiation_binaryExponent_typeIIA : left to right
modularExponentiation_binaryExponent_typeIIB : left to right
modularExponentiation_binaryExponent_ML_typeII : left to right (Montgomery Ladder)
modularExponentiation_binaryExponent_ML_typeI : right to left (Montgomery Ladder)
modularExponentiation_binaryExponent_Quaternary : right to left (Quaternary method: scanning the bits of e, 2 at a time)
modularExponentiation_binaryExponent_Octal : right to left (Octal method: scanning the bits of e, 3 at a time)
modularExponentiation_binaryExponent_slidingWindow: Constant length nonzero Windows
This demo gives an insight to computing y = x^e mod n.

Caveat: For reference purposes.

MATLAB release MATLAB 8.2 (R2013b)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (1)
11 May 2015 flying pig

Different results from functions when the numbers are large.

Updates
11 Jul 2014 1.1

Added Montgomery Ladder, Quaternary method, and Octal method.

23 Jul 2014 1.2

Added Sliding Window Method (Constant length non zero windows)

Contact us