Difference between revisions of "Enigma/enigma8."

From Teknologisk videncenter
Jump to: navigation, search
m (New page: <Source lang=c> </source> Category:CCategory:ProgrammingCategory:CoE)
 
m
Line 1: Line 1:
 
<Source lang=c>
 
<Source lang=c>
 +
/**************************************************************************
 +
  #    #
 +
  ##  ##  ######  #####    ####    ##    #    #  #####  ######  ####
 +
  # # # #  #      #    #  #    #  #  #  ##  #    #    #      #    #
 +
  #  #  #  #####  #    #  #      #    #  # #  #    #    #####  #
 +
  #    #  #      #####  #      ######  #  # #    #    #      #
 +
  #    #  #      #  #  #    #  #    #  #  ##    #    #      #    #
 +
  #    #  ######  #    #  ####  #    #  #    #    #    ######  ####
 +
 +
***************************************************************************
 +
Author..: Henrik Thomsen heth@mercantec.dk
 +
Company.: House of Technology at Mercantec ( http://www.mercantec.dk )
 +
date....: 2010 Nov. 28
 +
Version.: 0.00000000001 (Still experimental)
 +
***************************************************************************
 +
Abstract: Enigma8 is a symmetrical encryption/decryption engine developed
 +
          and used for fun. DONT USE IT FOR ANY ACTUAL REAL-LIVE purpose
 +
Purpose.: To be used for fun to challenge our students making multithreaded
 +
          solutions to break the codes.
 +
***************************************************************************
 +
Cavets..: wheels and rotor reflectors made with program makewheel which:
 +
                - Real lousy solution generating random numbers with rand()
 +
                -Real lousy solution solving missing hits in sub rr. missing
 +
                randomness.
 +
 +
          This program was written in C after years of no C-coding, so
 +
          the generel structure is quite messy. (Sorry ;o)
 +
          It's purpose however is to challenge students so perhaps they
 +
          will improve it.
 +
***************************************************************************
 +
Modification log:
 +
***************************************************************************
 +
License:  Free open software but WITHOUT ANY WARRANTY.
 +
Terms..:  see http://www.gnu.org/licenses
 +
**************************************************************************/
 +
#include <errno.h>
 +
#include <stdlib.h>
 +
#include <sys/timeb.h>
 +
#include <stdio.h>
 +
#include "wheels.h"
 +
#define WHEELSUSED 3
 +
 +
char *progname;
 +
int order[WHEELSUSED] = {2,0,1}; /* Wheels installed and in which order */
 +
int position[WHEELSUSED] = {10,216,65}; /* Inital position of rotors */
 +
 +
void usage( void ) {
 +
        printf("Usage:\n%s from-file to-file\n",progname);
 +
        printf("\n%s is a symmetrical encryption/decryption Enigma engine copy\n",progname);
 +
        exit(1);
 +
}
 +
/* sub tick
 +
  abstract: Wheel 1 is ticked forward after each byte.
 +
            Alle wheels have a notch. When they reach their notch the whell
 +
            will tick the next wheel. See wheel_notch in wheels.h
 +
            When wheel 1 reaches its notch it will tick wheel 2 one
 +
            tick forward. When wheel 2 reaches its notch it will tick
 +
            wheel 3 one tick forward etc...
 +
  input    None it uses global variables wheel_notch, order and
 +
            postition.
 +
  returns  none */
 +
void tick( void ) {
 +
        int i,j,flag;
 +
        for (i=0; i < WHEELSUSED; i++ ) {
 +
                if ( i == 0 ) {  /* First wheel always ticks */
 +
                        position[0]++;
 +
                        if ( position[0] >  255 ) { /* Wheel turn over */
 +
                                position[0]=0;
 +
                        }
 +
                }
 +
                if ( wheel_notch[order[i]] == position[i] ) { /* At notch */
 +
                        if ( i < ( WHEELSUSED-1) ) { /* Last wheel dont tick next */
 +
                                flag=1;
 +
                                /* All preceding wheel at notch, then tick next*/
 +
                                for (j=0; j <= i; j++ ) {
 +
                                        if ( wheel_notch[order[j]] != position[j] ) {
 +
                                                flag = 0;
 +
                                        }
 +
                                }
 +
                                if ( flag == 1) {
 +
                                        position[i+1]++;
 +
                                        if ( position[i+1] > 255 ) {
 +
                                                position[i+1] = 0; /* Wheel turn over */
 +
                                        }
 +
                                }
 +
                        }
 +
                }
 +
        }
 +
}
 +
 +
/* sub rotor
 +
  abstract: Send data through a rotor
 +
  input wh  = wheel number
 +
        pos = position (how many ticks is the wheel rotated)
 +
        n  = data (integer) sent through the wheel
 +
  returns (integer) new value of n after been throgh the wheel*/
 +
int rotor(int wh,int pos,int n) {
 +
        /* Beregn den relative position når hjulet er roteret pso ticks */
 +
        int rel;
 +
        if ( n-pos < 0) {
 +
                n+=256;
 +
        }
 +
        rel = wheel[wh][n-pos]+pos;
 +
        if (rel > 255 ) {
 +
                rel = rel % 256;
 +
        }
 +
        return(rel);
 +
}
 +
 +
/* sub revrotor
 +
  abstract: Send data through a reverse rotor (After Route Reflector)
 +
  input wh  = wheel number
 +
        pos = position (how many ticks is the wheel rotated)
 +
        n  = data (integer) sent through the wheel
 +
  returns (integer) new value of n after been throgh the reverse wheel*/
 +
int revrotor(int wh,int pos,int n) {
 +
        /* Beregn den relative position når hjulet er roteret pso ticks */
 +
        int rel;
 +
        if ( n-pos < 0) {
 +
                n+=256;
 +
        }
 +
        rel = rwheel[wh][n-pos]+pos;
 +
        if (rel > 255 ) {
 +
                rel = rel % 256;
 +
        }
 +
        return(rel);
 +
}
 +
 +
/* sub reflector
 +
  abstract: Send data through the route reflector
 +
    input n  = data (integer) sent through the route reflector
 +
    output  = data (integer) after n has been through the route reflector*/
 +
int reflector(int n) {
 +
        return(rr[n]);
 +
}
 +
int main( int argc, char *argv[] ) {
 +
        int c,i,j;
 +
        int w1,r,rw1;
 +
        FILE *fpin;
 +
        FILE *fpout;
 +
        progname = argv[0];
 +
 +
        if ( argc != 3 ) { /* Wheel name appended */
 +
                usage();
 +
        }
 +
 +
        fpin = fopen(argv[1], "r");
 +
        if(fpin == NULL) {
 +
                err("Can't open file for reading",errno);
 +
                fprintf(stderr,"failed to open file %s\n",argv[1]);
 +
                exit(1);
 +
        }
 +
        fpout = fopen(argv[2], "w");
 +
        if(fpout== NULL) {
 +
                err("Can't open file for writing",errno);
 +
                fprintf(stderr,"failed to open file %s\n",argv[1]);
 +
                exit(1);
 +
        }
 +
 +
 +
        while ((c = fgetc(fpin)) != EOF) {
 +
                /* Trough rotors */
 +
                for (i=0; i < 3; i++) {
 +
                        c = rotor(order[i],position[i],c);
 +
                }
 +
                /* Reflector */
 +
                c = reflector(c);
 +
                /* Trough reverse rotors */
 +
                for (i=0; i < 3; i++) {
 +
                        c = revrotor(order[2-i],position[2-i],c);
 +
                }
 +
                fputc(c,fpout);
 +
                tick();
 +
                /*printf("position: %3i %3i %3i\n",position[0],position[1],position[2]);*/
 +
        }
 +
        if ( fclose(fpin) != 0 ) {
 +
                fprintf(stderr,"Cannot close input file\n");
 +
                exit(5);
 +
        }
 +
        if ( fclose(fpout) != 0 ) {
 +
                fprintf(stderr,"Cannot close output file\n");
 +
                exit(5);
 +
        }
 +
        exit(0); /* Succes */
 +
}
 
</source>
 
</source>
 
[[Category:C]][[Category:Programming]][[Category:CoE]]
 
[[Category:C]][[Category:Programming]][[Category:CoE]]

Revision as of 11:12, 5 December 2010

/**************************************************************************
  #     #
  ##   ##  ######  #####    ####     ##    #    #   #####  ######   ####
  # # # #  #       #    #  #    #   #  #   ##   #     #    #       #    #
  #  #  #  #####   #    #  #       #    #  # #  #     #    #####   #
  #     #  #       #####   #       ######  #  # #     #    #       #
  #     #  #       #   #   #    #  #    #  #   ##     #    #       #    #
  #     #  ######  #    #   ####   #    #  #    #     #    ######   ####

***************************************************************************
Author..: Henrik Thomsen heth@mercantec.dk
Company.: House of Technology at Mercantec ( http://www.mercantec.dk )
date....: 2010 Nov. 28
Version.: 0.00000000001 (Still experimental)
***************************************************************************
Abstract: Enigma8 is a symmetrical encryption/decryption engine developed
          and used for fun. DONT USE IT FOR ANY ACTUAL REAL-LIVE purpose
Purpose.: To be used for fun to challenge our students making multithreaded
          solutions to break the codes.
***************************************************************************
Cavets..: wheels and rotor reflectors made with program makewheel which:
                - Real lousy solution generating random numbers with rand()
                -Real lousy solution solving missing hits in sub rr. missing
                 randomness.

          This program was written in C after years of no C-coding, so
          the generel structure is quite messy. (Sorry ;o)
          It's purpose however is to challenge students so perhaps they
          will improve it.
***************************************************************************
Modification log:
***************************************************************************
License:  Free open software but WITHOUT ANY WARRANTY.
Terms..:  see http://www.gnu.org/licenses
**************************************************************************/
#include <errno.h>
#include <stdlib.h>
#include <sys/timeb.h>
#include <stdio.h>
#include "wheels.h"
#define WHEELSUSED 3

char *progname;
int order[WHEELSUSED] = {2,0,1}; /* Wheels installed and in which order */
int position[WHEELSUSED] = {10,216,65}; /* Inital position of rotors */

void usage( void ) {
        printf("Usage:\n%s from-file to-file\n",progname);
        printf("\n%s is a symmetrical encryption/decryption Enigma engine copy\n",progname);
        exit(1);
}
/* sub tick
  abstract: Wheel 1 is ticked forward after each byte.
             Alle wheels have a notch. When they reach their notch the whell
             will tick the next wheel. See wheel_notch in wheels.h
             When wheel 1 reaches its notch it will tick wheel 2 one
             tick forward. When wheel 2 reaches its notch it will tick
             wheel 3 one tick forward etc...
   input     None it uses global variables wheel_notch, order and
             postition.
   returns   none */
void tick( void ) {
        int i,j,flag;
        for (i=0; i < WHEELSUSED; i++ ) {
                if ( i == 0 ) {  /* First wheel always ticks */
                        position[0]++;
                        if ( position[0] >  255 ) { /* Wheel turn over */
                                position[0]=0;
                        }
                }
                if ( wheel_notch[order[i]] == position[i] ) { /* At notch */
                        if ( i < ( WHEELSUSED-1) ) { /* Last wheel dont tick next */
                                flag=1;
                                /* All preceding wheel at notch, then tick next*/
                                for (j=0; j <= i; j++ ) {
                                        if ( wheel_notch[order[j]] != position[j] ) {
                                                flag = 0;
                                        }
                                }
                                if ( flag == 1) {
                                        position[i+1]++;
                                        if ( position[i+1] > 255 ) {
                                                position[i+1] = 0; /* Wheel turn over */
                                        }
                                }
                        }
                }
        }
}

/* sub rotor
   abstract: Send data through a rotor
   input wh  = wheel number
         pos = position (how many ticks is the wheel rotated)
         n   = data (integer) sent through the wheel
   returns (integer) new value of n after been throgh the wheel*/
int rotor(int wh,int pos,int n) {
        /* Beregn den relative position når hjulet er roteret pso ticks */
        int rel;
        if ( n-pos < 0) {
                n+=256;
        }
        rel = wheel[wh][n-pos]+pos;
        if (rel > 255 ) {
                rel = rel % 256;
        }
        return(rel);
}

/* sub revrotor
   abstract: Send data through a reverse rotor (After Route Reflector)
   input wh  = wheel number
         pos = position (how many ticks is the wheel rotated)
         n   = data (integer) sent through the wheel
   returns (integer) new value of n after been throgh the reverse wheel*/
int revrotor(int wh,int pos,int n) {
        /* Beregn den relative position når hjulet er roteret pso ticks */
        int rel;
        if ( n-pos < 0) {
                n+=256;
        }
        rel = rwheel[wh][n-pos]+pos;
        if (rel > 255 ) {
                rel = rel % 256;
        }
        return(rel);
}

/* sub reflector
   abstract: Send data through the route reflector
    input n  = data (integer) sent through the route reflector
    output   = data (integer) after n has been through the route reflector*/
int reflector(int n) {
        return(rr[n]);
}
int main( int argc, char *argv[] ) {
        int c,i,j;
        int w1,r,rw1;
        FILE *fpin;
        FILE *fpout;
        progname = argv[0];

        if ( argc != 3 ) { /* Wheel name appended */
                usage();
        }

        fpin = fopen(argv[1], "r");
        if(fpin == NULL) {
                err("Can't open file for reading",errno);
                fprintf(stderr,"failed to open file %s\n",argv[1]);
                exit(1);
        }
        fpout = fopen(argv[2], "w");
        if(fpout== NULL) {
                err("Can't open file for writing",errno);
                fprintf(stderr,"failed to open file %s\n",argv[1]);
                exit(1);
        }


        while ((c = fgetc(fpin)) != EOF) {
                /* Trough rotors */
                for (i=0; i < 3; i++) {
                        c = rotor(order[i],position[i],c);
                }
                /* Reflector */
                c = reflector(c);
                /* Trough reverse rotors */
                for (i=0; i < 3; i++) {
                        c = revrotor(order[2-i],position[2-i],c);
                }
                fputc(c,fpout);
                tick();
                /*printf("position: %3i %3i %3i\n",position[0],position[1],position[2]);*/
        }
        if ( fclose(fpin) != 0 ) {
                fprintf(stderr,"Cannot close input file\n");
                exit(5);
        }
        if ( fclose(fpout) != 0 ) {
                fprintf(stderr,"Cannot close output file\n");
                exit(5);
        }
        exit(0); /* Succes */
}