Amos Fiat
আমোস ফিয়াট (জন্ম ডিসেম্বর 1,1956) একজন ইসরায়েলি কম্পিউটার বিজ্ঞানী, তেল আভিভ বিশ্ববিদ্যালয়ের কম্পিউটার বিজ্ঞানের অধ্যাপক। তিনি ক্রিপ্টোগ্রাফি, অনলাইন অ্যালগরিদম এবং অ্যালগরিদমিক গেম থিওরিতে তাঁর কাজের জন্য পরিচিত। জীবনী ফিয়াট 1987 সালে আদি শামিরের তত্ত্বাবধানে ওয়েইজম্যান ইনস্টিটিউট অফ সায়েন্স থেকে পিএইচডি অর্জন করেন। ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়, বার্কলেতে রিচার্ড কার্প এবং ম্যানুয়েল ব্লুমের সাথে পোস্টডক্টরাল অধ্যয়নের পর, তিনি তেল আভিভ বিশ্ববিদ্যালয়ে অনুষদের পদ গ্রহণ করে ইসরায়েলে ফিরে আসেন। গবেষণা ফিয়াটের সর্বাধিক উদ্ধৃত প্রকাশনাগুলির মধ্যে অনেকগুলি ক্রিপ্টোগ্রাফি সম্পর্কিত, যার মধ্যে রয়েছে ডিজিটাল স্বাক্ষরের উপর আদি শামিরের সাথে তাঁর কাজ (ইন্টারেক্টিভ সনাক্তকরণ প্রোটোকলগুলি স্বাক্ষর প্রকল্পে পরিণত করার জন্য ফিয়াট-শামির হিউরিস্টিকের দিকে পরিচালিত) এবং বৈদ্যুতিন অর্থের উপর ডেভিড চৌম এবং মনি নওরের সাথে তাঁর কাজ, যা ইক্যাশ সিস্টেমের ভিত্তি হিসাবে ব্যবহৃত হয়। 1988 সালে শামির এবং উরিয়েল ফেইজের সাথে, ফিয়াট ফেইজ-ফিয়াট-শামির সনাক্তকরণ প্রকল্প আবিষ্কার করেন, যা চ্যালেঞ্জ-প্রতিক্রিয়া প্রমাণীকরণ প্রদানের জন্য পাবলিক-কী ক্রিপ্টোগ্রাফি ব্যবহার করার একটি পদ্ধতি। 1994 সালে, তিনি মনি নওরের সাথে প্রথম ব্যবহারিক সম্প্রচার এনক্রিপশনের সমস্যাটি আনুষ্ঠানিকভাবে অধ্যয়ন করেছিলেন। বেনি চোর, মনি নওর এবং বেনি পিঙ্কাসের সাথে তিনি বিশ্বাসঘাতক ট্রেসিংয়ের বিকাশে অবদান রেখেছিলেন, একটি কপিরাইট লঙ্ঘন সনাক্তকরণ ব্যবস্থা যা সরাসরি অনুলিপি সুরক্ষার পরিবর্তে ফাঁস হওয়া ফাইলগুলির উৎস খুঁজে বের করে কাজ করে। গেরহার্ড ওয়েইঞ্জারের সাথে, ফিয়াট অনলাইন অ্যালগরিদমের প্রতিযোগিতামূলক বিশ্লেষণের উপর ডাগস্টুহল কর্মশালার একটি সিরিজের আয়োজন করেছিল এবং ওয়েইঞ্জারের সাথে তিনি অনলাইন অ্যালগরিদমসঃ দ্য স্টেট অফ দ্য আর্ট (লেকচার নোটস ইন কম্পিউটার সায়েন্স 1442, স্প্রিংগার-ভার্লাগ, 1998) বইটি সম্পাদনা করেছিলেন। তাঁর গবেষণাপত্রে পেজিং, কল নিয়ন্ত্রণ, তথ্য ব্যবস্থাপনা এবং বিতরণকৃত ফাইল সিস্টেমে সার্ভারে ফাইলের বরাদ্দকরণের ক্ষেত্রে প্রতিযোগিতামূলক বিশ্লেষণ প্রয়োগের পদ্ধতি অন্তর্ভুক্ত রয়েছে। গেম তত্ত্বের প্রতি ফিয়াটের আগ্রহ তাঁর থিসিস গবেষণা পর্যন্ত প্রসারিত, যার মধ্যে শিশুদের গেম ব্যাটেলশিপের বিশ্লেষণ অন্তর্ভুক্ত ছিল। তিনি নতুন জব শপ সময়সূচী অ্যালগরিদম বিকাশে টেট্রিস গেম থেকে অনুপ্রেরণা নিয়েছেন, পাশাপাশি গেম-তাত্ত্বিক নিলামের নকশায় প্রতিযোগিতামূলক বিশ্লেষণ প্রয়োগ করেছেন। গ্রন্থপঞ্জি আমোস ফিয়াট এবং মনি নওর, রিগোরাস টাইম/স্পেস ট্রেডঅফস ফর ইনভার্টিং ফাংশনস, সিয়াম জে. কম্পিউটিং 29 (3), 1999, পৃ. 790-803। বেনি চোর, আমোস ফিয়াট, মনি নওর এবং বেনি পিঙ্কাস, ট্রেসিং ট্র্যাটার্স, আই. ই. ই লেনদেনস অন ইনফরমেশন থিওরি, খণ্ড। 46 (3), পৃ. 893-910,2000। ডেভিড চৌম, আমোস ফিয়াট এবং মনি নওর, আনট্রেসেবল ইলেকট্রনিক ক্যাশ, 1990। আমোস ফিয়াট এবং মনি নওর, ব্রডকাস্ট এনক্রিপশন, 1994। আমোস ফিয়াট এবং মনি নওর, ইম্প্লিসিট ও (1) প্রোব সার্চ, সিয়াম জে। কম্পিউটিং 22:1-10 (1993)। সম্মান ও পুরস্কার 2016 (মনি নওরের সাথে) প্যারিস কানেলাকিস থিওরি অ্যান্ড প্র্যাকটিস অ্যাওয়ার্ড অফ দ্য অ্যাসোসিয়েশন ফর কম্পিউটিং মেশিনারি ই. এ. টি. সি. এস অ্যাওয়ার্ড (2023) রেফারেন্স 1956 জন্ম ইসরায়েলি কম্পিউটার বিজ্ঞানী ইসরায়েলি ক্রিপ্টোগ্রাফার তেল আভিভ বিশ্ববিদ্যালয়ের তাত্ত্বিক কম্পিউটার বিজ্ঞানীদের একাডেমিক কর্মী পাবলিক-কী ক্রিপ্টোগ্রাফার