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.3 - (show annotations) (download) (as text)
Sat Oct 9 15:07:20 2004 UTC (19 years, 6 months ago) by yoffy
Branch: MAIN
CVS Tags: v1_50_2_606, v1_51_0_612, v1_50_0_581, v1_50_0_580, v1_50_0_587, v1_50_0_586, v1_51_1_639, v1_53_0_671, v1_50_0_595, v1_50_0_572, marged-Bb50, v1_51_0_626, b51, v1_52_1_658, v1_51_0_622, v1_50_0_598, v1_50_0_590, bv1_49_0_564, v1_50_0_593, v1_50_0_596, bv1_49_0_563, v1_52_0_646, v1_50_0_557, v1_50_0_585, v1_51_0_611, v1_51_0_620, v1_52_0_644, v1_52_0_643, v1_51_0_634, v1_51_0_635, v1_51_0_636, v1_51_0_637, v1_51_0_632, v1_51_0_633, v1_50_0_603, v1_50_0_582, v1_53_0_664, v1_52_0_647, v1_50_0_604, v1_51_0_638, v1_52_0_648, v1_53_0_661, v1_53_0_663, v1_53_0_662, v1_53_0_665, v1_53_0_667, v1_53_0_666, v1_53_0_669, v1_53_0_668, merged-remodeling, v1_50_0_577, v1_52_0_645, v1_52_0_651, v1_52_0_650, v1_50_0_606, v1_50_0_588, v1_52_0_652, v1_52_0_642, v1_52_0_654, v1_51_0_616, v1_51_0_614, v1_51_0_615, v1_53_0_672, v1_51_0_613, v1_53_0_670, v1_51_1_640, v1_51_0_618, v1_51_0_619, bv1_49_0_565, b50, v1_50_0_574, v1_50_0_584, v_step1, v1_50_0_573, v1_50_0_600, v1_51_0_630, v1_50_0_571, v1_51_0_631, root-of-draw, v1_50_0_576, v1_50_2_604, v1_50_0_578, v1_51_0_628, v1_50_0_579, v1_51_0_617, root-of-Bb50, root-of-Bb51, root-of-remodel, root-of-Bb53, v1_50_0_594, v1_52_1_657, v1_52_0_660, v1_50_0_602, v1_51_0_629, v1_51_0_627, v1_50_0_601, v1_51_0_625, v1_51_0_623, v1_50_0_605, v1_52_0_655, v1_52_0_656, v1_52_0_649, v1_50_0_599, v1_50_0_561, v1_51_0_624, v1_51_1_641, v1_51_0_621
Branch point for: Bb53, Bb52, Bb51, remodeling, Bb50, Bdraw
Changes since 1.2: +10 -5 lines
File MIME type: text/x-pascal
コメントつけかえ。

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

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