PDMI TUM State University St. Petersburg
Steklov Institute St. Petersburg Technische Universität München State University St. Petersburg

Joint Advanced Student School (JASS)

Course 1: Algorithms in IT Security

St. Petersburg - Wednesday, March 30 through Saturday, April 9, 2005

Dinara Barshevich

Knapsack Cryptosystems

Abstract

In this work, we present public cryptosystems based on so-called knapsacks, in particular the Merkle-Hellman Public Key Cryptosysem.

Presentation:
Knapsack Cryptosystems[PPT]
Paper:
Knapsack Cryptosystems[PDF]