39

26ص.

بخش بزرگي از رمزنگاري در سال هاي اخير به رمزنگاري خم هاي بيضوي اختصاص يافته است. خم هاي بيضوي دسته اي از خم هاي جبري با ساختار گروه هستند. رمزنگاري خم هاي بيضوي يكروشرمزنگاري كليد عمومي مبتني بر نظريۀ خم هاي بيضوي است كه با استفاده از ويژگي هاي خم هاي بيضوي به جاي روش هاي قبلي مانند تجزيه به حاصل ضرب اعداد اول، امنيتبالاتري را با طول كليد كوتاهتر فراهم مي كند. اين بخشاز رمزنگاري در توافق و تبادل كليد، امضاي رقمي، تجزيۀ اعداد بزرگ، آزمون اول بودن و ... كاربرد دارد. در اين مقاله، رمزنگاري بر اساس خم هاي بيضوي را مرور و كاربردهايي از آن را تشريح مي كنيم. در پايان نيز برتريِ استفاده از خم هاي بيضوي را به طور خلاصه بيان م يكنيم.

فرهنگ و انديشه رياضي

تهران انجمن رياضي ايران 1398

1398

38

64

117-142

بهار و تابستان