2 برای کاری که ریاضیات و علوم کامپیوتر را بهم پیوند می دهد ، یک جایزه آبل برنده شوید


راسل ایمپالازو ، استاد علوم کامپیوتر در دانشگاه کالیفرنیا ، سان دیگو ، گفت که الگوریتم LLL همچنین منجر به آنچه رمزگذاری همومورفیک شناخته می شود ، می شود محاسبات را بر روی داده های رمزگذاری شده بدون رمزگشایی هرگز انجام داد.

دکتر Impagliazzo گفت که رمزنگاری همومورفیک به شما امکان می دهد اطلاعات مالی رمزگذاری شده را به دفتر اعتبار ارائه دهید ، و دفتر اعتبار ، به نوبه خود ، می تواند رتبه اعتباری شما را محاسبه کند ، بدون اینکه هرگز در مورد شما اطلاعاتی کسب کند.

به گفته وی ، الگوریتم ها اکنون “تقریباً به اندازه کافی سریع” هستند تا عملی شوند.

یکی از موفقیت های کلیدی دکتر ویگدرسون شامل مواردی است که به عنوان اثبات دانش صفر شناخته می شود. بدون اینکه هیچ اطلاعاتی درباره آنچه می دانید ، مهم است که نشان دهیم مالک چیزی هستید – ارز رمزنگاری شده که در واقع پول دارید – بسیار مهم است.

دکتر ویگدرسون گفت: “شما واقعاً باید به دو طرف فکر کنید که به یکدیگر اعتماد ندارند.”

یک مثال خارق العاده این است که کسی یک پازل “والدو کجاست؟” ، جایی که شخصیت کوچک والدو (در خارج از آمریکای شمالی ، والدو معمولاً با نام Walley شناخته می شود) در یک نقاشی پیچیده پنهان شده است و آن مرد والدو را پیدا نکرده است. از طرف دیگر ، والدو را پیدا کرده اید و آماده فروش راه حل هستید. چگونه می توانید شخص دیگری را که واقعاً والدو پیدا کرده اید متقاعد کنید بدون اینکه پاسخ آن را به صورت رایگان بدهید.

کاری که می توانید انجام دهید این است که از فرد مقابل بخواهید که هنگام قرار دادن یک مقوا بزرگ روی تصویر با یک برش کوچک در پنجره ، به عقب برگردد که اجازه می دهد والدو بدون مشخص شدن محل دقیق خود دیده شود.

آنچه دکتر ویگدرسون ، با سایر ریاضیدانان کار می کند ، نشان داده است که هر اثبات ریاضی می تواند به عنوان اثبات دانش صفر ارائه شود. وی گفت: “برای من شگفت انگیز است.”

دکتر لواسز در بوداپست در سال 1948 متولد شد. وی در دوران نوجوانی در المپیادهای ریاضی بین المللی در سالهای 1964 ، 1965 و 1966 مدالهای طلا را بدست آورد. . لوواش در زمینه ترکیبیات تمرکز دارد که مدل هایی را در انتخاب ، ترتیب و شمارش اشیا studies مطالعه می کند. این رشته برای بسیاری از مشکلات در علوم کامپیوتر مانند طراحی شبکه رایانه مهم شده است.


منبع: rah-khabar.ir

Leave a reply

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>