Example: marketing
Lecture 15 - Zero Knowledge Proofs
n has a generator gand xis a residue i x= gi for an even i. This means that if xand yare residues then xyis a residue, but if xis a non-residue and yis a residue then xywill be equal to gj for an odd j and so will be a non-residue. Because of the chinese remainder theorem the same holds also if nis a composite.
Tags:
Information
Domain:
Source:
Link to this page: