Scribd
Upload
15 views3 pages

Homework 4

Uploaded by

artaxerxes.abbasi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
15 views3 pages

Homework 4

Uploaded by

artaxerxes.abbasi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

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

‫ایمیل به ‪:)[email protected]‬‬

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

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

‫‪ )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

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

You might also like