Develop and Download Open Source Software

Browse CVS Repository

Contents of /gikonavigoeson/gikonavi/Trip.pas

Parent Directory Parent Directory | Revision Log Revision Log | View Revision Graph Revision Graph


Revision 1.1 - (show annotations) (download) (as text)
Sun Sep 21 08:45:31 2003 UTC (20 years, 7 months ago) by yoffy
Branch: MAIN
CVS Tags: b41, b40, b43
File MIME type: text/x-pascal
・コード整理

1 unit Trip;
2
3 {
4 ??????????????
5
6 http://ghanyan.monazilla.org/trip.html
7 ?????????潟????????Щ罎????????????????障??????
8 }
9 interface
10
11 type
12 CryptBlock = record
13 b_data : array [0..63] of char;
14 end;
15 PCryptBlock = ^CryptBlock;
16
17 CryptOrdering = record
18 o_data : array [0..63] of char;
19 end;
20
21 CryptData = record
22 Key : CryptBlock;
23 EP : ^CryptOrdering;
24 end;
25
26 // ??????????????
27 function get_2ch_trip(
28 const pw : PChar // ???????????鴻???若??
29 ) : string; // ??????????????????
30
31 const
32 kCryptInitialTr : CryptOrdering = ( o_data: (
33 #58,#50,#42,#34,#26,#18,#10, #2,#60,#52,#44,#36,#28,#20,#12, #4,
34 #62,#54,#46,#38,#30,#22,#14, #6,#64,#56,#48,#40,#32,#24,#16, #8,
35 #57,#49,#41,#33,#25,#17, #9, #1,#59,#51,#43,#35,#27,#19,#11, #3,
36 #61,#53,#45,#37,#29,#21,#13, #5,#63,#55,#47,#39,#31,#23,#15, #7
37 ) );
38
39 kCryptFinalTr : CryptOrdering = ( o_data: (
40 #40, #8,#48,#16,#56,#24,#64,#32,#39, #7,#47,#15,#55,#23,#63,#31,
41 #38, #6,#46,#14,#54,#22,#62,#30,#37, #5,#45,#13,#53,#21,#61,#29,
42 #36, #4,#44,#12,#52,#20,#60,#28,#35, #3,#43,#11,#51,#19,#59,#27,
43 #34, #2,#42,#10,#50,#18,#58,#26,#33, #1,#41, #9,#49,#17,#57,#25
44 ) );
45
46 kCryptSwap : CryptOrdering = ( o_data: (
47 #33,#34,#35,#36,#37,#38,#39,#40,#41,#42,#43,#44,#45,#46,#47,#48,
48 #49,#50,#51,#52,#53,#54,#55,#56,#57,#58,#59,#60,#61,#62,#63,#64,
49 #1, #2, #3, #4, #5, #6, #7, #8, #9,#10,#11,#12,#13,#14,#15,#16,
50 #17,#18,#19,#20,#21,#22,#23,#24,#25,#26,#27,#28,#29,#30,#31,#32
51 ) );
52
53 kCryptKeyTr1 : CryptOrdering = ( o_data: (
54 #57, #49, #41, #33, #25, #17, #9, #1, #58, #50, #42, #34, #26, #18,
55 #10, #2, #59, #51, #43, #35, #27, #19, #11, #3, #60, #52, #44, #36,
56 #63, #55, #47, #39, #31, #23, #15, #7, #62, #54, #46, #38, #30, #22,
57 #14, #6, #61, #53, #45, #37, #29, #21, #13, #5, #28, #20, #12, #4,
58 #0, #0, #0, #0, #0, #0, #0, #0
59 ) );
60
61 kCryptKeyTr2 : CryptOrdering = ( o_data: (
62 #14,#17,#11,#24, #1, #5, #3,#28,#15, #6,#21,#10,
63 #23,#19,#12, #4,#26, #8,#16, #7,#27,#20,#13, #2,
64 #41,#52,#31,#37,#47,#55,#30,#40,#51,#45,#33,#48,
65 #44,#49,#39,#56,#34,#53,#46,#42,#50,#36,#29,#32,
66 #0, #0, #0, #0, #0, #0, #0, #0, #0, #0, #0, #0,
67 #0, #0, #0, #0
68 ) );
69
70 kCryptEtr : CryptOrdering = ( o_data: (
71 #32, #1, #2, #3, #4, #5, #4, #5, #6, #7, #8, #9,
72 #8, #9,#10,#11,#12,#13,#12,#13,#14,#15,#16,#17,
73 #16,#17,#18,#19,#20,#21,#20,#21,#22,#23,#24,#25,
74 #24,#25,#26,#27,#28,#29,#28,#29,#30,#31,#32, #1,
75 #0, #0, #0, #0, #0, #0, #0, #0, #0, #0, #0, #0,
76 #0, #0, #0, #0
77 ) );
78
79 kCryptPtr : CryptOrdering = ( o_data: (
80 #16, #7,#20,#21,#29,#12,#28,#17, #1,#15,#23,#26, #5,#18,#31,#10,
81 #2, #8,#24,#14,#32,#27, #3, #9,#19,#13,#30, #6,#22,#11, #4,#25,
82 #0, #0, #0, #0, #0, #0, #0, #0, #0, #0, #0, #0, #0, #0, #0, #0,
83 #0, #0, #0, #0, #0, #0, #0, #0, #0, #0, #0, #0, #0, #0, #0, #0
84 ) );
85
86 kCryptS_boxes : array [ 0..7, 0..63 ] of Char = (
87 ( #14, #4,#13, #1, #2,#15,#11, #8, #3,#10, #6,#12, #5, #9, #0, #7,
88 #0,#15, #7, #4,#14, #2,#13, #1,#10, #6,#12,#11, #9, #5, #3, #8,
89 #4, #1,#14, #8,#13, #6, #2,#11,#15,#12, #9, #7, #3,#10, #5, #0,
90 #15,#12, #8, #2, #4, #9, #1, #7, #5,#11, #3,#14,#10, #0, #6,#13
91 ),
92
93 ( #15, #1, #8,#14, #6,#11, #3, #4, #9, #7, #2,#13,#12, #0, #5,#10,
94 #3,#13, #4, #7,#15, #2, #8,#14,#12, #0, #1,#10, #6, #9,#11, #5,
95 #0,#14, #7,#11,#10, #4,#13, #1, #5, #8,#12, #6, #9, #3, #2,#15,
96 #13, #8,#10, #1, #3,#15, #4, #2,#11, #6, #7,#12, #0, #5,#14, #9
97 ),
98
99 ( #10, #0, #9,#14, #6, #3,#15, #5, #1,#13,#12, #7,#11, #4, #2, #8,
100 #13, #7, #0, #9, #3, #4, #6,#10, #2, #8, #5,#14,#12,#11,#15, #1,
101 #13, #6, #4, #9, #8,#15, #3, #0,#11, #1, #2,#12, #5,#10,#14, #7,
102 #1,#10,#13, #0, #6, #9, #8, #7, #4,#15,#14, #3,#11, #5, #2,#12
103 ),
104
105 ( #7,#13,#14, #3, #0, #6, #9,#10, #1, #2, #8, #5,#11,#12, #4,#15,
106 #13, #8,#11, #5, #6,#15, #0, #3, #4, #7, #2,#12, #1,#10,#14, #9,
107 #10, #6, #9, #0,#12,#11, #7,#13,#15, #1, #3,#14, #5, #2, #8, #4,
108 #3,#15, #0, #6,#10, #1,#13, #8, #9, #4, #5,#11,#12, #7, #2,#14
109 ),
110
111 ( #2,#12, #4, #1, #7,#10,#11, #6, #8, #5, #3,#15,#13, #0,#14, #9,
112 #14,#11, #2,#12, #4, #7,#13, #1, #5, #0,#15,#10, #3, #9, #8, #6,
113 #4, #2, #1,#11,#10,#13, #7, #8,#15, #9,#12, #5, #6, #3, #0,#14,
114 #11, #8,#12, #7, #1,#14, #2,#13, #6,#15, #0, #9,#10, #4, #5, #3
115 ),
116
117 ( #12, #1,#10,#15, #9, #2, #6, #8, #0,#13, #3, #4,#14, #7, #5,#11,
118 #10,#15, #4, #2, #7,#12, #9, #5, #6, #1,#13,#14, #0,#11, #3, #8,
119 #9,#14,#15, #5, #2, #8,#12, #3, #7, #0, #4,#10, #1,#13,#11, #6,
120 #4, #3, #2,#12, #9, #5,#15,#10,#11,#14, #1, #7, #6, #0, #8,#13
121 ),
122
123 ( #4,#11, #2,#14,#15, #0, #8,#13, #3,#12, #9, #7, #5,#10, #6, #1,
124 #13, #0,#11, #7, #4, #9, #1,#10,#14, #3, #5,#12, #2,#15, #8, #6,
125 #1, #4,#11,#13,#12, #3, #7,#14,#10,#15, #6, #8, #0, #5, #9, #2,
126 #6,#11,#13, #8, #1, #4,#10, #7, #9, #5, #0,#15,#14, #2, #3,#12
127 ),
128
129 ( #13, #2, #8, #4, #6,#15,#11, #1,#10, #9, #3,#14, #5, #0,#12, #7,
130 #1,#15,#13, #8,#10, #3, #7, #4,#12, #5, #6,#11, #0,#14, #9, #2,
131 #7,#11, #4, #1, #9,#12,#14, #2, #0, #6,#10,#13,#15, #3, #5, #8,
132 #2, #1,#14, #7, #4,#10, #8,#13,#15,#12, #9, #0, #3, #5, #6,#11
133 )
134 );
135
136 kCryptRots : array [ 0..15 ] of Integer = (
137 1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1
138 );
139
140 implementation
141
142 procedure memcpy(
143 dst : PChar;
144 src : PChar;
145 size : Integer
146 );
147 begin
148
149 while size > 0 do
150 begin
151 dst^ := src^;
152 Inc( dst );
153 Inc( src );
154 Dec( size );
155 end;
156
157 end;
158
159 procedure transpose(
160 var data : CryptBlock;
161 var t : CryptOrdering;
162 n : Integer
163 );
164 var
165 x : CryptBlock;
166 begin
167 x := data;
168
169 while n > 0 do
170 begin
171 Dec( n );
172 data.b_data[ n ] := x.b_data[ Integer( t.o_data[ n ] ) - 1 ];
173 end;
174 end;
175
176 procedure rotate(
177 var key : CryptBlock
178 );
179 var
180 p : PChar;
181 ep : PChar;
182 data0, data28 : Char;
183 begin
184
185 p := key.b_data;
186 ep := @(key.b_data[ 55 ]);
187 data0 := key.b_data[ 0 ];
188 data28 := key.b_data[ 28 ];
189
190 while p < ep do
191 begin
192 Inc( p );
193 p[ -1 ] := p^;
194 end;
195 key.b_data[ 27 ] := data0;
196 key.b_data[ 55 ] := data28;
197
198 end;
199
200 procedure f(
201 i : Integer;
202 var key : CryptBlock;
203 var a : CryptBlock;
204 var x : CryptBlock;
205 var data : CryptData
206 );
207 var
208 e, ikey, y : CryptBlock;
209 k : Integer;
210 p, q, r : PChar;
211
212 xb, ir : Integer;
213
214 temp : CryptOrdering;
215 begin
216
217 e := a;
218 transpose( e, data.EP^, 48 );
219 for k := kCryptRots[ i ] downto 1
220 do rotate( key );
221 ikey := key;
222 temp := kCryptKeyTr2; transpose( ikey, temp, 48 );
223 p := @(y.b_data[ 48 ]);
224 q := @(e.b_data[ 48 ]);
225 r := @(ikey.b_data[ 48 ]);
226 while p > y.b_data do
227 begin
228 Dec( p );
229 Dec( q );
230 Dec( r );
231 p^ := Char( Integer( q^ ) xor Integer( r^ ) );
232 end;
233 q := x.b_data;
234 for k := 0 to 7 do
235 begin
236 ir := Integer( p^ ) shl 5; Inc( p );
237 ir := ir + Integer( p^ ) shl 3; Inc( p );
238 ir := ir + Integer( p^ ) shl 2; Inc( p );
239 ir := ir + Integer( p^ ) shl 1; Inc( p );
240 ir := ir + Integer( p^ ); Inc( p );
241 ir := ir + Integer( p^ ) shl 4; Inc( p );
242
243 xb := Integer( kCryptS_Boxes[ k, ir ] );
244
245 q^ := Char( (xb shr 3) and 1 ); Inc( q );
246 q^ := Char( (xb shr 2) and 1 ); Inc( q );
247 q^ := Char( (xb shr 1) and 1 ); Inc( q );
248 q^ := Char( xb and 1 ); Inc( q );
249 end;
250 temp := kCryptPtr; transpose( x, temp, 32 );
251
252 end;
253
254 procedure setkey_r(
255 k : PChar;
256 var data : CryptData
257 );
258 var
259 temp : CryptOrdering;
260 begin
261
262 memcpy( data.Key.b_data, k, sizeof(CryptBlock) );
263 temp := kCryptKeyTr1; transpose( data.Key, temp, 56 );
264
265 end;
266
267 procedure encrypt_r(
268 blck : PChar;
269 edflag : Integer;
270 var data : CryptData
271 );
272 var
273 key : PCryptBlock;
274 p : PCryptBlock;
275 i : Integer;
276
277 j : Integer;
278 k : Integer;
279 b, x : CryptBlock;
280
281 temp : CryptOrdering;
282 begin
283
284 key := @data.Key;
285 p := PCryptBlock( blck );
286
287 temp := kCryptInitialTr;transpose( p^, temp, 64 );
288 for i := 15 downto 0 do
289 begin
290 if edflag <> 0 then
291 j := i
292 else
293 j := 15 - i;
294
295 b := p^;
296 for k := 31 downto 0
297 do p^.b_data[ k ] := b.b_data[ k + 32 ];
298 f( j, key^, p^, x, data );
299 for k := 31 downto 0
300 do p^.b_data[ k + 32 ] := Char( Integer( b.b_data[ k ] ) xor Integer( x.b_data[ k ] ) );
301 end;
302 temp := kCryptSwap; transpose( p^, temp, 64 );
303 temp := kCryptFinalTr; transpose( p^, temp, 64 );
304
305 end;
306
307 function crypt_r(
308 pw : PChar;
309 salt : PChar;
310 var data : CryptData
311 ) : string;
312 var
313 pwb : array [0..65] of char;
314 cp : PChar;
315 ret : array [0..15] of char;
316 p : PChar;
317 new_etr : CryptOrdering;
318 i : Integer;
319
320 j : Integer;
321 c : Char;
322 t : Integer;
323 temp : Integer;
324 begin
325
326 p := pwb;
327 data.EP := @kCryptEtr;
328 while (pw^ <> #0) and (p < pwb + 64) do
329 begin
330 j := 7;
331
332 while j > 0 do
333 begin
334 Dec( j );
335 p^ := Char( (Integer(pw^) shr j) and 1 );
336 Inc( p );
337 end;
338 //Dec( j );
339
340 Inc( pw );
341 p^ := #0;
342 Inc( p );
343 end;
344 while (p < pwb + 64) do
345 begin
346 p^ := #0;
347 Inc( p );
348 end;
349
350 p := pwb;
351 setKey_r( p, data );
352
353 while (p < pwb + 66) do
354 begin
355 p^ := #0;
356 Inc( p );
357 end;
358
359 new_etr := kCryptEtr;
360 data.EP := @new_etr;
361 if (salt[ 0 ] = #0) and (salt[ 1 ] = #0) then
362 salt := '**#0';
363 for i := 0 to 1 do
364 begin
365 c := salt^;
366 Inc( salt );
367
368 ret[ i ] := c;
369 if c > 'Z' then
370 c := Char( Integer(c) - (6 + 7 + Integer('.')) )
371 else if c > '9' then
372 c := Char( Integer(c) - (7 + Integer('.')) )
373 else
374 c := Char( (Integer(c) - Integer('.')) and $ff );
375
376 for j := 0 to 5 do
377 begin
378 if ((Integer(c) shr j) and 1) <> 0 then
379 begin
380 t := 6 * i + j;
381 temp := Integer( new_etr.o_data[ t ] );
382 new_etr.o_data[ t ] := new_etr.o_data[ t + 24 ];
383 new_etr.o_data[ t + 24 ] := Char( temp );
384 end;
385 end;
386 end;
387
388 if ret[ 1 ] = #0 then
389 ret[ 1 ] := ret[ 0 ];
390
391 for i := 0 to 24 do
392 encrypt_r( pwb, 0, data );
393 data.EP := @kCryptEtr;
394
395 p := pwb;
396 cp := ret + 2;
397 while p < pwb + 66 do
398 begin
399 c := #0;
400 j := 6;
401
402 while j > 0 do
403 begin
404 Dec( j );
405 c := Char( (Integer(c) shl 1) or Integer(p^) );
406 Inc( p );
407 end;
408 //Dec( j );
409 c := Char( Integer(c) + Integer('.') );
410 if c > '9' then
411 c := Char( Integer(c) + 7 );
412 if c > 'Z' then
413 c := Char( Integer(c) + 6 );
414 cp^ := c;
415 Inc( cp );
416 end;
417 cp^ := #0;
418 Result := ret;
419
420 end;
421
422 function get_2ch_trip(
423 const pw : PChar
424 ) : string;
425 var
426 s : CryptData;
427 salt : array [0..2] of char;
428
429 i : Integer;
430 len : Integer;
431 begin
432
433 salt[ 0 ] := #0;
434 if pw[ 0 ] = #0 then
435 begin
436 Result := '';
437 Exit;
438 end;
439
440 if pw[ 1 ] <> #0 then
441 begin
442 if pw[ 2 ] <> #0 then
443 len := 2
444 else
445 len := 1;
446 for i := 0 to len - 1 do
447 begin
448 if ('.' <= pw[ i + 1 ]) and (pw[ i + 1 ] <= 'z' ) then
449 salt[ i ] := pw[ i + 1 ]
450 else
451 salt[ i ] := '.';
452
453 if Pos( salt[ i ], ':;<=>?@[\\]^_`' ) > 0 then
454 salt[ i ] := Char( Integer( salt[ i ] ) + 7 );
455 end;
456 if len = 1 then
457 salt[ 1 ] := 'H';
458 salt[ 2 ] := #0;
459 end else begin
460 salt[ 0 ] := 'H';
461 salt[ 1 ] := '.';
462 end;
463
464 Result := Copy( crypt_r( pw, salt, s ), 4, 100 );
465
466 end;
467
468 end.

Back to OSDN">Back to OSDN
ViewVC Help
Powered by ViewVC 1.1.26