[Resource Topic] 2007/009: New Public Key Cryptosystems Using Polynomials over Non-commutative Rings

Welcome to the resource topic for 2007/009

Title:
New Public Key Cryptosystems Using Polynomials over Non-commutative Rings

Authors: Zhenfu Cao, Xiaolei Dong, Licheng Wang

Abstract:

In this paper, we propose a new method for designing public key cryptosystems based on general non-commutative rings. The key idea of our proposal is that for a given non-commutative ring, we can define polynomials and take them as the underlying work structure. By doing so, it is easy to implement Diffie-Helman-like key exchange protocol. And consequently, ElGamal-like cryptosystems can be derived immediately. Moreover, we show how to extend our method to non-commutative groups (or semi-groups).

ePrint: https://eprint.iacr.org/2007/009

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .