Cryptanalysis of a knapsack-like cryptosystem |
| |
Authors: | Geiselmann Willi Steinwandt Rainer |
| |
Affiliation: | 1.IAKS, Fakult?t für Informatik, Arbeitsgruppe Systemsicherheit, Prof. Dr. Th. Beth, Universit?t Karlsruhe, Am Fasanengarten 5, 76131, Karlsruhe, Germany ; |
| |
Abstract: | We demonstrate that in the present form the public key cryptosystem suggested by A. Pethő in [Pet91] is insecure – even if the additional restriction from [Laš92] is imposed: using elementary linear algebra over the integers the private key or an equivalent decryption key can often be revealed easily. This revised version was published online in June 2006 with corrections to the Cover Date. |
| |
Keywords: | cryptanalysis weak number system |
本文献已被 SpringerLink 等数据库收录! |
|