News for hackers. Stuff that matters.
Re:DOOM Captcha by jandrese on Monday May 24, 2021 @03:43PM (#27268817)
While this is too simple (even the website admits that a bot could be written in virtually no time to break it), it does make me wonder if you could have a WarioWare CAPCHA. A minigame with extremely vague description that you have to react to quickly to pass.

Thinking about it some more it fails the primary criteria for a CAPCHA: it needs to be harder to write the bot that cracks it than each test case, by at least a couple orders of magnitude. Otherwise bot makers will just create custom bots for each contingency. They have more time and funding than you do.

Re:DOOM Captcha by GuB-42 on Monday May 24, 2021 @05:22PM (#27269888)
It mostly depends on what you are trying to protect with your CAPTCHA.

When I managed a small phpbb forum, all I had to do was to change a few lines in the register page to make it non-standard and it stopped all bots. Better than the built-in CAPTCHA. Simply, no one cared enough about our forum to write a specialized tool, no matter how easy it was.

If it is all you have to protect, go ahead with your clever ideas, it can add a bit of flair to your website and stop bots effectively. For accessibility, you can always deal with special requests manually.

The problem is entirely different if you are Google. People will spend months trying to break your CAPTCHA for fun and profit. Hand crafted problems will be solved faster than they can be written so "bot vs bot" is essentially your only option.

Re:DOOM Captcha by qixv on Monday May 24, 2021 @11:45PM (#27272389)
When I managed a purely Danish forum, i simply added a textbox and asked the user to write ‘æ’ in it. Never saw any spam after that.
Re:DOOM Captcha by dude187 on Tuesday May 25, 2021 @12:28AM (#27272600)
I feel like you could have just asked them to type 'a'. If the threat was automated bots, all generic ones are defeated by a simple "do X" request. Especially if the request was in text, where a lazy human attacker could just copy paste.
Re:DOOM Captcha by dahjkol on Tuesday May 25, 2021 @04:37AM (#27274422)
One of our public facing systems I put up a silly "what is the capital of x country?" While we waited on some other stuff. I think it's still in production.

And to my knowledge no bot has gotten past it or even bothered.

Re:DOOM Captcha by Geee on Tuesday May 25, 2021 @05:34AM (#27274770)
That filters out all Americans as well.
Re:DOOM Captcha by geoduck14 on Tuesday May 25, 2021 @07:59AM (#27275769)
American here. I've never heard of country X!

/s

Re:DOOM Captcha by jrnichols on Thursday May 27, 2021 @08:10PM (#27310232)
we ask similar questions in my EMS (Paramedic) job to patients to determine if they're alert & oriented. Most providers ask name, year, location, president or something similar and many patients are used to being asked routine questions. I like to see if they can answer stuff like "Name a large city in Florida."

Human captcha. :)

Re:DOOM Captcha by dahjkol on Friday May 28, 2021 @01:02PM (#27317865)
Springfield! Never can be wrong with that name.
Re:DOOM Captcha by Gravityloss on Tuesday May 25, 2021 @07:30AM (#27275537)
And to keep out all the Swedes and Germans...
Re:DOOM Captcha by ASalazarMX on Tuesday May 25, 2021 @01:25PM (#27279655)
They couldn't copy-paste 'æ'?
Re:DOOM Captcha by immibis on Sunday May 30, 2021 @08:24AM (#27332737)
Again, it blocks people who are not going to tweak their bot specifically for YOUR forum.
Re:DOOM Captcha by Ntrails on Monday May 24, 2021 @05:32PM (#27269972)
I am on a forum with like 20 other posters and bots were stopped by the addition of a call/response field. Nobody who wanted to register would forget the classic response, but no bot was going to be able to answer it without some pretty specific google fu
Re:DOOM Captcha by thedrbrian on Monday May 24, 2021 @06:39PM (#27270521)
How does that work if you want to grow your hobby or group?

And if it’s something between friends why not use a private whatsapp group or IRC

Re:DOOM Captcha by GuB-42 on Monday May 24, 2021 @07:35PM (#27270970)
Speaking for myself, if was a little bigger than 20 members (around 100). The thing is that we wanted to keep the forum open to everyone, at least for the public parts. That's why I went with invisible tweaks (mostly just renaming fields) instead of a challenge.

But I could have came up with a challenge that anyone interested in our forum would have known. We were a rhythm games club, so a questions could have been "We organize a tournament for this game, in 3 letters". Anyone who heard of us would know it is DDR (it was our main event), and for those who didn't, all it took was a quick look at our website.

And even if it is just a hobby, you don't get the same thing from a forum compared to a WhatsApp or even a Facebook group. In fact, a few years after me and all the geeky admins left, they switched to Facebook, which completely killed the already dying online community.

Maybe nowadays we could use a Discord server, which does a bit more for a community than an WhatsApp group, and is more accessible than IRC, and saves history.

Another great thing about the forum is that I still have a backup from the time I still had admin rights, and I could bring it back to life on a private server with some friends, even though the club is now completely dead.

Memories are not lost, except for most of the external links (ImageShack...).

Re:DOOM Captcha by girvo on Monday May 24, 2021 @08:08PM (#27271209)
> Anyone who heard of us would know it is DDR

Heck, I've never heard of you lot but I immediately guessed DDR. Man I miss competing with randoms at the arcade in Brisbane city

Re:DOOM Captcha by RedHobbit on Tuesday May 25, 2021 @12:19AM (#27272563)
My first thought would have been Osu or EBA (Elite Beat Agents), different type of rhythm game.
Re:DOOM Captcha by yoz-y on Tuesday May 25, 2021 @05:38AM (#27274800)
ITG is three letters as well though.
Re:DOOM Captcha by dankwizard on Monday May 24, 2021 @06:53PM (#27270634)
The one's I've seen are not difficult questions. I.e if it was a forum for some TV Series fandom, a question could be 'What is the main character's name?'
Re:DOOM Captcha by Ntrails on Tuesday May 25, 2021 @05:53AM (#27274899)
It's an offshoot forum of a video games guild subforum built from another larger forum. It's not going to grow (indeed, it is dying / dead at this point).

All things must pass and all that.

Re:DOOM Captcha by slacka on Monday May 24, 2021 @09:11PM (#27271615)
I can confirm that just a simple modification to the standard registration form keeps out all bot spammers. If your forum or bug tracker is small enough, that will eliminate all spam. The built-in spam countermeasures like CAPTCHA's seemed worthless from my experience.
Re:DOOM Captcha by zzt123 on Monday May 24, 2021 @10:51PM (#27272134)
Small enough being the operative word, since it only takes one person to write an OpenBullet config for that form.
Re:DOOM Captcha by ganafagol on Wednesday May 26, 2021 @01:52AM (#27286862)
This is the best comment, by far. Of course we can have lots of brainstorming about other fun captcha-ish constructions, but the key question is whether they satisfy their purpose, which is to filter machines out and only those.

In low scale settings, if it's a place almost nobody knows, then this works, but many approaches work like just asking "What is 1+1?". Scale is low, no bot writer will bother to adjust.

In high scale, high visibility, none of this works. The incentive to break your captcha is so high that you'd need to basically construct a reverse turing test. You need to assume that the attacker is very powerful and very smart and will spend months custom tuning their solution to vreak your captcha. This is really hard and how to do it is the interesting discussion.

In summay, the setting matters. If it's the first one, we can debate toys all day long but they only have entertainment value. If it's the second then this is really hard and state of the art is to click pictures with traffic lights.

Re:DOOM Captcha by grogenaut on Monday May 24, 2021 @05:45PM (#27270073)
While I know this is a fun captcha, it does bring up a problem I'm having more and more with the web and mobile. There's no way my mom would ever be able to handle this captcha. Heck I didn't even get the 4 kills on the first one and I regularly play FPSes (I used a trackpad for this).
Re:DOOM Captcha by lamontcg on Monday May 24, 2021 @05:07PM (#27269713)
Have the CAPCHA require properly constructing a nonlinear programming problem to solve an optimization problem, where the requirements are not expressed in terms of the NLP and the human has to design it.

Which would have the side effect of putting the bot makers to work on useful and hard problems to solve.

Re:DOOM Captcha by robertlagrant on Monday May 24, 2021 @05:08PM (#27269726)
Good idea! To prove you are a human, mine three Bitcoin.
Re:DOOM Captcha by meowface on Monday May 24, 2021 @07:33PM (#27270965)
Spam and DoS prevention were actually the original purpose of Proof of Work. Hashcash, the first (I think) anti-spam PoW algorithm, was what Bitcoin's PoW algorithm was inspired by.
Re:DOOM Captcha by hsbauauvhabzb on Monday May 24, 2021 @08:41PM (#27271440)
Why not something computationally expensive? Bcrypt this value 10000 times to continue
Re:DOOM Captcha by sodality2 on Monday May 24, 2021 @10:45PM (#27272109)
Ideally you'd have something that's hard for the client but easy for the server to verify, though. so maybe prime factoring?
Re:DOOM Captcha by tshaddox on Tuesday May 25, 2021 @12:38AM (#27272643)
Or, the server provides a random string of bits with length n and requires a string of bits with length n+m that starts with the provided n bits and whose SHA-1 hash begins with 20 zero bits.
Re:DOOM Captcha by wruza on Tuesday May 25, 2021 @03:55AM (#27274104)
What nonceness!
Re:DOOM Captcha by iszomer on Tuesday May 25, 2021 @01:43PM (#27279881)
Imagine when a miner is used as Captcha and would only pass when a certain amount has been mined..
Re:DOOM Captcha by kalleboo on Tuesday May 25, 2021 @09:15AM (#27276402)
Spammers use botnets, so they have plenty of computation available
Re:DOOM Captcha by immibis on Sunday May 30, 2021 @08:25AM (#27332743)
And if every site does this, they have plenty less. Imagine if you can only attempt your spam 20 times per second instead of 20000
Re:DOOM Captcha by flanbiscuit on Monday May 24, 2021 @05:13PM (#27269788)
The DOOM Captcha is just using html/css/js so it's easy for bots to crack with simple DOM querying/manipulation in an automated browser. But what if canvas was used instead?

> A minigame with extremely vague description that you have to react to quickly to pass.

I dont know how advanced current bots are at breaking captchas these days but if you're using a canvas then they would have to use some kind of image/video processing and recognition and then also know the rules of the game. Just curious if using canvas would make things harder for bots. Maybe it's already been done, I have no idea

Re:DOOM Captcha by tshaddox on Tuesday May 25, 2021 @12:32AM (#27272618)
I believe a simple JS browser extension or automation script could easily ask about every pixel in the canvas. For this case I suspect it would be very easy to iterate over each row of pixels looking for a few consecutive pixels that uniquely match the monster and then trigger a click on those coordinates.
Re:DOOM Captcha by dahjkol on Tuesday May 25, 2021 @04:41AM (#27274434)
Probably by grabbing a pixel of a monster and "clicking" on it. Pixel bots are as old as time. Learned about then playing runescape as a kid but never wanted to be banned. My friend made a few for fishing and woodcutting
Re:DOOM Captcha by testesttest on Tuesday May 25, 2021 @12:34AM (#27272630)
For traditional text captchas, bots are better than humans. Flow usally goes, pay humans to solve 50000 ($500) then train an ML model. For things like recaptcha things get harder because it is not easy to proxy the captcha puzzles to have humans solve them (which is nessary to collect training data).
Re:DOOM Captcha by owl57 on Tuesday May 25, 2021 @01:37AM (#27273069)
Why do you need to proxy anything? If you're just collecting training data, seems easy to record the interaction with a browser extension?
Re:DOOM Captcha by testesttest on Friday May 28, 2021 @12:39AM (#27311786)
Because I want to pay people in the 3rd world to solve them for me. There are a bunch of services that take crypto or PayPal and solve captchas with humans. Using those systems requires you download the image, send to service, get response (proxy is not 100% accurate)
Re:DOOM Captcha by tim333 on Tuesday May 25, 2021 @06:59AM (#27275311)
>just using html/css/js

I think a problem is if it's all client side it would be quite easy for hackers to much about with. Now maybe if it sent the mouse movements and target positions to the server it would be possible to tell human movements apart in a way that was quite hard to crack?

Re:DOOM Captcha by dude187 on Tuesday May 25, 2021 @12:47AM (#27272681)
> The DOOM Captcha is just using html/css/js so it's easy for bots to crack with simple DOM querying/manipulation in an automated browser.

I mean, if you're looking at it at that level, it's just giving a "didn't pass" callback. A bad actor could just ignore that, and not care about it.

Without some sort of server side verification of the result, it doesn't really matter how difficult it is to script through the game itself. Even some crazy hard game in canvas isn't any more difficult for a bot to script around, if the server doesn't have any way of knowing anyone actually jumped through the hoop.

Re:DOOM Captcha by ehsankia on Monday May 24, 2021 @07:07PM (#27270755)
Yeah, I was really surprised to see it was basic DOM. Canvas version wouldn't even be that hard to do. And yes, it would definitely be breakable, but at least not with a javascript onliner.
Re:DOOM Captcha by handrous on Monday May 24, 2021 @05:09PM (#27269745)
The trouble with anything designed to prevent computers from understanding something, while allowing humans to understand it, is accessibility.
Re:DOOM Captcha by unknown_error on Monday May 24, 2021 @07:20PM (#27270852)
That's easy. Just partner with the CAPTCHA crackers and share revenue from your accessible users.
Re:DOOM Captcha by sillysaurusx on Monday May 24, 2021 @08:09PM (#27271212)
Minecraft is devilishly hard for reinforcement learning. You could have a captcha like "build a neat-looking fortress to prove you're human."
Re:DOOM Captcha by Wowfunhappy on Monday May 24, 2021 @08:26PM (#27271330)
How do you validate whether the fortress was “neat-looking”?
Re:DOOM Captcha by sillysaurusx on Monday May 24, 2021 @09:49PM (#27271833)
You could train a classifier on all neat looking fortresses, then run outputs through the classifier. But you'd measure the cosine similarity to all previously-seen activations, and discard any that are too similar -- thus making sure that people need to come up with unique neat-looking fortresses.

Today's stupid ML idea has been brought to you by: Gabe Newell. Inspiring future ML devs since 1996. A word from our sponsor: https://www.youtube.com/watch?v=jpw2ebhTSKs&ab_channel=TheCh...

Re:DOOM Captcha by immibis on Sunday May 30, 2021 @08:26AM (#27332745)
But then anyone else can do that and write a neat fortress generator trained to produce outputs that pass the neat fortress classifier.
Re:DOOM Captcha by rootsudo on Monday May 24, 2021 @04:00PM (#27269000)
This is a great patent esque idea. I thank you good sir, now to see if I can steal it as my own.

It also reminds me of only Konami able to have mini games in loading screens.

Re:DOOM Captcha by royjacobs on Monday May 24, 2021 @04:28PM (#27269319)
I believe that was Namco (as evidenced by the Ridge Racer PS1 loading screen).
Re:DOOM Captcha by rootsudo on Monday May 24, 2021 @04:37PM (#27269411)
Aha, yes, they own Pac Man.
Re:DOOM Captcha by conception on Monday May 24, 2021 @11:59PM (#27272458)
I’ve seen this in the wild, or something like it. Your idea isn’t far away from it- https://www.jqueryscript.net/form/image-puzzle-slider-captch...
Re:DOOM Captcha by arbol on Tuesday May 25, 2021 @03:30AM (#27273936)
Commercial version https://www.geetest.com/en used on lots of crypto sites
Re:DOOM Captcha by Kiro on Tuesday May 25, 2021 @03:36AM (#27273980)
Yeah, "I’ve seen this in the wild" undersells the prevalence. Geetest is used on a lot of big sites.
Re:DOOM Captcha by swiley on Monday May 24, 2021 @03:52PM (#27268914)
Perhaps you could generate the games/descriptions from parametric components.
Re:DOOM Captcha by bawolff on Monday May 24, 2021 @04:09PM (#27269095)
Things that require quick reflexes are probably easier for a computer.
Re:DOOM Captcha by jandrese on Monday May 24, 2021 @04:13PM (#27269150)
WarioWare games aren't twich reflex games. They'll do something like show a bomb with a lit fuse on the screen and flash a single word like "blow" and you have to quickly maneuver the mouth of the character next to the fuse and press the button before it explodes. It's about comprehending the situation quickly, the actual action is extremely simple and low fidelity.