فرض کنید e یک خم بیضوی روی میدان f_q و e[n مجموعه نقاطی از خم e باشد که مرتبه ی آنها n را می شمارد. همنچنین فرض کنید p یکی از نقاط مجموعه ی e[n و q نقطه ای از زیرگروه تولید شده توسط p باشد. مساله ی لگاریتم گسسته روی e[n یعنی محاسبه ی k از رابطه ی q=kp. در این رساله با استفاده از ژاکوبین تعمیم یافته ی خم e، مساله ی لگاریتم گسسته روی e[n، در حالتی که n | q-1، به یک مساله ی لگاریتم گسسته روی f_q* تبدیل می شود. همچنین مساله ی لگاریتم گسسته در ژاکوبین تعمیم یافته ی یک خم بیضوی روی میدان f_q به یک مساله ی لگاریتم گسسته روی f_q* تبدیل می شود.

از آنجا که امنیت بعضی از معروف ترین سیستم های رمز توسط کامپیوترهای کوانتومی زیر سوال رفته است، ارائه روش های نوین در رمزنگاری که توانایی مقابله با این کامپیوترها را داشته باشند امری اجتناب ناپذیر است. تا کنون چند روش برای این موضوع معرفی شده است که هر کدام مزیت خود را دارند. یکی از این روش ها‏، رمزنگاری مبتنی بر مشبکه است. مسئله های مختلفی در نظریه مشبکه وجود دارند که در رمزنگاری مهم هستند. در این پایان نامه بعضی از این مسئله ها را تعریف و نحوه ی ارتباط آنها را با بعضی از ‎‎سیستم های رمز بیان می کنیم.