Ramesh Hariharan

63 papers A* 22B 1Misc 1Journal 23Unranked 11
YearRankTypeTitle / Venue / Authors
2019 J jnl
SIAM J. Comput.
Wai Shing Fung, Ramesh Hariharan, Nicholas J. A. Harvey, Debmalya Panigrahi
2019 Misc conf
HiPC
Ramesh Hariharan
2016 ch.
Encyclopedia of Algorithms
Ramesh Hariharan
2015 conf
IPDPS Workshops
Ramesh Hariharan, Ananth Kalyanaraman, Michela Taufer, Trilce Estrada, Pietro Cicotti, Pavan Balaji
2012 conf
IC3
Ramesh Hariharan
2012 J jnl
PLoS Comput. Biol.
Maria Ximena Sosa, I. K. Ashok Sivakumar, Samantha Maragh, Vamsi Veeramachaneni, Ramesh Hariharan, Minothi Parulekar, Karin M. Fredrikson, Timothy T. Harkins, Jeffrey Lin, Andrew B. Feldman, Pramila Tata, Georg B. Ehret, Aravinda Chakravarti
2011 A* conf
STOC
Wai Shing Fung, Ramesh Hariharan, Nicholas J. A. Harvey, Debmalya Panigrahi
2011 J jnl
J. Chem. Inf. Model.
Ramesh Hariharan, Anand Janakiraman, Ramaswamy Nilakantan, Bhupender Singh, Sajith Varghese, Gregory A. Landrum, Ansgar Schuffenhauer
2010 J jnl
CoRR
Ramesh Hariharan, Debmalya Panigrahi
2010 J jnl
CoRR
Ramesh Hariharan, Debmalya Panigrahi
2009 A* conf
SODA
Anand Bhalgat, Ramesh Hariharan
2009 J jnl
CoRR
Vinay Jethava, Krishnan Suresh, Chiranjib Bhattacharyya, Ramesh Hariharan
2008 conf
FSTTCS
Ramesh Hariharan, Madhavan Mukund, V. Vinay
2008 conf
FSTTCS
Ramesh Hariharan, Madhavan Mukund, V. Vinay
2008 A* conf
SODA
Anand Bhalgat, Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi
2008 J jnl
SIAM J. Comput.
Ramesh Hariharan, Telikepalli Kavitha, Kurt Mehlhorn
2008 ed.
FSTTCS
Ramesh Hariharan, Madhavan Mukund, V. Vinay
2008 ch.
Encyclopedia of Algorithms
Ramesh Hariharan
2007 conf
NIPS
Krishnan Kumar, Chiru Bhattacharyya, Ramesh Hariharan
2007 A* conf
STOC
Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi, Anand Bhalgat
2007 A* conf
SODA
Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi
2007 J jnl
J. Algorithms
Surender Baswana, Ramesh Hariharan, Sandeep Sen
2006 conf
ICALP (1)
Ramesh Hariharan, Telikepalli Kavitha, Kurt Mehlhorn
2005 J jnl
SIAM J. Comput.
Richard Cole, Ramesh Hariharan
2004 J jnl
Inf. Comput.
Richard Cole, Zvi Galil, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park
2004 conf
FSTTCS
Vijay Chandru, Ramesh Hariharan, Narasimha M. Krishnakumar
2003 A* conf
STOC
Richard Cole, Ramesh Hariharan
2003 J jnl
SIAM J. Comput.
Richard Cole, Ramesh Hariharan
2003 A* conf
SODA
Surender Baswana, Ramesh Hariharan, Sandeep Sen
2003 J jnl
Inf. Comput.
Amihood Amir, Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat
2003 J jnl
J. Discrete Algorithms
Ramesh Hariharan, V. Vinay
2003 J jnl
SIAM J. Comput.
Richard Cole, Ramesh Hariharan
2002 J jnl
SIAM J. Comput.
Richard Cole, Ramesh Hariharan
2002 A* conf
STOC
Surender Baswana, Ramesh Hariharan, Sandeep Sen
2002 conf
Language Engineering Conference
Kalika Bali, Ramesh Hariharan, Swami Manohar
2002 J jnl
J. Comput. Syst. Sci.
Gopal Pandurangan, Ramesh Hariharan
2002 A* conf
STOC
Richard Cole, Ramesh Hariharan
2001 A* conf
SODA
Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat
2001 ed.
FSTTCS
Ramesh Hariharan, Madhavan Mukund, V. Vinay
2001 A* conf
SODA
Amihood Amir, Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat
2000 J jnl
SIAM J. Comput.
Richard Cole, Martin Farach-Colton, Ramesh Hariharan, Teresa M. Przytycka, Mikkel Thorup
2000 conf
SWAT
Sunil Arya, Siu-Wing Cheng, David M. Mount, Ramesh Hariharan
2000 A* conf
STOC
Richard Cole, Ramesh Hariharan
1999 A* conf
SODA
Richard Cole, Ramesh Hariharan
1999 A* conf
SODA
Richard Cole, Ramesh Hariharan, Piotr Indyk
1998 J jnl
SIAM J. Comput.
Maxime Crochemore, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Wojciech Rytter
1998 A* conf
SODA
Richard Cole, Ramesh Hariharan
1997 J jnl
J. Comput. Syst. Sci.
Ramesh Hariharan
1997 J jnl
SIAM J. Comput.
Richard Cole, Ramesh Hariharan
1997 A* conf
STOC
Richard Cole, Ramesh Hariharan
1996 A* conf
SODA
Richard Cole, Ramesh Hariharan
1996 conf
SWAT
Pierre Kelsen, Sanjeev Mahajan, Ramesh Hariharan
1996 J jnl
Nord. J. Comput.
Noga Alon, Pierre Kelsen, Sanjeev Mahajan, Ramesh Hariharan
1996 J jnl
Parallel Process. Lett.
Dany Breslauer, Ramesh Hariharan
1995 A* conf
FOCS
Sanjeev Mahajan, Ramesh Hariharan
1995 B conf
WADS
Ramesh Hariharan, Sanjiv Kapoor, Vijay Kumar
1995 J jnl
SIAM J. Comput.
Richard Cole, Ramesh Hariharan, Mike Paterson, Uri Zwick
1994
Designing Pattern Matching Algorithms by Exploiting Structural Pattern Properties.
Ramesh Hariharan
1994 A* conf
ICALP
Ramesh Hariharan, S. Muthukrishnan
1994 A* conf
STOC
Ramesh Hariharan
1993 A* conf
FOCS
Richard Cole, Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park, Wojciech Rytter
1993 conf
ISTCS
Richard Cole, Ramesh Hariharan, Mike Paterson, Uri Zwick
1992 A* conf
FOCS
Richard Cole, Ramesh Hariharan
redb/extractors/macho_extractors/macho_imports.py
← Index redb/extractors/macho_extractors/macho_imports.py python
import inspect
from datetime import datetime, timezone
from typing import Any

from redb.extractors.enum import Tag
from redb.extractors.macho_extractor import MachOExtractor
from redb.models.dataclasses import MachOImport


class MachOImportExtractor(MachOExtractor):

    def __init__(
        self,
        filepath,
        log,
        exporters=None,
        index_prefix=None,
        elastic_index=None,
        known_benign=False,
        known_malicious=False,
        macho=None,
    ):
        super().__init__(
            filepath,
            log,
            exporters,
            index_prefix,
            elastic_index,
            known_benign,
            known_malicious,
            macho,
        )
        self.elastic_index = self.index_prefix + "-macho_imports"
        self.log.debug(inspect.currentframe().f_code.co_name)

    def tag(self):
        return Tag.MACHO_IMPORT.value

    def _extract_imports(self, arch_name=None):
        """Extract import information from the MachO binary for a specific architecture.

        Handles machofile v2026.2.4+ API where get_imported_functions() returns:
        Dict[str, List[Dict]] where each dict has {'name': str, 'sources': [str, ...]}
        """
        self.log.debug(inspect.currentframe().f_code.co_name)

        if not self.macho:
            return None

        try:
            # Get imported functions using API for specific architecture
            imported_functions = self.macho.get_imported_functions(arch=arch_name)
            if not imported_functions:
                return None

            # Keep the library→functions mapping (like PE does)
            library_names = []
            imports_with_mapping = []  # List of {library: [(name, source), ...]}

            for dylib_name, functions in imported_functions.items():
                # v2026.2.4+: dylib_name is already str, but handle bytes for compatibility
                if isinstance(dylib_name, bytes):
                    dylib_name = dylib_name.decode('utf-8', errors='replace')
                library_names.append(dylib_name)

                # Process function entries
                func_list = []
                for func_entry in functions:
                    # v2026.2.4+: func_entry is {'name': str, 'sources': [str, ...]}
                    if isinstance(func_entry, dict):
                        func_name = func_entry.get('name', '')
                        # Join sources if multiple, take first if single
                        sources = func_entry.get('sources', [])
                        import_source = sources[0] if sources else None
                        func_list.append((func_name, import_source))
                    else:
                        # Legacy format: func_entry is str or bytes
                        if isinstance(func_entry, bytes):
                            func_entry = func_entry.decode('utf-8', errors='replace')
                        func_list.append((func_entry, None))

                imports_with_mapping.append({dylib_name: func_list})

            # Count total functions
            total_functions = sum(len(list(d.values())[0]) for d in imports_with_mapping)

            # Create import dataclass with mapping preserved
            macho_import = MachOImport(
                macho_imports_total=total_functions,
                macho_import_libraryName=library_names if library_names else None,
                macho_import_functions=imports_with_mapping if imports_with_mapping else None
            )

            return macho_import

        except Exception as e:
            self.log.error(f"Error extracting MachO imports for arch {arch_name}: {e}")
            return None

    def extract(self):
        self.log.debug(inspect.currentframe().f_code.co_name)
        try:
            # Get architectures (macho is already parsed in base class)
            architectures = self.macho.get_architectures()
            if len(architectures) > 1:
                # FAT binary - return list of imports for each architecture
                results = []
                for arch_name in architectures:
                    imports = self._extract_imports(arch_name)
                    if imports:
                        imports.arch_identifier = arch_name
                        results.append(imports)
                return results
            else:
                # Single architecture - return single result
                return self._extract_imports(architectures[0] if architectures else None)
        except Exception as e:
            self.log.error(f"Error extracting MachO imports: {e}")
            return None

    def prepare_export_data(self, exporter_type: str) -> Any:
        if exporter_type == "ElasticsearchExporter":
            return self.extract()
        elif exporter_type == "ClickHouseExporter":
            if not self.macho:
                return None

            # Get architectures (macho is already parsed in base class)
            try:
                architectures = self.macho.get_architectures()
                is_fat = len(architectures) > 1
            except Exception as e:
                self.log.error(f"Could not get architectures: {e}")
                return None

            # Flatten the data - one row per function import (like PE imports)
            data = []
            current_time = datetime.now(timezone.utc)

            # Loop through each architecture (1 for single, multiple for FAT)
            for arch_name in architectures:
                # Get architecture-specific sha256
                try:
                    arch_general_info = self.macho.get_general_info(arch=arch_name)
                    arch_header_raw = self.macho.get_macho_header(arch=arch_name)
                    arch_sha256 = arch_general_info.get('SHA256', self.sha256)
                    arch_cputype_raw = arch_header_raw.get('cputype', 0) if arch_header_raw else 0
                except Exception as e:
                    self.log.warning(f"Could not get arch-specific data for {arch_name}: {e}")
                    arch_sha256 = self.sha256
                    arch_cputype_raw = 0

                # Get imports for this architecture
                macho_import = self._extract_imports(arch_name)
                if not macho_import or not macho_import.macho_import_functions:
                    continue

                # Flatten to one row per (library, function) pair
                for lib_funcs in macho_import.macho_import_functions:
                    for lib, funcs in lib_funcs.items():
                        for func_name, import_source in funcs:
                            data.append([
                                arch_sha256,        # sha256 (arch-specific)
                                lib,                # library_name
                                func_name,          # function_name
                                import_source,      # import_source (chained_fixups, bind_opcodes, symtab)
                                current_time,       # analysis_date
                            ])

            column_names = [
                'sha256',
                'library_name', 'function_name', 'import_source',
                'analysis_date'
            ]

            if not data:
                return None

            column_type_names = [
                'FixedString(64)',
                'LowCardinality(String)', 'LowCardinality(String)', 'LowCardinality(Nullable(String))',
                'DateTime64(3, \'UTC\')'
            ]

            return (data, column_names, column_type_names)

        return None

    def get_clickhouse_table(self) -> str:
        return "redb_macho_imports"