آمار

تعداد نشریات39
تعداد شماره‌ها1,175
تعداد مقالات8,460
تعداد مشاهده مقاله6,344,845
تعداد دریافت فایل اصل مقاله3,596,440
میرقدری, عبدالرسول, دینی, علی, غروی, ناصرحسین, فتحی زاده, عباسعلی. (1397). تحلیل روش مصالحه زمان- حافظه با استفاده از گراف تصادفی. پدافند الکترونیکی و سایبری, 6(1), 47-55.
عبدالرسول میرقدری; علی دینی; ناصرحسین غروی; عباسعلی فتحی زاده. "تحلیل روش مصالحه زمان- حافظه با استفاده از گراف تصادفی". پدافند الکترونیکی و سایبری, 6, 1, 1397, 47-55.
میرقدری, عبدالرسول, دینی, علی, غروی, ناصرحسین, فتحی زاده, عباسعلی. (1397). 'تحلیل روش مصالحه زمان- حافظه با استفاده از گراف تصادفی', پدافند الکترونیکی و سایبری, 6(1), pp. 47-55.
میرقدری, عبدالرسول, دینی, علی, غروی, ناصرحسین, فتحی زاده, عباسعلی. تحلیل روش مصالحه زمان- حافظه با استفاده از گراف تصادفی. پدافند الکترونیکی و سایبری, 1397; 6(1): 47-55.

تحلیل روش مصالحه زمان- حافظه با استفاده از گراف تصادفی

پدافند الکترونیکی و سایبری
مقاله 4، دوره 6، شماره 1 - شماره پیاپی 21، اردیبهشت 1397، صفحه 47-55    اصل مقاله (1.17 M)
نویسندگان
عبدالرسول میرقدری* ؛ علی دینی؛ ناصرحسین غروی؛ عباسعلی فتحی زاده
دانشگاه جامع امام حسین(ع)
تاریخ دریافت: 29 شهریور 1395،  تاریخ بازنگری: 12 اردیبهشت 1403،  تاریخ پذیرش: 28 شهریور 1397 
چکیده
در این مقاله، روش مصالحه زمان- حافظه (TMTO)، برای تحلیل رمزهای قالبی و روش‌های منطبق با آن بررسی می‌شود. همچنین، موضوع‌های پوشش در زنجیرهای هلمن، تصادم در این زنجیره‌ها، دورها و طوقه‌هایی که در یک تابع رمز قالیی ایجاد می‌شود مورد بحث قرار می‌گیرند. برای تحلیل روش هلمن از گراف تصادفی استفاده می‌شود. گراف تصادفی از روی تابع رمز قالبی ساخته شده و از آن برای استخراج زنجیره‌های بدون تصادم، دورها و طوقه‌ها استفاده می‌شود. با توجه به حالت‌ها و ویژگی‌های یکتای گراف ساخته‌شده، یک روش جدید برای استخراج دورها و طوقه‌ها در گراف تصادفی تحت عنوان "چابک‌سازی گراف" ارایه می‌شود. این روش به آسانی و با هزینه خیلی کم، دورها و طوقه‌های موجود در تابع رمز قالبی را استخراج میکند. دورها و طوقه‌های به‌دست‌آمده، برای تولید زنجیره‌های بدون تصادم در رمزهای قالبی مورد استفاده قرار گرفته و باعث پوشش کامل کلیدهای رمز قالبی در روش TMTO می‌شوند.
کلیدواژه‌ها
گراف جهت‌دار؛ گراف تصادفی؛ زنجیره بدون تصادم؛ روش مصالحه؛ رمز قالبی
مراجع
  1. M. Helman, “A cryptanalytic time-memory trade off,” IEEE Transactions on Information Theory, vol. 26, no. 4, pp. 401–406, 1980.
  2. E. Barkan, E. Biham, and A. Shamir, “Rigorous Bounds on Cryptanalytic Time/Memory Trade Offs,” Lecture note in computer science, pp. 1-21, 2006.
  3. E. Barkan, E. Biham, and A. Shamir, “Rigorous Bounds on Cryptanalytic Time/Memory, “Proceedings of Crypto 2006, LNCS 4117, pp. 1-21, 2006.
  4. N. A. Saran, “Time memory trade off attack on symmetric ciphers,” Applied Mathematics of Middle East Technical University, Feb. 2009.
  5. M. Sourav, “A study on time/memory trade off cryptanalysis,” Applied Statistical Unit Indian Statistical 203, B. T. Road, Calcutta 700 108, INDIA, March 2006.
  6. A. Shamir, “Random Graph in Security and Privacy,” The Weizmann Institute, Hifa, June 2010.
  7. A. Shamir, “Random Graph in Cryptography,” The Weizmann Institute I...., Haifa, May 2007.
  8. A. Doganakosy and S. Nurdan, “Variant Constructions for TMTO based on Random Mapping Statistics,” in 3rd Information Security & Cryptology Conferece With International Participation, Ankara, December 2008.
  9. A. Gaini, “Introduction for probability thory,” The Publishing Center of Imam Hussein, Tehran, 1979.
  10. S. Haridi and P. Roy, “Concepts, Techniques and Models of Computer Programing,” Universit´e catholique de Louvain (at Louvain-la-Neuve), 2003.
  11. A. Renyi and P. Erdos, “On Random Graph,” Publication Mathematicas 6, pp. 290-297, Nov. 1958.
  12. H. A. Zakerzade, H. Bigdeli, and M. A. Iranmanesh, “The concept of random graphs and models,” The Student publication Statistics (Neda), Tehran, vol. 7, no. 2, pp. 30-34, 2010.
  13. E. Upfal and M. Mitzenmacher, “Balls, Bins, Random Graphs (Balls-and-Bins Model),” Probability and Computing, published by Cambridge University Press, 2005.
آمار
تعداد مشاهده مقاله: 875
تعداد دریافت فایل اصل مقاله: 108