Merkle signature scheme
হ্যাশ-ভিত্তিক ক্রিপ্টোগ্রাফিতে, মার্কেল স্বাক্ষর প্রকল্পটি মার্কেল গাছ (হ্যাশ গাছও বলা হয়) এবং ল্যাম্পোর্ট স্বাক্ষর প্রকল্পের মতো এককালীন স্বাক্ষরের উপর ভিত্তি করে একটি ডিজিটাল স্বাক্ষর প্রকল্প। এটি 1970-এর দশকের শেষের দিকে রাল্ফ মার্কেল দ্বারা বিকশিত হয়েছিল এবং এটি ডিজিটাল সিগনেচার অ্যালগরিদম বা আরএসএর মতো ঐতিহ্যবাহী ডিজিটাল স্বাক্ষরের বিকল্প। এনআইএসটি 2020 সালে মার্কেল স্বাক্ষর প্রকল্পের নির্দিষ্ট রূপগুলি অনুমোদন করেছে। মার্কেল স্বাক্ষর পরিকল্পনার একটি সুবিধা হল যে এটি কোয়ান্টাম কম্পিউটারের আক্রমণের বিরুদ্ধে প্রতিরোধী বলে মনে করা হয়। একটি কার্যকর কোয়ান্টাম কম্পিউটার তৈরি করা গেলে (শোরের অ্যালগরিদমের কারণে) আরএসএ এবং এলগ্যামালের মতো ঐতিহ্যবাহী পাবলিক কী অ্যালগরিদমগুলি অনিরাপদ হয়ে উঠবে। তবে, মার্কেল স্বাক্ষর প্রকল্পটি শুধুমাত্র নিরাপদ হ্যাশ ফাংশনের অস্তিত্বের উপর নির্ভর করে। এটি মার্কেল স্বাক্ষর প্রকল্পকে খুব সামঞ্জস্যপূর্ণ এবং কোয়ান্টাম কম্পিউটার-ভিত্তিক আক্রমণের বিরুদ্ধে প্রতিরোধী করে তোলে। মার্কেল স্বাক্ষর সীমিত স্বাক্ষর সম্ভাবনা সহ এককালীন স্বাক্ষর। মনি নওর এবং মোতি ইয়ুং-এর স্বাক্ষর ভিত্তিক একমুখী বিন্যাস এবং ক্রিয়াকলাপ (এবং সর্বজনীন একমুখী হ্যাশ ফাংশনের উদ্ভাবন) একটি সম্পূর্ণ স্বাক্ষর পরিকল্পনায় মার্কলের মতো স্বাক্ষর প্রসারিত করার একটি উপায় দেয়। মূল প্রজন্মের মার্কেল স্বাক্ষর প্রকল্পটি একটি পাবলিক কী দিয়ে সীমিত সংখ্যক বার্তায় স্বাক্ষর করতে ব্যবহার করা যেতে পারে। সম্ভাব্য বার্তাগুলির সংখ্যা অবশ্যই দুটির ঘাত হতে হবে, তাই আমরা বার্তাগুলির সম্ভাব্য সংখ্যা হিসাবে নির্দেশ করি। পাবলিক কী তৈরির প্রথম ধাপ হল কিছু এককালীন স্বাক্ষর প্রকল্পের (যেমন ল্যাম্পোর্ট স্বাক্ষর প্রকল্প) ব্যক্তিগত/পাবলিক কী জোড়া তৈরি করা। প্রত্যেকটির জন্য, পাবলিক কী-এর একটি হ্যাশ মান গণনা করা হয়। এই হ্যাশ মানগুলির সাথে একটি হ্যাশ ট্রি তৈরি করা হয়, এই হ্যাশ মানগুলিকে পাতা হিসাবে রেখে এবং একটি বাইনারি ট্রি গঠনের জন্য পুনরাবৃত্তিমূলক হ্যাশিং করে। গাছের নোডকে উচ্চতা এবং বাম-ডান অবস্থান দিয়ে নির্দেশ করা যাক। তারপর, হ্যাশ মানগুলি হল পাতাগুলি। গাছের প্রতিটি অভ্যন্তরীণ নোডের মান হল এর দুটি সন্তানের সংযোগের হ্যাশ। উদাহরণস্বরূপ, এবং। এইভাবে, পাতা এবং নোড সহ একটি গাছ তৈরি করা হয়। মার্কেল স্বাক্ষর পরিকল্পনার ব্যক্তিগত চাবি হল জোড়াগুলির সম্পূর্ণ সেট। এই পরিকল্পনার একটি ত্রুটি হ 'ল ব্যক্তিগত কী-এর আকার পাঠানো বার্তাগুলির সংখ্যার সাথে রৈখিকভাবে স্কেল করে। পাবলিক চাবি হল গাছের মূল। নিরাপত্তা ভঙ্গ না করেই পৃথক পাবলিক কীগুলি জনসমক্ষে প্রকাশ করা যেতে পারে। যাইহোক, পাবলিক কী-তে এগুলির প্রয়োজন হয় না, তাই পাবলিক কী-এর আকার কমানোর জন্য এগুলি গোপন রাখা যেতে পারে। স্বাক্ষর উৎপাদন মার্কেল স্বাক্ষর পরিকল্পনার সাথে একটি বার্তা স্বাক্ষর করার জন্য, স্বাক্ষরকারী একটি মূল জোড়া বেছে নেয়, এককালীন স্বাক্ষর প্রকল্প ব্যবহার করে বার্তাটি স্বাক্ষর করে এবং তারপরে অতিরিক্ত তথ্য যোগ করে প্রমাণ করে যে ব্যবহৃত মূল জোড়াটি মূল মূল জোড়াগুলির মধ্যে একটি ছিল (একটি জালিয়াতি দ্বারা নতুন তৈরি করা জোড়া নয়)। প্রথমে, স্বাক্ষরকারী এমন একটি জোড়া বেছে নেয় যা আগে অন্য কোনও বার্তায় স্বাক্ষর করার জন্য ব্যবহার করা হয়নি এবং বার্তায় স্বাক্ষর করার জন্য এককালীন স্বাক্ষর পদ্ধতি ব্যবহার করে, যার ফলে একটি স্বাক্ষর এবং সংশ্লিষ্ট পাবলিক কী হয়। বার্তা যাচাইকারীর কাছে প্রমাণ করার জন্য যেটি আসলে মূল কী জোড়াগুলির মধ্যে একটি ছিল, স্বাক্ষরকারী কেবল মার্কেল গাছের মধ্যবর্তী নোডগুলি অন্তর্ভুক্ত করে যাতে যাচাইকারী যাচাই করতে পারে যে গাছের মূলে পাবলিক কী গণনা করতে ব্যবহৃত হয়েছিল। হ্যাশ ট্রি থেকে শিকড় পর্যন্ত পথটি দীর্ঘ। একটি পাতা এবং মূল সহ নোডগুলিকে কল করুন। একটি শিশু। যাচাইকারীকে পূর্ববর্তী প্রদত্ত পরবর্তী নোডটি গণনা করতে দেওয়ার জন্য, তাদের অন্য চাইল্ড, ভাই-বোনের নোডটি জানতে হবে। আমরা এই নোডকে বলি, তাই। অতএব, থেকে পুনর্গঠনের জন্য নোডের প্রয়োজন হয়। একটি প্রমাণীকরণ পথের উদাহরণ ডানদিকে চিত্রটিতে চিত্রিত করা হয়েছে। নোড, দ্য এবং এককালীন স্বাক্ষর একসাথে মার্কেল স্বাক্ষর স্কিম ব্যবহার করার একটি স্বাক্ষর গঠন করেঃ লক্ষ্য করুন যে ল্যাম্পোর্ট স্বাক্ষর প্রকল্পটি এককালীন স্বাক্ষর প্রকল্প হিসাবে ব্যবহার করার সময়, ব্যক্তিগত কী-এর একটি অংশ থাকে। স্বাক্ষর যাচাইকরণ প্রাপক পাবলিক কী, বার্তা এবং স্বাক্ষর জানেন। প্রথমে, প্রাপক এককালীন স্বাক্ষর পাবলিক কী ব্যবহার করে বার্তাটির এককালীন স্বাক্ষর যাচাই করে। যদি একটি বৈধ স্বাক্ষর হয়, তবে রিসিভার এককালীন স্বাক্ষরের পাবলিক কী হ্যাশ করে গণনা করে। কারণ, পথের নোডগুলি দিয়ে গণনা করা হয়। যদি মার্কেল স্বাক্ষর প্রকল্পের পাবলিক কী-এর সমান হয়, তবে স্বাক্ষরটি বৈধ। তথ্যসূত্র ই. ডাহমেন, এম. ড্রিং, ই. ক্লিন্টসেভিচ, জে. বুকম্যান, এল. সি। কোরোনাডো গার্সিয়া। "সি. এম. এস. এস-একটি উন্নত মার্কেল স্বাক্ষর প্রকল্প"। ক্রিপ্টোলজিতে অগ্রগতি-ইন্ডোক্রিপ্ট 2006,2006। ই. ক্লিন্টসেভিচ, কে. ওকেয়া, C.Vuillaume, জে. বুকম্যান, E.Dahmen। "কার্যত সীমাহীন স্বাক্ষর ক্ষমতা সহ সংযুক্ত স্বাক্ষর"। ফলিত ক্রিপ্টোগ্রাফি এবং নেটওয়ার্ক নিরাপত্তা সম্পর্কিত 5ম আন্তর্জাতিক সম্মেলন-এসিএনএস07,2007। এস মিকালি, এম জ্যাকবসন, টি লেইটন, এম জিডলো। "ফ্র্যাক্টাল মার্কেল ট্রি উপস্থাপনা এবং ট্র্যাভার্সাল"। আরএসএ-সিটি 03,2003 বাহ্যিক লিঙ্ক মার্কেল গাছের দক্ষ ব্যবহার-আরএসএ ল্যাবগুলি মার্কেল গাছ + ল্যাম্পোর্ট স্বাক্ষরের মূল উদ্দেশ্যের ব্যাখ্যা, একটি দক্ষ এককালীন স্বাক্ষর প্রকল্প হিসাবে। অ্যাডাম ল্যাংলি দ্বারা হ্যাশ-ভিত্তিক স্বাক্ষর এবং মার্কেল স্বাক্ষরের একটি ভূমিকা। ডেভিড ওয়াং দ্বারা হ্যাশ-ভিত্তিক স্বাক্ষরের উপর একটি 4 অংশের সিরিজ। ডিজিটাল স্বাক্ষর স্কিম হ্যাশ-ভিত্তিক ক্রিপ্টোগ্রাফি পোস্ট-কোয়ান্টাম ক্রিপ্টোগ্রাফি পাবলিক-কী ক্রিপ্টোগ্রাফি