相当于bcpowmod的javascript


javascript equivalent of bcpowmod

我正在编写一个javascript版本,它可以解码我用PHP进行的RSA加密。一切都很好,只是我没有相当于bcpowmod的javascript。

我在其他函数中使用了PHP JS库,但它没有bcpowmod。

如果我使用默认的数学运算符,比如:(pow(block,q))%r,我得到NAN。

有没有一种方法或js库可以为我工作?

bcpowmod在javascript中非常坚韧。这是代码。我刚刚发布了一个完整的库,供任何人在网站上使用RSA RC4加密,但很快被主持人Brad Larson否决了。他说,他们不想在Stack Overflow看到这种东西。不管怎样,这是给你的代码。

Java脚本在这方面很慢。所以我分多个步骤来做,这样javascript就有时间显示进度条之类的东西。我必须编写自己的bcmath包才能做到这一点http://jerrywickey.com/test/testJerrysLibrary.php

你需要任意精度的乘、除、减和比较。所以他们都在这里。实际的bcpowmod是分多个步骤完成的,因为它只需要很长时间。

计算完成后,它会调用回调参数中命名的函数并得到结果。来回交换a和b以使其为您工作,以防我们对RSA公共值、私有值和模值使用不同的术语。只使用回调函数的字母数字名称。不要用括号。

bcpowmod( 'plain text', RSAp, RSAq, 'myCallBackForResult');
    function myCallBackForResult( result){
            alert ( result + ' of powmod');
    }
    function bcpowmod( str, a, b, callback){
        RSAencryptStep( (''+str), (''+a), (''+b), '1', callback, 0);
    }
    function RSAencryptStep( str, a, b, result, callback, count){   
        count++;
        if ( JL_bccomp( JL_bcmod( a, '2'), '1')==0) {
            result = JL_bcmod( JL_bcmul( result, str), b);
        }
        str= JL_bcmod( JL_bcmul( str, str), b);
        a= JL_bcdiv( a, '2');
        if ( JL_bccomp( a, '0')!=0){
            var e= "RSAencryptStep('" +str+"','" +a+"','" +b+"','" +result+"','" +callback +"'," +count+")";
            setTimeout( e, 10); 
            clearTimeout( JL_crytime);
            try{
                ge('cryptocount').innerHTML= ( 60 - count);
            }catch(e){}
        }else{
            eval( callback+'("'+ result+'")' );
        }
    }
    function JL_bccomp( a, b){
        if (a.length > b.length){ return 1; }   
        if (a.length < b.length){ return -1; }
        var i= 0; while ( a.charAt(i)==b.charAt(i) && ++i<a.length){ }
        if ( i==a.length){ return 0; }
        if ( parseInt( a.charAt(i)) > parseInt( b.charAt(i))){ return 1; }  
        return -1;      
    }
    function JL_bcadd( a, b){
        var zero= '00000000000000000000'; while ( zero.length < a.length + b.length){ zero+= ''+zero; } 
        if ( a.length < b.length){ a= ''+ zero.substring( 0, ( b.length - a.length )) + a; }
        if ( b.length < a.length){ b= ''+ zero.substring( 0, ( a.length - b.length )) + b; }
        var s= ('0'+a).split('');
        var t= 0;
        for (var i=0; i<a.length; i++){
            t= parseInt( s[s.length-i-1]) + parseInt( b.charAt( b.length-i-1));;
            if (t > 9){
                s[s.length-i-1]= t - 10;
                s[s.length-i-2]= parseInt( s[s.length-i-2]) + 1;
            }else{
                s[s.length-i-1]= t;
            }       
        }
        return trim( trim(( s.join('')+' '), '0'), '');
    }
    function JL_bcsub( a, b){
        var x= JL_bccomp( a, b);
        if ( x==0){
            return '0';
        }
        var minus= '';
        if ( x < 0){
            var x= a;
            a= b;
            b= x;
            minus= '-';
        }
        var s= a.split('');
        var t= 0;
        for (var i=0; i<s.length; i++){
            t= parseInt(s[s.length-i-1]);
            if ( i<b.length){ t= t - parseInt( b.charAt( b.length-i-1)); }
            if ( t<0){
                s[s.length-i-1]= t + 10;
                s[s.length-i-2]= s[s.length-i-2] - 1;
            }else{
                s[s.length-i-1]= parseInt( t);
            }       
        }
        return minus + trim( trim(( s.join('')+' '), '0'), '');
    }
    function JL_bcmul( a, b){
        var s= [];
        for (var i=0; i < a.length + b.length; i++){ s[i]= 0; }
        var t= 0;
        for (i=0; i<b.length; i++){ 
            for (var j=0; j<a.length; j++){
                t= s[i+j] + ( parseInt( a.charAt( a.length - j - 1)) * parseInt( b.charAt( b.length - i - 1))); 
                s[i+j]= t % 10;
                s[i+j+1]= s[i+j+1] + Math.floor( t / 10);
            }
        }
        s.reverse();
        return trim( trim(( s.join('')+' '), '0'), '');
    }
    function JL_bcdiv( a, b){
        var r= '0';
        var rr= '1';
        var e= b;
        var rrs= [];
        var es= [];
        var i= 0;
        while( JL_bccomp( a, b) >= 0){
            rr= '1';
            e= b;
            i= 0;
            while( JL_bccomp( a, e) >= 0){
                a= JL_bcsub( a, e);
                r= JL_bcadd( r, rr);
                if ( typeof es[i] == 'undefined'){
                    es[i]= JL_bcmul( e, '2');
                    rrs[i]= JL_bcmul( rr, '2');
                }
                e= es[i];
                rr= rrs[i];
                i++;
            }
        }
        // a is the remainder
        return r;
    }
    function JL_bcmod( a, m){
        var s= [];
        var e= m;
        var i= 0;
        while( JL_bccomp( a, m) >= 0){
            e= m;
            i= 0;
            while( JL_bccomp( a, e) >= 0){
                a= JL_bcsub( a, e);
                if ( typeof s[i] == 'undefined'){
                    s[i]= JL_bcmul( e, '2');
                } 
                e= s[i];
                i++;
            }
        }
        return a;
    }