File Exchange

image thumbnail

Modular Exponentiation

version 1.2 (32.1 KB) by

y = x^e mod n

3 Downloads

Updated

View License

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.

Comments and Ratings (1)

flying pig

Different results from functions when the numbers are large.

Updates

1.2

Added Sliding Window Method (Constant length non zero windows)

1.1

Added Montgomery Ladder, Quaternary method, and Octal method.

MATLAB Release
MATLAB 8.2 (R2013b)

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video