The invention relates to a design method of randomized anti-fault-attack measures for reconfigurable array architecture. The method comprises the steps that firstly, the reconfigurable array architecture is provided, and a specific mapped data flow diagram of an encryption algorithm is obtained; secondly, expense ratio constraint conditions and anti-fault-attack capacity are preset; thirdly, expense generated in executing the encryption algorithm is calculated; fourthly, the sensitive point distribution, time search range and space search range of the encryption algorithm are determined; fifthly, time randomness and space randomness are preset, and corresponding sensitive point distribution, a corresponding time search range and a corresponding space search range are determined; sixthly, anti-fault-attack capacity is calculated and matched with the preset anti-fault-attack capacity; seventhly, an actual extra expense ratio is determined, and the preset time randomness and space randomness are adjusted to be matched with the preset expense ratio constraint conditions. The method can provide the basis for designing the randomized anti-fault-attack measures and effectively improve security.