Analysis of Some Natural Variants of the PKP Algorithm

Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 322.79 KB