SHA-1 সংঘর্ষের আক্রমণ উপর গবেষণা রাষ্ট্র

সংঘর্ষের সন্ধানের জন্য একটি অ্যালগরিদম সিআরওয়াইপ্টো ২০০৪ সালে প্রথম প্রকাশিত হয়েছিল এবং পরবর্তীকালে উন্নত করা হয়েছে বলে এসএএএএ -১ সুরক্ষা নিয়ে আলোচনা হয়েছে।

উইকিপিডিয়ায় কয়েকটি উল্লেখ রয়েছে , তবে মনে হয় এই বিষয়টির সর্বশেষ গবেষণাটি প্রকাশিত (এবং পরে প্রত্যাহার) হয়েছিল ২০০৯ সালে (ক্যামেরন ম্যাকডোনাল্ড, ফিলিপ হকস এবং জোসেফ পাইপ্রাইজক "এসএইচএ -১ এর জন্য ডিফারেনশিয়াল পথ ও (2 ^ 52)" )।

তার পর থেকে, এসএএএ -১ এ হ্যাশ সংঘর্ষের আক্রমণটির প্রচেষ্টা কমাতে কোনও উল্লেখযোগ্য অগ্রগতি হয়েছে?

একটি সংক্ষিপ্তসার সহ নির্দিষ্ট গবেষণার একটি লিঙ্ক প্রশংসা করা হবে।

cr.crypto-security hash-function cryptographic-attack

— জোহানেস রুডল্ফ
সূত্র

আপনি আরএফসি 6194 (মার্চ ২০১১)

— নেটভোপ

আমি জানি এটি পুরানো, তবে আপনি যদি এখনও আগ্রহী হন: eprint.iacr.org/2012/440

— মাইকেজো

আমি জানি এটি পুরানো, তবে আপনি যদি এখনও আগ্রহী হন তবে আপনি সাইটগুলি জিমেইলস / সাইট / আইটেমসাপ্পেনিং একবার দেখে নিতে পারেন ।

— বোসন

এসএএএ -1 টি স্টিভেন্স এট আল দ্বারা ছত্রভঙ্গ করা হয়েছিল । তারা প্রমাণ করে যে SHA-1 এ সংঘর্ষগুলি ব্যবহারিক। তারা SHA-1 এর জন্য সংঘর্ষের প্রথম উদাহরণ দেয়।

$p$ $s$

S H A - 1 (p ‖ m_{0} ‖ m_{1} ‖ s) = S H A - 1 (p ‖ m_{0}^{'} ‖ m_{1}^{'} ‖ s)

$\operatorname{SHA-1}(p \mathbin\Vert m_0 \mathbin\Vert m_1 \mathbin\Vert s) = \operatorname{SHA-1}(p \mathbin\Vert m'_0 \mathbin\Vert m'_1 \mathbin\Vert s)$

s

$s$

(m_{0}, m_{1}) \neq (m_{0}^{'}, m_{1}^{'})

$(m_0, m_1) \neq (m'_0, m'_1)$

গণনার প্রয়োজনীয়তা to হিসাবে অনুমান করা হয় $2^{63.1}$

সংঘর্ষের কাছাকাছি প্রথম প্রথম-ব্লকটি প্রায় 3583 টি মূল বছর ব্যয় করার পরে পাওয়া গেছে যা 61 step ধাপ পর্যন্ত 180711 আংশিক সমাধান তৈরি করেছিল ision এটির জন্য অতিরিক্ত 2987 কোর বছর এবং 148 975 আংশিক সমাধান প্রয়োজন। ¹

— kelalaka
সূত্র