Там же, только ниже написано похожее (4.2, п.2):
Цитата:
Bob chooses an order-preserving matrix

with random coefficients. Using the additively homomorphic property of Paillier encryption, he computes the element-wise encryption given by

. Bob sends the result to Alice.
Вот я не понял, этот новый вектор получается простым перемножением принятого вектора и матрицы, т.е.

или каким-то более хитрым способом? Зачем тут гомоморфизм использовать? Подскажите, пожалуйста!