An Efficient and Secure Event Signature (EASES) Protocol for Peer-to-Peer Massively Multiplayer Onli...
Download
1 / 25

An Efficient and Secure Event Signature EASES Protocol for Peer-to-Peer Massively Multiplayer Online Games Mo-Che Chan, - PowerPoint PPT Presentation


  • 93 Views
  • Uploaded on

An Efficient and Secure Event Signature (EASES) Protocol for Peer-to-Peer Massively Multiplayer Online Games Mo-Che Chan, Shun-Yun Hu and Jehn-Ruey Jiang Adaptive Computing and Networking Lab. National Central University. Outline. Background Related work NEO SEA The proposed scheme EASES

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'An Efficient and Secure Event Signature EASES Protocol for Peer-to-Peer Massively Multiplayer Online Games Mo-Che Chan,' - marjean


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

An Efficient and Secure Event Signature (EASES) Protocol for Peer-to-Peer Massively Multiplayer Online GamesMo-Che Chan, Shun-Yun Hu and Jehn-Ruey JiangAdaptive Computing and Networking Lab.National Central University


Outline
Outline Peer-to-Peer Massively Multiplayer Online Games

  • Background

  • Related work

    • NEO

    • SEA

  • The proposed scheme

    • EASES

  • Evaluation

  • Conclusion


Background mmog
Background - MMOG Peer-to-Peer Massively Multiplayer Online Games

  • Multiplayer online game

  • Massively multiplayer online game (MMOG)


Background architectures
Background - architectures Peer-to-Peer Massively Multiplayer Online Games

  • Client-server


Background architectures1
Background - architectures Peer-to-Peer Massively Multiplayer Online Games

  • Server-cluster


Background architectures2
Background - architectures Peer-to-Peer Massively Multiplayer Online Games

  • Peer-to-peer (P2P) network

  • Efficiently maintain the topology

    • Virtual environment


Background game logic
Background – game logic Peer-to-Peer Massively Multiplayer Online Games

  • In client-server and server-cluster

    • Server maintains game states

    • Users send event to server

    • Server sends information to player

round

time

7


Background cheat problem
Background – cheat problem Peer-to-Peer Massively Multiplayer Online Games

  • Game logic is maintained by peers in P2P environments.

  • Some players may gain advantages unfairly.


Background commitment
Background - commitment Peer-to-Peer Massively Multiplayer Online Games

  • Play the paper, scissors, rock game remotely without arbiter


Background hash function
Background – hash function Peer-to-Peer Massively Multiplayer Online Games

  • Cryptographic hash function

  • Strength depends on the following infeasibilities

    • For any given hashed value, to find M or M’

    • For any given message M, to find H(M) = H(M’)

    • To find any pair (M, M’) such that H(M) = H(M’)

Hash function

010101110100


Background commitment1
Background - commitment Peer-to-Peer Massively Multiplayer Online Games

  • No one can get unfair advantages if the hash function is secure.

H(Choice | Random)

H(Choice | Random)

Choice | Random

Choice | Random

First send H(Choice | Random)

Then send (Choice | Random)


Background digital signature
Background – digital signature Peer-to-Peer Massively Multiplayer Online Games

  • Concept

010101000111010011001011

010011100110101000110101

011010111000110101010100

110100011010101010101001

010101010010101010101010

……..

101001110100110010110110

101100110101000110101010

010111001011010101010011

010010110101010101010010

110110010101010101010111

……..

Signature

algorithm

A document

To sign it

A digital signature

  • No one can forge

  • Signer can’t repudiate that he executed the algorithm for this document

  • Authenticity of the document


Background digital signature1
Background – digital signature Peer-to-Peer Massively Multiplayer Online Games

  • To sign a message

To sign by sender’s

private key

Hash function

message

0101…101

1011…110

message

1011…110


Background digital signature2
Background – digital signature Peer-to-Peer Massively Multiplayer Online Games

  • To verify a signature

message

1011…110

To inverse the signature

by signer’s public key

Hash function

?

0101…101

0101…101

To check they are the same or not


Related work neo
Related work - NEO Peer-to-Peer Massively Multiplayer Online Games

  • Every updating message

    • Signing event updating message

    • Encrypting the signed message

  • After, send decrypting key

Player i


Related work sea
Related work - SEA Peer-to-Peer Massively Multiplayer Online Games

  • Every updating message

    • Signed hash value of event updating message

  • After, send the plain message

Player i


The problem that we observed
The problem that we observed Peer-to-Peer Massively Multiplayer Online Games

  • Digital signature algorithms are too slow.

To sign the

message digest

Single

Document

Hash algorithm

Signature algorithm

To produce the

message digest

Original message

Signature


The objective
The objective Peer-to-Peer Massively Multiplayer Online Games

  • To efficiently sign many discrete messages

Message 1

Message 2

……

Message n


The proposed eases
The proposed EASES Peer-to-Peer Massively Multiplayer Online Games

  • Initialization phase

    • Every player prepares the keys for signing.

  • Signing phase

    • Every player signs his messages.

  • Verification phase

    • Every receiver verifies the authenticity.

  • Re-initialization phase

    • Re-generate new signing keys.


Eases initialization phase
EASES – initialization phase Peer-to-Peer Massively Multiplayer Online Games

……..

1011…110


Eases signing verification
EASES – signing & verification Peer-to-Peer Massively Multiplayer Online Games

…….

Send out

j-2

j-1

j

j

j+2

j+1

j-1

j

j-2

j-3

j-2

j-1

…….

j

j+1

j+2

j-3

j-2

j-1


Eases re initialization phase
EASES – re-initialization phase Peer-to-Peer Massively Multiplayer Online Games

  • Re-execute initialization phase

  • A more efficient way

    • Reserve the last two keys

……..

……..

1011…110


Evaluation performance
Evaluation - performance Peer-to-Peer Massively Multiplayer Online Games

  • Computational cost

    • Hash replaces signature function

  • Memory consumption

    • 1,000 * 192 bits = 24,000 bytes, when n = 1,000

  • Bandwidth consumption

    • Length of Hash value is short than signature’s


Evaluation security
Evaluation - security Peer-to-Peer Massively Multiplayer Online Games

  • Unforgeability

    • No one can claim that he signed M, unless he show the OSK of M.

    • This requirement is secure if adopted cryptographic hash function is secure.

  • Verifiability

    • Hash function is public.


Conclusion and discussion
Conclusion and discussion Peer-to-Peer Massively Multiplayer Online Games

  • EASES is proposed to sign many discrete messages at once efficiently

  • Security of EASES is as strong as those of traditional signature schemes

  • ESAES implies the commitment property


ad