A method for byzantine fault-tolerance replicating of data on a plurality of n servers, said n servers comprising one primary node, 'PN' and n-1 backup nodes, 'BN', wherein f servers may arbitrarily fail, and wherein all n servers having a trusted computing entity, 'TCE', comprising a preprocessing procedure performed by said TCE of said PN, said preprocessing procedure comprising the steps of: - Computing a random secret value for a unique, monotonic, sequential counter, `UMSC', to be assigned with a request message for requesting an operation to be performed, - Computing a commitment for said random secret value and said UMSC, - Splitting said random secret value into a plurality of shares, - Computing a server-specific authenticated encryption of each share, such that decryption can only be performed by said specified respective server, wherein during a later procedure the server-specific shares are used for verifying said request message. - Providing said computed server-specific shares and said computed commitment to the respective servers, and wherein, when said PN receives a request message for requesting a certain operation, said PN computes a prepare message including at least the content of said request message and a unique identifier, `UI', said UI being computed by said TCE of said PN, said UI being based on a cryptographic signature of said request message and said UMSC and wherein said PN provides said prepare message to each of said BN, and wherein each of said BN, validates said prepare message by checking the UI by each of the TCE of the respective BN, and wherein a BN-specific share is decrypted by said BN and the decrypted share is provided to said PN, and wherein said PN collects a number of f+1 shares, reconstructs the secret value based on the collected f+1 shares and verifies the reconstructed secret by using it to open said computed commitment during said preprocessing procedure, wherein said PN may perform said request when said reconstructed secret is verified, and wherein said opened commitment is transmitted to said BN, wherein said opened commitment may be transmitted by broadcasting, and wherein by each of said BN, said received transmitted opened commitment is compared with the commitment received during said preprocessing procedure and wherein the request of said request message is performed by said BN upon positive result of said comparison. comprising a preprocessing procedure performed by said TCE of said PN, said preprocessing procedure comprising the steps of: - Computing a random secret value for a unique, monotonic, sequential counter, `UMSC', to be assigned with a request message for requesting an operation to be performed, - Computing a commitment for said random secret value and said UMSC, - Splitting said random secret value into a plurality of shares, - Computing a server-specific authenticated encryption of each share, such that decryption can only be performed by said specified respective server, wherein during a later procedure the server-specific shares are used for verifying said request message. - Providing said computed server-specific shares and said computed commitment to the respective servers, - Computing a random secret value for a unique, monotonic, sequential counter, `UMSC', to be assigned with a request message for requesting an operation to be performed, - Computing a commitment for said random secret value and said UMSC, - Splitting said random secret value into a plurality of shares, - Computing a server-specific authenticated encryption of each share, such that decryption can only be performed by said specified respective server, wherein during a later procedure the server-specific shares are used for verifying said request message. - Providing said computed server-specific shares and said computed commitment to the respective servers, and wherein, when said PN receives a request message for requesting a certain operation, said PN computes a prepare message including at least the content of said request message and a unique identifier, `UI', said UI being computed by said TCE of said PN, said UI being based on a cryptographic signature of said request message and said UMSC and wherein said PN provides said prepare message to each of said BN, and wherein each of said BN, validates said prepare message by checking the UI by each of the TCE of the respective BN, and wherein a BN-specific share is decrypted by said BN and the decrypted share is provided to said PN, and wherein said PN collects a number of f+1 shares, reconstructs the secret value based on the collected f+1 shares and verifies the reconstructed secret by using it to open said computed commitment during said preprocessing procedure, wherein said PN may perform said request when said reconstructed secret is verified, and wherein said opened commitment is transmitted to said BN, wherein said opened commitment may be transmitted by broadcasting, and wherein by each of said BN, said received transmitted opened commitment is compared with the commitment received during said preprocessing procedure and wherein the request of said request message is performed by said BN upon positive result of said comparison.