Skip to main content
SUPERVISOR
Mostafa Einollahzadeh samadi,Reza Rezaeian farashahi
مصطفی عین الله زاده صمدی (استاد مشاور) رضا رضائیان فراشاهی (استاد راهنما)
 
STUDENT
RAZIEH NIKBAKHT
راضیه نیکبخت

FACULTY - DEPARTMENT

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

TITLE

Complete Addition Formulas for Prime Order Elliptic Curves
Elliptic Curves Cryptography (ECC) is one of the most efficient public key cryptosystem . The security of ECC is based on the difficulty of solving discrete logarithm problem in the group of points on an elliptic curve over a finite field . The main applications of elliptic curves cryptography are in Diffie - Hellmann key exchange algorithm (ECDH) and Elliptic Curve Digital Signature Algorithm (ECDSA) , that are widely used in commercial standards , such as IPsec or Traort Layer Security (TLS) protocols . Every elliptic curve can be represented by the Weierstrass equation . The set of Weierstrass elliptic curve points under the chord and tangent process form an Abelian group . The addition law is said to be complete , if the projective addition formulas compute the sum of every two points on the curve . In other words , the addition formulas do not have exceptional pairs of two points where their sum are not well computed . To implement secure ECC , complete addition formulas are required to prevent side-channel attacks based on exceptional cases .
سیستم‌های رمزنگاری مبتنی بر خم‌های بیضوی ، ECC ، از کارآمدترین سیستم‌های رمزنگاری کلید عمومی است. از کاربردی‌ترین الگوریتم‌های آن ، می‌توان به الگوریتم تبادل کلید دیفی هلمن و الگوریتم‌های امضای دیجیتال بر مبنای خم‌های بیضوی اشاره کرد که به صورت گسترده در استاندارد‌های تجاری مانند IPsec و پروتکل ‌های امنیتی لایه انتقال ( TLS ) مورد استفاده قرار می‌گیرند. یکی از انواع آسیب‌پذیری‌های کانال جانبی سیستم‌های رمزنگاری خم بیضوی ، حمله‌هایی بر مبنای نقاط استثنایی در فرمول‌های جمع نقاط خم بیضوی است. بنابراین یکی از عوامل مؤثر در امنیت سیستم‌های رمزنگاری خم بیضوی ، کامل و بدون استثنا بودن فرمول‌های مورد استفاده است. مطالعات نشان می‌دهد ، برای هر خم بیضوی E تعریف شده روی میدان K ،متناظر با هر خط روی صفحه تصویری P^2،یک قانون جمع برای نقاط خم بیضوی Eوجود دارد. هم‌چنین برای هر خم بیضوی Eدر هر شانش تصویری (بدون در نظر گرفتن خم بیضوی به صورت وایرشتراس) ، هر فرمول جمع دارای جفت نقاط استثنایی در (E×E)(¯K)ا ست . به بیان دیگر در بستار جبری میدان K،همیشه جفت نقاطی از مجموعه نقاط خم بیضوی وجود دارند که فرمول جمع نقاط خم بیضوی برای محاسبه حاصل جمع آن‌ها تعریف شده و قابل محاسبه ‌نیست.

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