If you want the short answer: for most public benches, the best anti-theft anchor system is concrete embedment combined with tamper-resistant hardware. If the bench is going into new concrete, set the legs or a mounting plate into the footing with J-bolts or bent anchor rods at least 10–12 inches deep. Once the concrete cures, the bench is not going anywhere unless someone brings a jackhammer.
For existing benches on a concrete pad or sidewalk, I’d use heavy-duty wedge anchors or sleeve anchors sized at 1/2 inch or larger. Drill into solid, cured concrete, blow out the dust, and set the anchor with structural epoxy. Then secure the bench base with tamper-proof bolts: penta-head, tri-groove, Torx with a center pin, or one-way shear bolts. Avoid standard hex or Phillips heads because thieves can unbolt them with basic tools.
A few details make a big difference. Use 316 stainless steel or hot-dip galvanized hardware so rust doesn’t weaken the anchor over time. If the bench has wooden slats, use tamper-resistant screws for the slats too, and add a steel anchor plate or shroud across the base to hide exposed fasteners. In high-theft areas, you can also use breakaway nuts that snap off at the correct torque, leaving a smooth cone that is very hard to grip.
The realistic goal is not to make the bench impossible to steal, but to make it loud, slow, and tool-intensive. Concrete plus tamper-proof anchors usually does that. For most bench theft prevention programs, this is the baseline: if the anchor is weak, the best lock on top won’t matter.