We propose a new public-key cryptosystem named conjugacy search problem-based DiffieHellman integrated encryption scheme (CSP-DHIES), by using conjugation-related assumptions for a special monoid of matrices of trunca...
详细信息
We propose a new public-key cryptosystem named conjugacy search problem-based DiffieHellman integrated encryption scheme (CSP-DHIES), by using conjugation-related assumptions for a special monoid of matrices of truncatedmulti-variablepolynomialsover the ring Z12 where the CSP is assumed to be intractable. Our construction can be viewed as the first noncommunicative variant of the well-known DHIES cryptosystem. Under the assumptions of the intractability of the CSP-based hash DiffieHellman problem and the CSP-based oracle DiffieHellman problem, our scheme is provably secure against both chosen-plaintext attacks and secure against chosen-ciphertext attacks. Our proofs are constructed in the standard model. We also discuss the possibility of implementing our proposal using braid groups. Copyright (C) 2011 John Wiley & Sons, Ltd.
暂无评论