Paper 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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
key distributionattribute-based encryptionmultivariate polynomialGröbner basisNP complete problems
Contact author(s)
tfktyagi2 @ c3-net ne jp
History
2012-04-30: received
Short URL
https://ia.cr/2012/241
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/241,
      author = {Masahiro Yagisawa},
      title = {Key distribution system and attribute-based encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2012/241},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/241}},
      url = {https://eprint.iacr.org/2012/241}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.