algorithm - Generate a Random key based on Input Number -


i have list of integers (emplyoee id's) 8 digits long (although start 00, 8 digits long)

for each employee need generate key is:

- 5 chars including [a-z][a-z][0-9] - must include 1 of [a-z] - must include 1 of [0-9] - generated key must unique - if know employees id should not able determine key

i need produce algorithm generate keys want avoid having record keys against employees if possible. more think more problems encounter.

if can avoid don't want generate keys , store them somewhere - rather calculated on fly

i allowed hide secret in system use make sure keys non deterministic unless know secret.

i thought of using standard hash algroythms (with salt) limits of target space , limits of including 1 a-z , 1 0-9 seem prevent this.

one way think might use solve problem:

1. build deteremnistic function maps integers starting 1 [1, 2, 3, ...] every possible result value 2. map integers [1, 2, ...] random other integers in desired range [324, 43565, ...] in way preserves uniqueness (based on secret salt if changed result in different order).

this guarantee uniqueness step 1 tricky. result set discontinuous, values may missing capital letter , others miss number.

i round starting every code a1 technically work reduced result space 5 chars 3 chars.

can suggest simple work , avoid me having keep record of generated results unique checking?

as mentioned ralf easiest way achieve required amount of variation of keys change position of capital letter , number, giving 2 * 26 * 10 * 62 * 62 * 62 or >120000000 possible combinations.

to make key not directly derivable employee id suggest simple xor secret 8 digit number. use simple modulus followed division each character.

char = x % 62 x = (x - (x % 62)) / 62

for instance in javascript:

function id2key(id, secret) {     var table = '0123456789abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz';     var key = new array(5); // initialize key     // changed xor rot10     // var scrambled = id ^ secret; // "encrypt" employee id secret     var scrambled = 0;     while (id) {         var rotated = ((id % 10) + (secret % 10)) % 10;         scrambled = (scrambled * 10) + rotated;         id = math.floor(id / 10);         secret = math.floor(secret / 10)     }      var capital_index = scrambled % 2; // determine if capital letter should first     scrambled = (scrambled - capital_index) / 2;     var capital = table[36 + (scrambled % 26)]; // find capital letter     key[capital_index] = capital;     scrambled = (scrambled - (scrambled % 26)) / 26;      var num = scrambled % 10; // find number     key[1-capital_index] = table[num]; // if capital letter first place number second , visa versa     scrambled = (scrambled - (scrambled % 10)) / 10;      // find remaining 3 characters     key[2] = table[scrambled % 62];     scrambled = (scrambled - (scrambled % 62)) / 62;      key[3] = table[scrambled % 62];     scrambled = (scrambled - (scrambled % 62)) / 62;      key[4] = table[scrambled % 62];     return key.join(""); }

live demo js bin

edit addressing xor failures - address failure cases brought in comments changed method of scrambling id rotation based on secret can 8 digit number.

edit clarifying vulnerabilities - since understand requirements little better, employee's know id , key, should clarify cryptographic concepts. given small input range, , restrictive output there no possible way make key cryptographically secure. using established encryption algorithm 128 bit aes resulting strength won't better @ 100000000 brute-force attempts crack, insignificant compute. in mind, way have semblance of security secret and algorithm remain secret. in case person attempting derive secret id , key couldn't know correct unless had access multiple id-key pairs.


Comments

Post a Comment

Popular posts from this blog

Is there a better way to structure post methods in Class Based Views -

i'm using class based views in django , never specify url in ajax calls , omit action parameter in form because know these requests go through post method of class based view. notice view - profile page make many requests depending on user updating on page - post method become convoluted , if/else mess example: def post(self, request, *args, **kwargs): # handle user changing available date if request.post.get('availabledate') != none: self.updateavailabledate(request) return jsonresponse({'result':'success'}) if request.post.get('newprojectname') != none: creative_user = creativeuserprofile.objects.get(id = request.user.id) project = project.create_project(creative_user, request.post['newprojectname']) project.save() return jsonresponse({'projectid': project.id }) if request.post.get('projectimage') != none , request.files['file']: proj...
Read more

performance - Why is XCHG reg, reg a 3 micro-op instruction on modern Intel architectures? -

i'm doing micro-optimization on performance critical part of code , came across sequence of instructions (in at&t syntax): add %rax, %rbx mov %rdx, %rax mov %rbx, %rdx i thought had use case xchg allow me shave instruction , write: add %rbx, %rax xchg %rax, %rdx however, dimay found agner fog's instruction tables , xchg 3 micro-op instruction 2 cycle latency on sandy bridge, ivy bridge, broadwell, haswell , skylake. 3 whole micro-ops , 2 cycles of latency! 3 micro-ops throws off 4-1-1-1 cadence , 2 cycle latency makes worse original in best case since last 2 instructions in original might execute in parallel. now... cpu might breaking instruction micro-ops equivalent to: mov %rax, %tmp mov %rdx, %rax mov %tmp, %rdx where tmp anonymous internal register , suppose last 2 micro-ops run in parallel latency 2 cycles. given register renaming occurs on these micro-architectures, though, doesn't make sense me done way. why wouldn't register renamer ...
Read more

c# - Asp.net web api : redirect unauthorized requst to forbidden page -

im trying redirect unauthorized request forbidden page instead i'm getting forbidden page in response body , how can fix ? here's startup class : app.createperowincontext(storecontext.create); app.createperowincontext<applicationusermanager>(applicationusermanager.create); app.createperowincontext<applicationsigninmanager>(applicationsigninmanager.create); app.usecookieauthentication(new cookieauthenticationoptions { authenticationtype = defaultauthenticationtypes.applicationcookie, expiretimespan = timespan.fromdays(30), }); app.useexternalsignincookie(defaultauthenticationtypes.externalcookie); app.usetwofactorsignincookie(defaultauthenticationtypes.twofactorcookie, timespan.fromminutes(5)); app.usetwofactorrememberbrowsercookie(defaultauthenticationtypes.twofactorrememberbrowsercookie); the method im trying reach : [httpget] [authorize(roles = "admin")] public string getcurrentusername() { return userman...
Read more