content: /* -*-mode:java; c-basic-offset:2; indent-tabs-mode:nil -*- */
  /*
  Copyright (c) 2002-2018 ymnk, JCraft,Inc. All rights reserved.
  
  Redistribution and use in source and binary forms, with or without
  modification, are permitted provided that the following conditions are met:
  
    1. Redistributions of source code must retain the above copyright notice,
       this list of conditions and the following disclaimer.
  
    2. Redistributions in binary form must reproduce the above copyright 
       notice, this list of conditions and the following disclaimer in 
       the documentation and/or other materials provided with the distribution.
  
    3. The names of the authors may not be used to endorse or promote products
       derived from this software without specific prior written permission.
  
  THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED WARRANTIES,
  INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
  FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL JCRAFT,
  INC. OR ANY CONTRIBUTORS TO THIS SOFTWARE BE LIABLE FOR ANY DIRECT, INDIRECT,
  INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA,
  OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
  LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
  NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
  EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  */
  
  package com.jcraft.jsch;
  
  public abstract class KeyExchange{
  
    static final int PROPOSAL_KEX_ALGS=0;
    static final int PROPOSAL_SERVER_HOST_KEY_ALGS=1;
    static final int PROPOSAL_ENC_ALGS_CTOS=2;
    static final int PROPOSAL_ENC_ALGS_STOC=3;
    static final int PROPOSAL_MAC_ALGS_CTOS=4;
    static final int PROPOSAL_MAC_ALGS_STOC=5;
    static final int PROPOSAL_COMP_ALGS_CTOS=6;
    static final int PROPOSAL_COMP_ALGS_STOC=7;
    static final int PROPOSAL_LANG_CTOS=8;
    static final int PROPOSAL_LANG_STOC=9;
    static final int PROPOSAL_MAX=10;
  
    //static String kex_algs="diffie-hellman-group-exchange-sha1"+
    //                       ",diffie-hellman-group1-sha1";
  
  //static String kex="diffie-hellman-group-exchange-sha1";
    static String kex="diffie-hellman-group1-sha1";
    static String server_host_key="ssh-rsa,ssh-dss";
    static String enc_c2s="blowfish-cbc";
    static String enc_s2c="blowfish-cbc";
    static String mac_c2s="hmac-md5";     // hmac-md5,hmac-sha1,hmac-ripemd160,
                                          // hmac-sha1-96,hmac-md5-96
    static String mac_s2c="hmac-md5";
  //static String comp_c2s="none";        // zlib
  //static String comp_s2c="none";
    static String lang_c2s="";
    static String lang_s2c="";
  
    public static final int STATE_END=0;
  
    protected Session session=null;
    protected HASH sha=null;
    protected byte[] K=null;
    protected byte[] H=null;
    protected byte[] K_S=null;
  
    public abstract void init(Session session, 
  			    byte[] V_S, byte[] V_C, byte[] I_S, byte[] I_C) throws Exception;
    public abstract boolean next(Buffer buf) throws Exception;
  
    public abstract int getState();
  
    protected final int RSA=0;
    protected final int DSS=1;
    protected final int ECDSA=2;
    private int type=0;
    private String key_alg_name = "";
  
    public String getKeyType() {
      if(type==DSS) return "DSA";
      if(type==RSA) return "RSA";
      return "ECDSA";
    }
  
    public String getKeyAlgorithName() {
      return key_alg_name;
    }
  
    protected static String[] guess(byte[]I_S, byte[]I_C){
      String[] guess=new String[PROPOSAL_MAX];
      Buffer sb=new Buffer(I_S); sb.setOffSet(17);
      Buffer cb=new Buffer(I_C); cb.setOffSet(17);
  
      if(JSch.getLogger().isEnabled(Logger.INFO)){
        for(int i=0; i<PROPOSAL_MAX; i++){
          JSch.getLogger().log(Logger.INFO,
                               "kex: server: "+Util.byte2str(sb.getString()));
        }
        for(int i=0; i<PROPOSAL_MAX; i++){
          JSch.getLogger().log(Logger.INFO,
                               "kex: client: "+Util.byte2str(cb.getString()));
        }
        sb.setOffSet(17);
        cb.setOffSet(17);
      }
  
      for(int i=0; i<PROPOSAL_MAX; i++){
        byte[] sp=sb.getString();  // server proposal
        byte[] cp=cb.getString();  // client proposal
        int j=0;
        int k=0;
  
        loop:
        while(j<cp.length){
  	while(j<cp.length && cp[j]!=',')j++; 
  	if(k==j) return null;
  	String algorithm=Util.byte2str(cp, k, j-k);
  	int l=0;
  	int m=0;
  	while(l<sp.length){
  	  while(l<sp.length && sp[l]!=',')l++; 
  	  if(m==l) return null;
  	  if(algorithm.equals(Util.byte2str(sp, m, l-m))){
  	    guess[i]=algorithm;
  	    break loop;
  	  }
  	  l++;
  	  m=l;
  	}	
  	j++;
  	k=j;
        }
        if(j==0){
  	guess[i]="";
        }
        else if(guess[i]==null){
  	return null;
        }
      }
  
      if(JSch.getLogger().isEnabled(Logger.INFO)){
        JSch.getLogger().log(Logger.INFO, 
                             "kex: server->client"+
                             " "+guess[PROPOSAL_ENC_ALGS_STOC]+
                             " "+guess[PROPOSAL_MAC_ALGS_STOC]+
                             " "+guess[PROPOSAL_COMP_ALGS_STOC]);
        JSch.getLogger().log(Logger.INFO, 
                             "kex: client->server"+
                             " "+guess[PROPOSAL_ENC_ALGS_CTOS]+
                             " "+guess[PROPOSAL_MAC_ALGS_CTOS]+
                             " "+guess[PROPOSAL_COMP_ALGS_CTOS]);
      }
  
      return guess;
    }
  
    public String getFingerPrint(){
      HASH hash=null;
      try{
        Class c=Class.forName(session.getConfig("md5"));
        hash=(HASH)(c.newInstance());
      }
      catch(Exception e){ System.err.println("getFingerPrint: "+e); }
      return Util.getFingerPrint(hash, getHostKey());
    }
    byte[] getK(){ return K; }
    byte[] getH(){ return H; }
    HASH getHash(){ return sha; }
    byte[] getHostKey(){ return K_S; }
  
    /*
     * It seems JCE included in Oracle's Java7u6(and later) has suddenly changed
     * its behavior.  The secrete generated by KeyAgreement#generateSecret()
     * may start with 0, even if it is a positive value.
     */
    protected byte[] normalize(byte[] secret) {
      if(secret.length > 1 &&
         secret[0] == 0 && (secret[1]&0x80) == 0) {
        byte[] tmp=new byte[secret.length-1];
        System.arraycopy(secret, 1, tmp, 0, tmp.length);
        return normalize(tmp);
      }
      else {
        return secret;
      }
    }
  
    protected boolean verify(String alg, byte[] K_S, int index,
                             byte[] sig_of_H) throws Exception {
      int i,j;
  
      i=index;
      boolean result=false;
  
      if(alg.equals("ssh-rsa")){
        byte[] tmp;
        byte[] ee;
        byte[] n;
  
        type=RSA;
        key_alg_name=alg;
        
        j=((K_S[i++]<<24)&0xff000000)|((K_S[i++]<<16)&0x00ff0000)|
          ((K_S[i++]<<8)&0x0000ff00)|((K_S[i++])&0x000000ff);
        tmp=new byte[j]; System.arraycopy(K_S, i, tmp, 0, j); i+=j;
        ee=tmp;
        j=((K_S[i++]<<24)&0xff000000)|((K_S[i++]<<16)&0x00ff0000)|
          ((K_S[i++]<<8)&0x0000ff00)|((K_S[i++])&0x000000ff);
        tmp=new byte[j]; System.arraycopy(K_S, i, tmp, 0, j); i+=j;
        n=tmp;
  	
        SignatureRSA sig=null;
        try{
          Class c=Class.forName(session.getConfig("signature.rsa"));
          sig=(SignatureRSA)(c.newInstance());
          sig.init();
        }
        catch(Exception e){
          System.err.println(e);
        }
        sig.setPubKey(ee, n);   
        sig.update(H);
        result=sig.verify(sig_of_H);
  
        if(JSch.getLogger().isEnabled(Logger.INFO)){
          JSch.getLogger().log(Logger.INFO, 
                               "ssh_rsa_verify: signature "+result);
        }
      }
      else if(alg.equals("ssh-dss")){
        byte[] q=null;
        byte[] tmp;
        byte[] p;
        byte[] g;
        byte[] f;
        
        type=DSS;
        key_alg_name=alg;
  
        j=((K_S[i++]<<24)&0xff000000)|((K_S[i++]<<16)&0x00ff0000)|
  	  ((K_S[i++]<<8)&0x0000ff00)|((K_S[i++])&0x000000ff);
        tmp=new byte[j]; System.arraycopy(K_S, i, tmp, 0, j); i+=j;
        p=tmp;
        j=((K_S[i++]<<24)&0xff000000)|((K_S[i++]<<16)&0x00ff0000)|
          ((K_S[i++]<<8)&0x0000ff00)|((K_S[i++])&0x000000ff);
        tmp=new byte[j]; System.arraycopy(K_S, i, tmp, 0, j); i+=j;
        q=tmp;
        j=((K_S[i++]<<24)&0xff000000)|((K_S[i++]<<16)&0x00ff0000)|
  	  ((K_S[i++]<<8)&0x0000ff00)|((K_S[i++])&0x000000ff);
        tmp=new byte[j]; System.arraycopy(K_S, i, tmp, 0, j); i+=j;
        g=tmp;
        j=((K_S[i++]<<24)&0xff000000)|((K_S[i++]<<16)&0x00ff0000)|
          ((K_S[i++]<<8)&0x0000ff00)|((K_S[i++])&0x000000ff);
        tmp=new byte[j]; System.arraycopy(K_S, i, tmp, 0, j); i+=j;
        f=tmp;
  
        SignatureDSA sig=null;
        try{
          Class c=Class.forName(session.getConfig("signature.dss"));
          sig=(SignatureDSA)(c.newInstance());
          sig.init();
        }
        catch(Exception e){
          System.err.println(e);
        }
        sig.setPubKey(f, p, q, g);   
        sig.update(H);
        result=sig.verify(sig_of_H);
  
        if(JSch.getLogger().isEnabled(Logger.INFO)){
          JSch.getLogger().log(Logger.INFO, 
                               "ssh_dss_verify: signature "+result);
        }
      }
      else if(alg.equals("ecdsa-sha2-nistp256") ||
              alg.equals("ecdsa-sha2-nistp384") ||
              alg.equals("ecdsa-sha2-nistp521")) {
        byte[] tmp;
        byte[] r;
        byte[] s;
  
        // RFC 5656, 
        type=ECDSA;
        key_alg_name=alg;
  
        j=((K_S[i++]<<24)&0xff000000)|((K_S[i++]<<16)&0x00ff0000)|
          ((K_S[i++]<<8)&0x0000ff00)|((K_S[i++])&0x000000ff);
        tmp=new byte[j]; System.arraycopy(K_S, i, tmp, 0, j); i+=j;
        j=((K_S[i++]<<24)&0xff000000)|((K_S[i++]<<16)&0x00ff0000)|
          ((K_S[i++]<<8)&0x0000ff00)|((K_S[i++])&0x000000ff);
        i++;
        tmp=new byte[(j-1)/2];
        System.arraycopy(K_S, i, tmp, 0, tmp.length); i+=(j-1)/2;
        r=tmp;
        tmp=new byte[(j-1)/2];
        System.arraycopy(K_S, i, tmp, 0, tmp.length); i+=(j-1)/2;
        s=tmp;
  
        SignatureECDSA sig=null;
        try{
          Class c=Class.forName(session.getConfig(alg));
          sig=(SignatureECDSA)(c.newInstance());
          sig.init();
        }
        catch(Exception e){
          System.err.println(e);
        }
  
        sig.setPubKey(r, s);
  
        sig.update(H);
  
        result=sig.verify(sig_of_H);
      }
      else{
        System.err.println("unknown alg");
      }	    
  
      return result;
    }
  
  }
  