ldid.cpp

   1 /* JocStrap - Java/Objective-C Bootstrap
   2  * Copyright (C) 2007  Jay Freeman (saurik)
   3 */
   4
   5 /*
   6  *        Redistribution and use in source and binary
   7  * forms, with or without modification, are permitted
   8  * provided that the following conditions are met:
   9  *
  10  * 1. Redistributions of source code must retain the
  11  *    above copyright notice, this list of conditions
  12  *    and the following disclaimer.
  13  * 2. Redistributions in binary form must reproduce the
  14  *    above copyright notice, this list of conditions
  15  *    and the following disclaimer in the documentation
  16  *    and/or other materials provided with the
  17  *    distribution.
  18  * 3. The name of the author may not be used to endorse
  19  *    or promote products derived from this software
  20  *    without specific prior written permission.
  21  *
  22  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS''
  23  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING,
  24  * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
  25  * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  26  * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE
  27  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
  28  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  29  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
  30  * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  31  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
  32  * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR
  33  * TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
  34  * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
  35  * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  36 */
  37
  38 #include "minimal/stdlib.h"
  39 #include "minimal/string.h"
  40 #include "minimal/mapping.h"
  41
  42 #include "sha1.h"
  43
  44 #include <cstring>
  45 #include <string>
  46 #include <vector>
  47
  48 #include <sys/wait.h>
  49 #include <sys/types.h>
  50 #include <sys/stat.h>
  51
  52 struct fat_header {
  53     uint32_t magic;
  54     uint32_t nfat_arch;
  55 } _packed;
  56
  57 #define FAT_MAGIC 0xcafebabe
  58 #define FAT_CIGAM 0xbebafeca
  59
  60 struct fat_arch {
  61     uint32_t cputype;
  62     uint32_t cpusubtype;
  63     uint32_t offset;
  64     uint32_t size;
  65     uint32_t align;
  66 } _packed;
  67
  68 struct mach_header {
  69     uint32_t magic;
  70     uint32_t cputype;
  71     uint32_t cpusubtype;
  72     uint32_t filetype;
  73     uint32_t ncmds;
  74     uint32_t sizeofcmds;
  75     uint32_t flags;
  76 } _packed;
  77
  78 #define MH_MAGIC 0xfeedface
  79 #define MH_CIGAM 0xcefaedfe
  80
  81 #define MH_EXECUTE    0x2
  82 #define MH_DYLIB      0x6
  83 #define MH_BUNDLE     0x8
  84 #define MH_DYLIB_STUB 0x9
  85
  86 struct load_command {
  87     uint32_t cmd;
  88     uint32_t cmdsize;
  89 } _packed;
  90
  91 #define LC_REQ_DYLD  0x80000000
  92
  93 #define LC_LOAD_DYLIB      0x0c
  94 #define LC_ID_DYLIB        0x0d
  95 #define LC_UUID            0x1b
  96 #define LC_CODE_SIGNATURE  0x1d
  97 #define LC_REEXPORT_DYLIB (0x1f | LC_REQ_DYLD)
  98
  99 struct dylib {
 100     uint32_t name;
 101     uint32_t timestamp;
 102     uint32_t current_version;
 103     uint32_t compatibility_version;
 104 } _packed;
 105
 106 struct dylib_command {
 107     uint32_t cmd;
 108     uint32_t cmdsize;
 109     struct dylib dylib;
 110 } _packed;
 111
 112 struct uuid_command {
 113     uint32_t cmd;
 114     uint32_t cmdsize;
 115     uint8_t uuid[16];
 116 } _packed;
 117
 118 struct linkedit_data_command {
 119     uint32_t cmd;
 120     uint32_t cmdsize;
 121     uint32_t dataoff;
 122     uint32_t datasize;
 123 } _packed;
 124
 125 uint16_t Swap_(uint16_t value) {
 126     return
 127         ((value >>  8) & 0x00ff) |
 128         ((value <<  8) & 0xff00);
 129 }
 130
 131 uint32_t Swap_(uint32_t value) {
 132     value = ((value >>  8) & 0x00ff00ff) |
 133             ((value <<  8) & 0xff00ff00);
 134     value = ((value >> 16) & 0x0000ffff) |
 135             ((value << 16) & 0xffff0000);
 136     return value;
 137 }
 138
 139 int16_t Swap_(int16_t value) {
 140     return Swap_(static_cast<uint16_t>(value));
 141 }
 142
 143 int32_t Swap_(int32_t value) {
 144     return Swap_(static_cast<uint32_t>(value));
 145 }
 146
 147 uint16_t Swap(uint16_t value) {
 148     return true ? Swap_(value) : value;
 149 }
 150
 151 uint32_t Swap(uint32_t value) {
 152     return true ? Swap_(value) : value;
 153 }
 154
 155 int16_t Swap(int16_t value) {
 156     return Swap(static_cast<uint16_t>(value));
 157 }
 158
 159 int32_t Swap(int32_t value) {
 160     return Swap(static_cast<uint32_t>(value));
 161 }
 162
 163 class Framework {
 164   private:
 165     void *base_;
 166     size_t size_;
 167     mach_header *mach_header_;
 168     bool swapped_;
 169
 170   public:
 171     uint16_t Swap(uint16_t value) const {
 172         return swapped_ ? Swap_(value) : value;
 173     }
 174
 175     uint32_t Swap(uint32_t value) const {
 176         return swapped_ ? Swap_(value) : value;
 177     }
 178
 179     int16_t Swap(int16_t value) const {
 180         return Swap(static_cast<uint16_t>(value));
 181     }
 182
 183     int32_t Swap(int32_t value) const {
 184         return Swap(static_cast<uint32_t>(value));
 185     }
 186
 187     Framework(const char *framework_path) :
 188         swapped_(false)
 189     {
 190         base_ = map(framework_path, 0, _not(size_t), &size_, false);
 191         fat_header *fat_header = reinterpret_cast<struct fat_header *>(base_);
 192
 193         if (Swap(fat_header->magic) == FAT_CIGAM) {
 194             swapped_ = !swapped_;
 195             goto fat;
 196         } else if (Swap(fat_header->magic) != FAT_MAGIC)
 197             mach_header_ = (mach_header *) base_;
 198         else fat: {
 199             size_t fat_narch = Swap(fat_header->nfat_arch);
 200             fat_arch *fat_arch = reinterpret_cast<struct fat_arch *>(fat_header + 1);
 201             size_t arch;
 202             for (arch = 0; arch != fat_narch; ++arch) {
 203                 uint32_t arch_offset = Swap(fat_arch->offset);
 204                 mach_header_ = (mach_header *) ((uint8_t *) base_ + arch_offset);
 205                 goto found;
 206                 ++fat_arch;
 207             }
 208
 209             _assert(false);
 210         }
 211
 212       found:
 213         if (Swap(mach_header_->magic) == MH_CIGAM)
 214             swapped_ = !swapped_;
 215         else _assert(Swap(mach_header_->magic) == MH_MAGIC);
 216
 217         _assert(
 218             Swap(mach_header_->filetype) == MH_EXECUTE ||
 219             Swap(mach_header_->filetype) == MH_DYLIB ||
 220             Swap(mach_header_->filetype) == MH_BUNDLE
 221         );
 222     }
 223
 224     struct mach_header *operator ->() const {
 225         return mach_header_;
 226     }
 227
 228     void *GetBase() {
 229         return base_;
 230     }
 231
 232     size_t GetSize() {
 233         return size_;
 234     }
 235
 236     std::vector<struct load_command *> GetLoadCommands() {
 237         std::vector<struct load_command *> load_commands;
 238
 239         struct load_command *load_command = reinterpret_cast<struct load_command *>(mach_header_ + 1);
 240         for (uint32_t cmd = 0; cmd != Swap(mach_header_->ncmds); ++cmd) {
 241             load_commands.push_back(load_command);
 242             load_command = (struct load_command *) ((uint8_t *) load_command + Swap(load_command->cmdsize));
 243         }
 244
 245         return load_commands;
 246     }
 247 };
 248
 249 #define CSMAGIC_CODEDIRECTORY      0xfade0c02
 250 #define CSMAGIC_EMBEDDED_SIGNATURE 0xfade0cc0
 251 #define CSMAGIC_ENTITLEMENTS       0xfade7171
 252
 253 #define CSSLOT_CODEDIRECTORY 0
 254 #define CSSLOT_REQUIREMENTS  2
 255 #define CSSLOT_ENTITLEMENTS  5
 256
 257 struct BlobIndex {
 258     uint32_t type;
 259     uint32_t offset;
 260 } _packed;
 261
 262 struct Blob {
 263     uint32_t magic;
 264     uint32_t length;
 265 } _packed;
 266
 267 struct SuperBlob {
 268     struct Blob blob;
 269     uint32_t count;
 270     struct BlobIndex index[];
 271 } _packed;
 272
 273 struct CodeDirectory {
 274     struct Blob blob;
 275     uint32_t version;
 276     uint32_t flags;
 277     uint32_t hashOffset;
 278     uint32_t identOffset;
 279     uint32_t nSpecialSlots;
 280     uint32_t nCodeSlots;
 281     uint32_t codeLimit;
 282     uint8_t hashSize;
 283     uint8_t hashType;
 284     uint8_t spare1;
 285     uint8_t pageSize;
 286     uint32_t spare2;
 287 } _packed;
 288
 289 extern "C" uint32_t hash(uint8_t *k, uint32_t length, uint32_t initval);
 290
 291 #define CODESIGN_ALLOCATE "arm-apple-darwin9-codesign_allocate"
 292
 293 void sha1(uint8_t *hash, uint8_t *data, size_t size) {
 294     SHA1Context context;
 295     SHA1Reset(&context);
 296     SHA1Input(&context, data, size);
 297     SHA1Result(&context, hash);
 298 }
 299
 300 int main(int argc, const char *argv[]) {
 301     bool flag_R(false);
 302     bool flag_t(false);
 303     bool flag_p(false);
 304     bool flag_u(false);
 305
 306     bool flag_T(false);
 307     bool flag_S(false);
 308
 309     bool timeh(false);
 310     uint32_t timev(0);
 311
 312     const void *xmld(NULL);
 313     size_t xmls(0);
 314
 315     std::vector<std::string> files;
 316
 317     _assert(argc != 0);
 318     for (int argi(1); argi != argc; ++argi)
 319         if (argv[argi][0] != '-')
 320             files.push_back(argv[argi]);
 321         else switch (argv[argi][1]) {
 322             case 'R': flag_R = true; break;
 323             case 't': flag_t = true; break;
 324             case 'u': flag_u = true; break;
 325             case 'p': flag_p = true; break;
 326
 327             case 'S':
 328                 flag_S = true;
 329                 if (argv[argi][2] != '\0') {
 330                     const char *xml = argv[argi] + 2;
 331                     xmld = map(xml, 0, _not(size_t), &xmls, true);
 332                 }
 333             break;
 334
 335             case 'T': {
 336                 flag_T = true;
 337                 if (argv[argi][2] == '-')
 338                     timeh = true;
 339                 else {
 340                     char *arge;
 341                     timev = strtoul(argv[argi] + 2, &arge, 0);
 342                     _assert(arge == argv[argi] + strlen(argv[argi]));
 343                 }
 344             } break;
 345
 346             default:
 347                 goto usage;
 348             break;
 349         }
 350
 351     if (files.empty()) usage: {
 352         exit(0);
 353     }
 354
 355     size_t filei(0), filee(0);
 356     _foreach (file, files) try {
 357         const char *path(file->c_str());
 358         const char *base = strrchr(path, '/');
 359         char *temp(NULL), *dir;
 360         mode_t mode = 0;
 361
 362         if (base != NULL)
 363             dir = strndup_(path, base++ - path + 1);
 364         else {
 365             dir = strdup("");
 366             base = path;
 367         }
 368
 369         if (flag_S) {
 370             asprintf(&temp, "%s.%s.cs", dir, base);
 371             const char *allocate = getenv("CODESIGN_ALLOCATE");
 372             if (allocate == NULL)
 373                 allocate = "codesign_allocate";
 374
 375             size_t size = _not(size_t);
 376             const char *arch; {
 377                 Framework framework(path);
 378                 _foreach (load_command, framework.GetLoadCommands()) {
 379                     uint32_t cmd(framework.Swap((*load_command)->cmd));
 380                     if (cmd == LC_CODE_SIGNATURE) {
 381                         struct linkedit_data_command *signature = reinterpret_cast<struct linkedit_data_command *>(*load_command);
 382                         size = framework.Swap(signature->dataoff);
 383                         _assert(size < framework.GetSize());
 384                         break;
 385                     }
 386                 }
 387
 388                 if (size == _not(size_t))
 389                     size = framework.GetSize();
 390
 391                 switch (framework->cputype) {
 392                     case 12: switch (framework->cpusubtype) {
 393                         case 0: arch = "arm"; break;
 394                         case 6: arch = "armv6"; break;
 395                         default: arch = NULL; break;
 396                     } break;
 397
 398                     default: arch = NULL; break;
 399                 }
 400             }
 401
 402             _assert(arch != NULL);
 403
 404             pid_t pid = fork();
 405             _syscall(pid);
 406             if (pid == 0) {
 407                 char *ssize;
 408                 asprintf(&ssize, "%u", (sizeof(struct SuperBlob) + 2 * sizeof(struct BlobIndex) + sizeof(struct CodeDirectory) + strlen(base) + 1 + (size + 0x1000 - 1) / 0x1000 * 0x14 + 0xc + (xmld == NULL ? 0 : 0x10 + xmls) + 15) / 16 * 16);
 409                 //printf("codesign_allocate -i %s -a %s %s -o %s\n", path, arch, ssize, temp);
 410                 execlp(allocate, allocate, "-i", path, "-a", arch, ssize, "-o", temp, NULL);
 411                 _assert(false);
 412             }
 413
 414             int status;
 415             _syscall(waitpid(pid, &status, 0));
 416             _assert(WIFEXITED(status));
 417             _assert(WEXITSTATUS(status) == 0);
 418         }
 419
 420         Framework framework(temp == NULL ? path : temp);
 421         struct linkedit_data_command *signature(NULL);
 422
 423         if (flag_p)
 424             printf("path%zu='%s'\n", filei, file->c_str());
 425
 426         _foreach (load_command, framework.GetLoadCommands()) {
 427             uint32_t cmd(framework.Swap((*load_command)->cmd));
 428
 429             if (flag_R && cmd == LC_REEXPORT_DYLIB)
 430                 (*load_command)->cmd = framework.Swap(LC_LOAD_DYLIB);
 431             else if (cmd == LC_CODE_SIGNATURE)
 432                 signature = reinterpret_cast<struct linkedit_data_command *>(*load_command);
 433             else if (cmd == LC_UUID) {
 434                 volatile struct uuid_command *uuid_command(reinterpret_cast<struct uuid_command *>(*load_command));
 435
 436                 if (flag_u) {
 437                     printf("uuid%zu=%.2x%.2x%.2x%.2x-%.2x%.2x-%.2x%.2x-%.2x%.2x-%.2x%.2x%.2x%.2x%.2x%.2x\n", filei,
 438                         uuid_command->uuid[ 0], uuid_command->uuid[ 1], uuid_command->uuid[ 2], uuid_command->uuid[ 3],
 439                         uuid_command->uuid[ 4], uuid_command->uuid[ 5], uuid_command->uuid[ 6], uuid_command->uuid[ 7],
 440                         uuid_command->uuid[ 8], uuid_command->uuid[ 9], uuid_command->uuid[10], uuid_command->uuid[11],
 441                         uuid_command->uuid[12], uuid_command->uuid[13], uuid_command->uuid[14], uuid_command->uuid[15]
 442                     );
 443                 }
 444             } else if (cmd == LC_ID_DYLIB) {
 445                 volatile struct dylib_command *dylib_command(reinterpret_cast<struct dylib_command *>(*load_command));
 446
 447                 if (flag_t)
 448                     printf("time%zu=0x%.8x\n", filei, framework.Swap(dylib_command->dylib.timestamp));
 449
 450                 if (flag_T) {
 451                     uint32_t timed;
 452
 453                     if (!timeh)
 454                         timed = timev;
 455                     else {
 456                         dylib_command->dylib.timestamp = 0;
 457                         timed = hash(reinterpret_cast<uint8_t *>(framework.GetBase()), framework.GetSize(), timev);
 458                     }
 459
 460                     dylib_command->dylib.timestamp = framework.Swap(timed);
 461                 }
 462             }
 463         }
 464
 465         if (flag_S) {
 466             _assert(signature != NULL);
 467
 468             uint32_t data = framework.Swap(signature->dataoff);
 469             uint32_t size = framework.Swap(signature->datasize);
 470
 471             uint8_t *top = reinterpret_cast<uint8_t *>(framework.GetBase());
 472             uint8_t *blob = top + data;
 473             struct SuperBlob *super = reinterpret_cast<struct SuperBlob *>(blob);
 474             super->blob.magic = Swap(CSMAGIC_EMBEDDED_SIGNATURE);
 475
 476             uint32_t count = xmld == NULL ? 2 : 3;
 477             uint32_t offset = sizeof(struct SuperBlob) + count * sizeof(struct BlobIndex);
 478
 479             super->index[0].type = Swap(CSSLOT_CODEDIRECTORY);
 480             super->index[0].offset = Swap(offset);
 481
 482             uint32_t begin = offset;
 483             struct CodeDirectory *directory = reinterpret_cast<struct CodeDirectory *>(blob + begin);
 484             offset += sizeof(struct CodeDirectory);
 485
 486             directory->blob.magic = Swap(CSMAGIC_CODEDIRECTORY);
 487             directory->version = Swap(0x00020001);
 488             directory->flags = Swap(0);
 489             directory->codeLimit = Swap(data);
 490             directory->hashSize = 0x14;
 491             directory->hashType = 0x01;
 492             directory->spare1 = 0x00;
 493             directory->pageSize = 0x0c;
 494             directory->spare2 = Swap(0);
 495
 496             directory->identOffset = Swap(offset - begin);
 497             strcpy(reinterpret_cast<char *>(blob + offset), base);
 498             offset += strlen(base) + 1;
 499
 500             uint8_t (*hashes)[20] = reinterpret_cast<uint8_t (*)[20]>(blob + offset);
 501             uint32_t special = 0;
 502
 503             uint32_t pages = (data + 0x1000 - 1) / 0x1000;
 504             directory->nSpecialSlots = Swap(special);
 505             directory->nCodeSlots = Swap(pages);
 506
 507             if (pages != 1)
 508                 for (size_t i = 0; i != pages - 1; ++i)
 509                     sha1(hashes[special + i], top + 0x1000 * i, 0x1000);
 510             if (pages != 0)
 511                 sha1(hashes[special + pages - 1], top + 0x1000 * (pages - 1), data % 0x1000);
 512
 513             directory->hashOffset = Swap(offset - begin);
 514             offset += sizeof(*hashes) * (special + pages);
 515             directory->blob.length = Swap(offset - begin);
 516
 517             super->index[1].type = Swap(CSSLOT_REQUIREMENTS);
 518             super->index[1].offset = Swap(offset);
 519
 520             memcpy(blob + offset, "\xfa\xde\x0c\x01\x00\x00\x00\x0c\x00\x00\x00\x00", 0xc);
 521             offset += 0xc;
 522
 523             if (xmld != NULL) {
 524                 super->index[2].type = Swap(CSSLOT_ENTITLEMENTS);
 525                 super->index[2].offset = Swap(offset);
 526
 527                 uint32_t begin = offset;
 528                 struct Blob *entitlements = reinterpret_cast<struct Blob *>(blob + begin);
 529                 offset += sizeof(struct Blob);
 530
 531                 memcpy(blob + offset, xmld, xmls);
 532                 offset += xmls;
 533
 534                 entitlements->magic = Swap(CSMAGIC_ENTITLEMENTS);
 535                 entitlements->length = Swap(offset - begin);
 536             }
 537
 538             super->count = Swap(count);
 539             super->blob.length = Swap(offset);
 540
 541             if (offset > size) {
 542                 fprintf(stderr, "offset (%zu) > size (%zu)\n", offset, size);
 543                 _assert(false);
 544             } //else fprintf(stderr, "offset (%zu) <= size (%zu)\n", offset, size);
 545
 546             memset(blob + offset, 0, size - offset);
 547         }
 548
 549         if (temp) {
 550             struct stat info;
 551             _syscall(stat(path, &info));
 552             _syscall(chown(temp, info.st_uid, info.st_gid));
 553             _syscall(chmod(temp, info.st_mode));
 554             _syscall(unlink(path));
 555             _syscall(rename(temp, path));
 556             free(temp);
 557         }
 558
 559         free(dir);
 560         ++filei;
 561     } catch (const char *) {
 562         ++filee;
 563         ++filei;
 564     }
 565
 566     return filee;
 567 }