But the algorithm is quite inefficient .
Algorithm requires on average 1.5 multiplications modulo n per message - bit .
But the algorithm is quite inefficient because it requires on average 1.5 multiplications modulo n per message - bit .