Primitive Root

Version 1.0.0.0 (1.09 KB) by Cavin Dsouza
Checks whether alpha is a primitive root of q or not.
3.0
(3)
735 Downloads
Updated 17 Sep 2012

View License

If alpha is a primitive root of q,then alpha^1,alpha^2,aplha^3,......alpha^(q-1)mod q must generate distinct integers from 1 to q-1.

This concept is useful for study of discrete logarithms.

This is used in the Diffie-Hellman Key exchange, where q and alpha are global variables selected by a user which is public.

Cite As

Cavin Dsouza (2024). Primitive Root (https://www.mathworks.com/matlabcentral/fileexchange/38188-primitive-root), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2008a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Input Specification in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Version Published Release Notes
1.0.0.0