reverse逆向算法之base58
2021/11/6 11:10:05
本文主要是介绍reverse逆向算法之base58,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
原理:
base58其实就是对base64变形,base58的检索表和base64比起来少了0,o,l,I(大写的i),+,/.
检索表:“123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz”
由于不在是64位所以不在适合原来三变四的加密方法。而使用了新的加密方法:
将密文对58取模得到商和模,继续不断用得到的商对58取模,直到商为零(辗转相除),将得到的模作为下表检索base58检索表,最后逆序存入。得到密文。
代码实现:
//编码表 static const char b58digits_ordered[] = "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"; bool b58enc(char *b58, size_t *b58sz, const void *data, size_t binsz) { const uint8_t *bin = data; int carry; ssize_t i, j, high, zcount = 0; uint8_t buf[12 * 1024] = {0}; size_t size; //计算待编码数据前面 0 的个数 while (zcount < (ssize_t)binsz && !bin[zcount]) ++zcount; //计算存放转换数据所需要的数组的大小 138/100 --> log(256)/log(58) size = (binsz - zcount) * 138 / 100 + 1; memset(buf, 0, size); //遍历待转换数据 for (i = zcount, high = size - 1; i < (ssize_t)binsz; ++i, high = j) { //将数据从后往前依次存放 for (carry = bin[i], j = size - 1; (j > high) || carry; --j) { carry += 256 * buf[j]; buf[j] = carry % 58; carry /= 58; } } for (j = 0; j < (ssize_t)size && !buf[j]; ++j); if (*b58sz <= zcount + size - j) { *b58sz = zcount + size - j + 1; return false; } if (zcount) memset(b58, '1', zcount); for (i = zcount; j < (ssize_t)size; ++i, ++j) b58[i] = b58digits_ordered[buf[j]]; b58[i] = '\0'; *b58sz = i + 1; return true; }
这篇关于reverse逆向算法之base58的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)