This invention discloses a highly efficient and rapidly recoverable Laconic inadvertent
transmission protocol, dividing the protocol into a main part and an extension part. The main part includes
system initialization,
database digest generation, message
encryption, decryption cache generation, and a message
recovery phase. The
system initialization phase requires execution by a
trusted third party. In subsequent phases, the protocol operates between two parties, referred to as the
receiver and the sender. The
receiver holds the
database, and the sender holds two messages and a selection index. After the protocol completes, the
receiver can recover the message without knowing any information about the other message. The extension part includes digest update, decryption cache update, PSI receiver encoding, and PSI sender encoding steps. This invention significantly reduces the computational overhead for the receiver when decrypting and recovering messages, solving performance bottlenecks. It supports efficient
database updates, has a flexible structure, and wide applicability.