Since becoming an independent state following the break-up of the Soviet Union in 1991, Ukraine has gained a reputation for corruption. Western NGO Transparency International says 23 percent of Ukrainians using public services have paid a bribe in the past year.