آموس فيات

عاموس فيات ( بالعبرية : עמוס פיאט ؛ وُلد في 1 ديسمبر 1956) ^{[ 1 ]} هو عالم حاسوب إسرائيلي ، وأستاذ علوم الحاسوب في جامعة تل أبيب . وهو معروف بأعماله في علم التشفير ، والخوارزميات عبر الإنترنت ، ونظرية الألعاب الخوارزمية .

حصل فيات على درجة الدكتوراه عام 1987 من معهد وايزمان للعلوم تحت إشراف آدي شامير . ^{[ 2 ]} بعد دراسات ما بعد الدكتوراه مع ريتشارد كارب ومانويل بلوم في جامعة كاليفورنيا، بيركلي ، عاد إلى إسرائيل، وشغل منصبًا أكاديميًا في جامعة تل أبيب .

تتناول العديد من منشورات فيات الأكثر استشهادًا علم التشفير ، بما في ذلك عمله مع آدي شامير على التوقيعات الرقمية (مما أدى إلى ابتكار طريقة فيات-شامير لتحويل بروتوكولات التعريف التفاعلية إلى أنظمة توقيع) ^{[ 3 ]} وعمله مع ديفيد تشاوم وموني ناور على النقود الإلكترونية ، والتي استُخدمت كأساس لنظام النقود الإلكترونية . ^{[ 4 ]} وفي عام 1988، ابتكر فيات، بالتعاون مع شامير وأورييل فيج ، نظام تعريف فيج-فيات-شامير ، وهو أسلوب يستخدم التشفير بالمفتاح العام لتوفير مصادقة التحدي والاستجابة .

في عام 1994، كان من أوائل من درسوا، مع موني ناور ، مشكلة التشفير العملي للبث بشكل رسمي . ^{[ 5 ]} إلى جانب بيني تشور ، وموني ناور، وبيني بينكاس، ساهم في تطوير نظام تتبع الخونة ، وهو نظام لكشف انتهاكات حقوق النشر يعمل عن طريق تتبع مصدر الملفات المسربة بدلاً من الحماية المباشرة للنسخ . ^{[ 6 ]}

نظّم فيات، بالتعاون مع غيرهارد ووجينجر ، سلسلة ورش عمل داغشتول حول التحليل التنافسي للخوارزميات عبر الإنترنت ، وشارك ووجينجر في تحرير كتاب " الخوارزميات عبر الإنترنت: أحدث ما توصل إليه العلم" (سلسلة محاضرات في علوم الحاسوب 1442، دار نشر سبرينغر، 1998). وتشمل أبحاثه طرقًا لتطبيق التحليل التنافسي على الترحيل ، ^{[ 7 ]} والتحكم في الاستدعاءات ، ^{[ 8 ]} وإدارة البيانات ، ^{[ 9 ]} وتخصيص الملفات للخوادم في أنظمة الملفات الموزعة . ^{[ 10 ]}

يعود اهتمام فيات بنظرية الألعاب إلى بحثه في أطروحته، والذي تضمن تحليل لعبة الأطفال "باتلشيب" . ^{[ 11 ]} وقد استلهم من لعبة "تتريس" في تطوير خوارزميات جديدة لجدولة ورش العمل ، ^{[ 12 ]} بالإضافة إلى تطبيق التحليل التنافسي على تصميم المزادات القائمة على نظرية الألعاب. ^{[ 13 ]}

• آموس فيات وموني ناور، مقايضات صارمة بين الوقت والمكان لعكس الدوال، مجلة SIAM للحوسبة 29(3)، 1999، ص  790-803.
• بيني تشور، آموس فيات، موني ناور وبيني بينكاس، تتبع الخونة ، معاملات IEEE في نظرية المعلومات، المجلد 46 (3)، الصفحات  893-910، 2000. ^{[ 6 ]}
• ديفيد تشاوم، آموس فيات وموني ناور، النقود الإلكترونية غير القابلة للتتبع ، 1990. ^{[ 14 ]}
• آموس فيات وموني ناور، تشفير البث ، 1994. ^{[ 5 ]}
• آموس فيات وموني ناور، بحث المسبار الضمني O(1)، مجلة SIAM للحوسبة 22: 1-10 (1993).

• 2016 (مع موني ناور ) جائزة باريس كانيلاكس النظرية والتطبيقية من جمعية آلات الحوسبة ^{[ 15 ]}
• جائزة EATCS (2023) ^{[ 16 ]}