Amos Fiat
એમોસ ફિયાટ (જન્મ ડિસેમ્બર 1,1956) એક ઇઝરાયેલી કોમ્પ્યુટર વૈજ્ઞાનિક છે, જે તેલ અવીવ યુનિવર્સિટીમાં કોમ્પ્યુટર સાયન્સના પ્રોફેસર છે. તેઓ ક્રિપ્ટોગ્રાફી, ઓનલાઇન અલ્ગોરિધમ્સ અને એલ્ગોરિધમિક ગેમ થિયરીમાં તેમના કામ માટે જાણીતા છે. જીવનચરિત્ર ફિયાટે 1987માં આદિ શમીરની દેખરેખ હેઠળ વિઝમેન ઇન્સ્ટિટ્યૂટ ઓફ સાયન્સમાંથી પીએચ. ડી. મેળવી હતી. યુનિવર્સિટી ઓફ કેલિફોર્નિયા, બર્કલે ખાતે રિચાર્ડ કાર્પ અને મેન્યુઅલ બ્લમ સાથે પોસ્ટડૉક્ટરલ અભ્યાસ કર્યા પછી, તેઓ તેલ અવીવ યુનિવર્સિટીમાં ફેકલ્ટી પદ લઈને ઇઝરાયેલ પરત ફર્યા. સંશોધન ફિયાટના સૌથી વધુ ટાંકવામાં આવેલા ઘણા પ્રકાશનો ક્રિપ્ટોગ્રાફી સાથે સંબંધિત છે, જેમાં ડિજિટલ સહીઓ પર આદિ શમીર સાથેના તેમના કામ (ઇન્ટરેક્ટિવ આઇડેન્ટિફિકેશન પ્રોટોકોલને હસ્તાક્ષર યોજનાઓમાં ફેરવવા માટે ફિયાટ-શમીર હ્યુરિસ્ટિક તરફ દોરી જાય છે) અને ઇલેક્ટ્રોનિક મની પર ડેવિડ ચૌમ અને મોની નાઓર સાથેના તેમના કામનો સમાવેશ થાય છે, જેનો ઉપયોગ ઇકેશ સિસ્ટમના આધાર તરીકે થાય છે. 1988 માં શમીર અને ઉરીએલ ફીજ સાથે, ફિયાટે ફીજ-ફિયાટ-શમીર ઓળખ યોજનાની શોધ કરી, જે પડકાર-પ્રતિસાદ પ્રમાણીકરણ પ્રદાન કરવા માટે જાહેર-કી ક્રિપ્ટોગ્રાફીનો ઉપયોગ કરવાની પદ્ધતિ છે. 1994 માં, તેઓ મોની નાઓર સાથે વ્યવહારુ પ્રસારણ એન્ક્રિપ્શનની સમસ્યાનો ઔપચારિક અભ્યાસ કરનારા પ્રથમ લોકોમાંના એક હતા. બેન્ની ચોર, મોની નાઓર અને બેન્ની પિંકાસ સાથે, તેમણે ટ્રેટર ટ્રેસિંગના વિકાસમાં યોગદાન આપ્યું હતું, જે એક કૉપિરાઇટ ઉલ્લંઘન શોધ પ્રણાલી છે જે સીધી નકલ સંરક્ષણને બદલે લીક થયેલી ફાઇલોના સ્ત્રોતને શોધીને કામ કરે છે. ગેરહાર્ડ વોઇજિંગર સાથે, ફિયાટે ઓનલાઇન અલ્ગોરિધમ્સના સ્પર્ધાત્મક વિશ્લેષણ પર ડાગસ્ટુહલ વર્કશોપની શ્રેણીનું આયોજન કર્યું હતું અને વોઇજિંગર સાથે મળીને તેમણે ઓનલાઇન અલ્ગોરિધમ્સઃ ધ સ્ટેટ ઓફ ધ આર્ટ (લેક્ચર નોટ્સ ઇન કમ્પ્યુટર સાયન્સ 1442, સ્પ્રિંગર-વેરલેગ, 1998) પુસ્તકનું સંપાદન કર્યું હતું. તેમના સંશોધન પત્રોમાં પેજિંગ, કોલ કંટ્રોલ, ડેટા મેનેજમેન્ટ અને ડિસ્ટ્રિબ્યુટેડ ફાઇલ સિસ્ટમ્સમાં સર્વરને ફાઇલોની સોંપણી માટે સ્પર્ધાત્મક વિશ્લેષણ લાગુ કરવાની પદ્ધતિઓનો સમાવેશ થાય છે. રમત સિદ્ધાંતમાં ફિયાટનો રસ તેમના થીસીસ સંશોધન સુધી લંબાય છે, જેમાં બાળકોની રમત યુદ્ધ જહાજનું વિશ્લેષણ સામેલ છે. તેમણે નવી જોબ શોપ શેડ્યુલિંગ અલ્ગોરિધમ્સ વિકસાવવા તેમજ રમત-સૈદ્ધાંતિક હરાજીની રચનામાં સ્પર્ધાત્મક વિશ્લેષણ લાગુ કરવા માટે રમત ટેટ્રિસમાંથી પ્રેરણા લીધી છે. ગ્રંથસૂચિ એમોસ ફિયાટ અને મોની નાઓર, રીગોરસ ટાઇમ/સ્પેસ ટ્રેડઓફ્સ ફોર ઇન્વર્ટિંગ ફંક્શન્સ, સિયામ જે. કમ્પ્યુટિંગ 29 (3), 1999, પૃષ્ઠો. 790-803. બેની ચોર, એમોસ ફિયાટ, મોની નાઓર અને બેન્ની પિંકાસ, ટ્રેસિંગ ટ્રેટર્સ, IEEE ટ્રાન્ઝેક્શન્સ ઓન ઇન્ફર્મેશન થિયરી, વોલ્યુમ. 46 (3), પૃ. 893-910,2000. ડેવિડ ચૌમ, એમોસ ફિયાટ અને મોની નાઓર, અનટ્રેસેબલ ઇલેક્ટ્રોનિક કેશ, 1990. એમોસ ફિયાટ અને મોની નાઓર, બ્રોડકાસ્ટ એન્ક્રિપ્શન, 1994. એમોસ ફિયાટ અને મોની નાઓર, ઇમ્પ્લિસિટ ઓ (1) પ્રોબ સર્ચ, સિયામ જે. કમ્પ્યુટિંગ 22:1-10 (1993). સન્માન અને પુરસ્કારો 2016 (મોની નાઓર સાથે) પેરિસ કેનેલાકિસ થિયરી એન્ડ પ્રેક્ટિસ એવોર્ડ ઓફ ધ એસોસિએશન ફોર કમ્પ્યુટિંગ મશીનરી EATCS એવોર્ડ (2023) સંદર્ભો 1956 જન્મ જીવંત લોકો ઇઝરાયેલી કમ્પ્યુટર વૈજ્ઞાનિકો ઇઝરાયેલી ક્રિપ્ટોગ્રાફર્સ તેલ અવીવ યુનિવર્સિટીના શૈક્ષણિક સ્ટાફ સૈદ્ધાંતિક કમ્પ્યુટર વૈજ્ઞાનિકો જાહેર-કી ક્રિપ્ટોગ્રાફર્સ