Ukrainian ultranationalists demanded €50 million ransom for paintings stolen from a Dutch museum in 2005, a German newspaper reported in late December.