Information deletion and verification method and system based on information overwriting

The invention relates to an information deletion and verification method and system based on information overwriting. The method at least comprises the steps that a deletion request and random number seed information are received; performing fine-grained overwriting operation on the information in a random overwriting mode; in response to the extraction request of the state information after the information is deleted, the master node of the information source domain broadcasts the extraction request of the state information after the information is deleted to at least one slave node; and sending the state information and related verification parameters after the information fed back by the slave node is deleted to a verification terminal, so that the verification terminal verifies the overwritten content based on the verifiable pseudo-random function. According to the method and the device, the problem of information logic deletion recoverability is effectively solved, the verifiability and the irrecoverabil