مباحث جذاب رمزنگاری!

شروع موضوع توسط tiberium ‏2018/6/10 در انجمن ریاضی

  1. Iman Rage

    Iman Rage Iman.Rage

    ارسال ها:
    474
    امتیازات:
    +6,075 / -154
    نام مرکز سمپاد:
    شهید دستغیب 1
    شهر:
    شیراز
    سال فارغ التحصیلی:
    94
    دانشگاه:
    Sharif
    رشته دانشگاه:
    EE
    تو این راه حلی که پیشنهاد میشه دوباره همه چیز شفاف است؟یعنی طرف مقابل میدونه قصد شما از سوال پرسیدن چیه؟
     
  2. tiberium

    tiberium کاربر فوق حرفه ای

    ارسال ها:
    1,081
    امتیازات:
    +1,128 / -51
    نام مرکز سمپاد:
    شهید بهشتی سمنان
    شهر:
    سمنان
    سال فارغ التحصیلی:
    1389
    دانشگاه:
    صنعتی شریف
    رشته دانشگاه:
    مهندسی فن آوری اطلاعات
    طرف خودش علاقه داره به ما کمک کنه این به ما اثبات بشه. بدون اینکه کل داده هارو بفرسته. پس اره هدف معلومه. می خوایم تقلبم نتونه بکنه
     
  3. Iman Rage

    Iman Rage Iman.Rage

    ارسال ها:
    474
    امتیازات:
    +6,075 / -154
    نام مرکز سمپاد:
    شهید دستغیب 1
    شهر:
    شیراز
    سال فارغ التحصیلی:
    94
    دانشگاه:
    Sharif
    رشته دانشگاه:
    EE
    چه سوال جالبی باید نحوه استفاده از اطلاعات را فقط ما بدونیم.پس از سنت ما باید یک متغیر رندوم تولید شه با سوال قاطی شه.بحث این هست که طرف اگه یک درایه ازش بخوایم ممکنه دروغ بگه. ولی قبول دارید که اگه مجموعه کل اعداد رو به صورت فرصی در نظر بگیره(مثلا تو ذهنش بگه همش 5 هست) هیچ راهی واسه اینکه بفهمیم دروغ میگه یا نه نداریم.اینکه چه سوالاتی بپرسیم که همه مجموعه اعداد را در برگیرد سوال سخت و جالبی است چرا که باید رمز شده هم باشد
     
  4. tiberium

    tiberium کاربر فوق حرفه ای

    ارسال ها:
    1,081
    امتیازات:
    +1,128 / -51
    نام مرکز سمپاد:
    شهید بهشتی سمنان
    شهر:
    سمنان
    سال فارغ التحصیلی:
    1389
    دانشگاه:
    صنعتی شریف
    رشته دانشگاه:
    مهندسی فن آوری اطلاعات
    آها. خب ببین دو بزار آروم آروم پیش بریم.

    یه سوالی که قبلا هم بود. فرض کن x+y=7 . تو می خوای به یکی اثبات کنی یه جواب از این رابطه میدونی ولی نمی خوای جواب رو بگی. چی کار می کنی؟ ( از مساله لگاریتم گسسته استفاده کن )
     
  5. Iman Rage

    Iman Rage Iman.Rage

    ارسال ها:
    474
    امتیازات:
    +6,075 / -154
    نام مرکز سمپاد:
    شهید دستغیب 1
    شهر:
    شیراز
    سال فارغ التحصیلی:
    94
    دانشگاه:
    Sharif
    رشته دانشگاه:
    EE
    خب حالا لگاریتم گسسته چی بود؟:D
     
    • لایک لایک x 1
  6. tiberium

    tiberium کاربر فوق حرفه ای

    ارسال ها:
    1,081
    امتیازات:
    +1,128 / -51
    نام مرکز سمپاد:
    شهید بهشتی سمنان
    شهر:
    سمنان
    سال فارغ التحصیلی:
    1389
    دانشگاه:
    صنعتی شریف
    رشته دانشگاه:
    مهندسی فن آوری اطلاعات
    حالا فرض کنید من یه اینترپلیشن از بین این 1 میلیون عدد بگیرم . و اسم تابعم رو f میزارم.

    بچه ها بیاید روی این موضوع یکم پیش بریم.
    یه اصلی توی ریاضی وجود داره به اسم لم شوارتز-زیپل
    و خیلی هم بدیهیه. چیزی که میگه اینه که اگر دو تا چند جمله ای از درجه d داشته باشیم که متفاوت باشن با هم اینها نهایتن توی d نقطه هم رو قطع می کنن.
    حالا من میام دو تا تابع تعریف می کنم .
    C(X) = x * (x-1) * x-2 * x-3 * ... * x-10
    D(x) = x* x-1 * ... * x-1000000
    ادعایی که داره میشه اینه که C(f(x)) be ازای ایکس های بین 1 تا 1 میلیون میشه 0.
    اینو کسی میتونه ادامه بده ؟ یه سری باگ اینا وجود خواهد داشت که رد می کنیم آروم آروم .