diff options
| author | Linus Torvalds <torvalds@linux-foundation.org> | 2012-01-10 21:51:23 -0800 | 
|---|---|---|
| committer | Linus Torvalds <torvalds@linux-foundation.org> | 2012-01-10 21:51:23 -0800 | 
| commit | e7691a1ce341c80ed9504244a36b31c025217391 (patch) | |
| tree | e9941bb350f64a726130e299c411821da6f41a53 /lib/mpi/mpi-cmp.c | |
| parent | 5cd9599bba428762025db6027764f1c59d0b1e1b (diff) | |
| parent | 8fcc99549522fc7a0bbaeb5755855ab0d9a59ce8 (diff) | |
Merge branch 'for-linus' of git://selinuxproject.org/~jmorris/linux-security
* 'for-linus' of git://selinuxproject.org/~jmorris/linux-security: (32 commits)
  ima: fix invalid memory reference
  ima: free duplicate measurement memory
  security: update security_file_mmap() docs
  selinux: Casting (void *) value returned by kmalloc is useless
  apparmor: fix module parameter handling
  Security: tomoyo: add .gitignore file
  tomoyo: add missing rcu_dereference()
  apparmor: add missing rcu_dereference()
  evm: prevent racing during tfm allocation
  evm: key must be set once during initialization
  mpi/mpi-mpow: NULL dereference on allocation failure
  digsig: build dependency fix
  KEYS: Give key types their own lockdep class for key->sem
  TPM: fix transmit_cmd error logic
  TPM: NSC and TIS drivers X86 dependency fix
  TPM: Export wait_for_stat for other vendor specific drivers
  TPM: Use vendor specific function for status probe
  tpm_tis: add delay after aborting command
  tpm_tis: Check return code from getting timeouts/durations
  tpm: Introduce function to poll for result of self test
  ...
Fix up trivial conflict in lib/Makefile due to addition of CONFIG_MPI
and SIGSIG next to CONFIG_DQL addition.
Diffstat (limited to 'lib/mpi/mpi-cmp.c')
| -rw-r--r-- | lib/mpi/mpi-cmp.c | 68 | 
1 files changed, 68 insertions, 0 deletions
diff --git a/lib/mpi/mpi-cmp.c b/lib/mpi/mpi-cmp.c new file mode 100644 index 000000000000..914bc42a8a80 --- /dev/null +++ b/lib/mpi/mpi-cmp.c @@ -0,0 +1,68 @@ +/* mpi-cmp.c  -  MPI functions + * Copyright (C) 1998, 1999 Free Software Foundation, Inc. + * + * This file is part of GnuPG. + * + * GnuPG is free software; you can redistribute it and/or modify + * it under the terms of the GNU General Public License as published by + * the Free Software Foundation; either version 2 of the License, or + * (at your option) any later version. + * + * GnuPG is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software + * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA + */ + +#include "mpi-internal.h" + +int mpi_cmp_ui(MPI u, unsigned long v) +{ +	mpi_limb_t limb = v; + +	mpi_normalize(u); +	if (!u->nlimbs && !limb) +		return 0; +	if (u->sign) +		return -1; +	if (u->nlimbs > 1) +		return 1; + +	if (u->d[0] == limb) +		return 0; +	else if (u->d[0] > limb) +		return 1; +	else +		return -1; +} + +int mpi_cmp(MPI u, MPI v) +{ +	mpi_size_t usize, vsize; +	int cmp; + +	mpi_normalize(u); +	mpi_normalize(v); +	usize = u->nlimbs; +	vsize = v->nlimbs; +	if (!u->sign && v->sign) +		return 1; +	if (u->sign && !v->sign) +		return -1; +	if (usize != vsize && !u->sign && !v->sign) +		return usize - vsize; +	if (usize != vsize && u->sign && v->sign) +		return vsize + usize; +	if (!usize) +		return 0; +	cmp = mpihelp_cmp(u->d, v->d, usize); +	if (!cmp) +		return 0; +	if ((cmp < 0 ? 1 : 0) == (u->sign ? 1 : 0)) +		return 1; +	return -1; +}  | 
