~ubuntu-branches/ubuntu/precise/gnupg2/precise-proposed

« back to all changes in this revision

Viewing changes to mpi/generic/mpih-lshift.c

  • Committer: Bazaar Package Importer
  • Author(s): Matthias Urlichs
  • Date: 2006-01-24 04:31:42 UTC
  • mfrom: (1.1.2 upstream)
  • Revision ID: james.westby@ubuntu.com-20060124043142-pbg192or6qxv3yk2
Tags: 1.9.20-1
* New Upstream version. Closes:#306890,#344530
  * Closes:#320490: gpg-protect-tool fails to decrypt PKCS-12 files 
* Depend on libopensc2-dev, not -1-. Closes:#348106

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
/* mpihelp-lshift.c  -  MPI helper functions
 
2
 * Copyright (C) 1994, 1996, 1998, 2001 Free Software Foundation, Inc.
 
3
 *
 
4
 * This file is part of GnuPG.
 
5
 *
 
6
 * GnuPG is free software; you can redistribute it and/or modify
 
7
 * it under the terms of the GNU General Public License as published by
 
8
 * the Free Software Foundation; either version 2 of the License, or
 
9
 * (at your option) any later version.
 
10
 *
 
11
 * GnuPG 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
 * Note: This code is heavily based on the GNU MP Library.
 
21
 *       Actually it's the same code with only minor changes in the
 
22
 *       way the data is stored; this is to support the abstraction
 
23
 *       of an optional secure memory allocation which may be used
 
24
 *       to avoid revealing of sensitive data due to paging etc.
 
25
 *       The GNU MP Library itself is published under the LGPL;
 
26
 *       however I decided to publish this code under the plain GPL.
 
27
 */
 
28
 
 
29
#include <config.h>
 
30
#include <stdio.h>
 
31
#include <stdlib.h>
 
32
#include "mpi-internal.h"
 
33
 
 
34
/* Shift U (pointed to by UP and USIZE digits long) CNT bits to the left
 
35
 * and store the USIZE least significant digits of the result at WP.
 
36
 * Return the bits shifted out from the most significant digit.
 
37
 *
 
38
 * Argument constraints:
 
39
 * 1. 0 < CNT < BITS_PER_MP_LIMB
 
40
 * 2. If the result is to be written over the input, WP must be >= UP.
 
41
 */
 
42
 
 
43
mpi_limb_t
 
44
mpihelp_lshift( mpi_ptr_t wp, mpi_ptr_t up, mpi_size_t usize,
 
45
                                            unsigned int cnt)
 
46
{
 
47
    mpi_limb_t high_limb, low_limb;
 
48
    unsigned sh_1, sh_2;
 
49
    mpi_size_t i;
 
50
    mpi_limb_t retval;
 
51
 
 
52
    sh_1 = cnt;
 
53
    wp += 1;
 
54
    sh_2 = BITS_PER_MPI_LIMB - sh_1;
 
55
    i = usize - 1;
 
56
    low_limb = up[i];
 
57
    retval = low_limb >> sh_2;
 
58
    high_limb = low_limb;
 
59
    while( --i >= 0 ) {
 
60
        low_limb = up[i];
 
61
        wp[i] = (high_limb << sh_1) | (low_limb >> sh_2);
 
62
        high_limb = low_limb;
 
63
    }
 
64
    wp[i] = high_limb << sh_1;
 
65
 
 
66
    return retval;
 
67
}
 
68
 
 
69