11.12

posted Dec 11, 2013, 10:35 PM by Igor Shevchenko   [ updated Dec 11, 2013, 10:38 PM ]
23. RSA:  Пусть p=P[нод(a,b)=1, где a,b - два выбранные наугад числа]. 
- Доказать, что P[нод(a,b)=d
, где a,b - два выбранные наугад числа] =p/d^2. 
- Доказать, что \sum{d>=1} P[нод(a,b)=d, где a,b - два выбранные наугад числа]=1. 
- Доказать, что 
p примерно равна 0.6.

24. RSA: Исполнить WITNESS при a=7, n=561 и проинтерпретировать результат.

Comments