Encoding-Based Tamper-Resistant Algorithm for Mobile Device Security

Due to the advance in development technology for mobile systems, the attacks on the embedded systems become sophiscated. Especially, tampering with the infomation of mobile devices by software or hardware attack may lead to a serious problem like leaking personal information. In order to protect the tampering attack, encryption technique for embedded information is proposed. However, when the specification of encryption algorithm is known, the system is easily tampered. In this paper, we propose a novel tamper-resistant algorithm by encoding program instructions, which can detect the tampering attack. In this algorithm, when a malicious attacker try to tamper with a part of the system, the logical interdepency of program instrutions make it impossible unless he gets the access authorization of whole system.