【常见开源库的二次开辟】基于openssl的加密与解密——Base58比特币钱包所在——算法分析（三）

目次：

    目次：
  一、base58(58进制)
  1.1 什么是base58？
  1.2 辗转相除法
  1.3 base58输出字节数：
  二、源码分析：
  2.1源代码：
  2.2 算法思绪先容：
  2.2.1 Base58编码过程：
  2.1.2 Base58解码过程：
  2.1.3 Base58Check编码过程：
  2.1.4 Base58Check解码过程：
  三、Base58编解码：
  3.1 Base58 编码函数 encodeBase58
  3.2 Base58 解码函数 decodeBase58
  3.3 主函数 main
  

---

  
  一、base58(58进制)

1.1 什么是base58？

Base58编码是在Base64字符集根本上，为了制止肴杂而举行的优化。它去除了在Base64中大概引起肴杂的字符，包罗数字0、大写字母O、小写字母l、大写字母I，以及“+”和“/”两个符号。如许的操持使得Base58在视觉上更为清楚，淘汰错误。

Base58接纳了一种相称别致的处理处罚方法，它并未像Base16或Base64那样规律性的按位处理处罚。相反，我们接纳了一种称为"辗转相除法"的处理处罚方式。这种方法固然与传统方式差别，但却同样有效，进一步加强了编码的清楚度和可读性。
1.2 辗转相除法

欧几里得算法，也称为辗转相除法，是一种高效求解两个数最大公约数的方法。这种算法的焦点头脑在于：两个数的最大公约数即是此中较小的数与它们的差的最大公约数。这个算法不但轻便，而且在数学和盘算机科学中应用广泛。
<