کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
394172 665779 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Improved cryptanalysis of a knapsack-based probabilistic encryption scheme
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Improved cryptanalysis of a knapsack-based probabilistic encryption scheme
چکیده انگلیسی

Wang et al. [B. Wang, Q. Wu, Y. Hu, Information Sciences 177 (2007)] proposed a knapsack-based probabilistic encryption scheme with non-binary coefficients which enjoys a high density larger than 1.06 in the worst case. In this work, we successfully attack this scheme by showing that a public key and a restriction on system parameters allow the attacker to recover a secret key in a cubic time complexity using modular equations. This approach is much more efficient than the previous attack by Youssef [A.M. Youssef, Information Sciences 179 (2009)], in which lattice basis reductions are used. Recovering secret keys can be done within 4 h and 4 days when n = 100 and 200, respectively. A simple modification that helps resist known attacks is also discussed.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 222, 10 February 2013, Pages 779–783
نویسندگان
,