In part 1 of this series, I mentioned that the overhead of a pure
ptrace-based sandbox is about 10%. In hindsight, this number is very optimistic — it can be as high as 50% for some workloads — but understanding why requires a bit of background on how the judge keeps track of submission time.
In this post, we'll discuss both submission time-keeping, and a simple but effective method to reduce sandboxing overhead using
Whenever I work on an emulator (having written several in the past), I try to make my life as interesting as possible. After all, implementing hundreds of opcodes can be a very dull task.
Most recently, I joked that C macros were powerful enough for it to be feasible to implement an simple architecture in them. One thing led to another, with the result being an Intel 8080 emulator core implemented purely with C macros.
In this post, I'll go over the awful hacks that helped make this monstrosity a reality… and why perhaps it's not such a bad idea to write an emulator in macros.Continue reading...
LD_PRELOAD is a very powerful feature supported by the dynamic linker on most Unixes that allows shared libraries to be loaded before others (including
libc). This makes it very useful for hooking
libc functions to observe or modify the behaviour of 3rd-party applications to which you do not control the source.
Unfortunately, a lot of what's been written on the subject online is subtly wrong — not wrong enough to fail outright — but just enough to bite you once when you expect it the least. In this post I'll first go over the incorrect approach often described, analyze why it's wrong, and then describe the easy fix.Continue reading...
For a while now, I'd been searching for a cheap but reliable hosting solution for this website.
The option of hosting with Github Pages and similar services exists and has a minimal barrier to entry, but I like to be in control of my servers, so that I can occasionally use them for other tasks than just purely hosting. For instance, the machine serving this page runs both a Tor relay and acts as a backup for my large but non-sensitive files.
Now, I think I've found a good solution: a €2.99/mo Scaleway plan coupled with Cloudflare for fast page load times worldwide.Continue reading...
Tor supports a new hidden service protocol as of v0.3.2.1-alpha, released back in October 2017, and is now in stable branches. Dubbed the "v3" onion service protocol, among other changes, it replaces SHA1/DH/RSA1024 with SHA3/ed25519/curve25519 for much improved cryptographic security.
I already had a v2 onion site up at tbrindus6tjv6wpi.onion, so I thought it would be an interesting exercise to mine a v3 vanity domain prefixed with
tbrindus. For this, I set up 15 servers to mine for a matching prefix — more on this below!
It took well over a week of mining, but as of today, this site can also be accessed through the v3 hidden service tbrindusxnnqwmzov5qof56hyion6usmciqwykffxqsawswhk73aq5yd.onion!Continue reading...
Setting up a VPN on Windows Server for remote access to company resources comes up often enough, and a great deal has been written on the subject online.
However, back when I first went through the whole process, I found it time-consuming to sift through all the outdated information floating around, so I created this document for personal reference. I've had the opportunity to test them out on a number of fresh installs, and worked out a bunch of kinks that way.
These instructions assume a brand new install of Windows Server 2016, but they should be easily adaptable to other scenarios.Continue reading...
Anyone who has ever attempted to draw anything more than almost-static scenes with Java2D can attest that it sluggishly chugs along. Some will even say it's even unusable for repainting at 60Hz or higher without taking a toll on CPU.
Today, we'll look at what we can do to speed up rendering, in ways that (at the time of writing) I have not seen discussed anywhere online. Probably because it's a big hack.Continue reading...
Most programmers have heard jokes about inserting a Greek question mark (
;, U+037E) into Java code in place of a semicolon to cause "inexplicable" compilation errors.
But, it's too easy to discover. What about something that manifests itself at runtime, but when inspected — either by printing to
stdout or through a debugger — shows nothing amiss?
If you've been following along this far in our creation of a sandbox for an online judging system, you may recall this requirement we set out with:
The sandbox must be easy to expand to support more runtimes. Language-specific sandboxes are unacceptable, simply due to the effort of maintaining them.
While this is true in the general case, exceptions do have to be made for popular runtimes that need a little extra flexibility in judging — which brings us to today's topic, a Java-specific sandbox.Continue reading...
In the last chapter of this topic, we talked about creating a sandbox for Linux-based systems.
On Linux, we have a fine-grained control over untrusted code by intercepting all system calls via the
ptrace(2) API. Since a similar API does not exist on Windows, alternative methods must be used.
I've been operating a semi-large online judge for the better part of 4 years at the time of writing. People sometimes ask me how it works, so I figured it'd be a worthwhile task to document, in general, what goes into writing an online judge. So let's start with the basics: you need a sandbox to run user code in. Let's focus on Linux for now, since it's a significantly easier platform to target.Continue reading...
One of the more exciting pieces of tech coming out of Microsoft these days is the Windows Subsystem for Linux (also sometimes referred to as "Bash on Ubuntu on Windows"). If you haven't heard of it yet, you should definitely check it out.
Today, we'll talk about setting up an aesthetically-pleasing graphical development environment within it.Continue reading...
About a year ago I started work at a company with a large web presence (around 50 distinct websites). These sites had little in the way of security, and though they handled no sensitive user data, the lack of security definitely looked bad.
I slowly addressed security concerns during my off-time, until I got the green light a couple months in to systematically patch all major security issues. Nowadays all the sites adhere to modern security standards, but making them do so involved a lot of filtering through documentation, and even more trial and error.Continue reading...