JSIAM Letters
Online ISSN : 1883-0617
Print ISSN : 1883-0609
ISSN-L : 1883-0617
Articles
On a knapsack based cryptosystem using real quadratic and cubic fields
Keiichiro NishimotoKen Nakamula
著者情報
ジャーナル フリー

2010 年 2 巻 p. 81-84

詳細
抄録
In \cite{QPKC}, a knapsack based cryptosystem is proposed using number fields as a scheme of quantum public key cryptosystems. We studied on key generation of this scheme in the case of imaginary quadratic fields \cite{Nishi}. In this paper, we study the cases of real quadratic fields and cubic fields. We first give some propositions for practical key generation. We then estimate various densities of the generated knapsack problems for these cases and for the imaginary quadratic case. We further generate explicit public keys and knapsack problems for several special cases and test the resistance against low-density attacks.
著者関連情報
© 2010 The Japan Society for Industrial and Applied Mathematics
前の記事 次の記事
feedback
Top