Cryptanalytic attacks on the multiplicative knapsack cryptosystem and on Shamir's fast signature scheme

DOI10.1109/TIT.1984.1056942zbMath0548.94020MaRDI QIDQ3342450

Andrew M. Odlyzko

Publication date: 1984

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

zbMATH Keywords

cryptanalytic attacksmultiplicative knapsack cryptosystemSchöbi-Massey authentication schemeShamir fast signature scheme

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items

A modification of the LLL reduction algorithm ⋮ Univariate polynomial factorization over finite fields ⋮ Non-standard approaches to integer programming ⋮ A natural lattice basis problem with applications ⋮ Security analysis and improvement of a double-trapdoor encryption scheme ⋮ Knapsack Public Key Cryptosystems and Diophantine Approximation ⋮ Solving Low Density Knapsacks ⋮ Evaluation of the Adleman Attack on Multiply Iterated Knapsack Cryptosystems

This page was built for publication: Cryptanalytic attacks on the multiplicative knapsack cryptosystem and on Shamir's fast signature scheme