Showing posts with label Commutative Ring. Show all posts
Showing posts with label Commutative Ring. Show all posts

Saturday, May 27, 2017

Cryptography: Zn is more than a commutative ring, but not quite an integral domain. Why?

Because Zn contains a multiplicative identity element. Commutative rings are not required to possess multiplicative identities.

Why is Zn not an integral domain?
Even though Zn possesses a multiplicative identity, it does NOT satisfy the other condition of integral domains which says that if a × b = 0 then either a or b must be zero.
Consider modulo 8 arithmetic. We have 2 × 4 = 0, which is a clear violation of the second rule for integral domains.

Cryptography: Zn is a commutative ring. Why?

Because the set of all integers under operations of arithmetic addition and multiplication is commutative ring

Cryptography: Groups, Abelian Group, Ring, Commutative Ring, Integral Domain, Fields