시간을 이용한 효율적인 일회용 패스워드 및 시간 교정 알고리즘

A Study on the Algorithm of Improved One-Time Password using Time and Time Correction

  • 발행 : 2002.11.01

초록

시간을 이용한 일회용 패스워드 방식은 별도 동기가 필요 없기 때문에 클라이언트/서버 환경 등에서 특히 유용하게 사용될 수 있다. 그러나 시간을 이용한 일회용 패스워드 방식에서는 시간편차에 의한 인증 실패가 발생할 수 있다. 이 논문에서는 시간편차에 의한 인증이 실패할 가능이 있는 기간을 표시하는 1비트 정보를 이용하여, 시간편차에 의한 인증 실패가 발생하지 않는 효율적인 일회용 패스워드 알고리즘을 제안하며, 아울러 제안된 일회용 패스워드 알고리즘에 부가정보 2 비트를 추가하여 시간교정을 겸할 수 있는 알고리즘 또한 제안한다.

In clients/server environments, the one-time password scheme using time is especially useful because it solves the synchronization problem. However, it has the problem that is time-slippage, and causes the authentication to fail. In this paper, we propose an effective one-time password algorithm, which solves the time-slippage problem through the use of 1-bit information, which denotes the duration in which the authentication could be failed because of time-slippage. This algorithm is added easily and quickly to current one-time password systems using time without requiring any change of protocols: the proposed algorithm can be implemented by adding only 1-bit information to the user authentication information, not by modifying the one-time password authentication system protocol. And we propose also the algorithm of time correction, which can be implemented by adding 2-bit information on the proposed one-time password.

키워드

참고문헌

  1. Computer Communication Security Warwick Ford
  2. Proc. Internet Sociey Symposium on Network and Distributed System Security The S/Key(TM) one-time password system Neil M.Haller
  3. IEICE Tras. Commun. v.E81-B no.8 A password authentication method for contents commnication on the internet A.Simizu;T.Horioka;H.Inagaki
  4. Korea Institute of Information Security & Cryptology v.9 The Development of a One-time Password Mechanism Improving on S/KEY 박중길;김영진;김영길;백규태;백기영;류재철
  5. IEICE Trans. Commun. v.E83-B no.6 Simple and Secure Password Authentication Protocol Manjula Sandirigama;Akihiro Shimizu;Matu-Tarow Noda