【蓝桥杯算法题】经典加解密函数Discuz authcode

10 篇文章 0 订阅
1 篇文章 0 订阅

经典加解密函数Discuz authcode多语言实现

JSP实现

<%@ page import="java.util.Base64" %>
<%--传输加密--%>
<%!

//    public class AuthCode {

        public enum DiscuzAuthcodeMode {
            Encode, Decode
        };
        // private static MD5 md5 = new MD5();
        // private static BASE64 base64 = new BASE64();
        // / <summary>
        // / 从字符串的指定位置截取指定长度的子字符串
        // / </summary>
        // / <param name="str">原字符串</param>
        // / <param name="startIndex">子字符串的起始位置</param>
        // / <param name="length">子字符串的长度</param>
        // / <returns>子字符串</returns>
        public static String CutString(String str, int startIndex, int length) {
            if (startIndex >= 0) {
                if (length < 0) {
                    length = length * -1;
                    if (startIndex - length < 0) {
                        length = startIndex;
                        startIndex = 0;
                    } else {
                        startIndex = startIndex - length;
                    }
                }
                if (startIndex > str.length()) {
                    return "";
                }
            } else {
                if (length < 0) {
                    return "";
                } else {
                    if (length + startIndex > 0) {
                        length = length + startIndex;
                        startIndex = 0;
                    } else {
                        return "";
                    }
                }
            }
            if (str.length() - startIndex < length) {
                length = str.length() - startIndex;
            }
            return str.substring(startIndex, startIndex + length);
        }
        // / <summary>
        // / 从字符串的指定位置开始截取到字符串结尾的了符串
        // / </summary>
        // / <param name="str">原字符串</param>
        // / <param name="startIndex">子字符串的起始位置</param>
        // / <returns>子字符串</returns>
        public static String CutString(String str, int startIndex) {
            return CutString(str, startIndex, str.length());
        }
        // / <summary>
        // / 返回文件是否存在
        // / </summary>
        // / <param name="filename">文件名</param>
        // / <returns>是否存在</returns>
        public static boolean FileExists(String filename) {
            File f = new File(filename);
            return f.exists();
        }
        // / <summary>
        // / MD5函数
        // / </summary>
        // / <param name="str">原始字符串</param>
        // / <returns>MD5结果</returns>
        public static String MD5(String str) {
            // return md5.convert(str);
            StringBuffer sb = new StringBuffer();
            String part = null;
            try {
                MessageDigest md = MessageDigest.getInstance("MD5");
                byte[] md5 = md.digest(str.getBytes());
                for (int i = 0; i < md5.length; i++) {
                    part = Integer.toHexString(md5[i] & 0xFF);
                    if (part.length() == 1) {
                        part = "0" + part;
                    }
                    sb.append(part);
                }
            } catch (NoSuchAlgorithmException ex) {
            }
            return sb.toString();
        }
        // / <summary>
        // / 字段串是否为Null或为""(空)
        // / </summary>
        // / <param name="str"></param>
        // / <returns></returns>
        public static boolean StrIsNullOrEmpty(String str) {
            // #if NET1
            if (str == null || str.trim().equals("")) {
                return true;
            }
            return false;
        }
        // / <summary>
        // / 用于 RC4 处理密码
        // / </summary>
        // / <param name="pass">密码字串</param>
        // / <param name="kLen">密钥长度,一般为 256</param>
        // / <returns></returns>
        static private byte[] GetKey(byte[] pass, int kLen) {
            byte[] mBox = new byte[kLen];
            for (int i = 0; i < kLen; i++) {
                mBox[i] = (byte) i;
            }
            int j = 0;
            for (int i = 0; i < kLen; i++) {
                j = (j + (int) ((mBox[i] + 256) % 256) + pass[i % pass.length])
                        % kLen;
                byte temp = mBox[i];
                mBox[i] = mBox[j];
                mBox[j] = temp;
            }
            return mBox;
        }
        // / <summary>
        // / 生成随机字符
        // / </summary>
        // / <param name="lens">随机字符长度</param>
        // / <returns>随机字符</returns>
        public static String RandomString(int lens) {
            char[] CharArray = { 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'j', 'k',
                    'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w',
                    'x', 'y', 'z', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' };
            int clens = CharArray.length;
            String sCode = "";
            Random random = new Random();
            for (int i = 0; i < lens; i++) {
                sCode += CharArray[Math.abs(random.nextInt(clens))];
            }
            return sCode;
        }
        public static String authcodeEncode(String source, String key, int expiry) {
            return authcode(source, key, DiscuzAuthcodeMode.Encode, expiry);
        }

        public static String authcodeEncode(String source, String key) {
            return authcode(source, key, DiscuzAuthcodeMode.Encode, 0);
        }

        public static String authcodeDecode(String source, String key) {
            return authcode(source, key, DiscuzAuthcodeMode.Decode, 0);
        }

        private static String authcode(String source, String key,
                                       DiscuzAuthcodeMode operation, int expiry) {
            System.out.println("--------source:" + source);
            try {
                if (source == null || key == null) {
                    return "";
                }
                int ckey_length = 4;
                String keya, keyb, keyc, cryptkey, result;
                key = MD5(key);
                keya = MD5(CutString(key, 0, 16));
                keyb = MD5(CutString(key, 16, 16));
                keyc = ckey_length > 0 ? (operation == DiscuzAuthcodeMode.Decode ? CutString(
                        source, 0, ckey_length) : RandomString(ckey_length))
                        : "";
                cryptkey = keya + MD5(keya + keyc);

//                重写部分
                if (operation == DiscuzAuthcodeMode.Decode) {

                    byte[] temp;

                    String tstr = CutString(source, ckey_length);
                    System.out.println(" CutString(source, ckey_length):" +  CutString(source, ckey_length));
//                    temp = Base64.decodeBase64(CutString(source, ckey_length));
//                    Base64.getDecoder()方法来获取Base64解码器,getBytes()方法将字符串转换为字节数组,最后调用decode()方法进行解码。
                    temp = Base64.getDecoder().decode(CutString(source, ckey_length).getBytes());
                    result = new String(RC4(temp, cryptkey));
                    if (CutString(result, 10, 16).equals(
                            CutString(MD5(CutString(result, 26) + keyb), 0, 16))) {
                        return CutString(result, 26);
                    } else {
//                        temp = Base64.decodeBase64(CutString(source + "=", ckey_length));
                        temp = Base64.getDecoder().decode((source + "=").getBytes());
                        result = new String(RC4(temp, cryptkey));
                        if (CutString(result, 10, 16)
                                .equals(CutString(
                                        MD5(CutString(result, 26) + keyb), 0, 16))) {
                            return CutString(result, 26);
                        } else {
//                            temp = Base64.decodeBase64(CutString(source + "==",
//                                    ckey_length));
                            temp = Base64.getDecoder().decode((source + "==").getBytes());
                            result = new String(RC4(temp, cryptkey));
                            if (CutString(result, 10, 16).equals(
                                    CutString(MD5(CutString(result, 26) + keyb), 0,
                                            16))) {
                                return CutString(result, 26);
                            } else {
                                return "2";
                            }
                        }
                    }
                } else {
                    source = "0000000000" + CutString(MD5(source + keyb), 0, 16)
                            + source;
                    byte[] temp = RC4(source.getBytes("GBK"), cryptkey);
//                    return keyc + Base64.encodeBase64String(temp);
//                    用Base64.getEncoder()方法来获取编码器,并使用encode()方法将字节数组编码成Base64字符串。
                    return keyc + new String(Base64.getEncoder().encode(temp));
                }
            } catch (Exception e) {
                e.printStackTrace();
                return "==aaaa==";
            }
        }
        //  <summary>
        //  RC4 原始算法
        // </summary>
        //  <param name="input">原始字串数组</param>
        //  <param name="pass">密钥</param>
        //  <returns>处理后的字串数组</returns>
        private static byte[] RC4(byte[] input, String pass) {
            if (input == null || pass == null)
                return null;
            byte[] output = new byte[input.length];
            byte[] mBox = GetKey(pass.getBytes(), 256);
            // 加密
            int i = 0;
            int j = 0;
            for (int offset = 0; offset < input.length; offset++) {
                i = (i + 1) % mBox.length;
                j = (j + (int) ((mBox[i] + 256) % 256)) % mBox.length;
                byte temp = mBox[i];
                mBox[i] = mBox[j];
                mBox[j] = temp;
                byte a = input[offset];
                // byte b = mBox[(mBox[i] + mBox[j] % mBox.Length) % mBox.Length];
                // mBox[j] 一定比 mBox.Length 小,不需要在取模
                byte b = mBox[(toInt(mBox[i]) + toInt(mBox[j])) % mBox.length];
                output[offset] = (byte) ((int) a ^ (int) toInt(b));
            }
            return output;
        }
        public static int toInt(byte b) {
            return (int) ((b + 256) % 256);
        }
        public long getUnixTimestamp() {
            Calendar cal = Calendar.getInstance();
            return cal.getTimeInMillis() / 1000;
        }
        public static void main(String[] args) {
            String test = "111aaaaaaaaaaaaaaaaaaaf" +
                    "" +
                    "";
            String key = "UJsDgnkRGX4heWAy";
            String afStr = authcodeEncode(test, key);
            System.out.println("--------encode:" + afStr);
            long lStart = System.currentTimeMillis();
            System.out.println("解码后:" + authcodeDecode(afStr, key));
            long lUseTime = System.currentTimeMillis() - lStart;
            System.out.println("加解密耗时:" + lUseTime + "毫秒");
        }
//    }

%>


Java实现

package com.example.library.controller;

import java.io.File;
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
import java.util.Base64;
import java.util.Calendar;
import java.util.Random;

public class AuthCode {
    public enum DiscuzAuthcodeMode {
        Encode, Decode
    };
    // private static MD5 md5 = new MD5();
    // private static BASE64 base64 = new BASE64();
    // / <summary>
    // / 从字符串的指定位置截取指定长度的子字符串
    // / </summary>
    // / <param name="str">原字符串</param>
    // / <param name="startIndex">子字符串的起始位置</param>
    // / <param name="length">子字符串的长度</param>
    // / <returns>子字符串</returns>
    public static String CutString(String str, int startIndex, int length) {
        if (startIndex >= 0) {
            if (length < 0) {
                length = length * -1;
                if (startIndex - length < 0) {
                    length = startIndex;
                    startIndex = 0;
                } else {
                    startIndex = startIndex - length;
                }
            }
            if (startIndex > str.length()) {
                return "";
            }
        } else {
            if (length < 0) {
                return "";
            } else {
                if (length + startIndex > 0) {
                    length = length + startIndex;
                    startIndex = 0;
                } else {
                    return "";
                }
            }
        }
        if (str.length() - startIndex < length) {
            length = str.length() - startIndex;
        }
        return str.substring(startIndex, startIndex + length);
    }
    // / <summary>
    // / 从字符串的指定位置开始截取到字符串结尾的了符串
    // / </summary>
    // / <param name="str">原字符串</param>
    // / <param name="startIndex">子字符串的起始位置</param>
    // / <returns>子字符串</returns>
    public static String CutString(String str, int startIndex) {
        return CutString(str, startIndex, str.length());
    }
    // / <summary>
    // / 返回文件是否存在
    // / </summary>
    // / <param name="filename">文件名</param>
    // / <returns>是否存在</returns>
    public static boolean FileExists(String filename) {
        File f = new File(filename);
        return f.exists();
    }
    // / <summary>
    // / MD5函数
    // / </summary>
    // / <param name="str">原始字符串</param>
    // / <returns>MD5结果</returns>
    public static String MD5(String str) {
        // return md5.convert(str);
        StringBuffer sb = new StringBuffer();
        String part = null;
        try {
            MessageDigest md = MessageDigest.getInstance("MD5");
            byte[] md5 = md.digest(str.getBytes());
            for (int i = 0; i < md5.length; i++) {
                part = Integer.toHexString(md5[i] & 0xFF);
                if (part.length() == 1) {
                    part = "0" + part;
                }
                sb.append(part);
            }
        } catch (NoSuchAlgorithmException ex) {
        }
        return sb.toString();
    }
    // / <summary>
    // / 字段串是否为Null或为""(空)
    // / </summary>
    // / <param name="str"></param>
    // / <returns></returns>
    public static boolean StrIsNullOrEmpty(String str) {
        // #if NET1
        if (str == null || str.trim().equals("")) {
            return true;
        }
        return false;
    }
    // / <summary>
    // / 用于 RC4 处理密码
    // / </summary>
    // / <param name="pass">密码字串</param>
    // / <param name="kLen">密钥长度,一般为 256</param>
    // / <returns></returns>
    static private byte[] GetKey(byte[] pass, int kLen) {
        byte[] mBox = new byte[kLen];
        for (int i = 0; i < kLen; i++) {
            mBox[i] = (byte) i;
        }
        int j = 0;
        for (int i = 0; i < kLen; i++) {
            j = (j + (int) ((mBox[i] + 256) % 256) + pass[i % pass.length])
                    % kLen;
            byte temp = mBox[i];
            mBox[i] = mBox[j];
            mBox[j] = temp;
        }
        return mBox;
    }
    // / <summary>
    // / 生成随机字符
    // / </summary>
    // / <param name="lens">随机字符长度</param>
    // / <returns>随机字符</returns>
    public static String RandomString(int lens) {
        char[] CharArray = { 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'j', 'k',
                'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w',
                'x', 'y', 'z', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' };
        int clens = CharArray.length;
        String sCode = "";
        Random random = new Random();
        for (int i = 0; i < lens; i++) {
            sCode += CharArray[Math.abs(random.nextInt(clens))];
        }
        return sCode;
    }
    public static String authcodeEncode(String source, String key, int expiry) {
        return authcode(source, key, DiscuzAuthcodeMode.Encode, expiry);
    }

    public static String authcodeEncode(String source, String key) {
        return authcode(source, key, DiscuzAuthcodeMode.Encode, 0);
    }

    public static String authcodeDecode(String source, String key) {
        return authcode(source, key, DiscuzAuthcodeMode.Decode, 0);
    }

    private static String authcode(String source, String key,
                                   DiscuzAuthcodeMode operation, int expiry) {
        System.out.println("--------source:" + source);
        try {
            if (source == null || key == null) {
                return "";
            }
            int ckey_length = 4;
            String keya, keyb, keyc, cryptkey, result;
            key = MD5(key);
            keya = MD5(CutString(key, 0, 16));
            keyb = MD5(CutString(key, 16, 16));
            keyc = ckey_length > 0 ? (operation == DiscuzAuthcodeMode.Decode ? CutString(
                    source, 0, ckey_length) : RandomString(ckey_length))
                    : "";
            cryptkey = keya + MD5(keya + keyc);

//                重写部分
            if (operation == DiscuzAuthcodeMode.Decode) {

                byte[] temp;

                String tstr = CutString(source, ckey_length);
                System.out.println(" CutString(source, ckey_length):" +  CutString(source, ckey_length));
//                    temp = Base64.decodeBase64(CutString(source, ckey_length));
//                    Base64.getDecoder()方法来获取Base64解码器,getBytes()方法将字符串转换为字节数组,最后调用decode()方法进行解码。
                temp = Base64.getDecoder().decode(CutString(source, ckey_length).getBytes());
                result = new String(RC4(temp, cryptkey));
                if (CutString(result, 10, 16).equals(
                        CutString(MD5(CutString(result, 26) + keyb), 0, 16))) {
                    return CutString(result, 26);
                } else {
//                        temp = Base64.decodeBase64(CutString(source + "=", ckey_length));
                    temp = Base64.getDecoder().decode((source + "=").getBytes());
                    result = new String(RC4(temp, cryptkey));
                    if (CutString(result, 10, 16)
                            .equals(CutString(
                                    MD5(CutString(result, 26) + keyb), 0, 16))) {
                        return CutString(result, 26);
                    } else {
//                            temp = Base64.decodeBase64(CutString(source + "==",
//                                    ckey_length));
                        temp = Base64.getDecoder().decode((source + "==").getBytes());
                        result = new String(RC4(temp, cryptkey));
                        if (CutString(result, 10, 16).equals(
                                CutString(MD5(CutString(result, 26) + keyb), 0,
                                        16))) {
                            return CutString(result, 26);
                        } else {
                            return "2";
                        }
                    }
                }
            } else {
                source = "0000000000" + CutString(MD5(source + keyb), 0, 16)
                        + source;
                byte[] temp = RC4(source.getBytes("GBK"), cryptkey);
//                    return keyc + Base64.encodeBase64String(temp);
//                    用Base64.getEncoder()方法来获取编码器,并使用encode()方法将字节数组编码成Base64字符串。
                return keyc + new String(Base64.getEncoder().encode(temp));
            }
        } catch (Exception e) {
            e.printStackTrace();
            return "==aaaa==";
        }
    }
    //  <summary>
    //  RC4 原始算法
    // </summary>
    //  <param name="input">原始字串数组</param>
    //  <param name="pass">密钥</param>
    //  <returns>处理后的字串数组</returns>
    private static byte[] RC4(byte[] input, String pass) {
        if (input == null || pass == null)
            return null;
        byte[] output = new byte[input.length];
        byte[] mBox = GetKey(pass.getBytes(), 256);
        // 加密
        int i = 0;
        int j = 0;
        for (int offset = 0; offset < input.length; offset++) {
            i = (i + 1) % mBox.length;
            j = (j + (int) ((mBox[i] + 256) % 256)) % mBox.length;
            byte temp = mBox[i];
            mBox[i] = mBox[j];
            mBox[j] = temp;
            byte a = input[offset];
            // byte b = mBox[(mBox[i] + mBox[j] % mBox.Length) % mBox.Length];
            // mBox[j] 一定比 mBox.Length 小,不需要在取模
            byte b = mBox[(toInt(mBox[i]) + toInt(mBox[j])) % mBox.length];
            output[offset] = (byte) ((int) a ^ (int) toInt(b));
        }
        return output;
    }
    public static int toInt(byte b) {
        return (int) ((b + 256) % 256);
    }
    public long getUnixTimestamp() {
        Calendar cal = Calendar.getInstance();
        return cal.getTimeInMillis() / 1000;
    }
    public static void main(String[] args) {
    //加密前字符串
        String test = "111aaaaaaaaaaaaaaaaaaaf" +
                "" +
                "";
        String key = "UJsDgnkRGX4heWAy";//可以改为自己定义的key
        String afStr = authcodeEncode(test, key);
        System.out.println("--------encode:" + afStr);
        long lStart = System.currentTimeMillis();
        System.out.println("解码后:" + authcodeDecode(afStr, key));
//        System.out.println("解码后:" + authcodeDecode("ac9e7b3dd5kV-RSZculy19rG81AiWSGM1Yyw00Y5eavs1p797dEEpjYpopQN", key));
        long lUseTime = System.currentTimeMillis() - lStart;

        System.out.println("加解密耗时:" + lUseTime + "毫秒");
    }
//    }

}

PHP实现

  function authcode($string, $operation = 'DECODE', $key = '', $expiry = 0) {


    $ckey_length = 4;


    $key = md5($key ? $key : UC_KEY);
    $keya = md5(substr($key, 0, 16));
    $keyb = md5(substr($key, 16, 16));
    $keyc = $ckey_length ? ($operation == 'DECODE' ? substr($string, 0, $ckey_length): substr(md5(microtime()), -$ckey_length)) : '';


    $cryptkey = $keya.md5($keya.$keyc);
    $key_length = strlen($cryptkey);


    $string = $operation == 'DECODE' ? base64_decode(substr($string, $ckey_length)) : sprintf('%010d', $expiry ? $expiry + time() : 0).substr(md5($string.$keyb), 0, 16).$string;
    $string_length = strlen($string);


    $result = '';
    $box = range(0, 255);


    $rndkey = array();
    for($i = 0; $i <= 255; $i++) {
      $rndkey[$i] = ord($cryptkey[$i % $key_length]);
    }


    for($j = $i = 0; $i < 256; $i++) {
      $j = ($j + $box[$i] + $rndkey[$i]) % 256;
      $tmp = $box[$i];
      $box[$i] = $box[$j];
      $box[$j] = $tmp;
    }


    for($a = $j = $i = 0; $i < $string_length; $i++) {
      $a = ($a + 1) % 256;
      $j = ($j + $box[$a]) % 256;
      $tmp = $box[$a];
      $box[$a] = $box[$j];
      $box[$j] = $tmp;
      $result .= chr(ord($string[$i]) ^ ($box[($box[$a] + $box[$j]) % 256]));
    }


    if($operation == 'DECODE') {
      if((substr($result, 0, 10) == 0 || substr($result, 0, 10) - time() > 0) && substr($result, 10, 16) == substr(md5(substr($result, 26).$keyb), 0, 16)) {
        return substr($result, 26);
      } else {
        return '';
      }
    } else {
      return $keyc.str_replace('=', '', base64_encode($result));
    }


  }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

SmallFatMan

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值