logmod

Computes y such that mod(a^y, p^N) == x

Version 1.4.0.0 (22,6 ko)
645 téléchargements
(2)
23 avr. 2009

Vous suivez désormais cette soumission

Suppose
p is an odd prime,
ord(a) = p-1
GCD(x, p) = 1
N is an integer >= 2

Then
y = logmod(x, a, p, N)

Returns y such that a^y = x (mod p^N)

Example
Let x= vpi(154), a = vpi(7), p = vpi(17), N = vpi(37)
y = logmod(x, a, p, N)
returns
y = 2088349219044680767324467844670001776975183904

Citation pour cette source

Steven Gregory (2026). logmod (https://fr.mathworks.com/matlabcentral/fileexchange/23803-logmod), MATLAB Central File Exchange. Extrait(e) le .

Remerciements

Inspiré par : nextperm, modinv(x, N)

A inspiré : modinv(x, N), nextperm, egcd.m

Catégories

En savoir plus sur Number Theory dans Help Center et MATLAB Answers

Informations générales

Compatibilité avec les versions de MATLAB

  • Compatible avec toutes les versions

Plateformes compatibles

  • Windows
  • macOS
  • Linux
Ouvrir dans un nouvel onglet
Version Publié le Notes de version
1.4.0.0

Brought the description up to date. This routine no longer needs the m-file modinv.m.
1.3.0.0

Modified to correct logic errors and to exploit the latest version of the vpi software. A Microsoft word file has been included that describes and proves the algorithm used.
1.2.0.0

Rewrote the description.
1.0.0.0