Skip to main content
SUPERVISOR
Reza Rezaeian farashahi
رضا رضائیان فراشاهی (استاد راهنما)
 
STUDENT
Mohammad Amin Sarrami Froushani
محمدامین صرامی فروشانی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1394

TITLE

Discrete Logarithm Problem in Finite Fields of Small Characteristic
his M. Sc. thesis is based on the following papers: • Joux Antoine, “A new index calculus algorithm with complexity L(?/? amp;#??; o(?)) in very small characteristic”, Selected Areas in Cryptography–SAC ????, vol. ????, Springer, pp ???-???, ????. • Barbulescu Razvan, Gaudry Pierrick, Joux Antoine, Thomé Emmanuel, “A quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic”, Advances in Cryptology EUROCRYPT ????, vol. ????, Springer pp. ?-??, ????. Revealing transmitted messages between two communication parties could lead to Irreparable consequences. Therefore it is necessary to invent some procedures for concealing the content of communications.
در سال ???? ویتفیلد دیفی و مارتین هلمن با استفاده از گروه ضربی میدان های متناهی اول روشی را برای تبادل کلید که امروزه با نام تبادل کلید دیفی-هلمن شناخته می شود ارائه کردند. از آن زمان به دلیل ارتباط امنیت این تبادل کلید و سختی مسأله لگاریتم گسسته و همچنین ارائه سیستم های رمزنگاری مانند الجمال و پایلیر که امنیت آنها هم مبتنی بر سختی مسأله لگاریتم گسسته است بررسی سختی این مسأله در گروه های مختلف مورد توجه واقع شده است. امروزه در کنار گروه نقاط یک خم بیضوی، گروه ضربی میدان های متناهی دلخواه نیز به عنوان تعمیم طبیعی از مقاله دیفی و هلمن مورد توجه است. الگوریتم های موجود برای حل مسأله لگاریتم گسسته به دو دسته عمومی و غیرعمومی تقسیم می شوند. الگوریتم های عمومی مانند گام کوچک گام بزرگ شانکس، پولیگ-هلمن و رو پلارد مسأله لگاریتم گسسته را برای گروه دلخواه G و بدون توجه به ساختار آن حل می کنند. در سال ???? شوپ ثابت کرد که پیچیدگی این الگوریتم ها از مرتبه ((?(sqr(p است به طوری که p بزرگترین عامل اول مرتبه گروه G است.

ارتقاء امنیت وب با وف بومی