Physically unclonable functions (PUFs) have attracted growing interest for anticounterfeiting and authentication applications. The practical applications require durable PUFs made of robust materials. This study reports a practical strategy to generate extremely robust PUFs by embedding random features onto a substrate. The chaotic and low-cost electrohydrodynamic deposition process generates random polymeric features over a negative-tone photoresist film. These polymer features function as a conformal photomask, which protects the underlying photoresist from UV light, thereby enabling the generation of randomly positioned holes. Dry plasma etching of the substrate and removal of the photoresist result in the transfer of random features to the underlying silicon substrate. The matching of binary keys and features via different algorithms facilitates authentication of features. The embedded PUFs exhibit extreme levels of thermal (∼1000 °C) and mechanical stability that exceed the state of the art. The strength of this strategy emerges from the PUF generation directly on the substrate of interest, with stability that approaches the intrinsic properties of the underlying material. Benefiting from the materials and processes widely used in the semiconductor industry, this strategy shows strong promise for anticounterfeiting and device security applications.