Analysis of Some Natural Variants of the PKP Algorithm

Date Added: Dec 2011
Format: PDF

In this paper, the authors studied simple variants of PKP. Using one idea alone doesn't give good results but, surprisingly, combining 3 ideas creates a more efficient scheme. Those 3 ideas are : to change the characteristic to 2, to use multiple vectors and to use a 3 rounds scheme instead of 5 rounds. As far as the authors know, it is the first time that a simple 3 round variant of PKP is described.