HashTube Одноразовый схема Подпись
Hash трубка используются для подписи один к-битного длинного сообщения дайджеста. Безопасность HTOTS зависит от используемого криптографической хэш-функции H производства S-бит выхода. Любой безопасный хэш-функция может быть использована.
Генерация ключа.
Пусть H: {0,1} * -> H: {0,1}^s быть криптографической хэш-функции. Закрытый ключ определяется как триплет (A₀, В₀, С₀) где₀, В₀, С₀ различные случайные S-битные числа. Открытый ключ определяется как К, s-разрядное число. Следующий уровень трубки, состоящая из трех значений (А₁, В₁, С₁) Вычисляется из (A₀, В₀, С₀) следующим образом:
₁ = Н (А₀ || В₀ ) В₁ = Н (В₀ || С₀ ) С₁ = Н (С₀ ||₀)  
Здесь || обозначает конкатенацию двух значений. Это повторяется K-раз, потому что для того, чтобы подписать это значение, имеющее K битов, хэш-трубка должна иметь уровни K:
_{я + 1} = Н (А_я || В_я  ) В_{я + 1} = Н (В_я || С_я ) С_{я + 1} = Н (С_я ||_я )  
На верхнем уровне А_К = К (открытый ключ), соответствующее частное триплета (А₀, В₀, С₀), Дается получателю. На последнем уровне B_К и C_К Значения должны быть отброшены и никогда не используются в качестве открытых ключей. Интересно B_К имеет соответствующий триплет (B₀, С₀, ₀), А на самом деле С_К имеет соответствующий триплет (C₀, ₀, В₀). Это потому, что трубка является симметричной и можно вращать трубку вокруг оси. Но только одно значение верхнего уровня должен быть использован в качестве открытого ключа, чтобы избежать подписания нескольких сообщений, используя этот один раз схему подписи случайно.
Подписание сообщения.
Принимая во внимание это дайджест сообщения M = M₁, м₂, ..., м_К с м_я ∈ {0, 1}. Чтобы алгоритм для каждого сообщения M сходится к A_К открытый ключ (а не Б_К или C_К), Биты дайджеста сообщения M суммируются и делятся по модулю 3 и секретный ключ вращения выполняется.
ключ вращения частного: Если сумма по модулю 3 равно 0; то D₀= A₀   ; Е₀= В₀  ; F₀= С₀; если сумма равна 1; то D₀= В₀   ; Е₀= С₀  ; F₀= A₀ ; если сумма равна 2; то D₀= С₀ ; Е₀ = A₀ ; F₀ = В₀
Подпись представляет собой последовательность K + 1 S-битных чисел. D₀ это первый номер толкнул на подпись. В зависимости от первого бита м₁, либо E₀ или F₀ проталкивается в качестве второго числа подписи. Следующий (первый уровень) значение D₁ равна H (D₀|| E₀) Или Н (Р₀|| D₀), В зависимости от битовых м₁. На уровне I, биты м_я решает, какое значение (E_я или F_я) Получает толкнул. D_я всегда раскрывается двумя значениями, известными из предыдущего уровня. В конце концов подпись содержит два значения из закрытого ключа (уровень 0) и одно значение из каждого следующего уровня, до A_К открытый ключ вычисляется.
Проверка подписи.
Пусть M: {0,1}^К т₁,м₂, ..., м_К где т_я ∈ {0, 1} подписанное сообщение дайджеста. Пусть D0 = подпись [0]; Теперь D1 = Н (d0 || подписи [1]) или Н (подпись [1] || Д0), в зависимости от битовой m1. В псевдокоде:
Di = ми? H (подпись_я || D_я-1): H (D_я-1 || подпись_я) // это повторяется к = 256 раз
Если и только если на верхнем уровне трубки (Д_К) Равно открытого ключа K, проверка прошла.