The Sign-Perturbed Sums (SPS) randomized algorithm is adapted to the procedure of data treatment of dynamic fracture tests. The original method is modified and applied for nonlinear regression function describing the strain rate dependence of material strength at the framework of structure-temporal approach. Ordinary there are few observation points of goal parameter with random noises with unknown statistical distribution, hence this stipulates the choice of SPS-algorithm for this problem. It is proved that SPS-procedure permits to define confidence intervals for dynamic strength parameter tau with proper accuracy in this case. The applicability of this method is demonstrated on example of experimental data treatment of dynamic fracture of a concrete.