Rich Freeman via plug on 12 Aug 2020 08:20:55 -0700


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: [PLUG] search tips


On Wed, Aug 12, 2020 at 11:13 AM Walt Mankowski via plug
<plug@lists.phillylinux.org> wrote:
>
> On Wed, Aug 12, 2020 at 11:01:18AM -0400, Rich Freeman via plug wrote:
> > I'm pretty sure you can implement grep using only the MOV instruction on x86.
>
> My x86 is a little rusty, but I'm pretty sure you'll also need JMP if
> you want to implement backtracking.

x86 MOV is Turing complete.

http://stedolan.net/research/mov.pdf
https://github.com/xoreaxeaxeax/movfuscator

To be fair, that is anything but intuitive but it makes sense when you
read the paper (which I haven't read in ages).

-- 
Rich

-- 
Rich
___________________________________________________________________________
Philadelphia Linux Users Group         --        http://www.phillylinux.org
Announcements - http://lists.phillylinux.org/mailman/listinfo/plug-announce
General Discussion  --   http://lists.phillylinux.org/mailman/listinfo/plug