Просмотр кода страницы TOTP

'''TOTP''' ({{lang-en2|Time-based One-Time Password Algorithm}}{{sfn|M'Raïhi, Machani, Pei et al.|2011}}) — {{iw|OATH||en|Initiative for Open Authentication}}-[[алгоритм]] создания [[одноразовый пароль|одноразовых паролей]] для защищённой [[аутентификация|аутентификации]], являющийся улучшением [[HOTP]]. Является алгоритмом односторонней аутентификации — сервер удостоверяется в подлинности клиента. Главное отличие TOTP от HOTP — генерация пароля на основе времени, то есть время является параметром{{sfn|Nathan Willis|2010}}. При этом обычно используется не точное указание времени, а текущий интервал с установленными заранее границами (обычно — 30 секунд).

Стандартизован как [[RFC]] 6238.

== История ==
С 2004 года [[OATH]] работала над проектом одноразовых паролей (OTP). Первым результатом был HOTP (the Hash-based Message Authentication Code (HMAC) OTP algorithm), опубликованный в декабре 2005 года. Он был представлен как проект [[IETF|IETF (The Internet Engineering Task Force)]]{{sfn|Nathan Willis|2010}}{{sfn|Vaidya, Park, Rodrigue|2009}}.

Дальнейшая работа OATH шла на улучшение HOTP и в 2008 году был представлен TOTP{{sfn|OATH Submits TOTP: Time-Based One Time Password Specification to IETF}}. Этот алгоритм не использует счётчик для синхронизации клиента и сервера, а генерирует пароль в зависимости от времени, который действителен в течение некоторого интервала. Алгоритм действует так: клиент берёт текущее значение таймера и секретный ключ, хеширует их с помощью какой-либо [[хеш-функция|хеш-функции]] и отправляет серверу, в свою очередь сервер проводит те же вычисления после чего ему остаётся только сравнить эти значения{{sfn|Давлетханов|2006}}. Он может быть реализован не только на хеш-функции [[SHA-1]], в отличие от HOTP, поэтому хеш-функция также является входным параметром{{sfn|Nathan Willis|2010}}.

Позднее был представлен новый алгоритм, расширяющий TOTP ещё больше. Он был представлен в сентябре 2010 года и назван [[OCRA|OATH Challenge-Response Algorithms (OCRA)]]. Главное отличие от предыдущих алгоритмов заключается в том, что в проверке подлинности участвует и сервер. Так что клиент может быть также уверен в его подлинности{{sfn|Nathan Willis|2010}}.

== Принцип работы ==
TOTP является вариантом алгоритма HOTP, в котором в качестве значения счётчика подставляется величина, зависящая от времени{{sfn|M'Raïhi, Machani, Pei et al.|2011}}.
Обозначим:
* <math>T</math> — дискретное значение времени, используемое в качестве параметра (измеряется в единицах <math>X</math>, 8 байтов)
* <math>X</math> — интервал времени, в течение которого действителен пароль (по умолчанию — 30 сек.)
* <math>T_0</math> — начальное время, необходимое для синхронизации сторон (по умолчанию — время от начала [[UNIX-время|UNIX-эры]])
* <math>K</math> — разделяемый секрет
* <math>Current Time</math> — текущее время.

Тогда{{sfn|M'Raïhi, Machani, Pei et al.|2011}}{{sfn|M'Raïhi, Bellare, Hoornaert et al.|2005}}

: <math> T = (Current Time - T_0)/X</math>

: <math> \operatorname{HOTP}(K,T)=Truncate(\operatorname{HMAC-SHA-1}(K,T))</math>

: <math> \operatorname{TOTP} = \operatorname{HOTP}(K, T)</math>

где
* [[SHA-1|HMAC-SHA-1(K,T)]] — [[SHA-1#Описание алгоритма|генерация 20 байт]] на основе секретного ключа и времени с помощью хеш-функции [[SHA-1]].
* Truncate — функция выбора определённым способом 4 байт:
обозначим ''String'' — результат HMAC-SHA-1(K,T);
''OffsetBits'' — младшие 4 бита строки ''String'';
''Offset'' = StringToNumber(OffsetBits) и результатом Truncate будет строка из четырёх символов — ''String[Offset]''…''String[Offset + 3]''{{sfn|M'Raïhi, Bellare, Hoornaert et al.|2005}}.

В отличие от HOTP, который основан только на [[SHA-1]], TOTP может также использовать [[SHA-2|HMAC-SHA-256]], [[SHA-2|HMAC-SHA-512]] и другие HMAC-хеш-функции:

* <math> \operatorname{TOTP}(K,T)=Truncate(\operatorname{HMAC-SHA-256}(K,T))</math>
* <math> \operatorname{TOTP}(K,T)=Truncate(\operatorname{HMAC-SHA-512}(K,T))</math>

и так далее{{sfn|M'Raïhi, Machani, Pei et al.|2011}}.

== Надёжность алгоритма ==
Концепция одноразовых паролей вкупе с современными криптографическими методами может использоваться для реализации надёжных систем удалённой аутентификации{{sfn|Давлетханов|2006}}. TOTP достаточно устойчив к криптографическим атакам, однако вероятности взлома есть, например возможен такой вариант атаки «[[Атака посредника|человек посередине]]»:

Прослушивая трафик клиента, злоумышленник может перехватить посланный логин и одноразовый пароль (или хеш от него). Затем ему достаточно блокировать компьютер «жертвы» и отправить аутентификационные данные от собственного имени. Если он успеет это сделать за промежуток времени <math>X</math>, то ему удастся получить доступ. Именно поэтому <math>X</math> стоит делать небольшим. Но если время действия пароля сделать слишком маленьким, то в случае небольшой рассинхронизации клиент не сможет получить доступ{{sfn|Давлетханов|2006}}.

Также существует уязвимость, связанная с синхронизацией таймеров сервера и клиента, так как существует риск рассинхронизации информации о времени на сервере и в программном и/или аппаратном обеспечении пользователя. Поскольку TOTP использует в качестве параметра время, то при несовпадении значений все попытки пользователя на аутентификацию завершатся неудачей. В этом случае ложный допуск чужого также будет невозможен. Стоит отметить, что вероятность такой ситуации крайне мала{{sfn|Давлетханов|2006}}.

== Примечания ==
{{примечания}}

== Литература ==
* {{статья
 | ссылка = http://lwn.net/Articles/419968/
 | автор = Nathan Willis
 | заглавие = OATH: yesterday, today, and tomorrow
 | язык = en
 | издание = [[LWN.net]]
 | тип = электронный журнал
 | год = 2010
 | ref = Nathan Willis
}}
* {{cite web
 |url         = http://www.openauthentication.org/news/20080408
 |author      = Joann Killeen, Madison Alexander
 |title       = OATH Submits TOTP: Time-Based One Time Password Specification to IETF
 |lang        = en
 |ref         = OATH Submits TOTP: Time-Based One Time Password Specification to IETF
 |archiveurl  = https://www.webcitation.org/6DtdCt3JN?url=http://www.openauthentication.org/news/20080408
 |archivedate = 2013-01-23
}}
* {{source|Q27105706|ref=M'Raïhi, Bellare, Hoornaert et al.|ref-year=2005}} <!-- RFC 4226: HOTP: An HMAC-Based One-Time Password Algorithm // RFC -->
* {{source|Q21694596|ref=Давлетханов|ref-year=2006}} <!-- Концепция одноразовых паролей в построении системы аутентификации // Byte -->
* {{source|Q21694589|ref=Vaidya, Park, Rodrigue|ref-year=2009}} <!-- HOTP-Based User Authentication Scheme in Home Networks // ISA 2009 -->
* {{source|Q26882441|ref=M'Raïhi, Machani, Pei et al.|ref-year=2011}} <!-- RFC 6238: TOTP: Time-Based One-Time Password Algorithm // RFC -->

== Ссылки ==
* {{cite web|url=http://www.pearltrees.com/#/N-fa=23836&N-s=1_601414&N-u=1_2161&N-p=10272868&N-play=0&N-f=1_601414|title=OTP Oath HOTP TOTP PSKS DSKPP|archiveurl=https://www.webcitation.org/6DthnqzdX?url=http://www.pearltrees.com/#/N-fa=23836&N-s=1_601414&N-u=1_2161&N-p=10272868&N-play=0&N-f=1_601414|archivedate=2013-01-24|deadlink=yes}}

{{rq|style}}<!--нарушения [[ВП:МЫ]]-->
{{Добротная статья|Теория информации и криптография}}

[[Категория:Криптография]]
[[Категория:Аутентификация]]
[[Категория:Интернет-протоколы]]