X-Git-Url: https://git.immae.eu/?a=blobdiff_plain;f=src%2Fjs%2Fjsbip39.js;h=3230e3bb46f275356bf3db523d85f66f36d65f3e;hb=956e44efd75941d7b6613a947de663923d5be7b3;hp=d0ac3ae168a1bfc67f0c542aebba71d00ae4f67b;hpb=ebd8d4e8b526477edf6190ba1fb9d56a6dbcf2ae;p=perso%2FImmae%2FProjets%2FCryptomonnaies%2FBIP39.git

diff --git a/src/js/jsbip39.js b/src/js/jsbip39.js
index d0ac3ae..3230e3b 100644
--- a/src/js/jsbip39.js
+++ b/src/js/jsbip39.js
@@ -22,8 +22,8 @@
 /*
  * Javascript port from python by Ian Coleman
  *
- * Includes code from asmCrypto
- * https://github.com/tresorit/asmcrypto.js
+ * Requires code from sjcl
+ * https://github.com/bitwiseshiftleft/sjcl
  */
 
 var Mnemonic = function(language) {
@@ -34,6 +34,13 @@ var Mnemonic = function(language) {
     var self = this;
     var wordlist = [];
 
+    var hmacSHA512 = function(key) {
+        var hasher = new sjcl.misc.hmac(key, sjcl.hash.sha512);
+        this.encrypt = function() {
+            return hasher.encrypt.apply(hasher, arguments);
+        };
+    };
+
     function init() {
         wordlist = WORDLISTS[language];
         if (wordlist.length != RADIX) {
@@ -57,14 +64,15 @@ var Mnemonic = function(language) {
         return self.toMnemonic(data);
     }
 
-    self.toMnemonic = function(data) {
-        if (data.length % 4 > 0) {
-            throw 'Data length in bits should be divisible by 32, but it is not (' + data.length + ' bytes = ' + data.length*8 + ' bits).'
+    self.toMnemonic = function(byteArray) {
+        if (byteArray.length % 4 > 0) {
+            throw 'Data length in bits should be divisible by 32, but it is not (' + byteArray.length + ' bytes = ' + byteArray.length*8 + ' bits).'
         }
 
         //h = hashlib.sha256(data).hexdigest()
-        var uintArray = new Uint8Array(data);
-        var h = asmCrypto.SHA256.bytes(uintArray);
+        var data = byteArrayToWordArray(byteArray);
+        var hash = sjcl.hash.sha256.hash(data);
+        var h = sjcl.codec.hex.fromBits(hash);
 
         // b is a binary string, eg '00111010101100...'
         //b = bin(int(binascii.hexlify(data), 16))[2:].zfill(len(data) * 8) + \
@@ -73,9 +81,9 @@ var Mnemonic = function(language) {
         // a = bin(int(binascii.hexlify(data), 16))[2:].zfill(len(data) * 8)
         // c = bin(int(h, 16))[2:].zfill(256)
         // d = c[:len(data) * 8 / 32]
-        var a = byteArrayToBinaryString(data);
-        var c = byteArrayToBinaryString(h);
-        var d = c.substring(0, data.length * 8 / 32);
+        var a = byteArrayToBinaryString(byteArray);
+        var c = zfill(hexStringToBinaryString(h), 256);
+        var d = c.substring(0, byteArray.length * 8 / 32);
         // b = line1 + line2
         var b = a + d;
 
@@ -85,12 +93,12 @@ var Mnemonic = function(language) {
             var idx = parseInt(b.substring(i * 11, (i + 1) * 11), 2);
             result.push(wordlist[idx]);
         }
-        return result.join(' ');
+        return self.joinWords(result);
     }
 
     self.check = function(mnemonic) {
-        var mnemonic = mnemonic.split(' ')
-        if (mnemonic.length % 3 > 0) {
+        var mnemonic = self.splitWords(mnemonic);
+        if (mnemonic.length == 0 || mnemonic.length % 3 > 0) {
             return false
         }
         // idx = map(lambda x: bin(self.wordlist.index(x))[2:].zfill(11), mnemonic)
@@ -111,33 +119,57 @@ var Mnemonic = function(language) {
         var d = b.substring(0, l / 33 * 32);
         var h = b.substring(l - l / 33, l);
         //nd = binascii.unhexlify(hex(int(d, 2))[2:].rstrip('L').zfill(l / 33 * 8))
+        var nd = binaryStringToWordArray(d);
         //nh = bin(int(hashlib.sha256(nd).hexdigest(), 16))[2:].zfill(256)[:l / 33]
-        var nd = binaryStringToByteArray(d);
-        var ndHash = asmCrypto.SHA256.bytes(nd);
-        var ndBstr = zfill(byteArrayToBinaryString(ndHash), 256);
+        var ndHash = sjcl.hash.sha256.hash(nd);
+        var ndHex = sjcl.codec.hex.fromBits(ndHash);
+        var ndBstr = zfill(hexStringToBinaryString(ndHex), 256);
         var nh = ndBstr.substring(0,l/33);
         return h == nh;
     }
 
     self.toSeed = function(mnemonic, passphrase) {
         passphrase = passphrase || '';
-        mnemonic = normalizeString(mnemonic)
-        passphrase = normalizeString(passphrase)
+        mnemonic = self.joinWords(self.splitWords(mnemonic)); // removes duplicate blanks
+        var mnemonicNormalized = self.normalizeString(mnemonic);
+        passphrase = self.normalizeString(passphrase)
         passphrase = "mnemonic" + passphrase;
-        //return PBKDF2(mnemonic, 'mnemonic' + passphrase, iterations=PBKDF2_ROUNDS, macmodule=hmac, digestmodule=hashlib.sha512).read(64)
-        return asmCrypto.PBKDF2_HMAC_SHA512.hex(mnemonic, passphrase, PBKDF2_ROUNDS, 512/8);
+        var mnemonicBits = sjcl.codec.utf8String.toBits(mnemonicNormalized);
+        var passphraseBits = sjcl.codec.utf8String.toBits(passphrase);
+        var result = sjcl.misc.pbkdf2(mnemonicBits, passphraseBits, PBKDF2_ROUNDS, 512, hmacSHA512);
+        var hashHex = sjcl.codec.hex.fromBits(result);
+        return hashHex;
+    }
+
+    self.splitWords = function(mnemonic) {
+        return mnemonic.split(/\s/g).filter(function(x) { return x.length; });
     }
 
-    function normalizeString(str) {
-        if (typeof str.normalize == "function") {
-            return str.normalize("NFKD");
+    self.joinWords = function(words) {
+        // Set space correctly depending on the language
+        // see https://github.com/bitcoin/bips/blob/master/bip-0039/bip-0039-wordlists.md#japanese
+        var space = " ";
+        if (language == "japanese") {
+            space = "\u3000"; // ideographic space
         }
-        else {
-            // TODO find a library to do this
-            // Not supported on firefox mobile
-            console.warn("NFKD Normalization is unavailable");
-            return str;
+        return words.join(space);
+    }
+
+    self.normalizeString = function(str) {
+        return str.normalize("NFKD");
+    }
+
+    function byteArrayToWordArray(data) {
+        var a = [];
+        for (var i=0; i<data.length/4; i++) {
+            v = 0;
+            v += data[i*4 + 0] << 8 * 3;
+            v += data[i*4 + 1] << 8 * 2;
+            v += data[i*4 + 2] << 8 * 1;
+            v += data[i*4 + 3] << 8 * 0;
+            a.push(v);
         }
+        return a;
     }
 
     function byteArrayToBinaryString(data) {
@@ -148,16 +180,24 @@ var Mnemonic = function(language) {
         return bin;
     }
 
-    function binaryStringToByteArray(str) {
-        var arrayLen = str.length / 8;
-        var array = new Uint8Array(arrayLen);
-        for (var i=0; i<arrayLen; i++) {
-            var valueStr = str.substring(0,8);
+    function hexStringToBinaryString(hexString) {
+        binaryString = "";
+        for (var i=0; i<hexString.length; i++) {
+            binaryString += zfill(parseInt(hexString[i], 16).toString(2),4);
+        }
+        return binaryString;
+    }
+
+    function binaryStringToWordArray(binary) {
+        var aLen = binary.length / 32;
+        var a = [];
+        for (var i=0; i<aLen; i++) {
+            var valueStr = binary.substring(0,32);
             var value = parseInt(valueStr, 2);
-            array[i] = value;
-            str = str.slice(8);
+            a.push(value);
+            binary = binary.slice(32);
         }
-        return array;
+        return a;
     }
 
     // Pad a numeric string on the left with zero digits until the given width
@@ -175,212 +215,3 @@ var Mnemonic = function(language) {
     init();
 
 }
-
-WORDLISTS = {
-"english": [
-"abandon","ability","able","about","above","absent","absorb","abstract","absurd","abuse",
-"access","accident","account","accuse","achieve","acid","acoustic","acquire","across","act",
-"action","actor","actress","actual","adapt","add","addict","address","adjust","admit",
-"adult","advance","advice","aerobic","affair","afford","afraid","again","age","agent",
-"agree","ahead","aim","air","airport","aisle","alarm","album","alcohol","alert",
-"alien","all","alley","allow","almost","alone","alpha","already","also","alter",
-"always","amateur","amazing","among","amount","amused","analyst","anchor","ancient","anger",
-"angle","angry","animal","ankle","announce","annual","another","answer","antenna","antique",
-"anxiety","any","apart","apology","appear","apple","approve","april","arch","arctic",
-"area","arena","argue","arm","armed","armor","army","around","arrange","arrest",
-"arrive","arrow","art","artefact","artist","artwork","ask","aspect","assault","asset",
-"assist","assume","asthma","athlete","atom","attack","attend","attitude","attract","auction",
-"audit","august","aunt","author","auto","autumn","average","avocado","avoid","awake",
-"aware","away","awesome","awful","awkward","axis","baby","bachelor","bacon","badge",
-"bag","balance","balcony","ball","bamboo","banana","banner","bar","barely","bargain",
-"barrel","base","basic","basket","battle","beach","bean","beauty","because","become",
-"beef","before","begin","behave","behind","believe","below","belt","bench","benefit",
-"best","betray","better","between","beyond","bicycle","bid","bike","bind","biology",
-"bird","birth","bitter","black","blade","blame","blanket","blast","bleak","bless",
-"blind","blood","blossom","blouse","blue","blur","blush","board","boat","body",
-"boil","bomb","bone","bonus","book","boost","border","boring","borrow","boss",
-"bottom","bounce","box","boy","bracket","brain","brand","brass","brave","bread",
-"breeze","brick","bridge","brief","bright","bring","brisk","broccoli","broken","bronze",
-"broom","brother","brown","brush","bubble","buddy","budget","buffalo","build","bulb",
-"bulk","bullet","bundle","bunker","burden","burger","burst","bus","business","busy",
-"butter","buyer","buzz","cabbage","cabin","cable","cactus","cage","cake","call",
-"calm","camera","camp","can","canal","cancel","candy","cannon","canoe","canvas",
-"canyon","capable","capital","captain","car","carbon","card","cargo","carpet","carry",
-"cart","case","cash","casino","castle","casual","cat","catalog","catch","category",
-"cattle","caught","cause","caution","cave","ceiling","celery","cement","census","century",
-"cereal","certain","chair","chalk","champion","change","chaos","chapter","charge","chase",
-"chat","cheap","check","cheese","chef","cherry","chest","chicken","chief","child",
-"chimney","choice","choose","chronic","chuckle","chunk","churn","cigar","cinnamon","circle",
-"citizen","city","civil","claim","clap","clarify","claw","clay","clean","clerk",
-"clever","click","client","cliff","climb","clinic","clip","clock","clog","close",
-"cloth","cloud","clown","club","clump","cluster","clutch","coach","coast","coconut",
-"code","coffee","coil","coin","collect","color","column","combine","come","comfort",
-"comic","common","company","concert","conduct","confirm","congress","connect","consider","control",
-"convince","cook","cool","copper","copy","coral","core","corn","correct","cost",
-"cotton","couch","country","couple","course","cousin","cover","coyote","crack","cradle",
-"craft","cram","crane","crash","crater","crawl","crazy","cream","credit","creek",
-"crew","cricket","crime","crisp","critic","crop","cross","crouch","crowd","crucial",
-"cruel","cruise","crumble","crunch","crush","cry","crystal","cube","culture","cup",
-"cupboard","curious","current","curtain","curve","cushion","custom","cute","cycle","dad",
-"damage","damp","dance","danger","daring","dash","daughter","dawn","day","deal",
-"debate","debris","decade","december","decide","decline","decorate","decrease","deer","defense",
-"define","defy","degree","delay","deliver","demand","demise","denial","dentist","deny",
-"depart","depend","deposit","depth","deputy","derive","describe","desert","design","desk",
-"despair","destroy","detail","detect","develop","device","devote","diagram","dial","diamond",
-"diary","dice","diesel","diet","differ","digital","dignity","dilemma","dinner","dinosaur",
-"direct","dirt","disagree","discover","disease","dish","dismiss","disorder","display","distance",
-"divert","divide","divorce","dizzy","doctor","document","dog","doll","dolphin","domain",
-"donate","donkey","donor","door","dose","double","dove","draft","dragon","drama",
-"drastic","draw","dream","dress","drift","drill","drink","drip","drive","drop",
-"drum","dry","duck","dumb","dune","during","dust","dutch","duty","dwarf",
-"dynamic","eager","eagle","early","earn","earth","easily","east","easy","echo",
-"ecology","economy","edge","edit","educate","effort","egg","eight","either","elbow",
-"elder","electric","elegant","element","elephant","elevator","elite","else","embark","embody",
-"embrace","emerge","emotion","employ","empower","empty","enable","enact","end","endless",
-"endorse","enemy","energy","enforce","engage","engine","enhance","enjoy","enlist","enough",
-"enrich","enroll","ensure","enter","entire","entry","envelope","episode","equal","equip",
-"era","erase","erode","erosion","error","erupt","escape","essay","essence","estate",
-"eternal","ethics","evidence","evil","evoke","evolve","exact","example","excess","exchange",
-"excite","exclude","excuse","execute","exercise","exhaust","exhibit","exile","exist","exit",
-"exotic","expand","expect","expire","explain","expose","express","extend","extra","eye",
-"eyebrow","fabric","face","faculty","fade","faint","faith","fall","false","fame",
-"family","famous","fan","fancy","fantasy","farm","fashion","fat","fatal","father",
-"fatigue","fault","favorite","feature","february","federal","fee","feed","feel","female",
-"fence","festival","fetch","fever","few","fiber","fiction","field","figure","file",
-"film","filter","final","find","fine","finger","finish","fire","firm","first",
-"fiscal","fish","fit","fitness","fix","flag","flame","flash","flat","flavor",
-"flee","flight","flip","float","flock","floor","flower","fluid","flush","fly",
-"foam","focus","fog","foil","fold","follow","food","foot","force","forest",
-"forget","fork","fortune","forum","forward","fossil","foster","found","fox","fragile",
-"frame","frequent","fresh","friend","fringe","frog","front","frost","frown","frozen",
-"fruit","fuel","fun","funny","furnace","fury","future","gadget","gain","galaxy",
-"gallery","game","gap","garage","garbage","garden","garlic","garment","gas","gasp",
-"gate","gather","gauge","gaze","general","genius","genre","gentle","genuine","gesture",
-"ghost","giant","gift","giggle","ginger","giraffe","girl","give","glad","glance",
-"glare","glass","glide","glimpse","globe","gloom","glory","glove","glow","glue",
-"goat","goddess","gold","good","goose","gorilla","gospel","gossip","govern","gown",
-"grab","grace","grain","grant","grape","grass","gravity","great","green","grid",
-"grief","grit","grocery","group","grow","grunt","guard","guess","guide","guilt",
-"guitar","gun","gym","habit","hair","half","hammer","hamster","hand","happy",
-"harbor","hard","harsh","harvest","hat","have","hawk","hazard","head","health",
-"heart","heavy","hedgehog","height","hello","helmet","help","hen","hero","hidden",
-"high","hill","hint","hip","hire","history","hobby","hockey","hold","hole",
-"holiday","hollow","home","honey","hood","hope","horn","horror","horse","hospital",
-"host","hotel","hour","hover","hub","huge","human","humble","humor","hundred",
-"hungry","hunt","hurdle","hurry","hurt","husband","hybrid","ice","icon","idea",
-"identify","idle","ignore","ill","illegal","illness","image","imitate","immense","immune",
-"impact","impose","improve","impulse","inch","include","income","increase","index","indicate",
-"indoor","industry","infant","inflict","inform","inhale","inherit","initial","inject","injury",
-"inmate","inner","innocent","input","inquiry","insane","insect","inside","inspire","install",
-"intact","interest","into","invest","invite","involve","iron","island","isolate","issue",
-"item","ivory","jacket","jaguar","jar","jazz","jealous","jeans","jelly","jewel",
-"job","join","joke","journey","joy","judge","juice","jump","jungle","junior",
-"junk","just","kangaroo","keen","keep","ketchup","key","kick","kid","kidney",
-"kind","kingdom","kiss","kit","kitchen","kite","kitten","kiwi","knee","knife",
-"knock","know","lab","label","labor","ladder","lady","lake","lamp","language",
-"laptop","large","later","latin","laugh","laundry","lava","law","lawn","lawsuit",
-"layer","lazy","leader","leaf","learn","leave","lecture","left","leg","legal",
-"legend","leisure","lemon","lend","length","lens","leopard","lesson","letter","level",
-"liar","liberty","library","license","life","lift","light","like","limb","limit",
-"link","lion","liquid","list","little","live","lizard","load","loan","lobster",
-"local","lock","logic","lonely","long","loop","lottery","loud","lounge","love",
-"loyal","lucky","luggage","lumber","lunar","lunch","luxury","lyrics","machine","mad",
-"magic","magnet","maid","mail","main","major","make","mammal","man","manage",
-"mandate","mango","mansion","manual","maple","marble","march","margin","marine","market",
-"marriage","mask","mass","master","match","material","math","matrix","matter","maximum",
-"maze","meadow","mean","measure","meat","mechanic","medal","media","melody","melt",
-"member","memory","mention","menu","mercy","merge","merit","merry","mesh","message",
-"metal","method","middle","midnight","milk","million","mimic","mind","minimum","minor",
-"minute","miracle","mirror","misery","miss","mistake","mix","mixed","mixture","mobile",
-"model","modify","mom","moment","monitor","monkey","monster","month","moon","moral",
-"more","morning","mosquito","mother","motion","motor","mountain","mouse","move","movie",
-"much","muffin","mule","multiply","muscle","museum","mushroom","music","must","mutual",
-"myself","mystery","myth","naive","name","napkin","narrow","nasty","nation","nature",
-"near","neck","need","negative","neglect","neither","nephew","nerve","nest","net",
-"network","neutral","never","news","next","nice","night","noble","noise","nominee",
-"noodle","normal","north","nose","notable","note","nothing","notice","novel","now",
-"nuclear","number","nurse","nut","oak","obey","object","oblige","obscure","observe",
-"obtain","obvious","occur","ocean","october","odor","off","offer","office","often",
-"oil","okay","old","olive","olympic","omit","once","one","onion","online",
-"only","open","opera","opinion","oppose","option","orange","orbit","orchard","order",
-"ordinary","organ","orient","original","orphan","ostrich","other","outdoor","outer","output",
-"outside","oval","oven","over","own","owner","oxygen","oyster","ozone","pact",
-"paddle","page","pair","palace","palm","panda","panel","panic","panther","paper",
-"parade","parent","park","parrot","party","pass","patch","path","patient","patrol",
-"pattern","pause","pave","payment","peace","peanut","pear","peasant","pelican","pen",
-"penalty","pencil","people","pepper","perfect","permit","person","pet","phone","photo",
-"phrase","physical","piano","picnic","picture","piece","pig","pigeon","pill","pilot",
-"pink","pioneer","pipe","pistol","pitch","pizza","place","planet","plastic","plate",
-"play","please","pledge","pluck","plug","plunge","poem","poet","point","polar",
-"pole","police","pond","pony","pool","popular","portion","position","possible","post",
-"potato","pottery","poverty","powder","power","practice","praise","predict","prefer","prepare",
-"present","pretty","prevent","price","pride","primary","print","priority","prison","private",
-"prize","problem","process","produce","profit","program","project","promote","proof","property",
-"prosper","protect","proud","provide","public","pudding","pull","pulp","pulse","pumpkin",
-"punch","pupil","puppy","purchase","purity","purpose","purse","push","put","puzzle",
-"pyramid","quality","quantum","quarter","question","quick","quit","quiz","quote","rabbit",
-"raccoon","race","rack","radar","radio","rail","rain","raise","rally","ramp",
-"ranch","random","range","rapid","rare","rate","rather","raven","raw","razor",
-"ready","real","reason","rebel","rebuild","recall","receive","recipe","record","recycle",
-"reduce","reflect","reform","refuse","region","regret","regular","reject","relax","release",
-"relief","rely","remain","remember","remind","remove","render","renew","rent","reopen",
-"repair","repeat","replace","report","require","rescue","resemble","resist","resource","response",
-"result","retire","retreat","return","reunion","reveal","review","reward","rhythm","rib",
-"ribbon","rice","rich","ride","ridge","rifle","right","rigid","ring","riot",
-"ripple","risk","ritual","rival","river","road","roast","robot","robust","rocket",
-"romance","roof","rookie","room","rose","rotate","rough","round","route","royal",
-"rubber","rude","rug","rule","run","runway","rural","sad","saddle","sadness",
-"safe","sail","salad","salmon","salon","salt","salute","same","sample","sand",
-"satisfy","satoshi","sauce","sausage","save","say","scale","scan","scare","scatter",
-"scene","scheme","school","science","scissors","scorpion","scout","scrap","screen","script",
-"scrub","sea","search","season","seat","second","secret","section","security","seed",
-"seek","segment","select","sell","seminar","senior","sense","sentence","series","service",
-"session","settle","setup","seven","shadow","shaft","shallow","share","shed","shell",
-"sheriff","shield","shift","shine","ship","shiver","shock","shoe","shoot","shop",
-"short","shoulder","shove","shrimp","shrug","shuffle","shy","sibling","sick","side",
-"siege","sight","sign","silent","silk","silly","silver","similar","simple","since",
-"sing","siren","sister","situate","six","size","skate","sketch","ski","skill",
-"skin","skirt","skull","slab","slam","sleep","slender","slice","slide","slight",
-"slim","slogan","slot","slow","slush","small","smart","smile","smoke","smooth",
-"snack","snake","snap","sniff","snow","soap","soccer","social","sock","soda",
-"soft","solar","soldier","solid","solution","solve","someone","song","soon","sorry",
-"sort","soul","sound","soup","source","south","space","spare","spatial","spawn",
-"speak","special","speed","spell","spend","sphere","spice","spider","spike","spin",
-"spirit","split","spoil","sponsor","spoon","sport","spot","spray","spread","spring",
-"spy","square","squeeze","squirrel","stable","stadium","staff","stage","stairs","stamp",
-"stand","start","state","stay","steak","steel","stem","step","stereo","stick",
-"still","sting","stock","stomach","stone","stool","story","stove","strategy","street",
-"strike","strong","struggle","student","stuff","stumble","style","subject","submit","subway",
-"success","such","sudden","suffer","sugar","suggest","suit","summer","sun","sunny",
-"sunset","super","supply","supreme","sure","surface","surge","surprise","surround","survey",
-"suspect","sustain","swallow","swamp","swap","swarm","swear","sweet","swift","swim",
-"swing","switch","sword","symbol","symptom","syrup","system","table","tackle","tag",
-"tail","talent","talk","tank","tape","target","task","taste","tattoo","taxi",
-"teach","team","tell","ten","tenant","tennis","tent","term","test","text",
-"thank","that","theme","then","theory","there","they","thing","this","thought",
-"three","thrive","throw","thumb","thunder","ticket","tide","tiger","tilt","timber",
-"time","tiny","tip","tired","tissue","title","toast","tobacco","today","toddler",
-"toe","together","toilet","token","tomato","tomorrow","tone","tongue","tonight","tool",
-"tooth","top","topic","topple","torch","tornado","tortoise","toss","total","tourist",
-"toward","tower","town","toy","track","trade","traffic","tragic","train","transfer",
-"trap","trash","travel","tray","treat","tree","trend","trial","tribe","trick",
-"trigger","trim","trip","trophy","trouble","truck","true","truly","trumpet","trust",
-"truth","try","tube","tuition","tumble","tuna","tunnel","turkey","turn","turtle",
-"twelve","twenty","twice","twin","twist","two","type","typical","ugly","umbrella",
-"unable","unaware","uncle","uncover","under","undo","unfair","unfold","unhappy","uniform",
-"unique","unit","universe","unknown","unlock","until","unusual","unveil","update","upgrade",
-"uphold","upon","upper","upset","urban","urge","usage","use","used","useful",
-"useless","usual","utility","vacant","vacuum","vague","valid","valley","valve","van",
-"vanish","vapor","various","vast","vault","vehicle","velvet","vendor","venture","venue",
-"verb","verify","version","very","vessel","veteran","viable","vibrant","vicious","victory",
-"video","view","village","vintage","violin","virtual","virus","visa","visit","visual",
-"vital","vivid","vocal","voice","void","volcano","volume","vote","voyage","wage",
-"wagon","wait","walk","wall","walnut","want","warfare","warm","warrior","wash",
-"wasp","waste","water","wave","way","wealth","weapon","wear","weasel","weather",
-"web","wedding","weekend","weird","welcome","west","wet","whale","what","wheat",
-"wheel","when","where","whip","whisper","wide","width","wife","wild","will",
-"win","window","wine","wing","wink","winner","winter","wire","wisdom","wise",
-"wish","witness","wolf","woman","wonder","wood","wool","word","work","world",
-"worry","worth","wrap","wreck","wrestle","wrist","write","wrong","yard","year",
-"yellow","you","young","youth","zebra","zero","zone","zoo"]
-};