c98b0b52985e854c2168f14577f8ef24473dc1a9
[openwrt.git] / tools / firmware-utils / src / jcgimage.c
1 /*
2  * jcgimage - Create a JCG firmware image
3  *
4  * Copyright (C) 2015 Reinhard Max <reinhard@m4x.de>
5  *
6  * This program is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU General Public License
8  * as published by the Free Software Foundation; either version 2
9  * of the License, or (at your option) any later version.
10  *
11  * This program is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  * GNU General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public License
17  * along with this program; if not, write to the Free Software
18  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
19  *
20  */
21
22 /*
23  * JCG firmware update images consist of a 512 byte header and a
24  * modified uImage (details below) as the payload.
25  *
26  * The payload is obfuscated by XORing it with a key that is generated
27  * from parts of the header. Fortunately only non-essential parts of
28  * the header are used for this and zeroing them results in a zero
29  * key, effectively disabling the obfuscation and allowing us to use
30  * clear text payloads.
31  *
32  * The mandatory parts of the header are:
33  *
34  * - A magic string of "YSZJ" at offset 0.
35  * - A value of 1 at offset 39 (header format version?)
36  * - A CRC32 checksum of the payload at offset 504.
37  * - A CRC32 checksum of the header at offset 508.
38  *
39  * An image constructed by these rules will be accepted by JCG's
40  * U-Boot in resuce mode via TFTP and the payload will be written to
41  * the flash starting at offset 0x00050000.
42  *
43  * JCG's U-Boot does check the content or size of the payload
44  * image. If it is too large, it wraps around and overwrites U-Boot,
45  * requiring JTAG to revive the board. To prevent such bricking from
46  * happening, this tool refuses to build such overlong images.
47  *
48  * Two more conditions have to be met for a JCG image to be accepted
49  * as a valid update by the web interface of the stock firware:
50  *
51  *   - The bytes at offsets 109 and 111 in the header must be a binary
52  *   representation of the first two components of the firmware
53  *   version as displayed in the update web form, or it will be
54  *   rejected as "incorrect product".
55  *
56  *   - The payload must start with a valid uImage header whose data
57  *   CRC checksum matches the whole rest of the update file rather
58  *   than just the number of bytes specified in the size field of the
59  *   header.
60  *
61  * This last condition is met by JCG's original firmware images,
62  * because they have both, kernel and rootfs inside the uImage and
63  * abuse the last four bytes of the name field to record the offset of
64  * the file system from the start of the uImage header. This tool
65  * produces such images when called with -k and -r, which are meant to
66  * repack the original firmware after modifying the file systen,
67  * e.g. to add debugging tools and enable shell access.
68  *
69  * In contrast, OpenWrt sysupgrade images consist of a uImage that
70  * only contains the kernel and has the rootfs appended to it. Hence,
71  * the CRC over kernel and file system does not match the one in the
72  * uImage header. Fixing this by adjusting the uImage header is not
73  * possible, because it makes the uImage unusable for booting. Instead
74  * we append four "patch" bytes to the end of the file system, that
75  * are calculated to force the checksum of kernel+fs to be the same as
76  * for the kernel alone.
77  *
78  */
79
80 #include <zlib.h>
81 #include <stdio.h>
82 #include <string.h>
83 #include <sys/types.h>
84 #include <sys/stat.h>
85 #include <fcntl.h>
86 #include <unistd.h>
87 #include <libgen.h>
88 #include <stdlib.h>
89 #include <errno.h>
90 #include <err.h>
91 #include <time.h>
92 #include <sys/mman.h>
93 #include <arpa/inet.h>
94 #include <assert.h>
95
96 /*
97  * JCG Firmware image header
98  */
99 #define JH_MAGIC 0x59535a4a    /* "YSZJ" */
100 struct jcg_header {
101     uint32_t jh_magic;
102     uint8_t  jh_version[32];   /* Firmware version string. Fill with
103                                   zeros to avoid encryption */
104     uint32_t jh_type;          /* must be 1 */
105     uint8_t  jh_info[64];      /* Firmware info string. Fill with
106                                   zeros to avoid encryption */
107     uint32_t jh_time;          /* Image creation time in seconds since
108                                 * the Epoch. Does not seem to be used
109                                 * by the stock firmware. */
110     uint16_t jh_major;         /* Major fimware version */
111     uint16_t jh_minor;         /* Minor fimrmware version */
112     uint8_t  jh_unknown[392];  /* Apparently unused and all zeros */
113     uint32_t jh_dcrc;          /* CRC checksum of the payload */
114     uint32_t jh_hcrc;          /* CRC checksum of the header */
115 };
116
117 /*
118  * JCG uses a modified uImage header that replaces the last four bytes
119  * of the image name with the length of the kernel in the image.
120  */
121 #define IH_MAGIC    0x27051956    /* Image Magic Number     */
122 #define IH_NMLEN    28            /* Image Name Length      */
123
124 struct uimage_header {
125     uint32_t    ih_magic;         /* Image Header Magic Number */
126     uint32_t    ih_hcrc;          /* Image Header CRC Checksum */
127     uint32_t    ih_time;          /* Image Creation Timestamp  */
128     uint32_t    ih_size;          /* Image Data Size           */
129     uint32_t    ih_load;          /* Data     Load  Address    */
130     uint32_t    ih_ep;            /* Entry Point Address       */
131     uint32_t    ih_dcrc;          /* Image Data CRC Checksum   */
132     uint8_t     ih_os;            /* Operating System          */
133     uint8_t     ih_arch;          /* CPU architecture          */
134     uint8_t     ih_type;          /* Image Type                */
135     uint8_t     ih_comp;          /* Compression Type          */
136     uint8_t     ih_name[IH_NMLEN];/* Image Name                */
137     uint32_t    ih_fsoff;         /* Offset of the file system partition */
138 };
139
140 /*
141  * Open the named file and return its size and file descriptor.
142  * Exit in case of errors.
143  */
144 int
145 opensize(char *name, size_t *size)
146 {
147     struct stat s;
148     int fd = open(name, O_RDONLY);
149     if (fd < 0) {
150         err(1, "cannot open \"%s\"", name);
151     }
152     if (fstat(fd, &s) == -1) {
153         err(1, "cannot stat \"%s\"", name);
154     }
155     *size = s.st_size;
156     return fd;
157 }
158
159 /*
160  * Write the JCG header
161  */
162 void
163 mkjcgheader(struct jcg_header *h, size_t psize, char *version)
164 {
165     uLong crc;
166     uint16_t major = 0, minor = 0;
167     void *payload = (void *)h + sizeof(*h);
168
169     if (version != NULL) {
170         if (sscanf(version, "%hu.%hu", &major, &minor) != 2) {
171             err(1, "cannot parse version \"%s\"", version);
172         }
173     }
174
175     memset(h, 0, sizeof(*h));
176     h->jh_magic = htonl(JH_MAGIC);
177     h->jh_type  = htonl(1);
178     h->jh_time  = htonl(time(NULL));
179     h->jh_major = htons(major);
180     h->jh_minor = htons(minor);
181
182     /* CRC over JCG payload (uImage) */
183     crc = crc32(0L, Z_NULL, 0);
184     crc = crc32(crc, payload, psize);
185     h->jh_dcrc  = htonl(crc);
186
187     /* CRC over JCG header */
188     crc = crc32(0L, Z_NULL, 0);
189     crc = crc32(crc, (void *)h, sizeof(*h));
190     h->jh_hcrc  = htonl(crc);
191 }
192
193 /*
194  * Write the uImage header
195  */
196 void
197 mkuheader(struct uimage_header *h, size_t ksize, size_t fsize)
198 {
199     uLong crc;
200     void *payload = (void *)h + sizeof(*h);
201
202     // printf("mkuheader: %p, %zd, %zd\n", h, ksize, fsize);
203     memset(h, 0, sizeof(*h));
204     h->ih_magic = htonl(IH_MAGIC);
205     h->ih_time  = htonl(time(NULL));
206     h->ih_size  = htonl(ksize + fsize);
207     h->ih_load  = htonl(0x80000000);
208     h->ih_ep    = htonl(0x80292000);
209     h->ih_os    = 0x05;
210     h->ih_arch  = 0x05;
211     h->ih_type  = 0x02;
212     h->ih_comp  = 0x03;
213     h->ih_fsoff = htonl(sizeof(*h) + ksize);
214     strcpy((char *)h->ih_name, "Linux Kernel Image");
215
216     /* CRC over uImage payload (kernel and file system) */
217     crc = crc32(0L, Z_NULL, 0);
218     crc = crc32(crc, payload, ntohl(h->ih_size));
219     h->ih_dcrc  = htonl(crc);
220     printf("CRC1: %08lx\n", crc);
221
222     /* CRC over uImage header */
223     crc = crc32(0L, Z_NULL, 0);
224     crc = crc32(crc, (void *)h, sizeof(*h));
225     h->ih_hcrc  = htonl(crc);
226     printf("CRC2: %08lx\n", crc);
227 }
228
229 /*
230  * Calculate a "patch" value and write it into the last four bytes of
231  * buf, so that the CRC32 checksum of the whole buffer is dcrc.
232  *
233  * Based on: SAR-PR-2006-05: Reversing CRC – Theory and Practice.
234  * Martin Stigge, Henryk Plötz, Wolf Müller, Jens-Peter Redlich.
235  * http://sar.informatik.hu-berlin.de/research/publications/#SAR-PR-2006-05
236  */
237 void
238 craftcrc(uint32_t dcrc, uint8_t *buf, size_t len)
239 {
240     int i;
241     uint32_t a;
242     uint32_t patch = 0;
243     uint32_t crc = crc32(0L, Z_NULL, 0);
244
245     a = ~dcrc;
246     for (i = 0; i < 32; i++) {
247         if (patch & 1) {
248             patch = (patch >> 1) ^ 0xedb88320L;
249         } else {
250             patch >>= 1;
251         }
252         if (a & 1) {
253             patch ^= 0x5b358fd3L;
254         }
255         a >>= 1;
256     }
257     patch ^= ~crc32(crc, buf, len - 4);
258     for (i = 0; i < 4; i++) {
259         buf[len - 4 + i] = patch & 0xff;
260         patch >>= 8;
261     }
262     /* Verify that we actually get the desired result */
263     crc = crc32(0L, Z_NULL, 0);
264     crc = crc32(crc, buf, len);
265     if (crc != dcrc) {
266         errx(1, "CRC patching is broken: wanted %08x, but got %08x.", dcrc, crc);
267     }
268 }
269
270 void
271 usage() {
272     fprintf(stderr, "Usage:\n"
273             "   jcgimage -o outputfile -u uImage [-v version]\n"
274             "   jcgimage -o outputfile -k kernel -f rootfs [-v version]\n");
275     exit(1);
276 }
277
278 #define MODE_UNKNOWN 0
279 #define MODE_UIMAGE 1
280 #define MODE_KR 2
281
282 /* The output image must not be larger than 4MiB - 5*64kiB */
283 #define MAXSIZE (size_t)(4 * 1024 * 1024 - 5 * 64 * 1024)
284
285 int
286 main(int argc, char **argv)
287 {
288     struct jcg_header *jh;
289     struct uimage_header *uh;
290     int c;
291     char *imagefile = NULL;
292     char *file1 = NULL;
293     char *file2 = NULL;
294     char *version = NULL;
295     int mode = MODE_UNKNOWN;
296     int fdo, fd1, fd2;
297     size_t size1, size2, sizeu, sizeo, off1, off2;
298     void *map;
299
300     /* Make sure the headers have the right size */
301     assert(sizeof(struct jcg_header) == 512);
302     assert(sizeof(struct uimage_header) == 64);
303
304     while ((c = getopt(argc, argv, "o:k:f:u:v:h")) != -1) {
305         switch (c) {
306         case 'o':
307             imagefile = optarg;
308             break;
309         case 'k':
310             if (mode == MODE_UIMAGE)
311                 errx(1,"-k cannot be combined with -u");
312             mode = MODE_KR;
313             file1 = optarg;
314             break;
315         case 'f':
316             if (mode == MODE_UIMAGE)
317                 errx(1,"-f cannot be combined with -u");
318             mode = MODE_KR;
319             file2 = optarg;
320             break;
321         case 'u':
322             if (mode == MODE_KR)
323                 errx(1,"-u cannot be combined with -k and -r");
324             mode = MODE_UIMAGE;
325             file1 = optarg;
326             break;
327         case 'v':
328             version = optarg;
329             break;
330         case 'h':
331         default:
332             usage();
333         }
334     }
335     if (optind != argc) {
336         errx(1, "illegal arg \"%s\"", argv[optind]);
337     }
338     if (imagefile == NULL) {
339         errx(1, "no output file specified");
340     }
341     if (mode == MODE_UNKNOWN)
342         errx(1, "specify either -u or -k and -r");
343     if (mode == MODE_KR) {
344         if (file1 == NULL || file2 == NULL)
345             errx(1,"need -k and -r");
346         fd2 = opensize(file2, &size2);
347     }
348     fd1 = opensize(file1, &size1);
349     if (mode == MODE_UIMAGE) {
350         off1 = sizeof(*jh);
351         sizeu = size1 + 4;
352         sizeo = sizeof(*jh) + sizeu;
353     } else {
354         off1 = sizeof(*jh) + sizeof(*uh);
355         off2 = sizeof(*jh) + sizeof(*uh) + size1;
356         sizeu = sizeof(*uh) + size1 + size2;
357         sizeo = sizeof(*jh) + sizeu;
358     }
359
360     if (sizeo > MAXSIZE)
361         errx(1,"payload too large: %zd > %zd\n", sizeo, MAXSIZE);
362
363     fdo = open(imagefile, O_RDWR | O_CREAT | O_TRUNC, 00644);
364     if (fdo < 0)
365         err(1, "cannot open \"%s\"", imagefile);
366
367     if (ftruncate(fdo, sizeo) == -1) {
368         err(1, "cannot grow \"%s\" to %zd bytes", imagefile, sizeo);
369     }
370     map = mmap(NULL, sizeo, PROT_READ|PROT_WRITE, MAP_SHARED, fdo, 0);
371     uh = map + sizeof(*jh);
372     if (map == MAP_FAILED) {
373         err(1, "cannot mmap \"%s\"", imagefile);
374     }
375
376     if (read(fd1, map + off1, size1) != size1)
377         err(1, "cannot copy %s", file1);
378
379     if (mode == MODE_KR) {
380         if (read(fd2, map+off2, size2) != size2)
381             err(1, "cannot copy %s", file2);
382         mkuheader(uh, size1, size2);
383     } else if (mode == MODE_UIMAGE) {
384         craftcrc(ntohl(uh->ih_dcrc), (void*)uh + sizeof(*uh),
385                  sizeu - sizeof(*uh));
386     }
387     mkjcgheader(map, sizeu, version);
388     munmap(map, sizeo);
389     close(fdo);
390     return 0;
391 }
392