Proposals of K(AI), K(AII) and K(AIII) Schemes for augmenting code-based PKC, product-sum type PKC and multivariate PKC

摘要

In this paper we present three new schemes for augmenting the conventional code-based PKC(CBPKC), product-sum type PKC(EUPKC) and the multivariate PKC(MVPKC). The conventional CBPKC is in general insecure against ciphertext attack. EIIPKC is insecure against the secret key attack and LLL attack. MVPKC is insecure against Grobner bases attack, rank attack and LLL attack. We show that with the proposed augmentation schemes, K(AI)Scheme, K(AH)Scheme and K(AIII)Scheme, the securities of the conventional CBPKC EIIPKC's and MVPKC's would be much improved.