Birthday type attacks to the Naccache-Stern knapsack cryptosystem

DOI10.1016/j.ipl.2018.06.002zbMath1428.94053OpenAlexW2806536147WikidataQ123242359 ScholiaQ123242359MaRDI QIDQ1653036

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

cryptographybirthday attackNaccache-Stern knapsack cryptosystem

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• A general construction for monoid-based knapsack protocols
• Linear Bandwidth Naccache-Stern Encryption
• Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve
• Unnamed Item
• Unnamed Item

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