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.12.1 - (show annotations) (download) (as text)
Sat Aug 5 03:44:24 2006 UTC (17 years, 8 months ago) by h677
Branch: Bb53
CVS Tags: v1_53_1_673
Changes since 1.3: +31 -9 lines
File MIME type: text/x-pascal
2-3バイト目に 0x5b-0x60が含まれているトリップキーが2chと
一致しない不具合の修正

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

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