Cryptology ePrint Archive: Report 2012/241

Key distribution system and attribute-based encryption

Masahiro Yagisawa

Abstract: I propose the new key distribution system and attribute-based encryption scheme on non-commutative ring where the complexity required for enciphering and deciphering is small. As in this system encryption keys and decryption keys involve the attributes of each user, the system is adaptive for cloud computing systems. The security of this system is based on the complexity for solving the multivariate algebraic equations of high degree over finite field, that is, one of NP complete problems. So this system is immune from the Gröbner basis attacks. The key size of this system becomes to be small enough to handle.

Category / Keywords: public-key cryptography / key distribution, attribute-based encryption ,multivariate polynomial, Gröbner basis, NP complete problems

Date: received 30 Apr 2012

Contact author: tfktyagi2 at c3-net ne jp

Available format(s): PDF | BibTeX Citation

Version: 20120430:154758 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]