Алгоритм RFC 6238 TOTP: Повний математичний аналіз та реалізація на Python, JS, Go

import base64
import hashlib
import hmac
import struct
import time
def generate_totp(secret_base32: str, timestamp: int = None, step: int = 30, digits: int = 6) -> str:
"""
Генерація коду TOTP згідно зі стандартом RFC 6238.
:param secret_base32: Спільний секретний ключ Base32 (наприклад, ‘JBSWY3DPEHPK3PXP’)
:param timestamp: Час Unix у секундах (за замовчуванням time.time())
:param step: Інтервал кроку в секундах (за замовчуванням 30)
:param digits: Кількість цифр вихідного коду (за замовчуванням 6)
:return: Рядок із 6 цифр (наприклад, ‘045812’)
"""
if timestamp is None:
timestamp = int(time.time())
# 1. Нормалізація рядка Base32 та додавання заповнення '='
normalized_secret = secret_base32.replace(" ", "").upper()
padding_needed = (8 - len(normalized_secret) % 8) % 8
normalized_secret += "=" * padding_needed
key_bytes = base64.b32decode(normalized_secret)

# 2. Обчислення 64-бітного лічильника часу T (Big-Endian)
time_counter = timestamp // step
time_bytes = struct.pack(">Q", time_counter)

# 3. Розрахунок гешу HMAC-SHA1 (20 байтів)
hmac_digest = hmac.new(key_bytes, time_bytes, hashlib.sha1).digest()

# 4. Динамічне усічення (Dynamic Truncation)
offset = hmac_digest[-1] & 0x0F
binary_code = struct.unpack(">I", hmac_digest[offset : offset + 4])[0] & 0x7FFFFFFF

# 5. Редукція за модулем та доповнення нулями
otp_code = binary_code % (10 ** digits)
return str(otp_code).zfill(digits)

if name == “main”:
test_secret = “JBSWY3DPEHPK3PXP”
print(f”Згенерований код TOTP: {generate_totp(test_secret)}”)

const crypto = require('crypto');
// Декодер RFC 4648 Base32 на чистому JavaScript
function base32Decode(base32Str) {
const alphabet = ‘ABCDEFGHIJKLMNOPQRSTUVWXYZ234567’;
const cleaned = base32Str.replace(/=+$/, ”).toUpperCase().replace(/\s+/g, ”);
let bits = 0, value = 0, index = 0;
const output = new Uint8Array(Math.floor((cleaned.length * 5) / 8));
for (let i = 0; i < cleaned.length; i++) {
const val = alphabet.indexOf(cleaned[i]);
if (val === -1) continue;
value = (value << 5) | val;
bits += 5;
if (bits >= 8) {
output[index++] = (value >>> (bits - 8)) & 255;
bits -= 8;
}
}
return Buffer.from(output.buffer, 0, index);
}
function generateTOTP(secretBase32, timestamp = Math.floor(Date.now() / 1000), step = 30, digits = 6) {
const key = base32Decode(secretBase32);
const counter = Math.floor(timestamp / step);
// 8-байтний буфер у форматі Big-Endian
const buffer = Buffer.alloc(8);
buffer.writeBigUInt64BE(BigInt(counter), 0);
// Обчислення HMAC-SHA1
const hmac = crypto.createHmac(‘sha1’, key).update(buffer).digest();
// Динамічне усічення
const offset = hmac[hmac.length - 1] & 0x0f;
const binary = ((hmac[offset] & 0x7f) << 24) |
((hmac[offset + 1] & 0xff) << 16) |
((hmac[offset + 2] & 0xff) << 8) |
(hmac[offset + 3] & 0xff);
const otp = binary % (10 ** digits);
return otp.toString().padStart(digits, ‘0’);
}
console.log(“Розрахований код TOTP:”, generateTOTP(“JBSWY3DPEHPK3PXP”));

async function generateBrowserTOTP(secretBase32, timestamp = Math.floor(Date.now() / 1000)) {
  const keyBytes = base32Decode(secretBase32);
  const counter = Math.floor(timestamp / 30);
// 1. Імпорт ключа в SubtleCrypto
const cryptoKey = await window.crypto.subtle.importKey(
“raw”,
keyBytes,
{ name: “HMAC”, hash: { name: “SHA-1” } },
false,
[“sign”]
);
// 2. Буфер лічильника Big-Endian на 8 байтів
const buffer = new ArrayBuffer(8);
const view = new DataView(buffer);
view.setBigUint64(0, BigInt(counter), false);
// 3. Криптографічний підпис HMAC
const signature = await window.crypto.subtle.sign(“HMAC”, cryptoKey, buffer);
const hmacResult = new Uint8Array(signature);
// 4. Динамічне усічення
const offset = hmacResult[hmacResult.length - 1] & 0x0f;
const binary = ((hmacResult[offset] & 0x7f) << 24) |
((hmacResult[offset + 1] & 0xff) << 16) |
((hmacResult[offset + 2] & 0xff) << 8) |
(hmacResult[offset + 3] & 0xff);
const otp = binary % 1000000;
return otp.toString().padStart(6, ‘0’);
}

package main
import (
“crypto/hmac”
“crypto/sha1”
“encoding/base32”
“encoding/binary”
“fmt”
“math”
“strings”
“time”
)
// GenerateTOTP обчислює токени стандарту RFC 6238
func GenerateTOTP(secretBase32 string, timestamp int64, step int64, digits int) (string, error) {
// 1. Очищення та декодування Base32
cleaned := strings.ToUpper(strings.ReplaceAll(secretBase32, ” ”, ""))
key, err := base32.StdEncoding.WithPadding(base32.NoPadding).DecodeString(cleaned)
if err != nil {
key, err = base32.StdEncoding.DecodeString(cleaned)
if err != nil {
return "", err
}
}
// 2. 64-бітний лічильник часу Big-Endian
counter := uint64(timestamp / step)
buf := make([]byte, 8)
binary.BigEndian.PutUint64(buf, counter)

// 3. Обчислення HMAC-SHA1
mac := hmac.New(sha1.New, key)
mac.Write(buf)
hash := mac.Sum(nil)

// 4. Динамічне усічення
offset := hash[len(hash)-1] & 0x0f
binaryCode := binary.BigEndian.Uint32(hash[offset:offset+4]) & 0x7fffffff

// 5. Редукція за модулем
mod := uint32(math.Pow10(digits))
otp := binaryCode % mod

format := fmt.Sprintf("%%0%dd", digits)
return fmt.Sprintf(format, otp), nil

}
func main() {
code, err := GenerateTOTP(“JBSWY3DPEHPK3PXP”, time.Now().Unix(), 30, 6)
if err != nil {
panic(err)
}
fmt.Printf(“Обчислений код TOTP у Go: %s\n”, code)
}