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:

  Residues

Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Advertisement

Related search queries