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.2 - (show annotations) (download) (as text)
Fri Oct 31 15:00:31 2003 UTC (20 years, 5 months ago) by yoffy
Branch: MAIN
CVS Tags: b49, b48, v1_49_0_548, v1_49_0_540, v1_49_0_542, v1_49_0_545, v1_49_0_544, v1_49_0_547, b47, v1_48_0_530, b44, v1_49_0_554, v1_49_0_551, v1_48_0_510, v1_48_0_535, v1_49_0_552, v1_49_0_553, v1_49_0_546, v1_48_0_539, v1_48_0_538, b46, v1_48_0_533, v1_48_0_537, v1_49_2_569, v1_48_0_536, v1_49_0_541
Branch point for: BRANCH_TORA, Bb49, stable
Changes since 1.1: +1 -18 lines
File MIME type: text/x-pascal
・自作 memcpy から VCL の Move に変更。

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 transpose(
143 var data : CryptBlock;
144 var t : CryptOrdering;
145 n : Integer
146 );
147 var
148 x : CryptBlock;
149 begin
150 x := data;
151
152 while n > 0 do
153 begin
154 Dec( n );
155 data.b_data[ n ] := x.b_data[ Integer( t.o_data[ n ] ) - 1 ];
156 end;
157 end;
158
159 procedure rotate(
160 var key : CryptBlock
161 );
162 var
163 p : PChar;
164 ep : PChar;
165 data0, data28 : Char;
166 begin
167
168 p := key.b_data;
169 ep := @(key.b_data[ 55 ]);
170 data0 := key.b_data[ 0 ];
171 data28 := key.b_data[ 28 ];
172
173 while p < ep do
174 begin
175 Inc( p );
176 p[ -1 ] := p^;
177 end;
178 key.b_data[ 27 ] := data0;
179 key.b_data[ 55 ] := data28;
180
181 end;
182
183 procedure f(
184 i : Integer;
185 var key : CryptBlock;
186 var a : CryptBlock;
187 var x : CryptBlock;
188 var data : CryptData
189 );
190 var
191 e, ikey, y : CryptBlock;
192 k : Integer;
193 p, q, r : PChar;
194
195 xb, ir : Integer;
196
197 temp : CryptOrdering;
198 begin
199
200 e := a;
201 transpose( e, data.EP^, 48 );
202 for k := kCryptRots[ i ] downto 1
203 do rotate( key );
204 ikey := key;
205 temp := kCryptKeyTr2; transpose( ikey, temp, 48 );
206 p := @(y.b_data[ 48 ]);
207 q := @(e.b_data[ 48 ]);
208 r := @(ikey.b_data[ 48 ]);
209 while p > y.b_data do
210 begin
211 Dec( p );
212 Dec( q );
213 Dec( r );
214 p^ := Char( Integer( q^ ) xor Integer( r^ ) );
215 end;
216 q := x.b_data;
217 for k := 0 to 7 do
218 begin
219 ir := Integer( p^ ) shl 5; Inc( p );
220 ir := ir + Integer( p^ ) shl 3; Inc( p );
221 ir := ir + Integer( p^ ) shl 2; Inc( p );
222 ir := ir + Integer( p^ ) shl 1; Inc( p );
223 ir := ir + Integer( p^ ); Inc( p );
224 ir := ir + Integer( p^ ) shl 4; Inc( p );
225
226 xb := Integer( kCryptS_Boxes[ k, ir ] );
227
228 q^ := Char( (xb shr 3) and 1 ); Inc( q );
229 q^ := Char( (xb shr 2) and 1 ); Inc( q );
230 q^ := Char( (xb shr 1) and 1 ); Inc( q );
231 q^ := Char( xb and 1 ); Inc( q );
232 end;
233 temp := kCryptPtr; transpose( x, temp, 32 );
234
235 end;
236
237 procedure setkey_r(
238 k : PChar;
239 var data : CryptData
240 );
241 var
242 temp : CryptOrdering;
243 begin
244
245 Move( Pointer( k )^, data.Key.b_data, SizeOf(CryptBlock) );
246 temp := kCryptKeyTr1; transpose( data.Key, temp, 56 );
247
248 end;
249
250 procedure encrypt_r(
251 blck : PChar;
252 edflag : Integer;
253 var data : CryptData
254 );
255 var
256 key : PCryptBlock;
257 p : PCryptBlock;
258 i : Integer;
259
260 j : Integer;
261 k : Integer;
262 b, x : CryptBlock;
263
264 temp : CryptOrdering;
265 begin
266
267 key := @data.Key;
268 p := PCryptBlock( blck );
269
270 temp := kCryptInitialTr;transpose( p^, temp, 64 );
271 for i := 15 downto 0 do
272 begin
273 if edflag <> 0 then
274 j := i
275 else
276 j := 15 - i;
277
278 b := p^;
279 for k := 31 downto 0
280 do p^.b_data[ k ] := b.b_data[ k + 32 ];
281 f( j, key^, p^, x, data );
282 for k := 31 downto 0
283 do p^.b_data[ k + 32 ] := Char( Integer( b.b_data[ k ] ) xor Integer( x.b_data[ k ] ) );
284 end;
285 temp := kCryptSwap; transpose( p^, temp, 64 );
286 temp := kCryptFinalTr; transpose( p^, temp, 64 );
287
288 end;
289
290 function crypt_r(
291 pw : PChar;
292 salt : PChar;
293 var data : CryptData
294 ) : string;
295 var
296 pwb : array [0..65] of char;
297 cp : PChar;
298 ret : array [0..15] of char;
299 p : PChar;
300 new_etr : CryptOrdering;
301 i : Integer;
302
303 j : Integer;
304 c : Char;
305 t : Integer;
306 temp : Integer;
307 begin
308
309 p := pwb;
310 data.EP := @kCryptEtr;
311 while (pw^ <> #0) and (p < pwb + 64) do
312 begin
313 j := 7;
314
315 while j > 0 do
316 begin
317 Dec( j );
318 p^ := Char( (Integer(pw^) shr j) and 1 );
319 Inc( p );
320 end;
321 //Dec( j );
322
323 Inc( pw );
324 p^ := #0;
325 Inc( p );
326 end;
327 while (p < pwb + 64) do
328 begin
329 p^ := #0;
330 Inc( p );
331 end;
332
333 p := pwb;
334 setKey_r( p, data );
335
336 while (p < pwb + 66) do
337 begin
338 p^ := #0;
339 Inc( p );
340 end;
341
342 new_etr := kCryptEtr;
343 data.EP := @new_etr;
344 if (salt[ 0 ] = #0) and (salt[ 1 ] = #0) then
345 salt := '**#0';
346 for i := 0 to 1 do
347 begin
348 c := salt^;
349 Inc( salt );
350
351 ret[ i ] := c;
352 if c > 'Z' then
353 c := Char( Integer(c) - (6 + 7 + Integer('.')) )
354 else if c > '9' then
355 c := Char( Integer(c) - (7 + Integer('.')) )
356 else
357 c := Char( (Integer(c) - Integer('.')) and $ff );
358
359 for j := 0 to 5 do
360 begin
361 if ((Integer(c) shr j) and 1) <> 0 then
362 begin
363 t := 6 * i + j;
364 temp := Integer( new_etr.o_data[ t ] );
365 new_etr.o_data[ t ] := new_etr.o_data[ t + 24 ];
366 new_etr.o_data[ t + 24 ] := Char( temp );
367 end;
368 end;
369 end;
370
371 if ret[ 1 ] = #0 then
372 ret[ 1 ] := ret[ 0 ];
373
374 for i := 0 to 24 do
375 encrypt_r( pwb, 0, data );
376 data.EP := @kCryptEtr;
377
378 p := pwb;
379 cp := ret + 2;
380 while p < pwb + 66 do
381 begin
382 c := #0;
383 j := 6;
384
385 while j > 0 do
386 begin
387 Dec( j );
388 c := Char( (Integer(c) shl 1) or Integer(p^) );
389 Inc( p );
390 end;
391 //Dec( j );
392 c := Char( Integer(c) + Integer('.') );
393 if c > '9' then
394 c := Char( Integer(c) + 7 );
395 if c > 'Z' then
396 c := Char( Integer(c) + 6 );
397 cp^ := c;
398 Inc( cp );
399 end;
400 cp^ := #0;
401 Result := ret;
402
403 end;
404
405 function get_2ch_trip(
406 const pw : PChar
407 ) : string;
408 var
409 s : CryptData;
410 salt : array [0..2] of char;
411
412 i : Integer;
413 len : Integer;
414 begin
415
416 salt[ 0 ] := #0;
417 if pw[ 0 ] = #0 then
418 begin
419 Result := '';
420 Exit;
421 end;
422
423 if pw[ 1 ] <> #0 then
424 begin
425 if pw[ 2 ] <> #0 then
426 len := 2
427 else
428 len := 1;
429 for i := 0 to len - 1 do
430 begin
431 if ('.' <= pw[ i + 1 ]) and (pw[ i + 1 ] <= 'z' ) then
432 salt[ i ] := pw[ i + 1 ]
433 else
434 salt[ i ] := '.';
435
436 if Pos( salt[ i ], ':;<=>?@[\\]^_`' ) > 0 then
437 salt[ i ] := Char( Integer( salt[ i ] ) + 7 );
438 end;
439 if len = 1 then
440 salt[ 1 ] := 'H';
441 salt[ 2 ] := #0;
442 end else begin
443 salt[ 0 ] := 'H';
444 salt[ 1 ] := '.';
445 end;
446
447 Result := Copy( crypt_r( pw, salt, s ), 4, 100 );
448
449 end;
450
451 end.

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