Birthday type attacks to the Naccache-Stern knapsack cryptosystem

DOI10.1016/J.IPL.2018.06.002MaRDI QIDQ1653036zbMATH OpenOpenAlexWikidataFDO

Authors M. Anastasiadis, N. Chatzis, Konstantinos A. Draziotis

Publication date 17 July 2018

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2018.06.002

zbMATH Keywords

birthday attackcryptographyNaccache-Stern knapsack cryptosystem

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Cryptanalytic attacks on the multiplicative knapsack cryptosystem and on Shamir's fast signature scheme
• Cryptanalysis of a quadratic knapsack cryptosystem
• Linear Bandwidth Naccache-Stern Encryption
• scientific article; zbMATH DE number 1942427
• scientific article; zbMATH DE number 4072862

Cites work

• A general construction for monoid-based knapsack protocols
• Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve
• scientific article; zbMATH DE number 1186945 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Linear Bandwidth Naccache-Stern Encryption

Cited in

(3)

• Linear Bandwidth Naccache-Stern Encryption
• FSBday
• scientific article; zbMATH DE number 4072862 (Why is no real title available?)

This page was built for publication: Birthday type attacks to the Naccache-Stern knapsack cryptosystem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1653036)