Homomorphic_Fraud

Misc Crypto

Вы обнаружили банковский сервер, который хранит балансы клиентов в зашифрованном виде (с помощью схемы Paillier). Сервер позволяет: просматривать зашифрованный баланс клиента и увеличивать баланс. Но есть проблема: сервер не проверяет, какое число вы "добавляете" к балансу ! Сможете вы увеличить баланс до $1 000 000, не зная секретного ключа банка ?

You have found a bank server that stores customer balances encrypted (using the Paillier scheme). The server allows you to: view the encrypted customer balance and increase the balance. But there is a problem: the server does not check what number you "add" to the balance! Can you increase the balance to $1,000,000 without knowing the bank's secret key?