In this paper, the authors reconsider the block cipher of CRYPTON. They analyze weaknesses of the structure and components in CRYPTON, which cause many threatening attacks on it. By revising the non-linear layer, the linear layer, the key addition layer, as well as the key schedule, they construct a new CRYPOTN which has much higher security level and yet can be realized efficiently in practice. They give some analysis about differential attacks and linear attacks for the modified CRYPTON, and show that it can resist against these attacks. Finally, they take use of NIST's statistical test suite to evaluate randomness of their modified CRYPTON. The testing results indicate that their improvements result in a block cipher that can generate enough unpredictable cipher texts.