ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশন BLAKE3 1.0 এর রেফারেন্স বাস্তবায়নের রিলিজ

ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশন BLAKE3 1.0-এর একটি রেফারেন্স বাস্তবায়ন প্রকাশ করা হয়েছিল, যা SHA-3 স্তরে নির্ভরযোগ্যতা নিশ্চিত করার সময় এটির খুব উচ্চ হ্যাশ গণনা কার্যকারিতার জন্য উল্লেখযোগ্য। একটি 16 KB ফাইলের জন্য হ্যাশ জেনারেশন টেস্টে, 3-বিট কী সহ BLAKE256 SHA3-256-কে 17 গুণ, SHA-256-কে 14 গুণ, SHA-512 9 গুণ, SHA-1 6 গুণ, এবং BLAKE2b -কে ছাড়িয়ে যায় - 5 বার. প্রচুর পরিমাণে ডেটা প্রক্রিয়া করার সময় একটি উল্লেখযোগ্য ব্যবধান থেকে যায়, উদাহরণস্বরূপ, 3GB র্যান্ডম ডেটার জন্য একটি হ্যাশ গণনা করার সময় BLAKE256 SHA-8 এর চেয়ে 1 গুণ দ্রুততর হতে পারে। BLAKE3 রেফারেন্স বাস্তবায়ন কোড একটি ডুয়াল পাবলিক ডোমেইন (CC0) এবং Apache 2.0 লাইসেন্সের অধীনে C এবং Rust সংস্করণে উপলব্ধ।

হ্যাশ ফাংশনটি ফাইলের অখণ্ডতা পরীক্ষা, বার্তা প্রমাণীকরণ এবং ক্রিপ্টোগ্রাফিক ডিজিটাল স্বাক্ষরের জন্য ডেটা তৈরি করার মতো অ্যাপ্লিকেশনগুলির জন্য ডিজাইন করা হয়েছে। BLAKE3 পাসওয়ার্ড হ্যাশ করার উদ্দেশ্যে নয়, কারণ এটির লক্ষ্য যত দ্রুত সম্ভব হ্যাশ গণনা করা (পাসওয়ার্ডের জন্য, ধীরগতির হ্যাশ ফাংশন yescrypt, bcrypt, scrypt বা Argon2 ব্যবহার করার পরামর্শ দেওয়া হয়)। বিবেচনাধীন হ্যাশ ফাংশনটি হ্যাশ করা ডেটার আকারের প্রতি সংবেদনশীল নয় এবং সংঘর্ষ নির্বাচন এবং প্রিমেজ অনুসন্ধানের আক্রমণ থেকে সুরক্ষিত।

অ্যালগরিদমটি সুপরিচিত ক্রিপ্টোগ্রাফি বিশেষজ্ঞরা (জ্যাক ও'কনর, জিন-ফিলিপ অমাসন, স্যামুয়েল নেভেস, জুকো উইলকক্স-ও'হ্যার্ন) দ্বারা তৈরি করা হয়েছে এবং BLAKE2 অ্যালগরিদমের বিকাশ অব্যাহত রেখেছে এবং ব্লক চেইন ট্রি এনকোড করতে বাও প্রক্রিয়া ব্যবহার করে। . BLAKE2 (BLAKE2b, BLAKE2s) থেকে ভিন্ন, BLAKE3 সমস্ত প্ল্যাটফর্মের জন্য একটি একক অ্যালগরিদম অফার করে, বিট গভীরতা এবং হ্যাশ আকারের সাথে আবদ্ধ নয়।

রাউন্ডের সংখ্যা 10 থেকে 7 এ কমিয়ে এবং 1 KB টুকরোতে আলাদাভাবে হ্যাশিং ব্লক করার মাধ্যমে বর্ধিত কর্মক্ষমতা অর্জন করা হয়েছিল। নির্মাতাদের মতে, তারা বিশ্বাসযোগ্য গাণিতিক প্রমাণ পেয়েছেন যে একই স্তরের নির্ভরযোগ্যতা বজায় রেখে 7 এর পরিবর্তে 10 রাউন্ড দিয়ে যাওয়া সম্ভব (স্বচ্ছতার জন্য, আমরা একটি মিক্সারে ফল মেশানোর সাথে একটি উদাহরণ দিতে পারি - 7 সেকেন্ড পরে ফল ইতিমধ্যে সম্পূর্ণ মিশ্রিত হয়েছে, এবং অতিরিক্ত 3 সেকেন্ড মিশ্রণের সামঞ্জস্যকে প্রভাবিত করবে না)। যাইহোক, কিছু গবেষক সন্দেহ প্রকাশ করেন, বিশ্বাস করেন যে যদিও বর্তমানে 7 রাউন্ড হ্যাশের সমস্ত পরিচিত আক্রমণ মোকাবেলা করার জন্য যথেষ্ট, তবে ভবিষ্যতে নতুন আক্রমণ চিহ্নিত হলে অতিরিক্ত 3 রাউন্ড কার্যকর হতে পারে।

ব্লকে বিভক্ত করার জন্য, BLAKE3-এ স্ট্রীমটি 1 KB টুকরায় বিভক্ত এবং প্রতিটি টুকরো স্বাধীনভাবে হ্যাশ করা হয়। টুকরাগুলির হ্যাশের উপর ভিত্তি করে, বাইনারি মার্কেল গাছের উপর ভিত্তি করে একটি বড় হ্যাশ গঠিত হয়। এই বিভাগটি আমাদের হ্যাশ গণনা করার সময় ডেটা প্রক্রিয়াকরণের সমান্তরাল সমস্যার সমাধান করতে দেয় - উদাহরণস্বরূপ, আপনি একই সাথে 4টি ব্লকের হ্যাশ গণনা করতে 4-থ্রেডেড SIMD নির্দেশাবলী ব্যবহার করতে পারেন। ঐতিহ্যগত SHA-* হ্যাশ ফাংশন ক্রমানুসারে ডেটা প্রক্রিয়া করে।

BLAKE3 এর বৈশিষ্ট্য:

• উচ্চ কর্মক্ষমতা, BLAKE3 MD5, SHA-1, SHA-2, SHA-3 এবং BLAKE2 এর তুলনায় উল্লেখযোগ্যভাবে দ্রুত।
• নিরাপত্তা, বার্তা প্রসারিত আক্রমণ প্রতিরোধ সহ যার জন্য SHA-2 সংবেদনশীল;
• Rust-এ উপলব্ধ, SSE2, SSE4.1, AVX2, AVX-512, এবং NEON নির্দেশাবলীর জন্য অপ্টিমাইজ করা হয়েছে৷
• যেকোন সংখ্যক থ্রেড এবং SIMD চ্যানেলে গণনার সমান্তরালকরণ নিশ্চিত করা।
• প্রবাহের ক্রমবর্ধমান আপডেট এবং যাচাইকৃত প্রক্রিয়াকরণের সম্ভাবনা;
• PRF, MAC, KDF, XOF মোডে এবং নিয়মিত হ্যাশ হিসাবে ব্যবহার করুন;
• সমস্ত আর্কিটেকচারের জন্য একটি একক অ্যালগরিদম, উভয় x86-64 সিস্টেম এবং 32-বিট এআরএম প্রসেসরে দ্রুত।

BLAKE3 এবং BLAKE2 এর মধ্যে প্রধান পার্থক্য:

• একটি বাইনারি ট্রি কাঠামোর ব্যবহার যা হ্যাশ গণনায় সীমাহীন সমান্তরালতার জন্য অনুমতি দেয়।
• রাউন্ডের সংখ্যা 10 থেকে কমিয়ে 7 করা হচ্ছে।
• অপারেশনের তিনটি মোড: হ্যাশিং, কী দিয়ে হ্যাশিং (HMAC) এবং কী জেনারেশন (KDF)।
• পূর্বে কী প্যারামিটার ব্লক দ্বারা দখলকৃত এলাকা ব্যবহারের কারণে একটি কী দিয়ে হ্যাশ করার সময় কোনো অতিরিক্ত ওভারহেড নেই।
• একটি বর্ধিত ফলাফল (XOF, এক্সটেন্ডেবল আউটপুট ফাংশন) সহ একটি ফাংশনের আকারে অন্তর্নির্মিত অপারেটিং মেকানিজম, সমান্তরালকরণ এবং অবস্থানের (অনুসন্ধান) অনুমতি দেয়।

উত্স: opennet.ru