← Back to branch summary

~darkmuggle-deactivatedaccount/ubuntu/quantal/grub2/fix-872244

« back to all changes in this revision

Viewing changes to grub-core/lib/libgcrypt-grub/cipher/crc.c

  • Committer: Bazaar Package Importer
  • Author(s): Colin Watson, Colin Watson, Evan Broder, Mario Limonciello
  • Date: 2010-11-24 13:59:55 UTC
  • mfrom: (1.17.6 upstream) (17.6.15 experimental)
  • Revision ID: james.westby@ubuntu.com-20101124135955-r6ii5sepayr7jt53
Tags: 1.99~20101124-1ubuntu1
https://launchpad.net/bugs/677758
[ Colin Watson ]
* Resynchronise with Debian experimental.  Remaining changes:
  - Adjust for default Ubuntu boot options ("quiet splash").
  - Default to hiding the menu; holding down Shift at boot will show it.
  - Set a monochromatic theme for Ubuntu.
  - Apply Ubuntu GRUB Legacy changes to legacy update-grub script: title,
    recovery mode, quiet option, tweak how memtest86+ is displayed, and
    use UUIDs where appropriate.
  - Fix backslash-escaping in merge_debconf_into_conf.
  - Remove "GNU/Linux" from default distributor string.
  - Add crashkernel= options if kdump and makedumpfile are available.
  - If other operating systems are installed, then automatically unhide
    the menu.  Otherwise, if GRUB_HIDDEN_TIMEOUT is 0, then use keystatus
    if available to check whether Shift is pressed.  If it is, show the
    menu, otherwise boot immediately.  If keystatus is not available, then
    fall back to a short delay interruptible with Escape.
  - Allow Shift to interrupt 'sleep --interruptible'.
  - Don't display introductory message about line editing unless we're
    actually offering a shell prompt.  Don't clear the screen just before
    booting if we never drew the menu in the first place.
  - Remove some verbose messages printed before reading the configuration
    file.
  - Suppress progress messages as the kernel and initrd load for
    non-recovery kernel menu entries.
  - Change prepare_grub_to_access_device to handle filesystems
    loop-mounted on file images.
  - Ignore devices loop-mounted from files in 10_linux.
  - Show the boot menu if the previous boot failed, that is if it failed
    to get to the end of one of the normal runlevels.
  - Don't generate /boot/grub/device.map during grub-install or
    grub-mkconfig by default.
  - Adjust upgrade version checks for Ubuntu.
  - Don't display "GRUB loading" unless Shift is held down.
  - Adjust versions of grub-doc and grub-legacy-doc conflicts to tolerate
    our backport of the grub-doc split.
  - Fix LVM/RAID probing in the absence of /boot/grub/device.map.
  - Look for .mo files in /usr/share/locale-langpack as well, in
    preference.
  - Make sure GRUB_TIMEOUT isn't quoted unnecessarily.
  - Probe all devices in 'grub-probe --target=drive' if
    /boot/grub/device.map is missing.
  - Build-depend on qemu-kvm rather than qemu-system for grub-pc tests.
  - Use qemu rather than qemu-system-i386.
  - Program vesafb on BIOS systems rather than efifb.
  - Add a grub-rescue-efi-amd64 package containing a rescue CD-ROM image
    for EFI-AMD64.
  - On Wubi, don't ask for an install device, but just update wubildr
    using the diverted grub-install.
  - When embedding the core image in a post-MBR gap, check for and avoid
    sectors matching any of a list of known signatures.
  - Disable video_bochs and video_cirrus on PC BIOS systems, as probing
    PCI space seems to break on some systems.
* Downgrade "ACPI shutdown failed" error to a debug message, since it can
  cause spurious test failures.

[ Evan Broder ]
* Enable lua from grub-extras.
* Incorporate the bitop library into lua.
* Add enum_pci function to grub module in lua.
* Switch back to gfxpayload=keep by default, unless the video hardware
  is known to not support it.

[ Mario Limonciello ]
* Built part_msdos and vfat into bootx64.efi (LP: #677758)

Show diffs side-by-side

added added

removed removed

Lines of Context:
grub-core/lib/libgcrypt-grub/cipher/crc.c
 
1
/* This file was automatically imported with 
 
2
   import_gcry.py. Please don't modify it */
 
3
/* crc.c - Cyclic redundancy checks.
 
4
 * Copyright (C) 2003 Free Software Foundation, Inc.
 
5
 *
 
6
 * This file is part of Libgcrypt.
 
7
 *
 
8
 * Libgcrypt is free software; you can redistribute it and/or modify
 
9
 * it under the terms of the GNU Lesser General Public License as
 
10
 * published by the Free Software Foundation; either version 2.1 of
 
11
 * the License, or (at your option) any later version.
 
12
 *
 
13
 * Libgcrypt is distributed in the hope that it will be useful,
 
14
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 
15
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
16
 * GNU Lesser General Public License for more details.
 
17
 *
 
18
 * You should have received a copy of the GNU Lesser General Public
 
19
 * License along with this program; if not, write to the Free Software
 
20
 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA
 
21
 *
 
22
 */
 
23
 
 
24
 
 
25
#include "g10lib.h"
 
26
#include "memory.h"
 
27
#include "cipher.h"
 
28
 
 
29
#include "bithelp.h"
 
30
 
 
31
/* Table of CRCs of all 8-bit messages.  Generated by running code
 
32
   from RFC 1952 modified to print out the table. */
 
33
static u32 crc32_table[256] = {
 
34
  0x00000000, 0x77073096, 0xee0e612c, 0x990951ba, 0x076dc419, 0x706af48f,
 
35
  0xe963a535, 0x9e6495a3, 0x0edb8832, 0x79dcb8a4, 0xe0d5e91e, 0x97d2d988,
 
36
  0x09b64c2b, 0x7eb17cbd, 0xe7b82d07, 0x90bf1d91, 0x1db71064, 0x6ab020f2,
 
37
  0xf3b97148, 0x84be41de, 0x1adad47d, 0x6ddde4eb, 0xf4d4b551, 0x83d385c7,
 
38
  0x136c9856, 0x646ba8c0, 0xfd62f97a, 0x8a65c9ec, 0x14015c4f, 0x63066cd9,
 
39
  0xfa0f3d63, 0x8d080df5, 0x3b6e20c8, 0x4c69105e, 0xd56041e4, 0xa2677172,
 
40
  0x3c03e4d1, 0x4b04d447, 0xd20d85fd, 0xa50ab56b, 0x35b5a8fa, 0x42b2986c,
 
41
  0xdbbbc9d6, 0xacbcf940, 0x32d86ce3, 0x45df5c75, 0xdcd60dcf, 0xabd13d59,
 
42
  0x26d930ac, 0x51de003a, 0xc8d75180, 0xbfd06116, 0x21b4f4b5, 0x56b3c423,
 
43
  0xcfba9599, 0xb8bda50f, 0x2802b89e, 0x5f058808, 0xc60cd9b2, 0xb10be924,
 
44
  0x2f6f7c87, 0x58684c11, 0xc1611dab, 0xb6662d3d, 0x76dc4190, 0x01db7106,
 
45
  0x98d220bc, 0xefd5102a, 0x71b18589, 0x06b6b51f, 0x9fbfe4a5, 0xe8b8d433,
 
46
  0x7807c9a2, 0x0f00f934, 0x9609a88e, 0xe10e9818, 0x7f6a0dbb, 0x086d3d2d,
 
47
  0x91646c97, 0xe6635c01, 0x6b6b51f4, 0x1c6c6162, 0x856530d8, 0xf262004e,
 
48
  0x6c0695ed, 0x1b01a57b, 0x8208f4c1, 0xf50fc457, 0x65b0d9c6, 0x12b7e950,
 
49
  0x8bbeb8ea, 0xfcb9887c, 0x62dd1ddf, 0x15da2d49, 0x8cd37cf3, 0xfbd44c65,
 
50
  0x4db26158, 0x3ab551ce, 0xa3bc0074, 0xd4bb30e2, 0x4adfa541, 0x3dd895d7,
 
51
  0xa4d1c46d, 0xd3d6f4fb, 0x4369e96a, 0x346ed9fc, 0xad678846, 0xda60b8d0,
 
52
  0x44042d73, 0x33031de5, 0xaa0a4c5f, 0xdd0d7cc9, 0x5005713c, 0x270241aa,
 
53
  0xbe0b1010, 0xc90c2086, 0x5768b525, 0x206f85b3, 0xb966d409, 0xce61e49f,
 
54
  0x5edef90e, 0x29d9c998, 0xb0d09822, 0xc7d7a8b4, 0x59b33d17, 0x2eb40d81,
 
55
  0xb7bd5c3b, 0xc0ba6cad, 0xedb88320, 0x9abfb3b6, 0x03b6e20c, 0x74b1d29a,
 
56
  0xead54739, 0x9dd277af, 0x04db2615, 0x73dc1683, 0xe3630b12, 0x94643b84,
 
57
  0x0d6d6a3e, 0x7a6a5aa8, 0xe40ecf0b, 0x9309ff9d, 0x0a00ae27, 0x7d079eb1,
 
58
  0xf00f9344, 0x8708a3d2, 0x1e01f268, 0x6906c2fe, 0xf762575d, 0x806567cb,
 
59
  0x196c3671, 0x6e6b06e7, 0xfed41b76, 0x89d32be0, 0x10da7a5a, 0x67dd4acc,
 
60
  0xf9b9df6f, 0x8ebeeff9, 0x17b7be43, 0x60b08ed5, 0xd6d6a3e8, 0xa1d1937e,
 
61
  0x38d8c2c4, 0x4fdff252, 0xd1bb67f1, 0xa6bc5767, 0x3fb506dd, 0x48b2364b,
 
62
  0xd80d2bda, 0xaf0a1b4c, 0x36034af6, 0x41047a60, 0xdf60efc3, 0xa867df55,
 
63
  0x316e8eef, 0x4669be79, 0xcb61b38c, 0xbc66831a, 0x256fd2a0, 0x5268e236,
 
64
  0xcc0c7795, 0xbb0b4703, 0x220216b9, 0x5505262f, 0xc5ba3bbe, 0xb2bd0b28,
 
65
  0x2bb45a92, 0x5cb36a04, 0xc2d7ffa7, 0xb5d0cf31, 0x2cd99e8b, 0x5bdeae1d,
 
66
  0x9b64c2b0, 0xec63f226, 0x756aa39c, 0x026d930a, 0x9c0906a9, 0xeb0e363f,
 
67
  0x72076785, 0x05005713, 0x95bf4a82, 0xe2b87a14, 0x7bb12bae, 0x0cb61b38,
 
68
  0x92d28e9b, 0xe5d5be0d, 0x7cdcefb7, 0x0bdbdf21, 0x86d3d2d4, 0xf1d4e242,
 
69
  0x68ddb3f8, 0x1fda836e, 0x81be16cd, 0xf6b9265b, 0x6fb077e1, 0x18b74777,
 
70
  0x88085ae6, 0xff0f6a70, 0x66063bca, 0x11010b5c, 0x8f659eff, 0xf862ae69,
 
71
  0x616bffd3, 0x166ccf45, 0xa00ae278, 0xd70dd2ee, 0x4e048354, 0x3903b3c2,
 
72
  0xa7672661, 0xd06016f7, 0x4969474d, 0x3e6e77db, 0xaed16a4a, 0xd9d65adc,
 
73
  0x40df0b66, 0x37d83bf0, 0xa9bcae53, 0xdebb9ec5, 0x47b2cf7f, 0x30b5ffe9,
 
74
  0xbdbdf21c, 0xcabac28a, 0x53b39330, 0x24b4a3a6, 0xbad03605, 0xcdd70693,
 
75
  0x54de5729, 0x23d967bf, 0xb3667a2e, 0xc4614ab8, 0x5d681b02, 0x2a6f2b94,
 
76
  0xb40bbe37, 0xc30c8ea1, 0x5a05df1b, 0x2d02ef8d
 
77
};
 
78
 
 
79
/*
 
80
 * The following function was extracted from RFC 1952 by Simon
 
81
 * Josefsson, for the Shishi project, and modified to be compatible
 
82
 * with the modified CRC-32 used by RFC 1510, and subsequently
 
83
 * modified for GNU Libgcrypt to allow it to be used for calculating
 
84
 * both unmodified CRC-32 and modified CRC-32 values.  Original
 
85
 * copyright and notice from the document follows:
 
86
 *
 
87
 *    Copyright (c) 1996 L. Peter Deutsch
 
88
 *
 
89
 *    Permission is granted to copy and distribute this document for
 
90
 *    any purpose and without charge, including translations into
 
91
 *    other languages and incorporation into compilations, provided
 
92
 *    that the copyright notice and this notice are preserved, and
 
93
 *    that any substantive changes or deletions from the original are
 
94
 *    clearly marked.
 
95
 *
 
96
 * The copyright on RFCs, and consequently the function below, are
 
97
 * supposedly also retroactively claimed by the Internet Society
 
98
 * (according to rfc-editor@rfc-editor.org), with the following
 
99
 * copyright notice:
 
100
 *
 
101
 *    Copyright (C) The Internet Society.  All Rights Reserved.
 
102
 *
 
103
 *    This document and translations of it may be copied and furnished
 
104
 *    to others, and derivative works that comment on or otherwise
 
105
 *    explain it or assist in its implementation may be prepared,
 
106
 *    copied, published and distributed, in whole or in part, without
 
107
 *    restriction of any kind, provided that the above copyright
 
108
 *    notice and this paragraph are included on all such copies and
 
109
 *    derivative works.  However, this document itself may not be
 
110
 *    modified in any way, such as by removing the copyright notice or
 
111
 *    references to the Internet Society or other Internet
 
112
 *    organizations, except as needed for the purpose of developing
 
113
 *    Internet standards in which case the procedures for copyrights
 
114
 *    defined in the Internet Standards process must be followed, or
 
115
 *    as required to translate it into languages other than English.
 
116
 *
 
117
 *    The limited permissions granted above are perpetual and will not be
 
118
 *    revoked by the Internet Society or its successors or assigns.
 
119
 *
 
120
 *    This document and the information contained herein is provided
 
121
 *    on an "AS IS" basis and THE INTERNET SOCIETY AND THE INTERNET
 
122
 *    ENGINEERING TASK FORCE DISCLAIMS ALL WARRANTIES, EXPRESS OR
 
123
 *    IMPLIED, INCLUDING BUT NOT LIMITED TO ANY WARRANTY THAT THE USE
 
124
 *    OF THE INFORMATION HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY
 
125
 *    IMPLIED WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A
 
126
 *    PARTICULAR PURPOSE.
 
127
 *
 
128
 */
 
129
static u32
 
130
update_crc32 (u32 crc, const void *buf_arg, size_t len)
 
131
{
 
132
  const char *buf = buf_arg;
 
133
  size_t n;
 
134
 
 
135
  for (n = 0; n < len; n++)
 
136
    crc = crc32_table[(crc ^ buf[n]) & 0xff] ^ (crc >> 8);
 
137
 
 
138
  return crc;
 
139
}
 
140
 
 
141
typedef struct
 
142
{
 
143
  u32 CRC;
 
144
  byte buf[4];
 
145
}
 
146
CRC_CONTEXT;
 
147
 
 
148
/* CRC32 */
 
149
 
 
150
static void
 
151
crc32_init (void *context)
 
152
{
 
153
  CRC_CONTEXT *ctx = (CRC_CONTEXT *) context;
 
154
  ctx->CRC = 0 ^ 0xffffffffL;
 
155
}
 
156
 
 
157
static void
 
158
crc32_write (void *context, const void *inbuf, size_t inlen)
 
159
{
 
160
  CRC_CONTEXT *ctx = (CRC_CONTEXT *) context;
 
161
  if (!inbuf)
 
162
    return;
 
163
  ctx->CRC = update_crc32 (ctx->CRC, inbuf, inlen);
 
164
}
 
165
 
 
166
static byte *
 
167
crc32_read (void *context)
 
168
{
 
169
  CRC_CONTEXT *ctx = (CRC_CONTEXT *) context;
 
170
  return ctx->buf;
 
171
}
 
172
 
 
173
static void
 
174
crc32_final (void *context)
 
175
{
 
176
  CRC_CONTEXT *ctx = (CRC_CONTEXT *) context;
 
177
  ctx->CRC ^= 0xffffffffL;
 
178
  ctx->buf[0] = (ctx->CRC >> 24) & 0xFF;
 
179
  ctx->buf[1] = (ctx->CRC >> 16) & 0xFF;
 
180
  ctx->buf[2] = (ctx->CRC >>  8) & 0xFF;
 
181
  ctx->buf[3] = (ctx->CRC      ) & 0xFF;
 
182
}
 
183
 
 
184
/* CRC32 a'la RFC 1510 */
 
185
static void
 
186
crc32rfc1510_init (void *context)
 
187
{
 
188
  CRC_CONTEXT *ctx = (CRC_CONTEXT *) context;
 
189
  ctx->CRC = 0;
 
190
}
 
191
 
 
192
static void
 
193
crc32rfc1510_final (void *context)
 
194
{
 
195
  CRC_CONTEXT *ctx = (CRC_CONTEXT *) context;
 
196
  ctx->buf[0] = (ctx->CRC >> 24) & 0xFF;
 
197
  ctx->buf[1] = (ctx->CRC >> 16) & 0xFF;
 
198
  ctx->buf[2] = (ctx->CRC >>  8) & 0xFF;
 
199
  ctx->buf[3] = (ctx->CRC      ) & 0xFF;
 
200
}
 
201
 
 
202
/* CRC24 a'la RFC 2440 */
 
203
/*
 
204
 * The following CRC 24 routines are adapted from RFC 2440, which has
 
205
 * the following copyright notice:
 
206
 *
 
207
 *   Copyright (C) The Internet Society (1998).  All Rights Reserved.
 
208
 *
 
209
 *   This document and translations of it may be copied and furnished
 
210
 *   to others, and derivative works that comment on or otherwise
 
211
 *   explain it or assist in its implementation may be prepared,
 
212
 *   copied, published and distributed, in whole or in part, without
 
213
 *   restriction of any kind, provided that the above copyright notice
 
214
 *   and this paragraph are included on all such copies and derivative
 
215
 *   works.  However, this document itself may not be modified in any
 
216
 *   way, such as by removing the copyright notice or references to
 
217
 *   the Internet Society or other Internet organizations, except as
 
218
 *   needed for the purpose of developing Internet standards in which
 
219
 *   case the procedures for copyrights defined in the Internet
 
220
 *   Standards process must be followed, or as required to translate
 
221
 *   it into languages other than English.
 
222
 *
 
223
 *   The limited permissions granted above are perpetual and will not be
 
224
 *   revoked by the Internet Society or its successors or assigns.
 
225
 *
 
226
 *   This document and the information contained herein is provided on
 
227
 *   an "AS IS" basis and THE INTERNET SOCIETY AND THE INTERNET
 
228
 *   ENGINEERING TASK FORCE DISCLAIMS ALL WARRANTIES, EXPRESS OR
 
229
 *   IMPLIED, INCLUDING BUT NOT LIMITED TO ANY WARRANTY THAT THE USE
 
230
 *   OF THE INFORMATION HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY
 
231
 *   IMPLIED WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR
 
232
 *   PURPOSE.
 
233
 */
 
234
 
 
235
#define CRC24_INIT 0xb704ceL
 
236
#define CRC24_POLY 0x1864cfbL
 
237
 
 
238
static void
 
239
crc24rfc2440_init (void *context)
 
240
{
 
241
  CRC_CONTEXT *ctx = (CRC_CONTEXT *) context;
 
242
  ctx->CRC = CRC24_INIT;
 
243
}
 
244
 
 
245
static void
 
246
crc24rfc2440_write (void *context, const void *inbuf_arg, size_t inlen)
 
247
{
 
248
  const unsigned char *inbuf = inbuf_arg;
 
249
  int i;
 
250
  CRC_CONTEXT *ctx = (CRC_CONTEXT *) context;
 
251
 
 
252
  if (!inbuf)
 
253
    return;
 
254
 
 
255
  while (inlen--) {
 
256
    ctx->CRC ^= (*inbuf++) << 16;
 
257
    for (i = 0; i < 8; i++) {
 
258
      ctx->CRC <<= 1;
 
259
      if (ctx->CRC & 0x1000000)
 
260
        ctx->CRC ^= CRC24_POLY;
 
261
    }
 
262
  }
 
263
}
 
264
 
 
265
static void
 
266
crc24rfc2440_final (void *context)
 
267
{
 
268
  CRC_CONTEXT *ctx = (CRC_CONTEXT *) context;
 
269
  ctx->buf[0] = (ctx->CRC >> 16) & 0xFF;
 
270
  ctx->buf[1] = (ctx->CRC >>  8) & 0xFF;
 
271
  ctx->buf[2] = (ctx->CRC      ) & 0xFF;
 
272
}
 
273
 
 
274
gcry_md_spec_t _gcry_digest_spec_crc32 =
 
275
  {
 
276
    "CRC32", NULL, 0, NULL, 4,
 
277
    crc32_init, crc32_write, crc32_final, crc32_read,
 
278
    sizeof (CRC_CONTEXT)
 
279
    ,
 
280
    .blocksize = 64
 
281
  };
 
282
 
 
283
gcry_md_spec_t _gcry_digest_spec_crc32_rfc1510 =
 
284
  {
 
285
    "CRC32RFC1510", NULL, 0, NULL, 4,
 
286
    crc32rfc1510_init, crc32_write,
 
287
    crc32rfc1510_final, crc32_read,
 
288
    sizeof (CRC_CONTEXT)
 
289
    ,
 
290
    .blocksize = 64
 
291
  };
 
292
 
 
293
gcry_md_spec_t _gcry_digest_spec_crc24_rfc2440 =
 
294
  {
 
295
    "CRC24RFC2440", NULL, 0, NULL, 3,
 
296
    crc24rfc2440_init, crc24rfc2440_write,
 
297
    crc24rfc2440_final, crc32_read,
 
298
    sizeof (CRC_CONTEXT)
 
299
    ,
 
300
    .blocksize = 64
 
301
  };
 
302
 
 
303
 
 
304
GRUB_MOD_INIT(gcry_crc)
 
305
{
 
306
  grub_md_register (&_gcry_digest_spec_crc32);
 
307
  grub_md_register (&_gcry_digest_spec_crc32_rfc1510);
 
308
  grub_md_register (&_gcry_digest_spec_crc24_rfc2440);
 
309
}
 
310
 
 
311
GRUB_MOD_FINI(gcry_crc)
 
312
{
 
313
  grub_md_unregister (&_gcry_digest_spec_crc32);
 
314
  grub_md_unregister (&_gcry_digest_spec_crc32_rfc1510);
 
315
  grub_md_unregister (&_gcry_digest_spec_crc24_rfc2440);
 
316
}