Skip to content

Commit

Permalink
moved from jquery to underscore-js support so it can work in a worker
Browse files Browse the repository at this point in the history
  • Loading branch information
@benadida
benadida committed Jun 19, 2011
1 parent fc42292 commit 7c47f84
Show file tree
Hide file tree
Showing 3 changed files with 59 additions and 53 deletions.
9 changes: 1 addition & 8 deletions bigint.js
View file
Original file line number Original file line Diff line number Diff line change
Expand Up @@ -204,11 +204,4 @@ BigInt.fromInt = function(i) {
return BigInt.fromJSONObject("" + i); return BigInt.fromJSONObject("" + i);
}; };


// .onload instead of .ready, as I don't think the applet is ready until onload. BigInt.use_applet = false;
// FIXME: something wrong here in the first load
$(document).ready(function() {
//BigInt.use_applet = check_applet();
BigInt.use_applet = false;
});

//}
19 changes: 10 additions & 9 deletions elgamal.js
View file
Original file line number Original file line Diff line number Diff line change
Expand Up @@ -200,7 +200,7 @@ ElGamal.Ciphertext = Class.extend({
decrypt: function(list_of_dec_factors) { decrypt: function(list_of_dec_factors) {
var running_decryption = this.beta; var running_decryption = this.beta;
var self = this; var self = this;
$(list_of_dec_factors).each(function(i, dec_factor) { _(list_of_dec_factors).each(function(dec_factor) {
running_decryption = dec_factor.modInverse(self.pk.p).multiply(running_decryption).mod(self.pk.p); running_decryption = dec_factor.modInverse(self.pk.p).multiply(running_decryption).mod(self.pk.p);
}); });


Expand Down Expand Up @@ -247,7 +247,8 @@ ElGamal.Ciphertext = Class.extend({
// note how the interface is as such so that the result does not reveal which is the real proof. // note how the interface is as such so that the result does not reveal which is the real proof.
var self = this; var self = this;


var proofs = $(list_of_plaintexts).map(function(p_num, plaintext) { console.log(list_of_plaintexts);
var proofs = _(list_of_plaintexts).map(function(plaintext, p_num) {
if (p_num == real_index) { if (p_num == real_index) {
// no real proof yet // no real proof yet
return {}; return {};
Expand All @@ -266,15 +267,15 @@ ElGamal.Ciphertext = Class.extend({
proofs[real_index] = {'commitment' : commitment}; proofs[real_index] = {'commitment' : commitment};


// get the commitments in a list and generate the whole disjunctive challenge // get the commitments in a list and generate the whole disjunctive challenge
var commitments = $(proofs).map(function(proof_num, proof) { var commitments = _(proofs).map(function(proof) {
return proof.commitment; return proof.commitment;
}); });


var disjunctive_challenge = challenge_generator(commitments); var disjunctive_challenge = challenge_generator(commitments);


// now we must subtract all of the other challenges from this challenge. // now we must subtract all of the other challenges from this challenge.
var real_challenge = disjunctive_challenge; var real_challenge = disjunctive_challenge;
$(proofs).each(function(proof_num, proof) { _(proofs).each(function(proof, proof_num) {
if (proof_num != real_index) if (proof_num != real_index)
real_challenge = real_challenge.add(proof.challenge.negate()); real_challenge = real_challenge.add(proof.challenge.negate());
}); });
Expand Down Expand Up @@ -303,12 +304,12 @@ ElGamal.Ciphertext = Class.extend({
// check the overall challenge // check the overall challenge


// first the one expected from the proofs // first the one expected from the proofs
var commitments = $(proofs).map(function(proof_num, proof) {return proof.commitment;}); var commitments = _(proofs).map(function(proof) {return proof.commitment;});
var expected_challenge = challenge_generator(commitments); var expected_challenge = challenge_generator(commitments);


// then the one that is the sum of the previous one. // then the one that is the sum of the previous one.
var sum = new BigInt("0", 10); var self = this; var sum = new BigInt("0", 10); var self = this;
$(proofs).each(function(p_num, proof) {sum = sum.add(proof.challenge).mod(self.pk.q);}); _(proofs).each(function(proof) {sum = sum.add(proof.challenge).mod(self.pk.q);});


return expected_challenge.equals(sum); return expected_challenge.equals(sum);
}, },
Expand Down Expand Up @@ -463,7 +464,7 @@ ElGamal.DisjunctiveProof = Class.extend({
}, },


toJSONObject: function() { toJSONObject: function() {
return $(this.proofs).map(function(i, proof) { return _(this.proofs).map(function(proof) {
return proof.toJSONObject(); return proof.toJSONObject();
}); });
} }
Expand All @@ -474,7 +475,7 @@ ElGamal.DisjunctiveProof.fromJSONObject = function(d) {
return null; return null;


return new ElGamal.DisjunctiveProof( return new ElGamal.DisjunctiveProof(
$(d).map(function(i, p) { _(d).map(function(p) {
return ElGamal.Proof.fromJSONObject(p); return ElGamal.Proof.fromJSONObject(p);
}) })
); );
Expand Down Expand Up @@ -518,7 +519,7 @@ ElGamal.disjunctive_challenge_generator = function(commitments) {
var strings_to_hash = []; var strings_to_hash = [];


// go through all proofs and append the commitments // go through all proofs and append the commitments
$(commitments).each(function(commitment_num, commitment) { _(commitments).each(function(commitment) {
// toJSONObject instead of toString because of IE weirdness. // toJSONObject instead of toString because of IE weirdness.
strings_to_hash[strings_to_hash.length] = commitment.A.toJSONObject(); strings_to_hash[strings_to_hash.length] = commitment.A.toJSONObject();
strings_to_hash[strings_to_hash.length] = commitment.B.toJSONObject(); strings_to_hash[strings_to_hash.length] = commitment.B.toJSONObject();
Expand Down
84 changes: 48 additions & 36 deletions helios.js
View file
Original file line number Original file line Diff line number Diff line change
Expand Up @@ -9,19 +9,21 @@


// extend jquery to do object keys // extend jquery to do object keys
// from http://snipplr.com/view.php?codeview&id=10430 // from http://snipplr.com/view.php?codeview&id=10430
/*
$.extend({ $.extend({
keys: function(obj){ keys: function(obj){
var a = []; var a = [];
$.each(obj, function(k){ a.push(k) }); $.each(obj, function(k){ a.push(k) });
return a.sort(); return a.sort();
} }
}); });
*/


var UTILS = {}; var UTILS = {};


UTILS.array_remove_value = function(arr, val) { UTILS.array_remove_value = function(arr, val) {
var new_arr = []; var new_arr = [];
$(arr).each(function(i, v) { _(arr).each(function(v, i) {
if (v != val) { if (v != val) {
new_arr.push(v); new_arr.push(v);
} }
Expand Down Expand Up @@ -69,7 +71,7 @@ UTILS.PROGRESS = Class.extend({
// produce the same object but with keys sorted // produce the same object but with keys sorted
UTILS.object_sort_keys = function(obj) { UTILS.object_sort_keys = function(obj) {
var new_obj = {}; var new_obj = {};
$($.keys(obj)).each(function(i, k) { _(_.keys(obj)).each(function(k) {
new_obj[k] = obj[k]; new_obj[k] = obj[k];
}); });
return new_obj; return new_obj;
Expand All @@ -85,7 +87,7 @@ HELIOS = {};
// this public key should not be used ever, that's why the secret key is // this public key should not be used ever, that's why the secret key is
// not given. // not given.
HELIOS.get_bogus_public_key = function() { HELIOS.get_bogus_public_key = function() {
return ElGamal.PublicKey.fromJSONObject($.secureEvalJSON('{"g": "14887492224963187634282421537186040801304008017743492304481737382571933937568724473847106029915040150784031882206090286938661464458896494215273989547889201144857352611058572236578734319505128042602372864570426550855201448111746579871811249114781674309062693442442368697449970648232621880001709535143047913661432883287150003429802392229361583608686643243349727791976247247948618930423866180410558458272606627111270040091203073580238905303994472202930783207472394578498507764703191288249547659899997131166130259700604433891232298182348403175947450284433411265966789131024573629546048637848902243503970966798589660808533", "p": "16328632084933010002384055033805457329601614771185955389739167309086214800406465799038583634953752941675645562182498120750264980492381375579367675648771293800310370964745767014243638518442553823973482995267304044326777047662957480269391322789378384619428596446446984694306187644767462460965622580087564339212631775817895958409016676398975671266179637898557687317076177218843233150695157881061257053019133078545928983562221396313169622475509818442661047018436264806901023966236718367204710755935899013750306107738002364137917426595737403871114187750804346564731250609196846638183903982387884578266136503697493474682071", "q": "61329566248342901292543872769978950870633559608669337131139375508370458778917", "y": "8049609819434159960341080485505898805169812475728892670296439571117039276506298996734003515763387841154083296559889658342770776712289026341097211553854451556820509582109412351633111518323196286638684857563764318086496248973278960517204721786711381246407429787246857335714789053255852788270719245108665072516217144567856965465184127683058484847896371648547639041764249621310049114411288049569523544645318180042074181845024934696975226908854019646138985505600641910417380245960080668869656287919893859172484656506039729440079008919716011166605004711585860172862472422362509002423715947870815838511146670204726187094944"}')); return ElGamal.PublicKey.fromJSONObject(JSON.parse('{"g": "14887492224963187634282421537186040801304008017743492304481737382571933937568724473847106029915040150784031882206090286938661464458896494215273989547889201144857352611058572236578734319505128042602372864570426550855201448111746579871811249114781674309062693442442368697449970648232621880001709535143047913661432883287150003429802392229361583608686643243349727791976247247948618930423866180410558458272606627111270040091203073580238905303994472202930783207472394578498507764703191288249547659899997131166130259700604433891232298182348403175947450284433411265966789131024573629546048637848902243503970966798589660808533", "p": "16328632084933010002384055033805457329601614771185955389739167309086214800406465799038583634953752941675645562182498120750264980492381375579367675648771293800310370964745767014243638518442553823973482995267304044326777047662957480269391322789378384619428596446446984694306187644767462460965622580087564339212631775817895958409016676398975671266179637898557687317076177218843233150695157881061257053019133078545928983562221396313169622475509818442661047018436264806901023966236718367204710755935899013750306107738002364137917426595737403871114187750804346564731250609196846638183903982387884578266136503697493474682071", "q": "61329566248342901292543872769978950870633559608669337131139375508370458778917", "y": "8049609819434159960341080485505898805169812475728892670296439571117039276506298996734003515763387841154083296559889658342770776712289026341097211553854451556820509582109412351633111518323196286638684857563764318086496248973278960517204721786711381246407429787246857335714789053255852788270719245108665072516217144567856965465184127683058484847896371648547639041764249621310049114411288049569523544645318180042074181845024934696975226908854019646138985505600641910417380245960080668869656287919893859172484656506039729440079008919716011166605004711585860172862472422362509002423715947870815838511146670204726187094944"}'));
}; };


// election // election
Expand Down Expand Up @@ -117,23 +119,23 @@ HELIOS.Election = Class.extend({
toJSON: function() { toJSON: function() {
// FIXME: only way around the backslash thing for now.... how ugly // FIXME: only way around the backslash thing for now.... how ugly
//return jQuery.toJSON(this.toJSONObject()).replace(/\//g,"\\/"); //return jQuery.toJSON(this.toJSONObject()).replace(/\//g,"\\/");
return jQuery.toJSON(this.toJSONObject()); return JSON.stringify(this.toJSONObject());
} }
}); });


HELIOS.Election.fromJSONString = function(raw_json) { HELIOS.Election.fromJSONString = function(raw_json) {
var json_object = $.secureEvalJSON(raw_json); var json_object = JSON.parse(raw_json);


// hash fix for the issue with re-json'ifying unicode chars // let's hash the raw_json
var election = HELIOS.Election.fromJSONObject(json_object); var election = HELIOS.Election.fromJSONObject(json_object);
election.election_hash = b64_sha256(election.toJSON()); election.election_hash = b64_sha256(raw_json);


return election; return election;
}; };


HELIOS.Election.fromJSONObject = function(d) { HELIOS.Election.fromJSONObject = function(d) {
var el = new HELIOS.Election(); var el = new HELIOS.Election();
jQuery.extend(el, d); _.extend(el, d);


// empty questions // empty questions
if (!el.questions) if (!el.questions)
Expand Down Expand Up @@ -163,8 +165,8 @@ BALLOT.pretty_choices = function(election, ballot) {
var answers = ballot.answers; var answers = ballot.answers;


// process the answers // process the answers
var choices = $(questions).map(function(q_num) { var choices = _(questions).map(function(q, q_num) {
return $(answers[q_num]).map(function(dummy, ans) { return _(answers[q_num]).map(function(ans) {
return questions[q_num].answers[ans]; return questions[q_num].answers[ans];
}); });
}); });
Expand Down Expand Up @@ -258,7 +260,7 @@ HELIOS.EncryptedAnswer = Class.extend({
for (var i=0; i<question.answers.length; i++) { for (var i=0; i<question.answers.length; i++) {
var index, plaintext_index; var index, plaintext_index;
// if this is the answer, swap them so m is encryption 1 (g) // if this is the answer, swap them so m is encryption 1 (g)
if (jQuery.inArray(i, answer) > -1) { if (_(answer).include(i) > -1) {
plaintext_index = 1; plaintext_index = 1;
num_selected_answers += 1; num_selected_answers += 1;
} else { } else {
Expand Down Expand Up @@ -346,16 +348,16 @@ HELIOS.EncryptedAnswer = Class.extend({


toString: function() { toString: function() {
// get each ciphertext as a JSON string // get each ciphertext as a JSON string
var choices_strings = jQuery.makeArray($(this.choices).map(function(i,c) {return c.toString();})); var choices_strings = _(this.choices).map(function(c) {return c.toString();});
return choices_strings.join("|"); return choices_strings.join("|");
}, },


toJSONObject: function(include_plaintext) { toJSONObject: function(include_plaintext) {
var return_obj = { var return_obj = {
'choices' : $(this.choices).map(function(i, choice) { 'choices' : _(this.choices).map(function(choice) {
return choice.toJSONObject(); return choice.toJSONObject();
}), }),
'individual_proofs' : $(this.individual_proofs).map(function(i, disj_proof) { 'individual_proofs' : _(this.individual_proofs).map(function(disj_proof) {
return disj_proof.toJSONObject(); return disj_proof.toJSONObject();
}) })
}; };
Expand All @@ -368,7 +370,7 @@ HELIOS.EncryptedAnswer = Class.extend({


if (include_plaintext) { if (include_plaintext) {
return_obj.answer = this.answer; return_obj.answer = this.answer;
return_obj.randomness = $(this.randomness).map(function(i, r) { return_obj.randomness = _(this.randomness).map(function(r) {
return r.toJSONObject(); return r.toJSONObject();
}); });
} }
Expand All @@ -379,19 +381,19 @@ HELIOS.EncryptedAnswer = Class.extend({


HELIOS.EncryptedAnswer.fromJSONObject = function(d, election) { HELIOS.EncryptedAnswer.fromJSONObject = function(d, election) {
var ea = new HELIOS.EncryptedAnswer(); var ea = new HELIOS.EncryptedAnswer();
ea.choices = $(d.choices).map(function(i, choice) { ea.choices = _(d.choices).map(function(choice) {
return ElGamal.Ciphertext.fromJSONObject(choice, election.public_key); return ElGamal.Ciphertext.fromJSONObject(choice, election.public_key);
}); });


ea.individual_proofs = $(d.individual_proofs).map(function (i, p) { ea.individual_proofs = _(d.individual_proofs).map(function (p) {
return ElGamal.DisjunctiveProof.fromJSONObject(p); return ElGamal.DisjunctiveProof.fromJSONObject(p);
}); });


ea.overall_proof = ElGamal.DisjunctiveProof.fromJSONObject(d.overall_proof); ea.overall_proof = ElGamal.DisjunctiveProof.fromJSONObject(d.overall_proof);


// possibly load randomness and plaintext // possibly load randomness and plaintext
if (d.randomness) { if (d.randomness) {
ea.randomness = $(d.randomness).map(function(i, r) { ea.randomness = _(d.randomness).map(function(r) {
return BigInt.fromJSONObject(r); return BigInt.fromJSONObject(r);
}); });
ea.answer = d.answer; ea.answer = d.answer;
Expand Down Expand Up @@ -419,45 +421,45 @@ HELIOS.EncryptedVote = Class.extend({


if (progress) { if (progress) {
// set up the number of ticks // set up the number of ticks
$(election.questions).each(function(q_num, q) { _(election.questions).each(function(q, q_num) {
// + 1 for the overall proof // + 1 for the overall proof
progress.addTicks(q.answers.length); progress.addTicks(q.answers.length);
if (q.max != null) if (q.max != null)
progress.addTicks(q.max); progress.addTicks(q.max);
}); });

progress.addTicks(0, n_questions);
} }

progress.addTicks(0, n_questions);


// loop through questions // loop through questions
for (var i=0; i<n_questions; i++) { for (var i=0; i<n_questions; i++) {
this.encrypted_answers[i] = new HELIOS.EncryptedAnswer(election.questions[i], answers[i], election.public_key, progress); this.encrypted_answers[i] = new HELIOS.EncryptedAnswer(election.questions[i], answers[i], election.public_key, progress);
} }
}, },

toString: function() { toString: function() {
// for each question, get the encrypted answer as a string // for each question, get the encrypted answer as a string
var answer_strings = jQuery.makeArray($(this.encrypted_answers).map(function(i,a) {return a.toString();})); var answer_strings = _(this.encrypted_answers).map(function(a) {return a.toString();});


return answer_strings.join("//"); return answer_strings.join("//");
}, },


clearPlaintexts: function() { clearPlaintexts: function() {
$(this.encrypted_answers).each(function(i, ea) { _(this.encrypted_answers).each(function(ea) {
ea.clearPlaintexts(); ea.clearPlaintexts();
}); });
}, },


verifyEncryption: function(questions, pk) { verifyEncryption: function(questions, pk) {
var overall_result = true; var overall_result = true;
$(this.encrypted_answers).each(function(i, ea) { _(this.encrypted_answers).each(function(ea, i) {
overall_result = overall_result && ea.verifyEncryption(questions[i], pk); overall_result = overall_result && ea.verifyEncryption(questions[i], pk);
}); });
return overall_result; return overall_result;
}, },


toJSONObject: function(include_plaintext) { toJSONObject: function(include_plaintext) {
var answers = $(this.encrypted_answers).map(function(i,ea) { var answers = _(this.encrypted_answers).map(function(ea,i) {
return ea.toJSONObject(include_plaintext); return ea.toJSONObject(include_plaintext);
}); });


Expand All @@ -469,7 +471,7 @@ HELIOS.EncryptedVote = Class.extend({
}, },


get_hash: function() { get_hash: function() {
return b64_sha256(jQuery.toJSON(this)); return b64_sha256(JSON.stringify(this));
}, },


get_audit_trail: function() { get_audit_trail: function() {
Expand All @@ -484,14 +486,14 @@ HELIOS.EncryptedVote = Class.extend({
var self = this; var self = this;


// for each question and associate encrypted answer // for each question and associate encrypted answer
$(this.encrypted_answers).each(function(ea_num, enc_answer) { _(this.encrypted_answers).each(function(enc_answer, ea_num) {
var overall_result = 1; var overall_result = 1;


// the max number of answers (decides whether this is approval or not and requires an overall proof) // the max number of answers (decides whether this is approval or not and requires an overall proof)
var max = self.election.questions[ea_num].max; var max = self.election.questions[ea_num].max;


// go through each individual proof // go through each individual proof
$(enc_answer.choices).each(function(choice_num, choice) { _(enc_answer.choices).each(function(choice, choice_num) {
var result = choice.verifyDisjunctiveProof(zero_or_one, enc_answer.individual_proofs[choice_num], ElGamal.disjunctive_challenge_generator); var result = choice.verifyDisjunctiveProof(zero_or_one, enc_answer.individual_proofs[choice_num], ElGamal.disjunctive_challenge_generator);
outcome_callback(ea_num, choice_num, result, choice); outcome_callback(ea_num, choice_num, result, choice);


Expand Down Expand Up @@ -526,7 +528,7 @@ HELIOS.EncryptedVote.fromJSONObject = function(d, election) {


var ev = new HELIOS.EncryptedVote(election); var ev = new HELIOS.EncryptedVote(election);


ev.encrypted_answers = $(d.answers).map(function(i, ea) { ev.encrypted_answers = _(d.answers).map(function(ea) {
return HELIOS.EncryptedAnswer.fromJSONObject(ea, election); return HELIOS.EncryptedAnswer.fromJSONObject(ea, election);
}); });


Expand All @@ -536,6 +538,16 @@ HELIOS.EncryptedVote.fromJSONObject = function(d, election) {
return ev; return ev;
}; };


// create an encrypted vote from a set of answers
HELIOS.EncryptedVote.fromEncryptedAnswers = function(election, enc_answers) {
var enc_vote = new HELIOS.EncryptedVote(election, null);
enc_vote.encrypted_answers = [];
_(enc_answers).each(function(enc_answer, answer_num) {
enc_vote.encrypted_answers[answer_num] = enc_answer;
});
return enc_vote;
};

// //
// Tally abstraction // Tally abstraction
// //
Expand All @@ -547,8 +559,8 @@ HELIOS.Tally = Class.extend({
}, },


toJSONObject: function() { toJSONObject: function() {
var tally_json_obj = $(this.tally).map(function(i, one_q) { var tally_json_obj = _(this.tally).map(function(one_q) {
return $(one_q).map(function(j, one_a) { return _(one_q).map(function(one_a) {
return one_a.toJSONObject(); return one_a.toJSONObject();
}); });
}); });
Expand All @@ -564,8 +576,8 @@ HELIOS.Tally = Class.extend({
HELIOS.Tally.fromJSONObject = function(d, public_key) { HELIOS.Tally.fromJSONObject = function(d, public_key) {
var num_tallied = d['num_tallied']; var num_tallied = d['num_tallied'];


var raw_tally = $(d['tally']).map(function(i, one_q) { var raw_tally = _(d['tally']).map(function(one_q) {
return $(one_q).map(function(j, one_a) { return _(one_q).map(function(one_a) {
var new_val= ElGamal.Ciphertext.fromJSONObject(one_a, public_key); var new_val= ElGamal.Ciphertext.fromJSONObject(one_a, public_key);
return new_val; return new_val;
}); });
Expand All @@ -583,15 +595,15 @@ HELIOS.jsonify_list_of_lists = function(lol) {
if (!lol) if (!lol)
return null; return null;


return $(lol).map(function(i, sublist) {return $(sublist).map(function(j, item) {return item.toJSONObject();})}); return _(lol).map(function(sublist) {return _(sublist).map(function(item) {return item.toJSONObject();})});
}; };


// a utility function for doing the opposite with an item-level de-jsonifier // a utility function for doing the opposite with an item-level de-jsonifier
HELIOS.dejsonify_list_of_lists = function(lol, item_dejsonifier) { HELIOS.dejsonify_list_of_lists = function(lol, item_dejsonifier) {
if (!lol) if (!lol)
return null; return null;


return $(lol).map(function(i, sublist) {return $(sublist).map(function(j, item) {return item_dejsonifier(item);})}); return _(lol).map(function(sublist) {return _(sublist).map(function(item) {return item_dejsonifier(item);})});
} }


HELIOS.Trustee = Class.extend({ HELIOS.Trustee = Class.extend({
Expand Down

0 comments on commit 7c47f84

Please sign in to comment.