1
//------------------------------------
2// RSA Encoder
3// 创建于 2004年10月11日
4// 创建人 luoluo
5// 说明 一个说明RSA原理的简单程序
6// 达不到Encoder的要求，且由于Jscript
7// 的整型精度不够，不适合做RSA加密解密
8// 的程序
9//------------------------------------
10
11
12/////////////////////////////////////////////////////////////////
13
14//------------------------------------
15// 函数名: isNumber
16// 参数: int n
17// 返回值: boolean
18// 作用: 判断变量是否是数字
19//------------------------------------
20
function isNumber(n) {
21
return ! isNaN(n);
22
}
23
24
25//------------------------------------
26// 函数名: isInt
27// 参数: int n
28// 返回值: boolean
29// 作用: 判断变量是否是整数
30//------------------------------------
31function isInt(n) {
32 if (! isNumber(n))
33 throw n + " is not a number";
34
35 var re = /\./i;
36 return (n.toString().search(re) == -1);
37}
38
39//------------------------------------
40// 函数名: gcd
41// 参数一: x int
42// 参数二: y int
43// 返回值: int
44// 作用: 求两个数的最大公因数(公约数)
45//------------------------------------
46function gcd(x, y) {
47 // 验证参数的类型
48 if (! isInt(x))
49 throw x + " is not a integer";
50 if (! isInt(y))
51 throw y + " is not a integer";
52
53 x = parseInt(x);
54 y = parseInt(y);
55
56 var ret; // 存放返回值
57
58 // 取参数的绝对值
59 if (x < 0)
60 x = -x;
61 if (y < 0)
62 y = -y;
63
64 // 判断是否为0
65 if (! (x + y))
66 throw "x and y can't be zero";
67
68 // 计算最大公因数
69 ret = y;
70
71
while (x > 0) {
72 ret = x;
73 x = y % x;
74 y = ret;
75
}
76
77 // 返回
78 return ret;
79}
80
81//------------------------------------
82// 函数名: isEven
83// 参数: int n
84// 返回值: boolean
85// 作用: 判断变量是否是偶数
86//------------------------------------
87function isEven(n) {
88 if (! isInt(n))
89 throw n + " is not a integer";
90
91 return (n & 0x01 == 0);
92}
93
94//------------------------------------
95// 函数名: isEven
96// 参数: int n
97// 返回值: boolean
98// 作用: 判断变量是否是奇数
99//------------------------------------
100function isOdd(n) {
101 if (! isInt(n))
102 throw n + " is not ainteger";
103
104 return (n & 0x01 != 0);
105}
106
107//------------------------------------
108// 函数名: inverse
109// 参数: int u
110// 参数: int v
111// v * d = 1 (mod u)
112// 返回值: int
113// 作用: 返回v关于u的乘法逆元素
114// 说明: 修改自课本上的程序
115//------------------------------------
116function inverse(u, v) {
117 if (! isInt(u))
118 throw u + " is not a integer";
119 if (! isInt(v))
120 throw v + " is not a integer";
121
122 u = parseInt(u);
123 v = parseInt(v);
124
125 var t1, t2, t3;
126 var u1, u2, u3;
127
128 if (isEven(u) && isEven(v))
129 return 0;
130
131 u1 = 1;
132 u2 = 0;
133 u3 = u;
134 t1 = v;
135 t2 = u - 1;
136 t3 = v;
137
138 do {
139 do {
140 if (isEven(u3)) {
141 if (isOdd(u1) || isOdd(u2)) {
142 u1 += v;
143 u2 += u;
144 }
145
146 u1 >>= 1;
147 u2 >>= 1;
148 u3 >>= 1;
149 }
150
151 if (isEven(t3) || u3 < t3) {
152 u1^=t1, t1^=u1, u1^=t1;
153 u2^=t2, t2^=u2, u2^=t2;
154 u3^=t3, t3^=u3, u3^=t3;
155 }
156 } while (isEven(u3));
157
158 while ((u1 < t1) || (u2 < t2)) {
159 u1 += v;
160 u2 += u;
161 }
162
163 u1 -= t1;
164 u2 -= t2;
165 u3 -= t3;
166 } while (t3 > 0);
167
168 while (u1 > v && u2 >= u) {
169 u1 -= v;
170 u2 -= u;
171 }
172
173 return (u - u2);
174}
175
176//------------------------------------
177// 函数名: isPrime
178// 参数: int n
179// 返回值: boolean
180// 作用: 判断变量是否是素数
181//------------------------------------
182function isPrime(n) {
183 if (! isInt(n))
184 throw n + " is not a integer";
185
186 var ret = true;
187
188 for (var i = 2; i <= n - 1; i ++) {
189 if (! (n % i))
190 {
191 ret = false;
192 break;
193 }
194 }
195
196 return ret;
197}
198
199//------------------------------------
200// 函数名: randomPrime
201// 参数: int n
202// 返回值: int
203// 作用: 产生随机十进制n位素数
204//------------------------------------
205function randomPrime(n) {
206 var x;
207
208 do {
209 x = Math.random();
210 x = parseInt(x * Math.pow(10, n));
211 } while (! isPrime(x) || x.toString().length != n);
212
213 return x;
214}
215
216//------------------------------------
217// 函数名: randomPrimeOfX
218// 参数: int n
219// 返回值: int
220// 作用: 产生随机十进制n位与X互素的数
221//------------------------------------
222function randomPrimeOfX(x, n) {
223 var y;
224
225 do {
226 y = Math.random();
227 y = parseInt(y * Math.pow(10, n));
228 } while (gcd(x, y) != 1 || y.toString().length != n);
229
230 return y;
231}
232
233
234//------------------------------------
235// 类名: RSAEncoder
236// 作用: RSA加密解密
237//------------------------------------
238function RSAEncoder() {
239 this.p = randomPrime(2);
240 this.q = randomPrime(2);
241
242 this.n = 0;
243 this.e = 0;
244 this.d = 0;
245
246 this.init = init;
247
248 this.encode = encode;
249
250 this.decode = decode;
251}
252
253//------------------------------------
254// 函数名: init
255// 作用: RSAEncoder初始化
256//------------------------------------
257function init() {
258 this.n = this.p * this.q;
259 this.e = randomPrimeOfX((this.p - 1) * (this.q - 1), 2);
260 this.d = inverse((this.p - 1) * (this.q - 1), this.e);
261}
262
263//------------------------------------
264// 函数名: encode
265// 参数: int m
266// 返回值: int
267// 作用: 加密信息
268//------------------------------------
269function encode(m) {
270 return (Math.pow(m, this.e) % this.n);
271}
272
273
274//------------------------------------
275// 函数名: decode
276// 参数: int m
277// 返回值: int
278// 作用: 解密信息
279//------------------------------------
280function decode(c) {
281 return (Math.pow(c, this.d) % this.n);
282}
283
//------------------------------------2
// RSA Encoder3
// 创建于 2004年10月11日4
// 创建人 luoluo5
// 说明 一个说明RSA原理的简单程序6
// 达不到Encoder的要求，且由于Jscript7
// 的整型精度不够，不适合做RSA加密解密8
// 的程序9
//------------------------------------10
11
12
/////////////////////////////////////////////////////////////////13
14
//------------------------------------15
// 函数名: isNumber16
// 参数: int n17
// 返回值: boolean18
// 作用: 判断变量是否是数字19
//------------------------------------20
function isNumber(n) {
21
return ! isNaN(n);22
}23
24
25
//------------------------------------26
// 函数名: isInt27
// 参数: int n28
// 返回值: boolean29
// 作用: 判断变量是否是整数30
//------------------------------------31
function isInt(n) {32
if (! isNumber(n))33
throw n + " is not a number";34
35
var re = /\./i;36
return (n.toString().search(re) == -1);37
}38
39
//------------------------------------40
// 函数名: gcd41
// 参数一: x int42
// 参数二: y int43
// 返回值: int44
// 作用: 求两个数的最大公因数(公约数)45
//------------------------------------46
function gcd(x, y) {47
// 验证参数的类型48
if (! isInt(x))49
throw x + " is not a integer";50
if (! isInt(y))51
throw y + " is not a integer";52
53
x = parseInt(x);54
y = parseInt(y);55
56
var ret; // 存放返回值57
58
// 取参数的绝对值59
if (x < 0) 60
x = -x;61
if (y < 0)62
y = -y;63
64
// 判断是否为065
if (! (x + y))66
throw "x and y can't be zero";67
68
// 计算最大公因数69
ret = y;70
71
while (x > 0) {
72
ret = x;73
x = y % x;74
y = ret;75
}76
77
// 返回78
return ret;79
}80
81
//------------------------------------82
// 函数名: isEven83
// 参数: int n84
// 返回值: boolean85
// 作用: 判断变量是否是偶数86
//------------------------------------87
function isEven(n) {88
if (! isInt(n))89
throw n + " is not a integer";90
91
return (n & 0x01 == 0);92
}93
94
//------------------------------------95
// 函数名: isEven96
// 参数: int n97
// 返回值: boolean98
// 作用: 判断变量是否是奇数99
//------------------------------------100
function isOdd(n) {101
if (! isInt(n))102
throw n + " is not ainteger";103
104
return (n & 0x01 != 0);105
}106
107
//------------------------------------108
// 函数名: inverse109
// 参数: int u110
// 参数: int v111
// v * d = 1 (mod u)112
// 返回值: int113
// 作用: 返回v关于u的乘法逆元素114
// 说明: 修改自课本上的程序115
//------------------------------------116
function inverse(u, v) {117
if (! isInt(u))118
throw u + " is not a integer";119
if (! isInt(v))120
throw v + " is not a integer";121
122
u = parseInt(u);123
v = parseInt(v);124
125
var t1, t2, t3;126
var u1, u2, u3;127
128
if (isEven(u) && isEven(v))129
return 0;130
131
u1 = 1;132
u2 = 0;133
u3 = u;134
t1 = v;135
t2 = u - 1;136
t3 = v;137
138
do {139
do {140
if (isEven(u3)) {141
if (isOdd(u1) || isOdd(u2)) {142
u1 += v;143
u2 += u;144
}145
146
u1 >>= 1;147
u2 >>= 1;148
u3 >>= 1;149
}150
151
if (isEven(t3) || u3 < t3) {152
u1^=t1, t1^=u1, u1^=t1;153
u2^=t2, t2^=u2, u2^=t2;154
u3^=t3, t3^=u3, u3^=t3;155
}156
} while (isEven(u3));157
158
while ((u1 < t1) || (u2 < t2)) {159
u1 += v;160
u2 += u;161
}162
163
u1 -= t1;164
u2 -= t2;165
u3 -= t3;166
} while (t3 > 0);167
168
while (u1 > v && u2 >= u) {169
u1 -= v;170
u2 -= u;171
}172
173
return (u - u2);174
}175
176
//------------------------------------177
// 函数名: isPrime178
// 参数: int n179
// 返回值: boolean180
// 作用: 判断变量是否是素数181
//------------------------------------182
function isPrime(n) {183
if (! isInt(n))184
throw n + " is not a integer";185
186
var ret = true; 187
188
for (var i = 2; i <= n - 1; i ++) {189
if (! (n % i))190
{191
ret = false;192
break;193
}194
}195
196
return ret;197
}198
199
//------------------------------------200
// 函数名: randomPrime201
// 参数: int n202
// 返回值: int203
// 作用: 产生随机十进制n位素数204
//------------------------------------205
function randomPrime(n) {206
var x;207
208
do {209
x = Math.random();210
x = parseInt(x * Math.pow(10, n));211
} while (! isPrime(x) || x.toString().length != n);212
213
return x;214
}215
216
//------------------------------------217
// 函数名: randomPrimeOfX218
// 参数: int n219
// 返回值: int220
// 作用: 产生随机十进制n位与X互素的数221
//------------------------------------222
function randomPrimeOfX(x, n) {223
var y;224
225
do {226
y = Math.random();227
y = parseInt(y * Math.pow(10, n));228
} while (gcd(x, y) != 1 || y.toString().length != n);229
230
return y;231
}232
233
234
//------------------------------------235
// 类名: RSAEncoder236
// 作用: RSA加密解密237
//------------------------------------238
function RSAEncoder() {239
this.p = randomPrime(2);240
this.q = randomPrime(2);241
242
this.n = 0;243
this.e = 0;244
this.d = 0;245
246
this.init = init;247
248
this.encode = encode;249
250
this.decode = decode;251
}252
253
//------------------------------------254
// 函数名: init255
// 作用: RSAEncoder初始化256
//------------------------------------257
function init() {258
this.n = this.p * this.q;259
this.e = randomPrimeOfX((this.p - 1) * (this.q - 1), 2);260
this.d = inverse((this.p - 1) * (this.q - 1), this.e);261
}262
263
//------------------------------------264
// 函数名: encode265
// 参数: int m266
// 返回值: int267
// 作用: 加密信息268
//------------------------------------269
function encode(m) {270
return (Math.pow(m, this.e) % this.n);271
}272
273
274
//------------------------------------275
// 函数名: decode276
// 参数: int m277
// 返回值: int278
// 作用: 解密信息279
//------------------------------------280
function decode(c) {281
return (Math.pow(c, this.d) % this.n);282
}283
