بهبود تحليل جبري الگوريتم رمز Serpent  Fulltext 

[ ياسر اسماعيلي صالحاني ] - دانشكده مهندسي برق - دانشگاه صنعتي شريف
[ ترانه اقليدس ] - پژوهشكده الكترونيك - دانشگاه صنعتي شريف

خلاصه مقاله:

پس از معرفي و انتخاب سيستم هاي رمز قالبي توسط NIST در سال 1998، تحليل گران رمز به دنبال تحليل هاي جديدي بوده اند، زيرا اكثر اين سيستم ها در برابر حملات موجود، از امنيت محاسباتي قابل ملاحظه اي برخوردار بودهاست. حملات جبري در قالب الگوريتم XSL , XL از جمله اين تحليل ها هستند. در اين مقاله ضمن بررسي مقاومت الگوريتم رمز Serpent در برابر حمله جبري، پيچيدگي حمله XSL عليه رمز قالبي Serpent با پارامتر بحراني p=5 براي w=2.376 برابر با 2 به توان 203 بدست امده است كه در مقايسه با نتايج موجود از حمله جبري به اين سيستم رمز، با فاكتور 2 به توان 7- بهبود يافته است. مقايسه بين نتايج به دست امده از پيچيدگي تحليل جبري و پيچيدگي تحليل هاي تفاضلي وخطي نشان مي دهد كه عملكرد تحليل هاي تفاضلي و خطي براي دورهاي كم به مراتب بهتر از تحليل جبري است در حالي كه تحليل جبري براي دورهاي بالاتر بهتر عمل مي كند. همچنين يك روش ماتريسي عام براي اجراي حمله جبري و معيارهايي جهت اجراي بهتر حمله معرفي كرده ايم. اين روش را براي اجراي حمله XSL به يك الگوريتم شبه Serpent به كار برديم و با مقايسه نتايج آن با نتايج موجود در پيچيدگي محاسباتي كاهشي با فاكتور 20 به توان -w مشاهده مي كنيم.

رمز قالبي S-box , Serpent ، حمله جبري ، الگوريتم XSL ، الگوريتم XL