OTP and OPIE

by Hye Jin Youn & Security KAIST
Sponsored by Initech.


Copyright (C) Jan 2000, Hye Jin Youn and Security KAIST

You may freely redistribute or republish this article, provided the following conditions are met as long as it is for non-commercial purposes. Otherwise permissions should be granted:

1. This article is left intact.

2. Proper credit is given to its authors; Hye Jin Youn and the Security KAIST

Contents


Background of OTP



Introduction to OTP


  1. OTP¶õ?

      OTP( one time password )¶õ ¸» ±×´ë·Î Çѹø ¾²°í password¸¦ ¹ö¸®´Â ÀÏȸ¿ë passwordÀ̹ǷΠ±âÁ¸ÀÇ password°¡ sniffing µîÀ¸·Î °¡·Îä¿©µµ »õ·Î »ý¼ºµÈ password¸¦ »ç¿ëÇϹǷΠ¾ÈÀüÇÒ ¼ö ÀÖ´Ù. ÀÌ·¯ÇÑ otp¸¦ ±¸ÇöÇϱâ À§ÇÑ ¹æ¹ýÀ¸·Î´Â ´ÙÀ½°ú °°Àº °ÍµéÀÌ ÀÖ´Ù.
    • µ¿±âÈ­µÈ ½Ã°£À» À¯ÁöÇÏ¿© Time-Stamp¸¦ »ç¿ë
    • server¿Í clientÀÇ ÀÓÀÇÀÇ ÆÐ½º¿öµå ¸®½ºÆ® ³»ÀÇ À§Ä¡ÀÌ¿ë
    • Challenge-Response SchemesÀÌ¿ë

  2. OTPÀÇ ¿©·¯°¡Áö »ç¿ë

    1. S/Key ¹æ½Ä
      S/Key ÀÎÁõ ½Ã½ºÅÛÀº passive attack¿¡ ´ëÇØ »ç¿ëÀÚÀÇ ÆÐ½º¿öµå¸¦ º¸È£Çϱâ À§ÇÑ °£´ÜÇÑ ½ºÅ´ÀÌ´Ù.

      ´õ ÀÚ¼¼ÇÑ °ÍÀº µÚ¿¡ ¼³¸íÇϵµ·Ï ÇÒ°ÍÀÌ´Ù.

    2. Challenge-Response ¹æ½Ä
      user°¡ loginÇϸé, server´Â Challenge message¸¦ º¸³½´Ù.
      user´Â PIN( Personal Identification Number )¿Í Challenge ¸¦ ÀÌ¿ëÇÏ¿©, OTP¸¦ »ý¼ºÇÏ¿© Response¸¦ ÇÑ´Ù.
      ¼­¹ö´Â µ¿ÀÏÇÑ Challenge¿Í µî·ÏµÈ »ç¿ëÀÚÀÇ Á¤º¸À» ÀÌ¿ëÇØ OTP¸¦ »ý¼ºÇÑ ÈÄ userÀÇ Response¿Í ºñ±³ÇÏ¿© »ç¿ëÀÚ ÀÎÁõÀ» ÇØÁÖ´Â ¹æ½ÄÀÌ´Ù

    3. Time-Synchoronous ¹æ½Ä
      ³­¼ö»ý¼º ¾Ë°í¸®ÁòÀº °ü¸®°¡°¡ Á¤ÇÑ ½Ã°£(t)¸¶´Ù 64bitÀÇ ºñ¹Ð۰¡ »ý¼ºµÇ¾î Áø´Ù.
      °¢°¢ÀÇ »ç¿ëÀÚ¿¡°Ô´Â ƯÁ¤Å°°¡ ÇÒ´çµÇ¾îÁö°í, Áö´ÉÇü ÅäÅ«°ú ÀÎÁõ¼­¹ö µ¥ÀÌÅÍ º£À̽º¿¡ À̰͵éÀÌ ÀúÀåµÇ¾îÁø´Ù.
      »ç¿ëÀÚ°¡ loginÀ» ÇÒ¶§ PIN°ú 6°³ÀÇ ¼ýÀÚ·Î µÈ ³­¼ö¸¦ Àü´ÞÇϸé, (ÀÌ ³­¼ö´Â ÅäÅ«À¸·Î »ý¼ºµÇ¾î Áü)

      ³­¼ö´Â ÅäÅ«¾È¿¡ ÀúÀåµÇ¾î ÀÖ´ø ºñ¹ÐŰ¿Í t¸¦ ÃʱⰪÀ¸·Î ÇÏ¿© ÅäÅ«¾ÈÀÇ ¾Ë°í¸®ÁòÀ» ÅëÇØ ¸¸µé¾îÁø´Ù.

      ÀÌ·¸°Ô ¸¸µé¾îÁø 10°³ÀÇ ¼ýÀÚ°¡ ¼­¹ö·Î °¡¸é ¼­¹ö´Â PINÀ» À妽º·Î ÇÏ¿© ÇØ´ç ºñ¹Ð۸¦ ã°í, »ý¼ºµÈ 6°³ÀÇ ·£´ý ¼ýÀÚµéÀ» ¼ö½Å °Í°ú ÀÏÄ¡ÇÏ´Â Áö¸¦ È®ÀÎÇÑ´Ù.

  3. ±¹³»ÀÇ ±â¼ú µ¿Çâ.


III. S/Key ¶õ?


IV. Let's Use opie!

V. Reference


VI. Download


What is ?