software:yandex-rsa
Yandex RSA на Javascript
BigInt.js: http://leemon.com/crypto/BigInt.html
Функции для декодирования: hex: http://farhadi.ir/works/hex Base64: http://farhadi.ir/works/base64
<html> <head> <title>YARSA</title> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> <script type='text/javascript' src='bigint.js'></script> <body> <script> var test_key = "81DA1AD21759F9B8160F737E717482C56AB7BBCA2A9280B223FD8283C5CCD286E7CAF4F765954B0B4BD0746DB040CD226E444E50567AF6563F964006A9A81D9F#10001"; var test_toenc = '6dc8373faa9a424988341d3f25ffeaec'; function encrypt_yarsa(key, toenc) { /* Encode string like RSA * Ported to JS by Artur Khasanov * EMail: artur[at]hasanov.ru * Website: http://hasanov.ru * JS source: http://wiki.hasanov.ru/software/yandex-rsa * Ported from Python script written by http://lomik.habrahabr.ru/ */ var DATA_ARR = new Array(); var NSTR = new String(key.split('#')[0]); var ESTR = new String(key.split('#')[1]); var N = new String( bigInt2str(str2bigInt(NSTR, 16,0),10) ); var E = new String( bigInt2str(str2bigInt(ESTR, 16,0),10) ); var STEP_SIZE = NSTR.length/2-1; var prev_crypted = new Array(STEP_SIZE); var hex_out= new String(""); var plain = new String(); for(i=0;i<toenc.length;i++)DATA_ARR[i] = ord(toenc.substr(i,1)); console.log('NSTR:'+NSTR + '\nESTR:' + ESTR + '\nN:'+N+'\nE:'+E+'\nStep:'+STEP_SIZE); for(i=0; i<((DATA_ARR.length-1)/(STEP_SIZE+1));i++){ tmp = DATA_ARR.slice(i*STEP_SIZE, (i+1)*STEP_SIZE); for(j=0;j<tmp.length;j++)tmp[j] = (tmp[j] ^ prev_crypted[j]); tmp.reverse(); for(x=0;x<tmp.length;x++){ pow = powMod(str2bigInt('256',10,0), str2bigInt(x.toString(),10,0), str2bigInt(N,10,0)); pow_mult = mult(pow, str2bigInt(tmp[x].toString(),10,0)); plain = add(plain, pow_mult); } plain_pow = powMod(plain, str2bigInt(E,10,0), str2bigInt(N,10,0)); plain_pow_str = bigInt2str(plain_pow, 16); hex_result = new Array((NSTR.length - plain_pow_str.length) + 1).join('0') + plain_pow_str; min_x = Math.min(hex_result.length, prev_crypted.length*2); console.log('PLAIN:' + bigInt2str(plain,10) + '\n' + 'plain_pow:' + plain_pow_str + '\n' + 'Min_x:'+min_x); for(x=0;x<min_x;x=x+2)prev_crypted[x/2] = parseInt("0x"+hex_result.substr(x, 2)); if(tmp.length < 16) hex_out+="00"; hex_out += tmp.length.toString(16).toUpperCase() + "00"; ks = NSTR.length/2; if(ks<16) hex_out += "0"; hex_out += ks.toString(16).toUpperCase() + "00"; hex_out += hex_result; console.log('HEX_OUT:' + hex_out+"<br>"); } result = base64Encode(hexDecode(hex_out.toLowerCase())).replace(/[\n\r\t]/g, ""); console.log('#encrypt '+key+' '+toenc); console.log('Encrypted:' + result); return result; } var keyStr = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/="; /* Base64 conversion methods. * Copyright (c) 2006 by Ali Farhadi. * released under the terms of the Gnu Public License. * see the GPL for details. * * Email: ali[at]farhadi[dot]ir * Website: http://farhadi.ir/ */ //Encodes data to Base64 format function base64Encode(data){ if (typeof(btoa) == 'function') return btoa(data);//use internal base64 functions if available (gecko only) var b64_map = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/='; var byte1, byte2, byte3; var ch1, ch2, ch3, ch4; var result = new Array(); //array is used instead of string because in most of browsers working with large arrays is faster than working with large strings var j=0; for (var i=0; i<data.length; i+=3) { byte1 = data.charCodeAt(i); byte2 = data.charCodeAt(i+1); byte3 = data.charCodeAt(i+2); ch1 = byte1 >> 2; ch2 = ((byte1 & 3) << 4) | (byte2 >> 4); ch3 = ((byte2 & 15) << 2) | (byte3 >> 6); ch4 = byte3 & 63; if (isNaN(byte2)) { ch3 = ch4 = 64; } else if (isNaN(byte3)) { ch4 = 64; } result[j++] = b64_map.charAt(ch1)+b64_map.charAt(ch2)+b64_map.charAt(ch3)+b64_map.charAt(ch4); } return result.join(''); } /* Hexadecimal conversion methods. * Copyright (c) 2006 by Ali Farhadi. * released under the terms of the Gnu Public License. * see the GPL for details. * * Email: ali[at]farhadi[dot]ir * Website: http://farhadi.ir/ */ //Encodes data to Hex(base16) format function hexEncode(data){ var b16_digits = '0123456789abcdef'; var b16_map = new Array(); for (var i=0; i<256; i++) { b16_map[i] = b16_digits.charAt(i >> 4) + b16_digits.charAt(i & 15); } var result = new Array(); for (var i=0; i<data.length; i++) { result[i] = b16_map[data.charCodeAt(i)]; } return result.join(''); } //Decodes Hex(base16) formated data function hexDecode(data){ var b16_digits = '0123456789abcdef'; var b16_map = new Array(); for (var i=0; i<256; i++) { b16_map[b16_digits.charAt(i >> 4) + b16_digits.charAt(i & 15)] = String.fromCharCode(i); } if (!data.match(/^[a-f0-9]*$/i)) return false;// return false if input data is not a valid Hex string if (data.length % 2) data = '0'+data; var result = new Array(); var j=0; for (var i=0; i<data.length; i+=2) { result[j++] = b16_map[data.substr(i,2)]; } return result.join(''); } function ord( string ) { // Return ASCII value of character code = string.charCodeAt(0); if(code>900)code=code-848; // Может и не 900, но так работает точно. return code; } my_result = encrypt_yarsa(test_key, test_toenc); document.write('<b>' + my_result + "</b><br>"); </script> <b>IABAAAAxbcDuPr8OXGB87E0wl36pcZ2GOwTIuFr5qFY1bI/Vxspf7bqOLyuT0xswO0McObMJzpBh2SQdFI1Oatqx46I= </body> </html>
software/yandex-rsa.txt · Последнее изменение: 2017/03/23 21:59 — 127.0.0.1