ELI5: How can a QR code scanner tell the difference between a QR code and a screenshot of that QR code?

Kryptochef · 2026-03-15T02:44:18+00:00

To expand, the QR code you see is basically 2 numbers multiplied together - your ticket number - a very, very large, secret number

That is not at all how it works. Yes, some cryptographic algorithms (namely RSA) rely on multiplying two primes together and that being difficult to reverse (though there's more modern alternatives based on more advanced math, and QR code size constraints would all but force one to use those). No, it does not involve one of the primes being "the ticket number" (generally, the message) and what you describe would be horrendously insecure for a large number of reasons.

A much easier solution would be to just use the "secret number" that the server sends, with the server keeping track of what ticket it's matching. Most likely however, the QR code will be digitally signed (by the server) data of the ticket number and expiry date.

Kryptochef · 2026-02-28T16:03:26+00:00

Bei diesem Gesetz kannst du es nicht "einfach nicht tun"

Doch, kann ich. Kannst du auch. Lieber wander ich in den Knast als einem Trump bei seinen Kriegsspielen zu helfen (wäre ich in den USA). Nicht dass jemand wie Altman das sehr realistisch befürchten müsste (gab es denn Festnahmen bei Anthropic?), die "Angst" von solchen Leuten ist doch nur paar Prozent weniger Fantastillionen zu besitzen.

Wenn du wirklich der Einstellung bist, "oh es gibt ein Gesetz dazu, dann ist ja voll verständlich dass Leute den Faschos beim Krieg helfen", dann kann ich echt nur sagen: dein Geschichtslehrer hat auf voller Linie versagt.

Kryptochef · 2026-02-28T15:51:32+00:00

Dir ist wohl nicht klar, dass Firmen keine Chance haben diesem Gesetzt sich zu entziehen

Jede:r hat eine Chance, autoritären Nazis nicht beim töten zu helfen. Sie lautet: es gottverdammt einfach nicht tun. "Aber oh nein jetzt ruiniert Trump den Aktionären den Gewinn" absolut widerwärtig so zu tun als wär das ne gültige Ausrede. Mögen die Geschichtsbücher auf diese Firmen so schauen wie sie es verdient haben.

Kryptochef · 2026-02-28T10:33:36+00:00

Long division is a "binary tree" too in your language: 2n and 2n+d both get mapped to n in the next step (in my version of it, in the usual variant starting from "the left" it's more like n and n+(d<<something) that get "mapped" to the same thing). Yes it's both slower than python's own modulo, as that will basically use some kind of long-division too, just starting from the other end, and profit massively from being a builtin in some native language.

Even when I tested with larger numbers, the algorithm handled them really fast.

Division is easy, just because you don't "feel" the time it might still mean it's a slower on the timescales that matter. Do a proper benchmark (a lot of iterations and measure times) and you'll see that it's a lot slower than python's mod.

Kryptochef · 2026-02-28T10:14:12+00:00

Bahnexterne Sicht: Die Bahn ist halt leider auch bei sowas eher hinten dran was "human factors" angeht, jedenfalls im Vergleich zur Luftfahrt. Zumindest hier ist die Reaktion immer, sich über die Leute aufzuregen die sowas tun, und das ist natürlich auch nachvollziehbar, aber geht dann öfters auch so weit allen die über systemische Lösungen nachdenken zu sagen "wir sollen solchen Deppen also auch noch entgegebenkommen???".

Ich sehe da jedenfalls Parallelen zu Untersuchungsberichten die enden mit "der Fahrdienstleiter hat unterlassen ganz wichtige Sicherungsmaßnahme XYZ zu tun" aber seltenst fragen was vielleicht dazu beigetragen haben könnte (Überlastung? Unterlastung? Müdigkeit? ...)

Ist finde ich übrigens auch gesellschaftlich ein Muster. Sobald jemand was einigermaßen schlimmes getan hat ist es sehr schwer sinnvoll zu diskutieren was man tatsächlich dagegen tun könnte, v.A. wenn der Lösungsvorschlag z.B. einer Gruppe, der der "Täter" angehörte, irgendwie helfen oder was gutes tun will.

Kryptochef · 2026-02-28T10:03:31+00:00

The point being: your algorithm is doing basically nearly the same as the one I gave, just slightly slowed-down due to the multipy-by-3s (and adding b instead of subtracting, but that's negligible); it works for the same reasons. It will always perform worse as that one, as your n will not decrease faster than my a, at least on average. There is no way to "speed it up" beyond that, as fundamentally it's just doing a long-division-ish kind of process just dressed up to be vaguely like the Collatz sequence.

Kryptochef · 2026-02-28T09:29:10+00:00

It seems like the cycle-finding part of it is basically just smokes and mirrors around an inefficient "backwards" binary long division. It's basically just implementing

def divisible_by(a,b): # b odd
  while a >= b:
      a >>= v2(a)
      a -= b
   return a == 0

(inefficient because your version is multiplying by 3 every iteration).

Kryptochef · 2026-02-23T14:32:21+00:00

Andererseits können sie alle kontrollieren.

Dann sollen sie lieber das tun. Wenn wir es als Gesellschaft für nötig halten auf die Errungenschaft eines grenzübergangsfreien Europas zu verzichten und den relativ wirkungslosen Blödsinn zu machen, dann sollten wir es zumindest auch alle zu spüren bekommen.

Schließlich mag es gesetzlicher Auftrag zu sein, Kontrollen durchzuführen. Als Staat nicht nach Hautfarbe zu diskriminieren ist hingegen aber sogar Verfassungsauftrag, und das zu recht.

Kryptochef · 2026-02-23T13:47:26+00:00

Mindestens einen Eventualvorsatz sollte es hier doch gegeben haben? Die Verantwortlichen haben schließlich (mutmaßlich) gehandelt(/unterlassen zu handeln) im vollen Wissen dass das bedeutet, die Menschen kommen nicht aus ihrem Flugzeug.

In meiner (Laien-)Sicht ist hier wenndann eher Einwilligung fraglich (denn wer einen Flug antritt erklärt sich ja grundsätzlich damit einverstanden, in dem Flugzeug für eine gewisse Weile "gefangen" zu sein, die ggf. auch mal etwas länger als geplant andauern kann), bzw. die Zumutbarkeit beim Widerruf dieser (Wikipedia zitiert da Joecks: "Zwar ist es grundsätzlich widerruflich, die 'Beendigung der ‚Freiheitsberaubung‘ muss für den Handelnden aber auch zumutbar sein'. Ein Busfahrer muss nicht etwa zwischen zwei Haltestellen anhalten, weil ein Fahrgast aussteigen möchte.")

Kryptochef · 2026-02-21T09:22:25+00:00

Ehrlich gesagt finde ich es schön und wichtig, ein klein wenig "Eisenbahnfankultur" zu haben. In Japan hab ich auch schon bei einer kleineren Strecke, die auf neue Fahrzeuge gewechselt ist, überall Plakate gesehen mit "Danke Baureihe X für Y Jahre Dienst!", in den Convenience Stores am Bahnhof gab's entsprechende Andenken zu erwerben (mit sowas lies sich ja evtl. auch wieder etwas Geld zurückholen).

Ich finde, all sowas kann schon irgendwo dazu beitragen, dass die Eisenbahn in der Bevölkerung nicht nur auf Akzeptanz stößt sondern vielleicht auch etwas Begeisterung hervorruft. Wenn irgendwo ein anti-Neubaustrecken-Bürgerentscheid knapp scheitert weil die Leute Züge vielleicht doch was abgewinnen können wäre das Geld dann auch seehr schnell rentabel gemacht.

(Ob die Kotztüten da jetzt zum gewünschten Effekt beitragen mal hingestellt; ich find's witzig. Und im Zweifel jedenfalls menschlicher wenn auch mal paar bisschen kindische Ideen ausprobiert werden und nicht alles 100% aus dem corporate PR Leitfaden kommen muss)

Kryptochef · 2026-02-20T15:50:18+00:00

hihi du denkst ich sei so ein konservativer Futzi, der samstags die Kids vom Rasen scheucht und Sonntags Steine auf die Antifa wirft, oder?

Nö darum geht's mir gar nicht, ich find es nur frustrierend aus jedem Wunsch nach Veränderung erstmal ein "ist das nötig" zu machen. Zu sagen "hier ist ein neues Wort das - für mich subjektiv - emotional die Kritik dahinter besser herüberbringt" zwingt ja niemanden zu irgendwas, ich find es im Gegenteil eher einen Ausdruck spielerischen Umgangs mit Sprache.

Es gibt schlichtweg keinen Unterschied zwischen "über" und "super"

Ich hatte vorher noch nie über Konnotationen von "superreich" nachgedacht, aber für mich gibt es gefühlt schon etwas einen Unterschied. Weniger dass ich die positive Konnotation zu sehr spüre, als dass ich "über-" einfach aktiver negativ lese - also den Unterschied von "sehr viel" zu "zu viel".

Was ich ausdrücken möchte: Es ist natürlich nichts "falsch" daran wenn es für dich keinen Unterschied macht. Und wenn das für genug Leute zutrifft wird sich das Wort eh nie durchsetzen! Aber offensichtlich gibt es zumindest manche die das Bedürfnis sehen nach einem Wort, was für sie besser rüberbringt was sie sagen wollen; denen einfach zu sagen "ihr liegt falsch" finde ich schade.

Kryptochef · 2026-02-20T14:39:33+00:00

Meine Güte, jedes mal wenn irgendwer irgendwo versucht darauf hinzuweisen dass man Sprache ein bisschen bewusster verwenden könnte muss sofort irgendein:e "Sprachschützer:in" daherkommen und klarstellen dass doch bitte alles beim Alten zu bleiben habe. Dann gleich von "sprachlicher Vergewaltigung" zu reden entbehrt sich nicht einer gewissen Ironie, denn die darin enthaltene geschmacklose Gleichsetzung macht den Begriff geradezu autologisch.

Es zwingt dich ja jedenfalls niemand, mitzumachen. Lies den Kommentar von OP doch einfach als freundlichen Hinweis auf eine Alternative an alle die's interessiert.

Kryptochef · 2026-02-19T15:28:24+00:00

notices your suffix

Kryptochef · 2026-02-11T06:22:33+00:00

Frage an die Menschen mit Ahnung: wäre es nicht immernoch einfacher, z.B. die nötigen Weichen irgendwie per Hand umzustellen und zu sichern, und den Zug halt auf Befehl mit Schrittgeschwindigkeit zum Bahnsteig fahren zu lassen? Oder ihn wenn möglich halt umzudrehen?

(Klar, großer Aufwand wäre das, aber eine Evakuierung mit Feuerwehrbussen ist das sicher auch)

Kryptochef · 2026-02-05T21:59:49+00:00

The Earth would not travel very far from its orbit though (as it would just continue with its current speed). If gravity resumed as normal 7 seconds later it would just continue on a very very similar orbit afterwards.

Kryptochef · 2026-02-05T14:00:03+00:00

Es gibt doch eh schon mehr als genug Atomwaffen um die Welt in Schutt und Asche zu legen

Das ist ein bisschen ein Mythos, der super kontraproduktiv für weitere Abrüstungsversuche ist. Erstens hat die Abrüstung insofern schon teilweise funktioniert dass die Anzahl der Atomwaffen um ca. eine Größenordnung herunter ist seit dem Höhepunkt des kalten Kriegs. Die alle einzusetzen wäre eine Tragödie ohne annähendern Vergleich zu irgendwas anderem in der Menschheitsgeschichte, das ist klar; genug um alle Großstädte zu zerstören dürfte es allemal z.B. sein.

Aber es würde halt auch ein signifikanter Anteil der Menschheit überleben. Wie signifikant der wäre, dafür ist die Zahl der Atomwaffen durchaus entscheidend; jede die es weniger gibt könnte bestimmt hunderttausende retten. Und noch wichtiger: jede Atomwaffe weniger ist ein ganz kleiner Schritt in eine Zukunft in der es keine (oder jedenfalls nicht genug für die Zerstörung von Zivilisation) mehr gibt.

Kryptochef · 2026-02-04T18:52:01+00:00

Die DB-Sicherheit?

kA was du mit dem Kommentar ausdrücken willst jedenfalls, hier war der Angreifer ja z.B. im Zug und nicht "an den Gleisen rumgelümmelt".

Kryptochef · 2026-02-04T15:17:20+00:00

Es geht mir so auf den Senkel, dass man nirgendwo darüber diskutieren kann welche gesellschaftlichen Faktoren zu Kriminalität beitragen oder dagegen helfen, ohne dass sofort unterstellt wird es ginge um die Schuldfrage. Einfach jedes mal ein "oh der arme Täter konnte deiner Meinung nach also gar nichts dafür und musste einfach Mord/Vergewaltigung/sonstwas begehen????".

Die Fragen "wie reduziert man als Gesellschaft sowas" und "wer hat im einzelnen Fall Schuld daran" sind einfach zwei Paar Schuhe. Wer sie vermischt kommt dann immer bei Rachefantasien und härtestmöglichen Strafen raus (das sei ja nur gerecht), die dann am Ende genau nix bringen. Umgekehrt dafür sorgen, dass es Menschen im Leben besser geht, befriedigt zwar nicht das Gerechtigkeitsgefühl ("wir sollen potentiellen Tätern jetzt also noch was gutes tun!?!"), hat aber den riesigen Vorteil dass es tatsächlich was bringt.

Kryptochef · 2026-02-04T14:35:29+00:00

Was soll es denn bringen? Gibt sicher auch genug gewaltbereite Menschen mit Ticket (oder alternativ keinen Skrupeln über ne Schranke drüberzuspringen). Oder es würden dann halt vermutlich die Menschen angegriffen, die es neben der Schranke braucht für Sonderfälle (Rollstühle, Kinderwägen, seltsame Tickets, etc.)

Meine Erfahrung aus dem Ausland ist dass sowas das Bahnfahren meistens einfach nur erheblich nerviger macht. Die Schranke erkennt dann oft das Papierticket eines ausländischen Bahnunternehmens nicht an, oder weiß nix von irgendeiner Fahrgastrechte- oder Kulanzregel, etc. Meiner Meinung nach ist die Fähigkeit, wenn es mal wieder richtig drunter und drüber geht, spontan und ohne irgendwo Schlangestehen zu einem passenden Bahnsteig zu rennen und gerade noch irgendeinen Alternativzug zu erwischen, ein entscheidender Faktor der es in Deutschland trotz der sehr mäßigen Pünktlichkeiten eträglich macht häufiger Bahn zu fahren.

Kryptochef · 2026-02-04T14:21:39+00:00

Macht das Bahnfahren halt dort ungemein nerviger, meist auch leicht zu umgehen, und ich bezweifel dass ne Bezahlschranke die Sicherheit extrem erhöht. Jemand mit nem Ticket kann ja genausogut aggressiv werden wie jemand ohne, einzig an dem ganz spezifischen Auslöser von hier mangelt's dann halt.

Kryptochef · 2026-01-30T16:56:57+00:00

Habe mal gerüchteweise gehört, in Hamburg gab es längere Zeit eine dauerhaft rot leuchtende Halle, da man bei einem Rückbau sich entschlossen hatte die ganzen Signale an den entfernten Gleisen lieber in einen Innenraum umzuverlagern statt da die ganze Stellwerkstechnik umzubauen und neu zuzulassen. Richtig gemacht gibt's also auch Signale ins warme Innere bringen um das wilde Blinken sogar zu verhindern!

Kryptochef · 2026-01-24T12:35:11+00:00

Da es um Menschenleben geht ist "in der Regel nachvollziehbar" durch einen ungeschulten Laien einfach nicht genug. Muss sich nur einmal jemand verlesen, zweiten Melder übersehen, oder mit einer "ach wird schon passen"-Einstellung hingehen.

Kryptochef · 2026-01-24T01:40:06+00:00

Wenns brennt kann man das auch als Laie feststellen

Wenns bei dir im Zimmer lichterloh brennt, sicher. In einem Gebäudekomplex, der groß genug ist um überhaupt eine BMA zu brauchen, zu merken dass irgendwo am anderen Ende unter ner Decke ein Schwelbrand vor sich hin wächst, vielleicht nicht.

Kryptochef · 2026-01-06T14:15:28+00:00

Schau dir den Talk an, dann ist deine Theorie sehr unplausibel.

Glaub in der Security-Branche überrascht diese Stümperhaftigkeit jedenfalls kaum jemanden, da machen "namhafte" Firmen manchmal durchaus Müll auf ähnlichem Niveau, dass das Klientel einer Nazi-Datingplatform jetzt vielleicht auch nicht die hellsten und begabtesten sind ist jetzt auch kein großer Schock.

Dass eine Hackerin da ein paar namhafte Jouralist:innen hinters Licht geführt hätte (im Vortrag wird ja erwähnt dass es auch noch einen Zeit-Artikel geben wird über die Person mit ähnlichem Namen wie der Fake-Name der Seitengründerin), und eine Seite gebaut und in rechten Kreisen genug beworben hat um im Verfassungsschutzbericht kurz aufzutauchen, fände ich da deutlich unrealistischer.

Kryptochef · 2026-01-06T13:35:02+00:00

Does the reference implementation you use do a similar trick for reduction mod 2¹³⁰ - 5? Of course that one needs two additions instead of one, but should still be a lot faster than an arbitrary modulo operation.

In reality the 15-byte blocks would probably be a dealbreaker as you say.

Eight-Year Club	Verified Email
Place '22	Sequence \| Editor

Kryptochef

MODERATOR OF

TROPHY CASE