Greece has all but concluded a crucial deal to write off half its privately held debt and is now working on new austerity measures needed to secure continued bailout loans, Finance Minister Evangelos Venizelos said Tuesday.