CombinatoricThresholdRSA.h

/*
 * Copyright 2003 Michael A. Marsh, Cornell University. All rights reserved.
 * This software is released under the modified BSD license.
 * See the file LICENSE in the top-level directory for details.
 */
//
// $Id: CombinatoricThresholdRSA.h,v 1.3 2004/05/19 15:57:00 mmarsh Exp $
//
// $Log: CombinatoricThresholdRSA.h,v $
// Revision 1.3  2004/05/19 15:57:00  mmarsh
// *** empty log message ***
//
// Revision 1.2  2003/11/04 22:31:51  mmarsh
// *** empty log message ***
//
//

#ifndef __CODEX_THRESHOLDCRYPTO_COMBINATORICTHRESHOLDRSA_H__
#define __CODEX_THRESHOLDCRYPTO_COMBINATORICTHRESHOLDRSA_H__

#include <fstream>

#include "ThresholdRSA.h"
#include "CODEX_VSS/Combinatoric.h"

#include "timing.h"

namespace CODEX_ThresholdCrypto
{
   template< unsigned int NumT , unsigned int ThreshT >
   class ThresholdRSACrypto< CODEX_VSS::Combinatoric< NumT , ThreshT > >
   {
      public :
         typedef CODEX_VSS::Combinatoric< NumT , ThreshT >  ShareType;

         typedef CODEX_VSS::ShareSet< ShareType >           SetType;

         ThresholdRSACrypto( const CODEX_ASN1::BigNumber& modulus ) :
            m_modulus( modulus )
         {
         }

         void sign( const ShareType& shares,
                    const BIGNUM * message,
                    ShareType& partials ) const
         {
#ifdef TIMING
            PartialSigTimer.start();
#endif
            CODEX_VSS::ModExpFunctional f( BN_dup(message), m_modulus );
            shares.apply( f, partials );
#ifdef TIMING
            PartialSigTimer.stop();
#endif
         }

         void decrypt( const ShareType& shares,
                       const CODEX_Ciphers::RSACipherText& ciphertext,
                       ShareType& partials ) const
         {
#ifdef TIMING
            // not quite correct, but sig == RSA
            PartialSigTimer.start();
#endif
            CODEX_VSS::ModExpFunctional f( ciphertext, m_modulus );
            shares.apply( f, partials );
#ifdef TIMING
            PartialSigTimer.stop();
#endif
         }

         BIGNUM* threshold( const SetType& partials ) const
         {
#ifdef TIMING
            ThresholdSigTimer.start();
#endif
            for ( unsigned int i = 0 ; i < ShareType::NumShares ; ++i )
            {
               if ( ! partials(i).initialized() )
               {
#ifdef TIMING
                  ThresholdSigTimer.stop();
#endif
                  return 0;
               }
            }
            const BIGNUM * n = m_modulus.value();
            BIGNUM * s = 0;
            BN_CTX * ctx = 0;
            try
            {
               ctx = BN_CTX_new();
               if ( 0 == ctx )
               {
                  throw CODEX_Exceptions::BignumContextException( __FILE__ ,
                                                                  __LINE__ );
               }
               s = BN_new();
               if ( 0 == s )
               {
                  throw CODEX_Exceptions::BignumNullException( __FILE__ ,
                                                               __LINE__ );
               }
               BN_one(s); // This should never fail.
               for ( unsigned int i = 0 ; i < ShareType::NumShares ; ++i )
               {
                  const BIGNUM * share = partials(i).value();
                  if ( ! BN_mod_mul( s, s, share, n, ctx ) )
                  {
                     throw CODEX_Exceptions::BignumModMulException( __FILE__ ,
                                                                    __LINE__ );
                  }
               }
            }
            catch ( ... )
            {
               if ( 0 != s ) BN_free(s);
               if ( 0 != ctx ) BN_CTX_free(ctx);
#ifdef TIMING
               ThresholdSigTimer.stop();
#endif
               throw;
            }
            BN_CTX_free(ctx);
#ifdef TIMING
            ThresholdSigTimer.stop();
#endif
            return s;
         }

      private :
         CODEX_ASN1::BigNumber  m_modulus;
   };

}

#endif /* __CODEX_THRESHOLDCRYPTO_COMBINATORICTHRESHOLDRSA_H__ */

---