#yara #string-matching #scan #replace #execution-time

boreal

A library to evaluate YARA rules, used to scan bytes for textual and binary pattern

7 releases (breaking)

0.6.0 Apr 14, 2024
0.5.0 Feb 16, 2024
0.4.0 Feb 11, 2024
0.3.1 Nov 12, 2023
0.1.0 Dec 4, 2022

#96 in Text processing

Download history 45/week @ 2023-12-31 9/week @ 2024-01-07 7/week @ 2024-01-14 254/week @ 2024-01-21 14/week @ 2024-01-28 54/week @ 2024-02-04 229/week @ 2024-02-11 133/week @ 2024-02-18 54/week @ 2024-02-25 78/week @ 2024-03-03 110/week @ 2024-03-10 121/week @ 2024-03-17 12/week @ 2024-03-24 130/week @ 2024-03-31 83/week @ 2024-04-07

355 downloads per month
Used in boreal-cli

MIT/Apache

1MB
27K SLoC

boreal

Build status Crates.io Documentation Coverage

Boreal is an evaluator of YARA rules, used to scan bytes for textual and binary pattern, predominantly for malware detections.

Description

Boreal is designed to be a drop-in replacement of YARA, while also adding improvements. The main goals of the project are:

  • Complete compatibility with YARA rules
  • Only pay for what you use
  • Improved performances & reliability

Features

  • Full compatibility with YARA 4.5 and most modules. Any existing rule can be used as is.
  • Avoid scanning for strings when not required, greatly reducing execution time on carefully crafted rules. See no scan optimization.
  • Protection against any untrusted inputs, be it rules or scanned bytes. Ill-crafted rules or inputs should never lead to a crash or deteriorated performances.
  • Improved performances in most cases, especially when using a few hundred rules. See the benchmarks for details.
  • Process scanning on Windows, Linux and macOS, with different scanning modes available. See the FragmentedScanMode documentation.

Installation & use

Boreal is available as a library and as a commandline tool.

The commandline tool can be built from source:

> cargo install --locked boreal-cli

And uses the same flags and syntax as the yara executable:

> ./boreal path/to/rules path/to/dir
rule_1 path/to/dir/suspicious_file

Boreal can also be used as a library, please take a look at the documentation.

The API should feel familiar if you ever used YARA or Yara-Rust as a library:

use boreal::Compiler;

let mut compiler = Compiler::new();
compiler.add_rules_str(r#"
rule example {
    meta:
        description = "This is an YARA rule example"
        date = "2022-11-11"
    strings:
        $s1 = { 78 6d 6c 68 74 74 70 2e 73 65 6e 64 28 29 }
        $s2 = "tmp.dat" fullword wide
    condition:
        any of them
}
"#)?;

let scanner = compiler.into_scanner();
let res = scanner.scan_mem(b"<\0t\0m\0p\0.\0d\0a\0t\0>\0");
assert!(res.matched_rules.iter().any(|rule| rule.name == "example"));

Yara compatibility

Boreal guarantees that all rules that are valid and can be run by YARA will be accepted and will exhibit the same behavior. This is guaranteed by the execution of the tests from the YARA repository as well as the addition of many other tests, all of which are run both on boreal and YARA to guarantee the exact same behavior.

There are however, some exceptions to this compatibility:

  • Evaluation bugs. Boreal may not suffer from some of them, or may has already fixed some of them.

  • Overflows or underflows. Those are not specified by YARA and in fact, signed overflows is UB in itself. Behavior of evaluations on overflows/underflows is no longer UB in boreal, but is for the moment not specified.

  • Defensive limits on adversarial rules. Boreal sets limits to ensure it is impossible to write rules that can cause issues in a program parsing or evaluating this rule. Although those limits do technically reject rules that YARA would accept, those limits should never impact proper rules.

In addition, there is for the moment a single evaluation difference between YARA and boreal:

  • A rule that depends on itself no longer compiles.
rule my_rule {
    condition: my_rule
}

In YARA, this is valid, and will always evaluate to false. In Boreal, this rule does not compile.

There are no plans to fix this behavior, as I don't see a valid usecase for it, and fixing it is not free. If however someone can provide a valid use-case, this difference can be resolved.

Modules

  • elf
  • hash (with the hash feature)
  • math
  • macho (with the object feature)
  • pe (with the object feature)
    • pe.signatures is behind the authenticode feature
    • pe.imphash() is behind the hash feature
  • dotnet
  • string
  • time
  • console

Modules not yet supported:

  • cuckoo
  • dex
  • magic

Pay for what you use

YARA is an amazing software that is however mainly designed to optimize for the worst case scenario. This leads to a lot of useless and unnecessary work, and makes it very frustrating for a user that designs rules that should be really fast to evaluate.

No scan optimization

Lets say you write this rule:

rule should_be_fast {
    strings:
        $a = { 10 2d EF CF 29 31 26 }
    condition:
        filesize < 50KB and $a
}

You would expect that scanning this rule against a big directory would be quite fast, as all big files would be skipped, without a need to scan the whole contents of all the files.

This is however, not what happens with YARA. With boreal however, all files that are bigger than 50KB will not be scanned, and evaluation of this rule will be very fast.

This optimization applies as long as all rules can be evaluated without needing to scan for their strings. If a single rule needs a scan, then all strings of all rules will be scanned.

There are still some work to do on this. For example, the common "$a at X" rule is not yet properly handle and will require a scan for the string. If you think you have a rule that should not require scanning but does, please report it.

Missing Features

A few features that are available in YARA are still missing. If you are looking into using boreal in place of YARA, some of those might be blockers for you:

Missing modules

See the module list above. This will greatly depend on declared interest, as I'm unsure how often those are used. If you would like to use boreal but a module that you need is not implemented, please create an issue.

Saving and loading compiled rules

I am not quite sure what are the use-cases for this YARA feature, as the compilation of YARA rules is not that time consuming. Please create an issue with a use-case if this is a feature you would need.

Other optimizations

Another optimization that is planned but not ready yet include slimmed down modules, where for example depending on the pe module to only use pe.is_dll() should not trigger the computation of all signatures, imports, exports, resources, etc on every scan.

crate feature flags

  • object: enables the elf, macho, pe and object module.
  • hash: enables the hash module, as well as the pe.imphash() function if the object feature is also enabled.
  • authenticode: this enables the signatures part of the pe module. This adds a dependency on OpenSSL.
  • process: adds the process scanning API.
  • memmap: adds APIs to scan files using memory maps.
  • profiling: compute statistics during compilation and evaluation.

By default, hash, object, process and memmap are enabled, authenticode and profiling are not.

Dependencies

~5–17MB
~193K SLoC