当前位置:   article > 正文

一篇文章彻底弄懂Base64编码原理

base64

前半部分为转载,后半部分为自己补充

----------------------------转载部分start-----------------------------

Base64的由来


目前Base64已经成为网络上常见的传输8Bit字节代码的编码方式之一。

在做支付系统时,系统之间的报文交互都需要使用Base64对明文进行转码,然后再进行签名或加密,之后再进行(或再次Base64)传输。那么,Base64到底起到什么作用呢?

在参数传输的过程中经常遇到的一种情况:使用全英文的没问题,但一旦涉及到中文就会出现乱码情况。

与此类似,网络上传输的字符并不全是可打印的字符,比如二进制文件、图片等。Base64的出现就是为了解决此问题,它是基于64个可打印的字符来表示二进制的数据的一种方法。

电子邮件刚问世的时候,只能传输英文,但后来随着用户的增加,中文、日文等文字的用户也有需求,但这些字符并不能被服务器或网关有效处理,因此Base64就登场了。随之,Base64在URL、Cookie、网页传输少量二进制文件中也有相应的使用。

 

Base64的编码原理


Base64的原理比较简单,每当我们使用Base64时都会先定义一个类似这样的数组:

['A', 'B', 'C', ... 'a', 'b', 'c', ... '0', '1', ... '+', '/']



上面就是Base64的索引表,字符选用了”A-Z、a-z、0-9、+、/” 64个可打印字符,这是标准的Base64协议规定。

在日常使用中我们还会看到“=”或“==”号出现在Base64的编码结果中,“=”在此是作为填充字符出现,后面会讲到。

具体转换步骤
第1步,将待转换的字符串每三个字节分为一组,每个字节占8bit,那么共有24个二进制位。
第2步,将上面的24个二进制位每6个一组,共分为4组。
第3步,在每组前面添加两个0,每组由6个变为8个二进制位,总共32个二进制位,即四个字节。
第4步,根据Base64编码对照表(见下图)获得对应的值。

  1. 0 A  17 R   34 i   51 z
  2. 1 B  18 S   35 j   52 0
  3. 2 C  19 T   36 k   53 1
  4. 3 D  20 U   37 l   54 2
  5. 4 E  21 V   38 m   55 3
  6. 5 F  22 W   39 n   56 4
  7. 6 G  23 X   40 o   57 5
  8. 7 H  24 Y   41 p   58 6
  9. 8 I  25 Z   42 q   59 7
  10. 9 J  26 a   43 r   60 8
  11. 10 K  27 b   44 s   61 9
  12. 11 L  28 c   45 t   62 +
  13. 12 M  29 d   46 u   63 /
  14. 13 N  30 e   47 v
  15. 14 O  31 f   48 w   
  16. 15 P  32 g   49 x
  17. 16 Q  33 h   50 y


从上面的步骤我们发现: 
- Base64字符表中的字符原本用6个bit就可以表示,现在前面添加2个0,变为8个bit,会造成一定的浪费。因此,Base64编码之后的文本,要比原文大约三分之一。 
- 为什么使用3个字节一组呢?因为6和8的最小公倍数为24,三个字节正好24个二进制位,每6个bit位一组,恰好能够分为4组。

示例说明
以下图的表格为示例,我们具体分析一下整个过程。

第1步:“M”、“a”、”n”对应的ASCII码值分别为77,97,110,对应的二进制值是01001101、01100001、01101110。如图第二三行所示,由此组成一个24位的二进制字符串。
第2步:如图红色框,将24位每6位二进制位一组分成四组。
第3步:在上面每一组前面补两个0,扩展成32个二进制位,此时变为四个字节:00010011、00010110、00000101、00101110。分别对应的值(Base64编码索引)为:19、22、5、46。
第4步:用上面的值在Base64编码表中进行查找,分别对应:T、W、F、u。因此“Man”Base64编码之后就变为:TWFu。
位数不足情况
上面是按照三个字节来举例说明的,如果字节数不足三个,那么该如何处理?

两个字节:两个字节共16个二进制位,依旧按照规则进行分组。此时总共16个二进制位,每6个一组,则第三组缺少2位,用0补齐,得到三个Base64编码,第四组完全没有数据则用“=”补上。因此,上图中“BC”转换之后为“QKM=”;
一个字节:一个字节共8个二进制位,依旧按照规则进行分组。此时共8个二进制位,每6个一组,则第二组缺少4位,用0补齐,得到两个Base64编码,而后面两组没有对应数据,都用“=”补上。因此,上图中“A”转换之后为“QQ==”;


注意事项


大多数编码都是由字符串转化成二进制的过程,而Base64的编码则是从二进制转换为字符串。与常规恰恰相反,
Base64编码主要用在传输、存储、表示二进制领域,不能算得上加密,只是无法直接看到明文。也可以通过打乱Base64编码来进行加密。
中文有多种编码(比如:utf-8、gb2312、gbk等),不同编码对应Base64编码结果都不一样。
延伸
上面我们已经看到了Base64就是用6位(2的6次幂就是64)表示字符,因此成为Base64。同理,Base32就是用5位,Base16就是用4位。大家可以按照上面的步骤进行演化一下。

Java 验证


最后,我们用一段Java代码来验证一下上面的转换结果:

  1. import sun.misc.BASE64Encoder;
  2. public class Base64Utils {
  3.     public static void main(String[] args) {
  4.         String man = "Man";
  5.         String a = "A";
  6.         String bc = "BC";
  7.         BASE64Encoder encoder = new BASE64Encoder();
  8.         System.out.println("Man base64结果为:" + encoder.encode(man.getBytes()));
  9.         System.out.println("BC base64结果为:" + encoder.encode(bc.getBytes()));
  10.         System.out.println("A base64结果为:" + encoder.encode(a.getBytes()));
  11.     }
  12. }


打印结果为:

  1. Man base64结果为:TWFu
  2. BC base64结果为:QkM=
  3. A base64结果为:QQ==



以上结果与我们分析所得完全一致。

原文链接:https://www.choupangxia.com/topic/detail/61

----------------------------转载部分end-----------------------------

 

----------------------------补充内容 start-----------------------------

Base64URL

java.utni.Base64类的源码的字符提供了两种,一种是是普通的字符(rfc2045),一种是Url的字符(rf4648)

https://tools.ietf.org/html/rfc4648

https://tools.ietf.org/html/rfc2045

提供了三个编码器

  1. static final Encoder RFC4648 = new Encoder(false, null, -1, true);
  2. static final Encoder RFC4648_URLSAFE = new Encoder(true, null, -1, true);
  3. static final Encoder RFC2045 = new Encoder(false, CRLF, MIMELINEMAX, true);

提供了对外函数

  1. /**
  2. * Returns a {@link Encoder} that encodes using the
  3. * <a href="#basic">Basic</a> type base64 encoding scheme.
  4. *
  5. * @return A Base64 encoder.
  6. */
  7. public static Encoder getEncoder() {
  8. return Encoder.RFC4648;
  9. }
  10. /**
  11. * Returns a {@link Encoder} that encodes using the
  12. * <a href="#url">URL and Filename safe</a> type base64
  13. * encoding scheme.
  14. *
  15. * @return A Base64 encoder.
  16. */
  17. public static Encoder getUrlEncoder() {
  18. return Encoder.RFC4648_URLSAFE;
  19. }
  20. /**
  21. * Returns a {@link Encoder} that encodes using the
  22. * <a href="#mime">MIME</a> type base64 encoding scheme.
  23. *
  24. * @return A Base64 encoder.
  25. */
  26. public static Encoder getMimeEncoder() {
  27. return Encoder.RFC2045;
  28. }

编码

  1. /**
  2. * Encodes all bytes from the specified byte array into a newly-allocated
  3. * byte array using the {@link Base64} encoding scheme. The returned byte
  4. * array is of the length of the resulting bytes.
  5. *
  6. * @param src
  7. * the byte array to encode
  8. * @return A newly-allocated byte array containing the resulting
  9. * encoded bytes.
  10. */
  11. public byte[] encode(byte[] src) {
  12. int len = outLength(src.length); // dst array size
  13. byte[] dst = new byte[len];
  14. int ret = encode0(src, 0, src.length, dst);
  15. if (ret != dst.length)
  16. return Arrays.copyOf(dst, ret);
  17. return dst;
  18. }
  19. /**
  20. * Encodes the specified byte array into a String using the {@link Base64}
  21. * encoding scheme.
  22. *
  23. * <p> This method first encodes all input bytes into a base64 encoded
  24. * byte array and then constructs a new String by using the encoded byte
  25. * array and the {@link java.nio.charset.StandardCharsets#ISO_8859_1
  26. * ISO-8859-1} charset.
  27. *
  28. * <p> In other words, an invocation of this method has exactly the same
  29. * effect as invoking
  30. * {@code new String(encode(src), StandardCharsets.ISO_8859_1)}.
  31. *
  32. * @param src
  33. * the byte array to encode
  34. * @return A String containing the resulting Base64 encoded characters
  35. */
  36. @SuppressWarnings("deprecation")
  37. public String encodeToString(byte[] src) {
  38. byte[] encoded = encode(src);
  39. return new String(encoded, 0, 0, encoded.length);
  40. }

 

解码

  1. static final Decoder RFC4648 = new Decoder(false, false);
  2. static final Decoder RFC4648_URLSAFE = new Decoder(true, false);
  3. static final Decoder RFC2045 = new Decoder(false, true);
  1. /**
  2. * Decodes all bytes from the input byte array using the {@link Base64}
  3. * encoding scheme, writing the results into a newly-allocated output
  4. * byte array. The returned byte array is of the length of the resulting
  5. * bytes.
  6. *
  7. * @param src
  8. * the byte array to decode
  9. *
  10. * @return A newly-allocated byte array containing the decoded bytes.
  11. *
  12. * @throws IllegalArgumentException
  13. * if {@code src} is not in valid Base64 scheme
  14. */
  15. public byte[] decode(byte[] src) {
  16. byte[] dst = new byte[outLength(src, 0, src.length)];
  17. int ret = decode0(src, 0, src.length, dst);
  18. if (ret != dst.length) {
  19. dst = Arrays.copyOf(dst, ret);
  20. }
  21. return dst;
  22. }

 

Base64Utils工具类介绍

Spring有一个工具类:Base64Utils,提供了base64的封装,底层用的是java.utni.Base64类。

看下源码,都是对编码和解码对象的封装

  1. /*
  2. * Copyright 2002-2017 the original author or authors.
  3. *
  4. * Licensed under the Apache License, Version 2.0 (the "License");
  5. * you may not use this file except in compliance with the License.
  6. * You may obtain a copy of the License at
  7. *
  8. * https://www.apache.org/licenses/LICENSE-2.0
  9. *
  10. * Unless required by applicable law or agreed to in writing, software
  11. * distributed under the License is distributed on an "AS IS" BASIS,
  12. * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13. * See the License for the specific language governing permissions and
  14. * limitations under the License.
  15. */
  16. package org.springframework.util;
  17. import java.nio.charset.Charset;
  18. import java.nio.charset.StandardCharsets;
  19. import java.util.Base64;
  20. /**
  21. * A simple utility class for Base64 encoding and decoding.
  22. *
  23. * <p>Adapts to Java 8's {@link java.util.Base64} in a convenience fashion.
  24. *
  25. * @author Juergen Hoeller
  26. * @author Gary Russell
  27. * @since 4.1
  28. * @see java.util.Base64
  29. */
  30. public abstract class Base64Utils {
  31. private static final Charset DEFAULT_CHARSET = StandardCharsets.UTF_8;
  32. /**
  33. * Base64-encode the given byte array.
  34. * @param src the original byte array
  35. * @return the encoded byte array
  36. */
  37. public static byte[] encode(byte[] src) {
  38. if (src.length == 0) {
  39. return src;
  40. }
  41. return Base64.getEncoder().encode(src);
  42. }
  43. /**
  44. * Base64-decode the given byte array.
  45. * @param src the encoded byte array
  46. * @return the original byte array
  47. */
  48. public static byte[] decode(byte[] src) {
  49. if (src.length == 0) {
  50. return src;
  51. }
  52. return Base64.getDecoder().decode(src);
  53. }
  54. /**
  55. * Base64-encode the given byte array using the RFC 4648
  56. * "URL and Filename Safe Alphabet".
  57. * @param src the original byte array
  58. * @return the encoded byte array
  59. * @since 4.2.4
  60. */
  61. public static byte[] encodeUrlSafe(byte[] src) {
  62. if (src.length == 0) {
  63. return src;
  64. }
  65. return Base64.getUrlEncoder().encode(src);
  66. }
  67. /**
  68. * Base64-decode the given byte array using the RFC 4648
  69. * "URL and Filename Safe Alphabet".
  70. * @param src the encoded byte array
  71. * @return the original byte array
  72. * @since 4.2.4
  73. */
  74. public static byte[] decodeUrlSafe(byte[] src) {
  75. if (src.length == 0) {
  76. return src;
  77. }
  78. return Base64.getUrlDecoder().decode(src);
  79. }
  80. /**
  81. * Base64-encode the given byte array to a String.
  82. * @param src the original byte array (may be {@code null})
  83. * @return the encoded byte array as a UTF-8 String
  84. */
  85. public static String encodeToString(byte[] src) {
  86. if (src.length == 0) {
  87. return "";
  88. }
  89. return new String(encode(src), DEFAULT_CHARSET);
  90. }
  91. /**
  92. * Base64-decode the given byte array from an UTF-8 String.
  93. * @param src the encoded UTF-8 String
  94. * @return the original byte array
  95. */
  96. public static byte[] decodeFromString(String src) {
  97. if (src.isEmpty()) {
  98. return new byte[0];
  99. }
  100. return decode(src.getBytes(DEFAULT_CHARSET));
  101. }
  102. /**
  103. * Base64-encode the given byte array to a String using the RFC 4648
  104. * "URL and Filename Safe Alphabet".
  105. * @param src the original byte array
  106. * @return the encoded byte array as a UTF-8 String
  107. */
  108. public static String encodeToUrlSafeString(byte[] src) {
  109. return new String(encodeUrlSafe(src), DEFAULT_CHARSET);
  110. }
  111. /**
  112. * Base64-decode the given byte array from an UTF-8 String using the RFC 4648
  113. * "URL and Filename Safe Alphabet".
  114. * @param src the encoded UTF-8 String
  115. * @return the original byte array
  116. */
  117. public static byte[] decodeFromUrlSafeString(String src) {
  118. return decodeUrlSafe(src.getBytes(DEFAULT_CHARSET));
  119. }
  120. }

 

特别需要注意的是 如果是对url进行编码,要使用

Base64Utils.encodeToUrlSafeString,因为默认的字符集中“+和/”在Url中有特殊含义。

  1. @Test
  2. public void testURL() {
  3. String url = "http://wwww.baidu.com/dfdfdfdf/dfdf=w测试哦rdfdfwe1231j2s+dfadfdf";
  4. System.out.println(Base64Utils.encodeToUrlSafeString(url.getBytes()));
  5. System.out.println(Base64Utils.encodeToString(url.getBytes()));
  6. }


声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号