Trip.pas

   1 unit Trip;
   2
   3 {!
   4 \file           Trip.pas
   5 \brief  \83g\83\8a\83b\83v\82Ì\90¶\90¬
   6
   7         http://ghanyan.monazilla.org/trip.html
   8         \82ð\8c³\82É\83M\83R\83i\83r\97p\82É\88Ú\90A\82³\82¹\82Ä\82¢\82½\82¾\82«\82Ü\82µ\82½\81B
   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  \83g\83\8a\83b\83v\82Ì\90¶\90¬
  29 \param  pw      \8c³\82É\82È\82é\83p\83X\83\8f\81[\83h
  30 \return                 \90¶\90¬\82³\82ê\82½\83g\83\8a\83b\83v
  31 }
  32 function get_2ch_trip(
  33         const pw : PChar
  34 ) : string;
  35
  36 {!
  37 \brief  \83g\83\8a\83b\83v\82Ì\90¶\90¬\82É\95K\97v\82Èsalt\82Ì\90¶\90¬
  38 \parm   pw  salt\82Ì\8c³\82É\82È\82é\83p\83X\83\8f\81[\83h
  39 \param  salt    \90¶\90¬\82µ\82½salt\82ª\8ai\94[\82³\82ê\82é (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.