~ubuntu-branches/ubuntu/lucid/commons-httpclient/lucid

« back to all changes in this revision

Viewing changes to src/java/org/apache/commons/httpclient/util/Base64.java

  • Committer: Bazaar Package Importer
  • Author(s): Barry Hawkins
  • Date: 2005-11-25 13:12:23 UTC
  • Revision ID: james.westby@ubuntu.com-20051125131223-2g7eyo21pqgrohpo
Tags: upstream-2.0.2
ImportĀ upstreamĀ versionĀ 2.0.2

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
/*
 
2
 * $Header: /home/cvs/jakarta-commons/httpclient/src/java/org/apache/commons/httpclient/util/Attic/Base64.java,v 1.6.2.1 2004/02/22 18:21:16 olegk Exp $
 
3
 * $Revision: 1.6.2.1 $
 
4
 * $Date: 2004/02/22 18:21:16 $
 
5
 *
 
6
 * ====================================================================
 
7
 *
 
8
 *  Copyright 1999-2004 The Apache Software Foundation
 
9
 *
 
10
 *  Licensed under the Apache License, Version 2.0 (the "License");
 
11
 *  you may not use this file except in compliance with the License.
 
12
 *  You may obtain a copy of the License at
 
13
 *
 
14
 *      http://www.apache.org/licenses/LICENSE-2.0
 
15
 *
 
16
 *  Unless required by applicable law or agreed to in writing, software
 
17
 *  distributed under the License is distributed on an "AS IS" BASIS,
 
18
 *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 
19
 *  See the License for the specific language governing permissions and
 
20
 *  limitations under the License.
 
21
 * ====================================================================
 
22
 *
 
23
 * This software consists of voluntary contributions made by many
 
24
 * individuals on behalf of the Apache Software Foundation.  For more
 
25
 * information on the Apache Software Foundation, please see
 
26
 * <http://www.apache.org/>.
 
27
 *
 
28
 * [Additional notices, if required by prior licensing conditions]
 
29
 *
 
30
 */
 
31
 
 
32
package org.apache.commons.httpclient.util;
 
33
 
 
34
import org.apache.commons.httpclient.HttpConstants;
 
35
 
 
36
/**
 
37
 * Base64 encoder and decoder.
 
38
 * <p>
 
39
 * This class provides encoding/decoding methods for the Base64 encoding as
 
40
 * defined by RFC 2045, N. Freed and N. Borenstein. RFC 2045: Multipurpose
 
41
 * Internet Mail Extensions (MIME) Part One: Format of Internet Message Bodies.
 
42
 * Reference 1996. Available at: 
 
43
 * <a href="http://www.ietf.org/rfc/rfc2045.txt">http://www.ietf.org/rfc/rfc2045.txt</a>
 
44
 * </p>
 
45
 * 
 
46
 * @deprecated  The commons-codec Base64 class will be used in HttpClient 2.1
 
47
 * @author Jeffrey Rodriguez
 
48
 * @author <a href="mailto:mbowler@GargoyleSoftware.com">Mike Bowler</a>
 
49
 * @version $Revision: 1.6.2.1 $ $Date: 2004/02/22 18:21:16 $
 
50
 * 
 
51
 */
 
52
public final class Base64 {
 
53
 
 
54
    /** */
 
55
    private static final int  BASELENGTH = 255;
 
56
 
 
57
    /** */
 
58
    private static final int  LOOKUPLENGTH = 64;
 
59
 
 
60
    /** */
 
61
    private static final int  TWENTYFOURBITGROUP = 24;
 
62
 
 
63
    /** */
 
64
    private static final int  EIGHTBIT = 8;
 
65
 
 
66
    /** */
 
67
    private static final int  SIXTEENBIT = 16;
 
68
 
 
69
    /** */
 
70
    private static final int  SIXBIT = 6;
 
71
 
 
72
    /** */
 
73
    private static final int  FOURBYTE = 4;
 
74
 
 
75
    /** The sign bit as an int */
 
76
    private static final int  SIGN = -128;
 
77
 
 
78
    /** The padding character */
 
79
    private static final byte PAD = (byte) '=';
 
80
 
 
81
    /** The alphabet */
 
82
    private static final byte [] BASE64_ALPHABET = new byte[BASELENGTH];
 
83
 
 
84
    /** The lookup alphabet */
 
85
    private static final byte [] LOOKUP_BASE64_ALPHABET = new byte[LOOKUPLENGTH];
 
86
 
 
87
    static {
 
88
 
 
89
        for (int i = 0; i < BASELENGTH; i++) {
 
90
            BASE64_ALPHABET[i] = -1;
 
91
        }
 
92
        for (int i = 'Z'; i >= 'A'; i--) {
 
93
            BASE64_ALPHABET[i] = (byte) (i - 'A');
 
94
        }
 
95
        for (int i = 'z'; i >= 'a'; i--) {
 
96
            BASE64_ALPHABET[i] = (byte) (i - 'a' + 26);
 
97
        }
 
98
 
 
99
        for (int i = '9'; i >= '0'; i--) {
 
100
            BASE64_ALPHABET[i] = (byte) (i - '0' + 52);
 
101
        }
 
102
 
 
103
        BASE64_ALPHABET['+']  = 62;
 
104
        BASE64_ALPHABET['/']  = 63;
 
105
 
 
106
        for (int i = 0; i <= 25; i++) {
 
107
            LOOKUP_BASE64_ALPHABET[i] = (byte) ('A' + i);
 
108
        }
 
109
 
 
110
        for (int i = 26, j = 0; i <= 51; i++, j++) {
 
111
            LOOKUP_BASE64_ALPHABET[i] = (byte) ('a' + j);
 
112
        }
 
113
 
 
114
        for (int i = 52,  j = 0; i <= 61; i++, j++) {
 
115
            LOOKUP_BASE64_ALPHABET[i] = (byte) ('0' + j);
 
116
        }
 
117
        LOOKUP_BASE64_ALPHABET[62] = (byte) '+';
 
118
        LOOKUP_BASE64_ALPHABET[63] = (byte) '/';
 
119
 
 
120
    }
 
121
 
 
122
    /**
 
123
     * Create an instance.
 
124
     */
 
125
    private Base64() {
 
126
        // the constructor is intentionally private
 
127
    }
 
128
 
 
129
    /**
 
130
     * Return true if the specified string is base64 encoded.
 
131
     * @param isValidString The string to test.
 
132
     * @return boolean True if the string is base64.
 
133
     */
 
134
    public static boolean isBase64(String isValidString) {
 
135
        return isArrayByteBase64(HttpConstants.getAsciiBytes(isValidString));
 
136
    }
 
137
 
 
138
 
 
139
    /**
 
140
     * Return true if the specified octect is base64
 
141
     * @param octect The octet to test.
 
142
     * @return boolean True if the octect is base64.
 
143
     */
 
144
    static boolean isBase64(byte octect) {
 
145
        // Should we ignore white space?
 
146
        return (octect == PAD || BASE64_ALPHABET[octect] != -1);
 
147
    }
 
148
 
 
149
    /**
 
150
     * Return true if the specified byte array is base64
 
151
     * @param arrayOctect The array to test.
 
152
     * @return boolean true if the specified byte array is base64
 
153
     */
 
154
    public static boolean isArrayByteBase64(byte[] arrayOctect) {
 
155
        int length = arrayOctect.length;
 
156
        if (length == 0) {
 
157
            return true;
 
158
        }
 
159
        for (int i = 0; i < length; i++) {
 
160
            if (!Base64.isBase64(arrayOctect[i])) {
 
161
                return false;
 
162
            }
 
163
        }
 
164
        return true;
 
165
    }
 
166
 
 
167
    /**
 
168
     * Encodes hex octects into Base64
 
169
     *
 
170
     * @param binaryData Array containing binaryData
 
171
     * @return Base64-encoded array
 
172
     */
 
173
    public static byte[] encode(byte[] binaryData) {
 
174
 
 
175
        int      lengthDataBits    = binaryData.length * EIGHTBIT;
 
176
        int      fewerThan24bits   = lengthDataBits % TWENTYFOURBITGROUP;
 
177
        int      numberTriplets    = lengthDataBits / TWENTYFOURBITGROUP;
 
178
        byte     encodedData[]     = null;
 
179
 
 
180
 
 
181
        if (fewerThan24bits != 0) { //data not divisible by 24 bit
 
182
            encodedData = new byte[(numberTriplets + 1) * 4];
 
183
        } else { // 16 or 8 bit
 
184
            encodedData = new byte[numberTriplets * 4];
 
185
        }
 
186
 
 
187
        byte k = 0;
 
188
        byte l = 0;
 
189
        byte b1 = 0;
 
190
        byte b2 = 0;
 
191
        byte b3 = 0;
 
192
        int encodedIndex = 0;
 
193
        int dataIndex   = 0;
 
194
        int i           = 0;
 
195
        for (i = 0; i < numberTriplets; i++) {
 
196
 
 
197
            dataIndex = i * 3;
 
198
            b1 = binaryData[dataIndex];
 
199
            b2 = binaryData[dataIndex + 1];
 
200
            b3 = binaryData[dataIndex + 2];
 
201
 
 
202
            l  = (byte) (b2 & 0x0f);
 
203
            k  = (byte) (b1 & 0x03);
 
204
 
 
205
            encodedIndex = i * 4;
 
206
            byte val1 = ((b1 & SIGN) == 0) ? (byte) (b1 >> 2) 
 
207
                : (byte) ((b1) >> 2 ^ 0xc0);
 
208
 
 
209
            byte val2 = ((b2 & SIGN) == 0) ? (byte) (b2 >> 4) 
 
210
                : (byte) ((b2) >> 4 ^ 0xf0);
 
211
            byte val3 = ((b3 & SIGN) == 0) ? (byte) (b3 >> 6) 
 
212
                : (byte) ((b3) >> 6 ^ 0xfc);
 
213
 
 
214
            encodedData[encodedIndex]   = LOOKUP_BASE64_ALPHABET[val1];
 
215
            encodedData[encodedIndex + 1] = LOOKUP_BASE64_ALPHABET[val2
 
216
                | (k << 4)];
 
217
            encodedData[encodedIndex + 2] = LOOKUP_BASE64_ALPHABET[(l << 2)
 
218
                | val3];
 
219
            encodedData[encodedIndex + 3] = LOOKUP_BASE64_ALPHABET[b3 & 0x3f];
 
220
        }
 
221
 
 
222
        // form integral number of 6-bit groups
 
223
        dataIndex    = i * 3;
 
224
        encodedIndex = i * 4;
 
225
        if (fewerThan24bits == EIGHTBIT) {
 
226
            b1 = binaryData[dataIndex];
 
227
            k = (byte) (b1 & 0x03);
 
228
            byte val1 = ((b1 & SIGN) == 0) ? (byte) (b1 >> 2) 
 
229
                : (byte) ((b1) >> 2 ^ 0xc0);
 
230
            encodedData[encodedIndex]     = LOOKUP_BASE64_ALPHABET[val1];
 
231
            encodedData[encodedIndex + 1] = LOOKUP_BASE64_ALPHABET[k << 4];
 
232
            encodedData[encodedIndex + 2] = PAD;
 
233
            encodedData[encodedIndex + 3] = PAD;
 
234
        } else if (fewerThan24bits == SIXTEENBIT) {
 
235
            b1 = binaryData[dataIndex];
 
236
            b2 = binaryData[dataIndex + 1];
 
237
            l = (byte) (b2 & 0x0f);
 
238
            k = (byte) (b1 & 0x03);
 
239
 
 
240
            byte val1 = ((b1 & SIGN) == 0) ? (byte) (b1 >> 2) 
 
241
                : (byte) ((b1) >> 2 ^ 0xc0);
 
242
            byte val2 = ((b2 & SIGN) == 0) ? (byte) (b2 >> 4) 
 
243
                : (byte) ((b2) >> 4 ^ 0xf0);
 
244
 
 
245
            encodedData[encodedIndex]     = LOOKUP_BASE64_ALPHABET[val1];
 
246
            encodedData[encodedIndex + 1] = LOOKUP_BASE64_ALPHABET[val2 
 
247
                | (k << 4)];
 
248
            encodedData[encodedIndex + 2] = LOOKUP_BASE64_ALPHABET[l << 2];
 
249
            encodedData[encodedIndex + 3] = PAD;
 
250
        }
 
251
        return encodedData;
 
252
    }
 
253
 
 
254
 
 
255
    /**
 
256
     * Decodes Base64 data into octects
 
257
     *
 
258
     * @param base64Data byte array containing Base64 data
 
259
     * @return Array containing decoded data.
 
260
     */
 
261
    public static byte[] decode(byte[] base64Data) {
 
262
        // Should we throw away anything not in base64Data ?
 
263
 
 
264
        // handle the edge case, so we don't have to worry about it later
 
265
        if (base64Data.length == 0) {
 
266
            return new byte[0];
 
267
        }
 
268
 
 
269
        int      numberQuadruple    = base64Data.length / FOURBYTE;
 
270
        byte     decodedData[]      = null;
 
271
        byte     b1 = 0, b2 = 0, b3 = 0, b4 = 0, marker0 = 0, marker1 = 0;
 
272
 
 
273
        int encodedIndex = 0;
 
274
        int dataIndex    = 0;
 
275
        {
 
276
            // this block sizes the output array properly - rlw
 
277
            int lastData = base64Data.length;
 
278
            // ignore the '=' padding
 
279
            while (base64Data[lastData - 1] == PAD) {
 
280
                if (--lastData == 0) { return new byte[0]; }
 
281
            }
 
282
            decodedData = new byte[lastData - numberQuadruple];
 
283
        }
 
284
 
 
285
        for (int i = 0; i < numberQuadruple; i++) {
 
286
            dataIndex = i * 4;
 
287
            marker0   = base64Data[dataIndex + 2];
 
288
            marker1   = base64Data[dataIndex + 3];
 
289
 
 
290
            b1 = BASE64_ALPHABET[base64Data[dataIndex]];
 
291
            b2 = BASE64_ALPHABET[base64Data[dataIndex + 1]];
 
292
 
 
293
            if (marker0 != PAD && marker1 != PAD) {     //No PAD e.g 3cQl
 
294
                b3 = BASE64_ALPHABET[marker0];
 
295
                b4 = BASE64_ALPHABET[marker1];
 
296
 
 
297
                decodedData[encodedIndex]   = (byte) (b1 << 2 | b2 >> 4);
 
298
                decodedData[encodedIndex + 1] = (byte) (((b2 & 0xf) << 4)
 
299
                    | ((b3 >> 2) & 0xf));
 
300
                decodedData[encodedIndex + 2] = (byte) (b3 << 6 | b4);
 
301
            } else if (marker0 == PAD) {    //Two PAD e.g. 3c[Pad][Pad]
 
302
                decodedData[encodedIndex]   = (byte) (b1 << 2 | b2 >> 4) ;
 
303
            } else if (marker1 == PAD) {    //One PAD e.g. 3cQ[Pad]
 
304
                b3 = BASE64_ALPHABET[marker0];
 
305
                decodedData[encodedIndex]   = (byte) (b1 << 2 | b2 >> 4);
 
306
                decodedData[encodedIndex + 1] = (byte) (((b2 & 0xf) << 4) 
 
307
                    | ((b3 >> 2) & 0xf));
 
308
            }
 
309
            encodedIndex += 3;
 
310
        }
 
311
        return decodedData;
 
312
    }
 
313
}