Return to rsa.c CVS log

Up to [local] / src / usr.bin / ssh

Annotation of src/usr.bin/ssh/rsa.c, Revision 1.17

1.1       provos      1: /*
1.10      deraadt     2:  * Author: Tatu Ylonen <ylo@cs.hut.fi>
                      3:  * Copyright (c) 1995 Tatu Ylonen <ylo@cs.hut.fi>, Espoo, Finland
                      4:  *                    All rights reserved
1.14      markus      5:  *
1.16      deraadt     6:  * As far as I am concerned, the code I have written for this software
                      7:  * can be used freely for any purpose.  Any derived versions of this
                      8:  * software must be clearly marked as such, and if the derived work is
                      9:  * incompatible with the protocol description in the RFC file, it must be
                     10:  * called by a name other than "ssh" or "Secure Shell".
                     11:  *
                     12:  *
                     13:  * Copyright (c) 1999 Niels Provos.  All rights reserved.
                     14:  *
                     15:  * Redistribution and use in source and binary forms, with or without
                     16:  * modification, are permitted provided that the following conditions
                     17:  * are met:
                     18:  * 1. Redistributions of source code must retain the above copyright
                     19:  *    notice, this list of conditions and the following disclaimer.
                     20:  * 2. Redistributions in binary form must reproduce the above copyright
                     21:  *    notice, this list of conditions and the following disclaimer in the
                     22:  *    documentation and/or other materials provided with the distribution.
                     23:  *
                     24:  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
                     25:  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
                     26:  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
                     27:  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
                     28:  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
                     29:  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
                     30:  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
                     31:  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
                     32:  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
                     33:  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
1.14      markus     34:  *
1.16      deraadt    35:  *
                     36:  * Description of the RSA algorithm can be found e.g. from the following
                     37:  * sources:
1.14      markus     38:  *
1.10      deraadt    39:  *   Bruce Schneier: Applied Cryptography.  John Wiley & Sons, 1994.
1.14      markus     40:  *
1.10      deraadt    41:  *   Jennifer Seberry and Josed Pieprzyk: Cryptography: An Introduction to
                     42:  *   Computer Security.  Prentice-Hall, 1989.
1.14      markus     43:  *
1.10      deraadt    44:  *   Man Young Rhee: Cryptography and Secure Data Communications.  McGraw-Hill,
                     45:  *   1994.
1.14      markus     46:  *
1.10      deraadt    47:  *   R. Rivest, A. Shamir, and L. M. Adleman: Cryptographic Communications
                     48:  *   System and Method.  US Patent 4,405,829, 1983.
1.14      markus     49:  *
1.10      deraadt    50:  *   Hans Riesel: Prime Numbers and Computer Methods for Factorization.
                     51:  *   Birkhauser, 1994.
1.14      markus     52:  *
1.16      deraadt    53:  *   The RSA Frequently Asked Questions document by RSA Data Security,
                     54:  *   Inc., 1995.
1.14      markus     55:  *
1.16      deraadt    56:  *   RSA in 3 lines of perl by Adam Back <aba@atlax.ex.ac.uk>, 1995, as
                     57:  * included below:
1.14      markus     58:  *
1.10      deraadt    59:  *     [gone - had to be deleted - what a pity]
1.16      deraadt    60:  */
1.1       provos     61:
                     62: #include "includes.h"
1.17    ! markus     63: RCSID("$OpenBSD: rsa.c,v 1.16 2000/09/07 20:27:53 deraadt Exp $");
1.1       provos     64:
                     65: #include "rsa.h"
                     66: #include "ssh.h"
                     67: #include "xmalloc.h"
                     68:
                     69: void
1.9       markus     70: rsa_public_encrypt(BIGNUM *out, BIGNUM *in, RSA *key)
1.1       provos     71: {
1.13      markus     72:        unsigned char *inbuf, *outbuf;
1.9       markus     73:        int len, ilen, olen;
1.4       provos     74:
1.9       markus     75:        if (BN_num_bits(key->e) < 2 || !BN_is_odd(key->e))
                     76:                fatal("rsa_public_encrypt() exponent too small or not odd");
1.1       provos     77:
1.9       markus     78:        olen = BN_num_bytes(key->n);
                     79:        outbuf = xmalloc(olen);
1.1       provos     80:
1.9       markus     81:        ilen = BN_num_bytes(in);
                     82:        inbuf = xmalloc(ilen);
                     83:        BN_bn2bin(in, inbuf);
1.1       provos     84:
1.9       markus     85:        if ((len = RSA_public_encrypt(ilen, inbuf, outbuf, key,
1.12      markus     86:            RSA_PKCS1_PADDING)) <= 0)
1.9       markus     87:                fatal("rsa_public_encrypt() failed");
1.1       provos     88:
1.9       markus     89:        BN_bin2bn(outbuf, len, out);
1.1       provos     90:
1.9       markus     91:        memset(outbuf, 0, olen);
                     92:        memset(inbuf, 0, ilen);
                     93:        xfree(outbuf);
                     94:        xfree(inbuf);
1.1       provos     95: }
                     96:
                     97: void
                     98: rsa_private_decrypt(BIGNUM *out, BIGNUM *in, RSA *key)
                     99: {
1.13      markus    100:        unsigned char *inbuf, *outbuf;
1.9       markus    101:        int len, ilen, olen;
1.1       provos    102:
1.9       markus    103:        olen = BN_num_bytes(key->n);
                    104:        outbuf = xmalloc(olen);
1.1       provos    105:
1.9       markus    106:        ilen = BN_num_bytes(in);
                    107:        inbuf = xmalloc(ilen);
                    108:        BN_bn2bin(in, inbuf);
                    109:
                    110:        if ((len = RSA_private_decrypt(ilen, inbuf, outbuf, key,
1.12      markus    111:            RSA_PKCS1_PADDING)) <= 0)
1.9       markus    112:                fatal("rsa_private_decrypt() failed");
                    113:
                    114:        BN_bin2bn(outbuf, len, out);
                    115:
                    116:        memset(outbuf, 0, olen);
                    117:        memset(inbuf, 0, ilen);
                    118:        xfree(outbuf);
                    119:        xfree(inbuf);
1.1       provos    120: }