Browse CVS Repository
Contents of /gikonavigoeson/gikonavi/Trip.pas
Parent Directory
| Revision Log
| 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. |
| |