Shaar e voting using cdma


Published on

1 Like
  • Be the first to comment

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

Shaar e voting using cdma

  1. 2. Main points <ul><li>Introduction </li></ul><ul><li>The proposed system </li></ul><ul><li>Feasibility aspects of the proposed system </li></ul><ul><li>Conclusions </li></ul>
  2. 3. Introduction -1
  3. 4. <ul><li>Security is a very important factor in designing e-voting systems. </li></ul><ul><li>Code Division Multiple Access CDMA has never been used to provide security to e-voting systems. </li></ul>
  4. 5. <ul><li>This paper suggests a new secure e-voting system depending on CDMA, which could be better than the others for certain situations. </li></ul><ul><li>I hope that your comments will trigger a comparison study. </li></ul>
  5. 6. <ul><li>The system is based on generating a binary CDMA set of codes, in which the crosscorrelation spectrum is the same for all pairs of codes belonging to the set. </li></ul>
  6. 7. <ul><li>If one of these codes is assigned to the election committee (person pt ) and each eligible voter is assigned a distinct code of this set (other than that of the committee), we in the election committee center, can make sure that the received code belongs to the set by checking its crosscorrelation spectrum, without the need to reveal the identity of the voter. </li></ul>
  7. 8. <ul><li>C of size w </li></ul>E of size z P of size n S of size n
  8. 9. <ul><li>The set of people who participate in this decision making process are in fact a subset E of size z , belonging to a mother set P of size n . The set P is comprised of all persons eligible (and registered) for voting. </li></ul>
  9. 10. <ul><li>The size of P is larger than or equal to the size of E, because some persons who have the right to participate in the process of voting, may not do that. </li></ul>
  10. 11. <ul><li>In such processes, we can guarantee that: </li></ul><ul><li>The identity of the person who voted for a certain choice is not going to be revealed. </li></ul><ul><li>There is a record, at the election center (election committee), indicates whether certain person has voted or not. This could be very important from the audit trail point of view. </li></ul>
  11. 12. <ul><li>In this case, the system should: </li></ul><ul><li>I-Prevent any eligible voter from voting more than once, using the same code assigned to him. Solution will be discussed later. </li></ul>
  12. 13. <ul><li>II- Prevent any eligible voter from examining the code assigned to him, generating a new proper code, to be used by a person who is not eligible for voting, or even by the eligible person himself again. Solution is achieved by encrypting the code assigned to each voter, using the public key of the election committee (person pt). </li></ul>
  13. 14. The Proposed System 2-
  14. 15. <ul><li>The proposed e-voting system is described as follows: </li></ul><ul><li>Suppose that there is a set P of size n of geographically separated persons, </li></ul><ul><li>P = {p 0 , p 1 , p 2 ,……, p i ,……, p n-1 }. </li></ul><ul><li>Those people are wishing to electronically elect one of them. This can be expanded to electing a certain committee or list. Another possible expansion is to take a decision based on a certain threshold number of persons agreeing with a certain proposal. </li></ul><ul><li>  </li></ul>
  15. 16. <ul><li>This set of persons asks a Highly Trusted Organization (company or third party) HTO , to arrange for this election. HTO will assign each person p i belonging to P a binary sequence (code) s i which belongs to a set of sequences S of size n such that: </li></ul><ul><li>S = {s 0 , s 1 , s 2 ,……, s i ,……, s n-1 } </li></ul>
  16. 17. <ul><li>The set S has an interesting property: the spectrum of the periodic crosscorrelation function for a pair of sequences u and v belonging to S is the same as that for any other pair of sequences belonging to S . There are many CDMA sequence sets classes which possess this property, such as: </li></ul><ul><li>Gold sequence sets. </li></ul><ul><li>Kasami large sets. </li></ul><ul><li>Kasami small sets. </li></ul><ul><li>Bent sequence sets. </li></ul>
  17. 18. <ul><li>To illustrate the crosscorrelation spectrum, let us consider the case of Gold sequence sets. A Gold sequence set is comprised of D+2 sequences, each of length (period) D, such that: </li></ul><ul><li>D= 2 q - 1, </li></ul><ul><li>Where q is a positive integer not a multiple of 4. </li></ul>
  18. 19. <ul><li>The periodic crosscorrelation function for any pair belonging to the set, takes only one of the following three values: </li></ul><ul><li>{-1, -t(q), t(q)-2} </li></ul><ul><li>for all relative shifts between this pair of sequences, where </li></ul><ul><li>t(q) = 1 + 2  (q+2)/2  ; </li></ul><ul><li>where:  x  denotes the integer part of the real number x. </li></ul>
  19. 20. accomplished by HTO w >> n accomplished by HTO one – to – one correspondence voted n> =z Set E Set P Set S Set C c 0 e 0 p 0 s 0 c 1 e 1 p 1 s 1 c 2 | | | | | | | | e z-1 p n-1 s n-1 | | c w-1
  20. 21. pt (EC) e 0 e z-1 e z-2 e i e 1 e 2
  21. 22. Combined message ms i MS i = encrypted ms i using the public key of pt Unsecure channel Vote message m i of e i Code s i assigned to e i (originally as p i ) Encryption of ms i using the public key of pt Decryption of MS i using the private key of pt Vote message m i Code s i assigned to e i
  22. 23. Comparing s i with the already voted codes (people) mismatch repeated Not repeated checking the crosscorrelation properties between s i and st (the code of pt) Vote rejection
  23. 24. m o m 1 m i m z-1 Fig. 3 Steps used to accomplish voting in the proposed system Accepting the vote message m i of e i Taking decision according to the specified threshold Yes or No (decision)
  24. 25. 3- Feasibility Aspects of The Proposed System
  25. 26. <ul><li>Implementing the proposed system is quite feasible. This is because all of the processes required for realizing such a system are quite feasible. Those processes are: </li></ul><ul><li>Comparative study of different sequence sets of unified crosscorrelation spectrum, especially those of very big size and of very long sequences.. </li></ul><ul><li>Writing a software package for generating those sequence sets and examining their crosscorrelation spectra. </li></ul>
  26. 27. <ul><li>Writing a software package for examining the best subsets of sequences from the randomness point of view, taking into consideration the required size of those subsets. </li></ul><ul><li>Designing a model for the system and conducting simulation processes to check its strengths against different types of attacks, including impersonation. </li></ul><ul><li>Comparing the strengths of the proposed system with the existing e-voting systems from different points of view. </li></ul>
  27. 28. <ul><li>It could be better to present an example, applying Gold sequence sets. Suppose that the system will be used for electing the Mayor of a county of 100,000 eligible voters . Let F denote the number of all possible preferred pairs of m-sequences of degree 33 (required to generate the Gold set), and let q = 33, then the sequence length: </li></ul><ul><li>D = 2 33 – 1 = 8 589 934 592 – 1, and the set size w = 8 589 934 592 + 1. </li></ul>
  28. 29. <ul><li>Suppose that the following parameters are standard (known to intruders): </li></ul><ul><li>The sequence length, </li></ul><ul><li>The algorithm (Gold sequence sets based construction, but not the specific pair of preferred pair of m-sequences), </li></ul><ul><li>then the key space of the system will be : </li></ul>
  29. 30. <ul><li>F*(8 589 934 592 + 1)/100 000, </li></ul><ul><li>which is approximately equals to: </li></ul><ul><li>F*858 993 </li></ul><ul><li>At the moment, the value of F for q = 33, is not specified yet , but it is conjectured to be a very large value. This is because: </li></ul>
  30. 31. <ul><li>For q = 7, the sequence length: </li></ul><ul><li>D = 2 7 – 1 =127 </li></ul><ul><li>The value of F equals 90 </li></ul><ul><li>This indicates that the value of F will be very very large for q=33 or q=31 </li></ul><ul><li>It is conjectured that the value of F will be enormous for the case of q=31 </li></ul><ul><li>Because D will be Mersenne Prime </li></ul><ul><li>D = 2 31 – 1 =2147483647 </li></ul>
  31. 32. <ul><li>Suppose that F was around 120000; then the key space will be: </li></ul><ul><li>120 000*858 993=103 079 160 000 </li></ul><ul><li>This means that there are around one hundred trillion candidates for each assigned code (sequence). Remembering that each code is very very long, then the brute force attack on this system is very very hard, (nearly impossible). </li></ul>
  32. 33. Conclusions -4
  33. 34. <ul><li>I believe that the idea of the proposed system is original and it will be easy to realize such a system. Consequently CDMA can be used in e-voting as an alternative to the existing systems. However, the proposed system needs more investigation, especially from the audit trail point of view. It is expected that publishing this paper will trigger such investigations. </li></ul>
  34. 35. <ul><li>Thank you for your time. </li></ul><ul><li>I hope that I was able to convey the basic ideas of my proposed system. </li></ul>