• شماره ركورد
    31389
  • پديد آورنده

    فاطمه جعفري

  • عنوان
    بهبود طرح تسهيم‌راز تصويري ضروري وارسي‌پذير بر مبناي يادگيري با خطا
  • مقطع تحصيلي
    كارشناسي ارشد
  • رشته تحصيلي
    رياضي كاربردي-گرايش رمز و كد
  • سال تحصيل
    1401
  • تاريخ دفاع
    1403/06/28
  • استاد راهنما
    دكتر مسعود هاديان دهكردي
  • استاد مشاور
    ندارد
  • دانشكده
    رياضي و علوم كامپيوتر
  • چكيده
    در طرح‌هاي تسهيم‌راز تصويري سنتي، يك تصوير راز را بين n سهامدار كه موقعيت مشابهي دارند تسهيم مي‌كنند. براي بازيابي تصوير راز، سهامداران بايد به تعداد آستانه k حضور داشته باشند. اما اگر سهامداران داراي موقعيت‌هاي متفاوت ضروري و همچنين غيرضروري باشند، لازم است از طرح‌هاي تسهيم‌راز تصويري ضروري با رتبه‌هاي متفاوت استفاده كرد. يعني ما يك تصوير را بين n سهامدار كه s_1 نفر داراي رتبه يك و s_2 نفر داراي رتبه 2و ... و s_i نفر داراي رتبه i هستند را به طوري تسهيم خواهيم كرد كه در هنگام بازيابي راز، از k سهامدار لازم براي بازيابي، بايد حداقل t_1 نفر از رتبه يك و t_2 نفر از رتبه دو و ... و t_i نفر از رتبه i حضور داشته باشند . در مقاله اصلي(فصل 3) و همچنين طرح ارائه‌شده(فصل 4)، تسهيم‌راز تصويري ضروري بر اساس مساله يادگيري با خطا(LWE) ارائه مي‌شود كه امنيت طرح‌ها را در برابر حملات كوانتومي حفظ كرده و طرح‌ها را در دسته‌بندي طرح‌هاي پساكوانتومي قرار مي‌دهد. در دو طرح اشاره‌شده، براي وارسي سهم‌ها از بلوم فيلترها و توابع هش استفاده مي‌شود. همچنين تصاوير سايه سهامداران ضروري(از هر رتبه‌اي) و غير‌ضروري داراي اندازه يكساني هستند و نيازي به الحاق سايه‌هاي فرعي نيست. در مقاله اصلي فقط يك رتبه ضروري و يك رتبه غير‌ضروري بررسي شده‌است اما در اين پايان‌نامه، ما طرح را براي l رتبه ضروري و يك رتبه غير‌ضروري ارتقا خواهيم‌داد. علاوه بر آن در طرح پيشنهادي، پيش پردازشي براي تصوير‌راز اعمال كرديم تا بتوانيم تصادفي بودن سهام‌هاي برفكي سهامداران را بهبود بخشيده و امنيت طرح را افزايش دهيم.
  • تاريخ ورود اطلاعات
    1403/08/04
  • عنوان به انگليسي
    Improvement of LWE-based Verifiable Essential Secret Image Sharing Scheme
  • تاريخ بهره برداري
    1/1/1900 12:00:00 AM
  • دانشجوي وارد كننده اطلاعات

    فاطمه جعفري

  • چكيده به لاتين
    In traditional image secret sharing schemes, a secret image is shared among n shareholders who have the same position. In order to retrieve the secret image, shareholders must be present in the threshold number of k. But if the shareholders have different necessary and also unnecessary positions, it is obligatory to use essential image sharing schemes with different ranks. That is, we have to share a picture between n shareholders, where s_1 has the rank of 1 and s_2 has the rank of 2 and ... and s_i has the rank of i ,in such a way that when the secret is retrieved, out of the k shareholders required for the retrieva‎l, at least t_1 people of rank one and t_2 people from rank two and... and t_i people from rank i should be present. In the main article (Chapter 3) and also the proposed scheme (Chapter 4), sharing the essential image secret based on the problem of learning with error (LWE) is presented that maintains the security of the schemes against quantum attacks and places the schemes in the category of post-quantum schemes. In the mentioned two plans, Bloom filters and hash functions are used to verify shares. Also, the shadow images of necessary (of any rank) and unnecessary shareholders have the same size and there is no need to add sub-shadows. In the main article, only one necessary rank and one unnecessary rank have been investigated, but in this thesis, we will improve the scheme for l necessary rank and one unnecessary rank. In addition to that, in the proposed plan, we applied pre-processing to the secret image so that we can improve the randomness of the shares of shareholders and increase the security of the plan.
  • كليدواژه هاي فارسي
    تسهيم‌راز , يادگيري با خطا , وارسي‌پذير , بلوم فيلتر
  • كليدواژه هاي لاتين
    secret sharing , Learning with errors , verifiable , bloom filter
  • Author
    Fatemeh Jafari
  • SuperVisor
    Dr.Masoud Hadian Dehkordi