Kai Man Tsui

46 papers C 9Journal 26Unranked 11
YearRankTypeTitle / Venue / Authors
2015 J jnl
IEEE ACM Trans. Comput. Biol. Bioinform.
Shing-Chow Chan, Li Zhang, Ho-Chun Wu, Kai Man Tsui
2015 J jnl
IEEE Trans. Circuits Syst. II Express Briefs
Jiafei Wu, Andersen Man Shun Ang, Kai Man Tsui, H. C. Wu, Yeung Sam Hung, Yong Hu, Joseph N. F. Mak, Shing-Chow Chan, Z. G. Zhang
2014 J jnl
IEEE Trans. Instrum. Meas.
Kai Man Tsui, S. C. Chan
2014 C conf
ISCAS
Shuai Zhang, Shing-Chow Chan, Bin Liao, Kai Man Tsui
2013 J jnl
IEEE Trans. Speech Audio Process.
Shing-Chow Chan, Y. J. Chu, Z. G. Zhang, Kai Man Tsui
2013 J jnl
IEEE Trans. Aerosp. Electron. Syst.
Bin Liao, Kai Man Tsui, Shing-Chow Chan
2013 J jnl
IEEE Trans. Aerosp. Electron. Syst.
Bin Liao, Shing-Chow Chan, Kai Man Tsui
2012 J jnl
IEEE Trans. Syst. Man Cybern. Part A
Shing-Chow Chan, H. C. Wu, Kai Man Tsui
2012 C conf
ISCAS
Bin Liao, Kai Man Tsui, Shing-Chow Chan
2012 C conf
ISCAS
Y. J. Chu, Shing-Chow Chan, Z. G. Zhang, Kai Man Tsui
2012 conf
SSP
Y. J. Chu, Shing-Chow Chan, Z. G. Zhang, Kai Man Tsui
2012 J jnl
IEEE Trans. Smart Grid
Kai Man Tsui, Shing-Chow Chan
2012 J jnl
IEEE Signal Process. Mag.
Shing-Chow Chan, Kai Man Tsui, H. C. Wu, Yunhe Hou, Yik-Chung Wu, Felix F. Wu
2012 C conf
ISCAS
H. C. Wu, Shing-Chow Chan, Kai Man Tsui
2012 J jnl
IEEE Trans. Instrum. Meas.
Shing-Chow Chan, H. C. Wu, Kai Man Tsui
2012 conf
SSP
Bin Liao, Shing-Chow Chan, Kai Man Tsui, Y. J. Chu
2011 J jnl
J. Signal Process. Syst.
Kai Man Tsui, Shing-Chow Chan
2011 C conf
ISCAS
Shing-Chow Chan, Yijing Chu, Kai Man Tsui, Zhiguo Zhang
2011 J jnl
IEEE Trans. Instrum. Meas.
Kai Man Tsui, Shing-Chow Chan
2008 J jnl
IEEE Trans. Circuits Syst. II Express Briefs
Z. G. Zhang, Shing-Chow Chan, Kai Man Tsui
2008 J jnl
Medical Biol. Eng. Comput.
Z. G. Zhang, Kai Man Tsui, Shing-Chow Chan, W. Y. Lau, Mateo Aboy
2008 J jnl
IEEE Trans. Circuits Syst. I Regul. Pap.
Kai Man Tsui, Shing-Chow Chan, Yong Ching Lim
2008 J jnl
IEEE Trans. Circuits Syst. II Express Briefs
S. S. Yin, Shing-Chow Chan, Kai Man Tsui
2008 J jnl
IEEE Trans. Circuits Syst. II Express Briefs
S. S. Yin, S. C. Chan, Kai Man Tsui, Xuemei Xie
2007 J jnl
IEEE Trans. Circuits Syst. II Express Briefs
Kai Man Tsui, Shing-Chow Chan, Hon Keung Kwan
2007 J jnl
IEEE Trans. Circuits Syst. I Regul. Pap.
Shing-Chow Chan, Kai Man Tsui, K. S. Yeung, T. I. Yuk
2007 J jnl
IEEE Trans. Circuits Syst. II Express Briefs
Shing-Chow Chan, Kai Man Tsui, K. W. Tse
2007 C conf
ISCAS
Shing-Chow Chan, Z. G. Zhang, Kai Man Tsui
2007 C conf
ISCAS
Kai Man Tsui, Zhiguo Zhang, Shing-Chow Chan, Yong Hu, Keith D. K. Luk
2007 J jnl
IEEE Trans. Circuits Syst. I Regul. Pap.
Shing-Chow Chan, Kai Man Tsui
2006 conf
APCCAS
Shing-Chow Chan, Kai Man Tsui, S. H. Zhao
2006 conf
APCCAS
Shing-Chow Chan, Kai Man Tsui, Hon Keung Kwan
2006 J jnl
J. VLSI Signal Process.
Kai Man Tsui, Shing-Chow Chan
2006 J jnl
IEEE Trans. Circuits Syst. I Regul. Pap.
Kai Man Tsui, Shing-Chow Chan
2006 C conf
ISCAS
Kai Man Tsui, Shing-Chow Chan
2006 C conf
ISCAS
Shing-Chow Chan, Kai Man Tsui
2005 J jnl
IEEE Trans. Circuits Syst. II Express Briefs
Kai Man Tsui, Shing-Chow Chan, K. S. Yeung
2005 J jnl
IEEE Trans. Circuits Syst. II Express Briefs
Kai Man Tsui, Shing-Chow Chan, K. W. Tse
2005 conf
ISCAS (5)
Shing-Chow Chan, Kai Man Tsui
2005 conf
ISCAS (3)
Shing-Chow Chan, Kai Man Tsui
2004 conf
EUSIPCO
S. C. Chan, Kai Man Tsui, K. W. Tse
2004 conf
EUSIPCO
Kai Man Tsui, S. C. Chan, K. W. Tse
2004 conf
ISCAS (3)
Kai Man Tsui, Shing-Chow Chan, K. W. Tse
2004 conf
ISCAS (3)
Shing-Chow Chan, Kai Man Tsui
2004 J jnl
IEEE Signal Process. Lett.
Kai Man Tsui, K. S. Yeung, Shing-Chow Chan, K. W. Tse
2003 conf
ISCAS (4)
Shing-Chow Chan, Kai Man Tsui
redb/extractors/decompiler/_archive/GhidraDecompilerScript-v2.java
← Index redb/extractors/decompiler/_archive/GhidraDecompilerScript-v2.java java
import ghidra.app.script.GhidraScript;
import ghidra.program.model.listing.*;
import ghidra.app.decompiler.*;
import ghidra.program.model.block.*;
import ghidra.program.model.symbol.*;
import ghidra.program.model.pcode.*;
import ghidra.program.model.address.*;
import org.json.JSONObject;
import org.json.JSONArray;
import java.security.MessageDigest;
import java.nio.charset.StandardCharsets;

public class GhidraDecompilerScript extends GhidraScript {
    private DecompInterface decompInterface;
    private BasicBlockModel basicBlockModel;

    @Override
    public void run() throws Exception {
        System.err.println("{\"debug\": \"Script starting\"}");

        // Get binary hash and filepath from arguments
        String[] args = getScriptArgs();
        if (args.length < 2) {
            System.err.println("{\"error\": \"Both SHA256 and filepath arguments are required\"}");
            return;
        }
        String sha256 = args[0];
        String filepath = args[1];

        // Add debug output after setup
        System.err.println("{\"debug\": \"Processing file: " + args[1] + "\"}");

        // Initialize analysis components
        setupDecompiler();
        basicBlockModel = new BasicBlockModel(currentProgram);

        // Create the main JSON object for output
        JSONObject output = new JSONObject();
        output.put("sha256", sha256);
        output.put("decompiled", new JSONArray());
        output.put("disassembled", new JSONArray());
        output.put("cfg", new JSONArray());

        // Process all functions
        FunctionIterator functions = currentProgram.getFunctionManager().getFunctions(true);
        for (Function function : functions) {
            processFunction(function, output);
        }

        System.err.println("{\"debug\": \"Preparing final output\"}");
        // Output the final JSON to stdout
        System.out.println(output.toString());
    }

    private void setupDecompiler() {
        decompInterface = new DecompInterface();
        DecompileOptions options = new DecompileOptions();
        decompInterface.setOptions(options);
        decompInterface.openProgram(currentProgram);
    }

    private void processFunction(Function function, JSONObject output) {
        try {
            Address entry = function.getEntryPoint();
            String functionName = function.getName();
            String functionAddress = entry.toString();

            // Process each analysis type independently
            boolean hasAnyResults = false;

            try {
                if (processDecompiledCode(function, output.getJSONArray("decompiled"),
                                        functionName, functionAddress)) {
                    hasAnyResults = true;
                }
            } catch (Exception e) {
                System.err.println(String.format(
                    "{\"error\": \"Decompilation failed for function %s: %s\"}",
                    functionName, e.getMessage().replace("\"", "'")));
            }

            try {
                if (processDisassembledCode(function, output.getJSONArray("disassembled"),
                                        functionName, functionAddress)) {
                    hasAnyResults = true;
                }
            } catch (Exception e) {
                System.err.println(String.format(
                    "{\"error\": \"Disassembly failed for function %s: %s\"}",
                    functionName, e.getMessage().replace("\"", "'")));
            }

            try {
                if (processCFG(function, output.getJSONArray("cfg"), functionAddress)) {
                    hasAnyResults = true;
                }
            } catch (Exception e) {
                System.err.println(String.format(
                    "{\"error\": \"CFG extraction failed for function %s: %s\"}",
                    functionName, e.getMessage().replace("\"", "'")));
            }

            if (!hasAnyResults) {
                System.err.println(String.format(
                    "{\"warning\": \"No results obtained for function %s\"}",
                    functionName));
            }

        } catch (Exception e) {
            System.err.println(String.format(
                "{\"error\": \"Failed to process function: %s\"}",
                e.getMessage().replace("\"", "'")));
        }
    }

    private boolean processDecompiledCode(Function function, JSONArray decompArray,
                                        String functionName, String functionAddress) {
        try {
            DecompileResults results = decompInterface.decompileFunction(function, 30, monitor);
            if (results == null || !results.decompileCompleted()) {
                System.err.println(String.format(
                    "{\"warning\": \"Decompilation incomplete for function %s\"}",
                    functionName));
                return false;
            }

            String decompiledCode = results.getDecompiledFunction().getC();
            if (decompiledCode == null || decompiledCode.trim().isEmpty()) {
                System.err.println(String.format(
                    "{\"warning\": \"Empty decompilation result for function %s\"}",
                    functionName));
                return false;
            }

            String contentHash = calculateHash(decompiledCode);

            JSONObject functionObj = new JSONObject();
            functionObj.put("decompiled_content_hash", contentHash);
            functionObj.put("decompiled_function_name", functionName);
            functionObj.put("decompiled_function_address", functionAddress);
            functionObj.put("decompiled_function", decompiledCode);

            decompArray.put(functionObj);
            return true;

        } catch (Exception e) {
            throw new RuntimeException("Decompilation error: " + e.getMessage(), e);
        }
    }

    private boolean processDisassembledCode(Function function, JSONArray disasmArray,
                                        String functionName, String functionAddress) {
        try {
            StringBuilder disassembly = new StringBuilder();
            StringBuilder normalized = new StringBuilder();
            int instructionCount = 0;
            boolean hasValidInstructions = false;

            Listing listing = currentProgram.getListing();
            AddressSetView functionBody = function.getBody();
            InstructionIterator instructions = listing.getInstructions(functionBody, true);

            while (instructions.hasNext()) {
                try {
                    Instruction instr = instructions.next();
                    if (instr != null) {
                        String disasmLine = instr.toString();
                        if (disasmLine != null && !disasmLine.trim().isEmpty()) {
                            disassembly.append(disasmLine).append("\n");
                            normalized.append(normalizeInstruction(disasmLine)).append("\n");
                            instructionCount++;
                            hasValidInstructions = true;
                        }
                    }
                } catch (Exception e) {
                    System.err.println(String.format(
                        "{\"warning\": \"Skipped invalid instruction in %s: %s\"}",
                        functionName, e.getMessage().replace("\"", "'")));
                }
            }

            if (!hasValidInstructions) {
                System.err.println(String.format(
                    "{\"warning\": \"No valid instructions found in function %s\"}",
                    functionName));
                return false;
            }

            String disassembledCode = disassembly.toString();
            String contentHash = calculateHash(disassembledCode);

            JSONObject functionObj = new JSONObject();
            functionObj.put("disassembled_content_hash", contentHash);
            functionObj.put("disassembled_function_name", functionName);
            functionObj.put("disassembled_function_address", functionAddress);
            functionObj.put("disassembled_function", disassembledCode);
            functionObj.put("normalized_disassembly", normalized.toString());
            functionObj.put("instruction_count", instructionCount);

            // Initialize similarity fields as null
            functionObj.put("minhash_signature", JSONObject.NULL);
            functionObj.put("opcode_frequency_vector", JSONObject.NULL);
            functionObj.put("api_calls_vector", JSONObject.NULL);
            functionObj.put("instruction_embedding", JSONObject.NULL);

            disasmArray.put(functionObj);
            return true;

        } catch (Exception e) {
            throw new RuntimeException("Disassembly error: " + e.getMessage(), e);
        }
    }

    private boolean processCFG(Function function, JSONArray cfgArray, String functionAddress) {
        try {
            CodeBlockIterator blocks = basicBlockModel.getCodeBlocksContaining(
                function.getBody(), monitor);

            boolean hasValidBlocks = false;

            while (blocks.hasNext()) {
                try {
                    CodeBlock block = blocks.next();
                    String blockInstructions = getBlockInstructions(block);

                    if (blockInstructions == null || blockInstructions.trim().isEmpty()) {
                        continue;
                    }

                    String blockId = calculateHash(blockInstructions);

                    JSONObject blockObj = new JSONObject();
                    blockObj.put("block_id", blockId);
                    blockObj.put("function_address", functionAddress);
                    blockObj.put("block_instructions", blockInstructions);

                    // Process successors with error handling
                    JSONArray successorAddresses = new JSONArray();
                    try {
                        CodeBlockReferenceIterator successors = block.getDestinations(monitor);
                        while (successors.hasNext()) {
                            try {
                                CodeBlockReference ref = successors.next();
                                if (ref != null && ref.getDestinationAddress() != null) {
                                    successorAddresses.put(ref.getDestinationAddress().toString());
                                }
                            } catch (Exception e) {
                                System.err.println(String.format(
                                    "{\"warning\": \"Skipped invalid successor in block %s: %s\"}",
                                    blockId, e.getMessage().replace("\"", "'")));
                            }
                        }
                    } catch (Exception e) {
                        System.err.println(String.format(
                            "{\"warning\": \"Error processing successors for block %s: %s\"}",
                            blockId, e.getMessage().replace("\"", "'")));
                    }

                    blockObj.put("successor_blocks", successorAddresses);
                    cfgArray.put(blockObj);
                    hasValidBlocks = true;

                } catch (Exception e) {
                    System.err.println(String.format(
                        "{\"warning\": \"Skipped invalid block in function %s: %s\"}",
                        functionAddress, e.getMessage().replace("\"", "'")));
                }
            }

            return hasValidBlocks;

        } catch (Exception e) {
            throw new RuntimeException("CFG extraction error: " + e.getMessage(), e);
        }
    }

    private String getBlockInstructions(CodeBlock block) {
        StringBuilder instructions = new StringBuilder();
        try {
            AddressIterator addresses = block.getAddresses(true);
            while (addresses.hasNext()) {
                try {
                    Address addr = addresses.next();
                    if (addr != null) {
                        Instruction instr = currentProgram.getListing().getInstructionAt(addr);
                        if (instr != null) {
                            instructions.append(instr.toString()).append("\n");
                        }
                    }
                } catch (Exception e) {
                    System.err.println(String.format(
                        "{\"warning\": \"Skipped invalid instruction at address %s: %s\"}",
                        addresses.next(), e.getMessage().replace("\"", "'")));
                }
            }
        } catch (Exception e) {
            System.err.println(String.format(
                "{\"warning\": \"Error getting block instructions: %s\"}",
                e.getMessage().replace("\"", "'")));
        }
        return instructions.toString();
    }

    private String normalizeInstruction(String instruction) {
        try {
            if (instruction == null || instruction.trim().isEmpty()) {
                return "";
            }
            return instruction.replaceAll("0x[0-9a-fA-F]+", "IMM")
                            .replaceAll("\\b\\d+\\b", "NUM")
                            .replaceAll("[\\[\\]\\+\\-\\*/%&|^]+", "_OP_");
        } catch (Exception e) {
            System.err.println(String.format(
                "{\"warning\": \"Error normalizing instruction: %s\"}",
                e.getMessage().replace("\"", "'")));
            return instruction;
        }
    }

    private String calculateHash(String content) {
        try {
            if (content == null || content.trim().isEmpty()) {
                return "";
            }
            MessageDigest digest = MessageDigest.getInstance("SHA-256");
            byte[] hash = digest.digest(content.getBytes(StandardCharsets.UTF_8));
            StringBuilder hexString = new StringBuilder();
            for (byte b : hash) {
                hexString.append(String.format("%02x", b));
            }
            return hexString.toString();
        } catch (Exception e) {
            System.err.println(String.format(
                "{\"error\": \"Error calculating hash: %s\"}",
                e.getMessage().replace("\"", "'")));
            return "";
        }
    }
}