Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add a faster, non-linear way to match Recog signatures #165

Closed
bcook-r7 opened this issue Jul 18, 2018 · 0 comments
Closed

Add a faster, non-linear way to match Recog signatures #165

bcook-r7 opened this issue Jul 18, 2018 · 0 comments

Comments

@bcook-r7
Copy link

bcook-r7 commented Jul 18, 2018

From past experience with recog, using the API against a large dataset gets slow, mostly because all you can do is linear scan all of the signature regexes against every one of your matching items. Each new signature adds linear time to the run.

This might break the more advanced matchers, but if there were a way to do boyer-moore matching or something similar to compile regexes into a single matcher that doesn't have to start over and run multiple passes, like an IDS or DPI device would do, it would probably speed things up a good amount.

https://github.com/rapid7/recog/blob/master/lib/recog/matcher.rb#L26

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants