‫تمرینهای سری چهارم درس رمزنگاری سخت افزاری (مهلت تحویل تا جمعه ‪ 1401/9/18‬و نحوه ارسال از طریق‬

‫ایمیل به ‪:)mmalekpoor38@gmail.com‬‬

‫لطفاٌ پاسخ در زیر همان سوال مربوطه نوشته شود و در صورت امکان به صورت تایپ شده باشد‪.‬‬

‫نام و نام خانوادگی‪ :‬بهزاد موثق‬

‫‪ )1‬محاسبات زیر را انجام دهید‪:‬‬

‫الف) با استفاده از قضیه ‪ Fermat‬مقدار ‪ 3201 mod 11‬را محاسبه نمایید‪.‬‬
‫ب) با استفاده از قضیه ‪ Euler‬مقدار ‪ 71000 mod 10‬را محاسبه نمایید‪.‬‬

‫الف)‬

‫)‪310 = 1(𝑚𝑜𝑑11) => (310)20=3200(𝑚𝑜𝑑11) => (1)20=1=3200(𝑚𝑜𝑑11‬‬

‫)‪1*3=3200*3=> 3201=3 (mod11‬‬

‫ب)‬

‫)‪Gcd(7,10)=1 => 7𝜙(10) =2041=1(mod10‬‬

‫)‪(74)250=1250=1 (mod10) => 71000=1 (mod10‬‬

‫‪ )2‬مقادیر تابع اولر را محاسبه نمایید‪:‬‬

‫‪23*5*11‬‬ ‫الف) )‪=> 160 = ∅(440‬‬
‫‪27‬‬ ‫ب) )‪=> 64 = ∅(128‬‬
‫‪3*7*11‬‬ ‫پ) )‪=> 120 = ∅(231‬‬
‫])‪27*32 =[27-1*(2-1)]*[32-1*(3-1‬‬ ‫ت) )‪=> 384 = ∅(1152‬‬
 ‫‪ )3‬با توجه به قضیه باقیماندههای چینی )‪ (CRT‬به سواالت زیر پاسخ دهید‪:‬‬
‫الف) مقدار ‪ A‬را با فرض ‪ A (mod 5) =2‬و ‪ A (mod 17)=4‬و ‪ A (mod 23)=20‬محاسبه نمایید‪.‬‬
‫ب) مقدار ‪ A‬را با فرض ‪ A (mod 8)= A (mod 9)= A (mod 17)=7‬محاسبه نمایید‪.‬‬
‫پ) در صورتی که ‪ A‬و ‪ B‬دو عدد اول باشند و مقادیر ‪ A*B (mod 7) =1‬و ‪ A*B (mod 11)=4‬را داشته باشیم‬
‫مقادیر ‪ A‬و ‪ B‬را محاسبه نمایید‪.‬‬
‫الف)‬
‫‪a1=2‬‬ ‫‪M1=391‬‬ ‫‪M1-1=1‬‬
‫‪a2=4‬‬ ‫‪M 2=115‬‬ ‫‪M2-1=4‬‬
‫‪a3=20‬‬ ‫‪M 3=85‬‬ ‫‪M3-1=13‬‬
‫‪M=1955‬‬
‫‪A=[2*391*1+4*115*4+20*85*13] mod 1955 =1262‬‬
‫‪24722‬‬
‫ب)‬
‫‪a1=7‬‬ ‫‪M1=72‬‬ ‫‪M1-1=13‬‬
‫‪a2=7‬‬ ‫‪M 2=136‬‬ ‫‪M2-1=1‬‬
‫‪a3=7‬‬ ‫‪M 3=153‬‬ ‫‪M3-1=1‬‬
‫‪M=1224‬‬
‫‪A=[2*391*1+4*115*4+20*85*13] mod 1224 =7‬‬
‫‪8575‬‬
‫پ)‬
‫)‪(A*B mod7, A*B mod11)=(1,4‬‬
‫‪a’1=1‬‬ ‫‪M1=11‬‬ ‫‪M1-1=2‬‬
‫‪a’2=4‬‬ ‫‪M 2=7‬‬ ‫‪M2-1=8‬‬
‫‪M=77‬‬
‫‪A*B=[1*11*2+4*7*8] mod 77=15 =3*5‬‬

‫‪ )4‬تمام ریشههای اول به پیمانه ‪ 17‬را محاسبه نمایید‪.‬‬

‫‪3,5,6,7,10,11,12,14‬‬
‫برای مثال چک کردن عدد ‪: 3‬‬
‫‪0‬‬ ‫‪30 =1 mod17 = 1‬‬
‫‪1‬‬ ‫‪31 =3 mod17 = 3‬‬
‫‪2‬‬ ‫‪32 =9 mod17 = 9‬‬
‫‪3‬‬ ‫‪33 =27 mod17 = 10‬‬
‫‪4‬‬ ‫‪34 =81 mod17 = 13‬‬
‫‪5‬‬ ‫‪35 =243 mod17 = 5‬‬
‫‪6‬‬ ‫‪36 =729 mod17 = 15‬‬
‫‪7‬‬ ‫‪37 =2187 mod17 = 11‬‬
‫‪8‬‬ ‫‪38 =6561 mod17 = 16‬‬
‫‪9‬‬ ‫‪39 =19683 mod17 = 14‬‬
‫‪10‬‬ ‫‪310 =59049 mod17 = 8‬‬
‫‪11‬‬ ‫‪311 =177147 mod17 = 7‬‬
 12 312 =531441 mod17 = 4
13 313 =1594323 mod17 = 12
14 314 =4782969 mod17 = 2
15 315 =14348907 mod17 = 6

:‫) مقادیر زیر را محاسبه نمایید‬5

log3 4 (mod 7) )‫الف‬
log10 16 (mod 19) )‫ب‬
log15 18 (mod 19 )‫پ‬

)‫الف‬
primitive root =3
x=log34(mod7)=4
)‫ب‬
primitive root =10
x=log1016(mod19)=14
)‫پ‬
primitive root =15
x=log1518(mod19)=18

.‫موفق باشید‬