Кодирование и декодирование чисел по алгоритму Base58

22.01.2019 | Категория: Образ мышления: Assembler | Автор: ManHunter

Base58 - вариант кодирования чисел в виде буквенно-цифрового текста на основе цифр и символов латинского алфавита. Алфавит Base58, как можно догадаться из названия, содержит 58 символов. Base58 был разработан для передачи данных и уменьшения количества ошибок у пользователей, которые вручную вводят данные на основе распечатанного текста или фотографии, то есть без возможности машинного копирования и вставки. Так, к примеру, Base58 используется для кодирования идентификаторов кошельков Bitcoin, для создания коротких ссылок на фотохостингах и т.п. В отличие от кодирования Base64, позволяющего работать с неограниченными объемами двоичных данных, Base58 предназначен для кодирования только одиночных числовых значений.

Согласно спецификации, в алфавит Base58 не входят буквенно-цифровые символы, которые имеют сходное написание и могут неоднозначно восприниматься человеком (например, буква "О" и цифра "0"), а также символы, используемые при формировании URL. Вместе с тем, порядок следования символов в алфавите ничем не регламентирован, зависит только от сферы применения кодирования и может быть любым. Для этой статьи я выбрал следующий алфавит Base58:

Code (Assembler) : Убрать нумерацию

alpha db '123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ'
alpha_len=$-alpha

Использования своего собственного порядка символов также позволяет добавить немного секурности вашему проекту, затрудняя перебор последовательных идентификаторов. Но вы должны понимать, что целиком надеяться на это ни в коем случае не стоит.

Теперь переходим к функции кодирования. Из-за использования 32-битной математики, максимальное значение, доступное для кодирования, не может превышать 0xFFFFFFFFh

Code (Assembler) : Убрать нумерацию

;-----------------------------------------------------
; Кодирование числа по алгоритму Base58
;-----------------------------------------------------
proc base58_encode dValue:DWORD, szOut:DWORD
pusha
mov edi,[szOut]
mov eax,[dValue]
mov ecx,alpha_len
@@:
xor edx,edx
div ecx
push eax
mov al,byte [alpha+edx]
stosb
pop eax
or eax,eax
jnz @b
stosb
popa
ret
endp

Параметры вызова: dValue - кодируемое число, szOut - указатель на память, куда будет записана строка в формате ASCIIZ c закодированным значением.

А вот функция для обратного декодирования строки из Base58 в числовое значение:

Code (Assembler) : Убрать нумерацию

;-----------------------------------------------------
; Декодирование строки в число по алгоритму Base58
;-----------------------------------------------------
proc base58_decode szIn:DWORD
locals
res dd ?
endl
pusha
mov esi,[szIn]
mov ebx,1
mov [res],0
@@:
lodsb
or al,al
jz @f
mov edi,alpha
mov ecx,alpha_len
repne scasb
inc ecx
neg ecx
add ecx,alpha_len
mov eax,ebx
imul eax,ecx
add [res],eax
imul ebx,alpha_len
jmp @b
@@:
popa
; Результат
mov eax,[res]
ret
endp

Единственный параметр вызова - szIn - указатель на строку, содержащую закодированное число. Опять же из-за использования 32-битной математики оно не должно превышать 0xFFFFFFFF. Декодированное число возвращается в регистре EAX. Также здесь предполагается, что строка содержит корректные символы из алфавита Base58, никаких дополнительных проверок по этому поводу не производится. В реальных проектах надо в обязательном порядке проверять все данные, полученные извне.

В приложении примеры программ с исходными текстами для кодирования чисел по алгоритму Base58 и для декодирования полученных строк обратно в числа.

Примеры программ с исходными текстами (FASM)

Base58.Demo.zip (4,625 bytes)

Просмотров: 3939 | Комментариев: 4

Метки: Assembler, полезные функции

Внимание! Статья опубликована больше года назад, информация могла устареть!

Хм, странно работает, оно получается кодирует именно hex-value (точнее даже dec), а не ascii, но и в этом случае работает не то чтобы криво, но не по стандарту, пример: у тебя 12 кодируется в d, но в моем коде d декодируется в 0x0C.
А так то все эти бейзы реализовываются одной функцией с передачей в ней длинны алфавита и, собственно, самого алфавита, нюанс - использовать либу для больших чисел нужно, если язык из коробки не поддерживает.

Добавить комментарий

Заполните форму для добавления комментария

Если программист в девять утра уже на работе, значит он там же и ночевал

Главная страница Web-мастеру и не только Образ мышления: Assembler Мои программы Software Темная сторона Силы Обзоры техники А еще я туда ем! Жизнь в оффлайне Всякая всячина

Карта сайта Ссылки Обратная связь Правила сайта Настройки сайта RSS-канал

Материалы, опубликованные на этом сайте, не рекомендуются к просмотру лицам в возрасте до 16 лет без присутствия взрослых.

Метки статей

Свернуть

Вам помог этот сайт?

Поблагодарили 35,665 раз

День добровольца (волонтера)

День начала контрнаступления советских войск под Москвой

День онлайн-предпринимателя

День ниндзя

Нашли на сайте орфографическую ошибку? Выделите ее мышкой и нажмите

Ctrl

Enter

Буду очень благодарен, если размеcтите мою кнопочку:

<a href="https://www.manhunter.ru" target="_blank"><img src="https://www.manhunter.ru/images/button.gif" alt="Личный блог ManHunter'а" title="Личный блог ManHunter'а" width="88" height="31" /></a>

$Яндекс тИЦ: {YANDEX_TIC}$

Яндекс ИКС: 360

Сейчас я слушаю

---

- автообновление

Powered by PCL's Speckled Band Engine 0.2 RC3
© ManHunter / PCL, 2008-2024
При использовании материалов ссылка на сайт обязательна
Время генерации: 0.08 сек. / MySQL: 2 (0.0063 сек.) / Память: 4.5 Mb

	2024 - ДЕКАБРЬ
Пн	Вт	Ср	Чт	Пт	Сб	Вс
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28	29
30	31

Кодирование и декодирование чисел по алгоритму Base58

Комментарии

Добавить комментарий