A method performed by an e-voting device registered for a voter, a registration server for registering said e-voting device, an election server, and a key server, the method comprising the steps: said election server requesting and receiving the public key ( PubKey) of said registration server from said key server; said e-voting device requesting registration with said election server; said election server issuing a number (RAND) and a unique identity number and sending it to the e-voting device together with an election-ID and storing said number (RAND) for said unique identity number and said election-ID; said e-voting device receiving said number (RAND) and said unique identity number issued by said election server and said election-ID, and storing said unique identity number for said election-ID; said e-voting device establishing a communications link to a registration server and sending said number (RAND), said election-ID and an identifier (App-ID1) to said registration server; said registration server generating a digital signature (Sig(RAND)) of said number using its private key, when said registration server determines i) that said voter is allowed to vote in an election identified by said election-ID, and ii) that for said voter no e-voting device has already been registered for said election; and sending said digital signature (Sig(RAND)) to said e-voting device; said e-voting device receiving from said registration server said digital signature (Sig(RAND)) and generating a second identifier (App-ID2); sending said digital signature (Sig(RAND)) and a second identifier (App-ID2) to said election server, so that said e-voting device can subsequently authenticate itself to said election server based on said second identifier (App-ID2); said election server verifying that said digital signature (Sig(RAND)) is a digital signature of said number (RAND) using said public key ( PubKey) of said registration server, and if this is the case, storing said second identifier (App-ID2) for said unique identity number and said election-ID. said election server requesting and receiving the public key ( PubKey) of said registration server from said key server; said e-voting device requesting registration with said election server; said election server issuing a number (RAND) and a unique identity number and sending it to the e-voting device together with an election-ID and storing said number (RAND) for said unique identity number and said election-ID; said e-voting device receiving said number (RAND) and said unique identity number issued by said election server and said election-ID, and storing said unique identity number for said election-ID; said e-voting device establishing a communications link to a registration server and sending said number (RAND), said election-ID and an identifier (App-ID1) to said registration server; said registration server generating a digital signature (Sig(RAND)) of said number using its private key, when said registration server determines i) that said voter is allowed to vote in an election identified by said election-ID, and ii) that for said voter no e-voting device has already been registered for said election; i) that said voter is allowed to vote in an election identified by said election-ID, and ii) that for said voter no e-voting device has already been registered for said election; and sending said digital signature (Sig(RAND)) to said e-voting device; said e-voting device receiving from said registration server said digital signature (Sig(RAND)) and generating a second identifier (App-ID2); sending said digital signature (Sig(RAND)) and a second identifier (App-ID2) to said election server, so that said e-voting device can subsequently authenticate itself to said election server based on said second identifier (App-ID2); said election server verifying that said digital signature (Sig(RAND)) is a digital signature of said number (RAND) using said public key ( PubKey) of said registration server, and if this is the case, storing said second identifier (App-ID2) for said unique identity number and said election-ID.