Чим принципово функція Рабіна y=x^2modn відрізняється від функції RSA y=x^emodn з точки зору властивостей відображення на множині X={0,1,2,…,n−1}?

Question

Answer

Функція Рабіна завжди має рівно 2 прообрази для кожного образу.

Answer

Функція Рабіна не є бієкцією, оскільки лише чверть елементів, що є квадратичними лишками, мають 4 прообрази, а решта не мають жодного.

Answer

Функція Рабіна є бієкцією лише тоді, коли n є числом Блюма.

Answer

Функція Рабіна є бієкцією, так само як і функція RSA.

Crowdly