Victor Klee

42 papers A* 1Journal 37Unranked 3
YearRankTypeTitle / Venue / Authors
2004 ch.
Handbook of Discrete and Computational Geometry, 2nd Ed.
Peter Gritzmann, Victor Klee
2000 J jnl
Discret. Comput. Geom.
James Mihalisin, Victor Klee
2000 J jnl
SIAM J. Matrix Anal. Appl.
Shawn Cokus, Victor Klee
2000 J jnl
Discret. Comput. Geom.
Gil Kalai, Victor Klee
2000 J jnl
Discret. Math.
Andreas Brieden, Peter Gritzmann, Victor Klee
1999 J jnl
J. Comb. Theory A
David Bremner, Victor Klee
1999 conf
CCCG
David Bremner, Victor Klee
1999 conf
CCCG
Victor Klee
1998 A* conf
FOCS
Andreas Brieden, Peter Gritzmann, Ravi Kannan, Victor Klee, László Lovász, Miklós Simonovits
1998 J jnl
Discret. Comput. Geom.
Fred B. Holt, Victor Klee
1998 J jnl
Discret. Comput. Geom.
Fred B. Holt, Victor Klee
1997 J jnl
Discret. Comput. Geom.
Victor Klee, T. Lewis, Balder Von Hohenbalken
1997 J jnl
Separation by Hyperplanes in Finite-Dimensional Vector Spaces Over Archimedean Ordered Fields
Universität Trier, Mathematik/Informatik, Forschungsbericht
Peter Gritzmann, Victor Klee
1996 J jnl
Computational Convexity
Universität Trier, Mathematik/Informatik, Forschungsbericht
Peter Gritzmann, Victor Klee
1995 J jnl
Discret. Comput. Geom.
Peter Gritzmann, Victor Klee, David G. Larman
1995 J jnl
Polytope Projection and Projection Polytopes
Universität Trier, Mathematik/Informatik, Forschungsbericht
Thomas Burger, Peter Gritzmann, Victor Klee
1994 J jnl
Largest j-Simplices in n-Polytopes
Universität Trier, Mathematik/Informatik, Forschungsbericht
Peter Gritzmann, Victor Klee, David G. Larman
1994 J jnl
On the Complexity of some Basic Problems in Computational Convexity: II. Volume and mixed volumes
Universität Trier, Mathematik/Informatik, Forschungsbericht
Peter Gritzmann, Victor Klee
1994 J jnl
Discret. Math.
Peter Gritzmann, Victor Klee
1993 J jnl
Computational Complexity of Inner and Outer j-RADII of Polytopes in Finite-Dimensional Normed Spaces
Universität Trier, Mathematik/Informatik, Forschungsbericht
Peter Gritzmann, Victor Klee
1993 J jnl
Math. Program.
Peter Gritzmann, Victor Klee
1993 J jnl
Cross-Positive Matrices Revisited
Universität Trier, Mathematik/Informatik, Forschungsbericht
Peter Gritzmann, Victor Klee, B. S. Tam
1993 J jnl
External Tangents and Closedness of Cone + Subspace
Universität Trier, Mathematik/Informatik, Forschungsbericht
Peter Gritzmann, Victor Klee
1993 J jnl
On the Complexity of some Basic Problems in Computational Convexity: 1. Containment Problems
Universität Trier, Mathematik/Informatik, Forschungsbericht
Peter Gritzmann, Victor Klee
1992 J jnl
Math. Program.
Peter Gritzmann, Victor Klee
1992 J jnl
Discret. Comput. Geom.
Peter Gritzmann, Victor Klee
1992 J jnl
Polytope Containment and Determination by Linear Probes
Universität Trier, Mathematik/Informatik, Forschungsbericht
Peter Gritzmann, Victor Klee, John Westwater
1991 J jnl
SIAM J. Comput.
Peter Gritzmann, Laurent Habsieger, Victor Klee
1990 J jnl
Comb.
Hans L. Bodlaender, Peter Gritzmann, Victor Klee, Jan van Leeuwen
1990 J jnl
Discret. Comput. Geom.
Victor Klee, Peter Kleinschmidt
1990 conf
SCG
Peter Gritzmann, Victor Klee, John Westwater
1989 J jnl
Discret. Math.
E. Engelhardt, Victor Klee, K. Li, Howard Quaife
1988 J jnl
Discret. Appl. Math.
Terrence Bone, Clark Jeffries, Victor Klee
1987 J jnl
Math. Oper. Res.
Victor Klee, Peter Kleinschmidt
1985 J jnl
J. Algorithms
Victor Klee, Michael C. Laskowski
1984 J jnl
Comb.
Béla Bollobás, Victor Klee
1980 J jnl
J. Comb. Theory B
Victor Klee
1980 J jnl
Math. Oper. Res.
Victor Klee
1977 J jnl
J. Comb. Theory B
Victor Klee, Howard Quaife
1976 J jnl
Math. Oper. Res.
Victor Klee, Howard Quaife
1972 J jnl
Discret. Math.
D. H. Doehlert, Victor Klee
1967 J jnl
J. ACM
Victor Klee
redb/extractors/js_extractors/js_deobfuscator.py
← Index redb/extractors/js_extractors/js_deobfuscator.py python
"""Subprocess-driven JavaScript deobfuscator with jsbeautifier fallback.

Owns the heavy lifting that was previously embedded inside
`JSDeobfuscationExtractor` (`_run_deobfuscator` + `_try_jsbeautifier`). Exposed
as a single module-level entry point `deobfuscate(source, log)` so it can be
called from `JSContext.deobfuscated` (cached per sample) without dragging
extractor state through the call.

Configuration (env vars):
    JS_DEOBFUSCATOR_PATH    Path or name of the external tool (default: webcrack).
    JS_DEOBFUSCATE_TIMEOUT  Seconds before the external tool is killed
                            (process-group SIGTERM, then SIGKILL). Default: 60.

If the external tool produces non-empty output and exits 0, that wins. Otherwise
the source is run through jsbeautifier (which only normalises formatting, but
already exposes strings hidden by minification). If neither path produces
output, returns (None, None).

`FileNotFoundError` for the external tool is treated as routine — the analysis
server is either provisioned with the tool or it isn't — and demoted to a
debug-level log.
"""

import os
import signal
import subprocess
import tempfile
from typing import Optional, Tuple

DEFAULT_DEOBFUSCATOR = "webcrack"
DEFAULT_TIMEOUT_SECS = 60


def _run_external(
    source: str, deobfuscator_path: str, timeout: int, log
) -> Tuple[Optional[str], int]:
    """Run the configured external deobfuscator over `source` and capture stdout.

    Returns (text, returncode). `text` is `None` and `returncode` is `-1` when
    the binary is missing, the run timed out, or any other unexpected failure
    occurred. Missing-binary is logged at debug; timeouts and unexpected errors
    surface at warning/error.
    """
    try:
        with tempfile.NamedTemporaryFile(
            suffix=".js", mode="w", delete=False, encoding="utf-8"
        ) as tmp:
            tmp.write(source)
            tmp_path = tmp.name

        try:
            process = subprocess.Popen(
                [deobfuscator_path, tmp_path],
                stdout=subprocess.PIPE,
                stderr=subprocess.PIPE,
                preexec_fn=os.setsid,
            )

            try:
                stdout, _ = process.communicate(timeout=timeout)
                return stdout.decode("utf-8", errors="replace"), process.returncode
            except subprocess.TimeoutExpired:
                # Kill the entire process group so spawned helpers (e.g. node
                # subprocesses webcrack itself launches) get cleaned up too.
                try:
                    os.killpg(os.getpgid(process.pid), signal.SIGTERM)
                    process.wait(timeout=5)
                except Exception:
                    try:
                        os.killpg(os.getpgid(process.pid), signal.SIGKILL)
                    except Exception:
                        pass
                log.warning(f"Deobfuscation timed out after {timeout}s")
                return None, -1
        finally:
            try:
                os.unlink(tmp_path)
            except Exception:
                pass
    except FileNotFoundError:
        log.debug(f"Deobfuscator binary not found at {deobfuscator_path}")
        return None, -1
    except Exception as e:
        log.error(f"Error running deobfuscator: {e}")
        return None, -1


def _try_jsbeautifier(source: str, log) -> Tuple[Optional[str], Optional[str]]:
    """Fallback path: format the source with jsbeautifier. Returns
    `(text, "jsbeautifier")` or `(None, None)` if jsbeautifier isn't installed
    or the call raised."""
    try:
        import jsbeautifier
        opts = jsbeautifier.default_options()
        opts.indent_size = 2
        return jsbeautifier.beautify(source, opts), "jsbeautifier"
    except ImportError:
        log.debug("jsbeautifier not available")
        return None, None
    except Exception as e:
        log.warning(f"jsbeautifier failed: {e}")
        return None, None


def deobfuscate(source: str, log) -> Tuple[Optional[str], Optional[str]]:
    """Run the configured external deobfuscator, falling back to jsbeautifier.

    Returns `(text, normalizer_used)` on success, or `(None, None)` when neither
    path produced non-empty output. `normalizer_used` is the basename of the
    external tool (e.g. `"webcrack"`) or the literal `"jsbeautifier"`.
    """
    if not source:
        return None, None

    deobfuscator_path = os.getenv("JS_DEOBFUSCATOR_PATH", DEFAULT_DEOBFUSCATOR)
    timeout = int(os.getenv("JS_DEOBFUSCATE_TIMEOUT", str(DEFAULT_TIMEOUT_SECS)))

    text, returncode = _run_external(source, deobfuscator_path, timeout, log)
    if text and returncode == 0 and text.strip():
        return text, os.path.basename(deobfuscator_path)

    return _try_jsbeautifier(source, log)