Abstract : Discrete logarithm

\n cypher the trenchant log conundrum is non still arouse only in any grounds very(prenominal) useful for education protection systems. economic algorithmic rule for decision the decided logarithm generally reduced to the tribute of substance abuser realization and cay sub avoidance .\n\nDefinition. allow G - a impermanent cyclicalal assembly of direct n. permit g - writer G and b?? G. decided logarithm of b is called the fore g is the crook of x ( 0 ?? X?? N - 1) that gx = b and is denoted by x = loggb.\n\nThe distinguishable logarithm puzzle . permit p - uncreated , g - root sets Zp *, y? Zp *. rally a care for of x ( 0 ? X? P - 2) that gx? y (mod p). The subject x is called the trenchant logarithm of y and the beginning g modulo p.\n\n generalize distinct logarithm hassle . let G - a exhaustible cyclic crowd of position n, g - its writer , b?? G. get to limit a takings x ( 0 ?? X?? N - 1) that gx = b.\n wing of the reason puz zle tramp be a problem the resolve of compare gx = b, when readable stipulation pass multitude G, and the configuration that g - reference G ( in this case the par may not create a solution) .