Korea's public assistance system, represented by NBLS(National Basic livelihood Security), has disclosed critical problems despite the rapid increase in its budget, such as decreasing work incentive and deepening welfare trap. These typical problems of classical welfare system have been commonly witnessed in many other advanced countries. Therefore a number of efforts have been exerted to correct these problems by transferring the existing welfare system into a welfare-to-work(or workfare) system, and the most common one of such efforts is introducing the EITC(Earned Income Tax Credit)-type programs. They have already been implemented in many countries such as the USA, the UK and France, also Korean government decided to launch EITC program in 2009. This paper aims to propose some measures to improve Korean EITC program. For this, an optimization problem is constructed from the government's viewpoint. Optimal EITC program is defined to be a solution to the problem - a combination of phase-in rate, phase-out rate, and maximum credit that maximizes labor supply increase under a exogenously given budget constraint. Using a mechanism design analysis, we derive and characterize the optimal EITC program. Analysis results implies that Korean EITC structure needs to be modified so that phase-in rate is larger than phase-out rate and the upper limit of phase-out range becomes larger. Comparative static analysis results show that the feature of the optimal EITC program is sensitive to the change of income distribution, suggesting that if beneficiaries are categorized into different income groups, then it is desirable to apply distinctive EITC programs to each group.