]> git.zerfleddert.de Git - proxmark3-svn/blobdiff - client/graph.c
Merge pull request #87 from timhir/master
[proxmark3-svn] / client / graph.c
index f41568e4f57c887b3c3a6bc304aecb5ebd8d89bb..7621056206fbef837e4c006b76c30179a70b848f 100644 (file)
@@ -9,6 +9,7 @@
 //-----------------------------------------------------------------------------
 
 #include <stdio.h>
+#include <stdbool.h>
 #include <string.h>
 #include "ui.h"
 #include "graph.h"
 
 int GraphBuffer[MAX_GRAPH_TRACE_LEN];
 int GraphTraceLen;
-
-/* write a bit to the graph */
+/* write a manchester bit to the graph */
 void AppendGraph(int redraw, int clock, int bit)
 {
        int i;
-
+       //set first half the clock bit (all 1's or 0's for a 0 or 1 bit) 
        for (i = 0; i < (int)(clock / 2); ++i)
-               GraphBuffer[GraphTraceLen++] = bit ^ 1;
-
+               GraphBuffer[GraphTraceLen++] = bit ;
+       //set second half of the clock bit (all 0's or 1's for a 0 or 1 bit)
        for (i = (int)(clock / 2); i < clock; ++i)
-               GraphBuffer[GraphTraceLen++] = bit;
+               GraphBuffer[GraphTraceLen++] = bit ^ 1;
 
        if (redraw)
                RepaintGraphWindow();
 }
 
-/* clear out our graph window */
+// clear out our graph window
 int ClearGraph(int redraw)
 {
        int gtl = GraphTraceLen;
+       memset(GraphBuffer, 0x00, GraphTraceLen);
        GraphTraceLen = 0;
-
        if (redraw)
                RepaintGraphWindow();
-
        return gtl;
 }
-
-/*
- * Detect clock rate
- */
- //decommissioned - has difficulty detecting rf/32
-/*
-int DetectClockOld(int peak)
+// option '1' to save GraphBuffer any other to restore
+void save_restoreGB(uint8_t saveOpt)
 {
-       int i;
-       int clock = 0xFFFF;
-       int lastpeak = 0;
-
-       // Detect peak if we don't have one
-       if (!peak)
-               for (i = 0; i < GraphTraceLen; ++i)
-                       if (GraphBuffer[i] > peak)
-                               peak = GraphBuffer[i];
-
- // peak=(int)(peak*.75);
-       for (i = 1; i < GraphTraceLen; ++i)
-       {
-               // If this is the beginning of a peak
-               if (GraphBuffer[i - 1] != GraphBuffer[i] && GraphBuffer[i] >= peak)
-               {
-                       // Find lowest difference between peaks
-                       if (lastpeak && i - lastpeak < clock)
-                               clock = i - lastpeak;
-                       lastpeak = i;
-               }
-       }
+       static int SavedGB[MAX_GRAPH_TRACE_LEN];
+       static int SavedGBlen;
+       static bool GB_Saved = false;
 
-       return clock;
-}
-*/
-/*
-NOW IN LFDEMOD.C
-
-// by marshmellow
-// not perfect especially with lower clocks or VERY good antennas (heavy wave clipping)
-// maybe somehow adjust peak trimming value based on samples to fix?
-int DetectASKClock(int peak)
-{
-       int i=0;
-       int low=0;
-       int clk[]={16,32,40,50,64,100,128,256};
-       int loopCnt = 256;
-       if (GraphTraceLen<loopCnt) loopCnt = GraphTraceLen;
-       if (!peak){
-               for (i=0;i<loopCnt;++i){
-                       if(GraphBuffer[i]>peak){
-                               peak = GraphBuffer[i];
-                       }
-                       if(GraphBuffer[i]<low){
-                               low = GraphBuffer[i];
-                       }
-               }
-               peak=(int)(peak*.75);
-               low= (int)(low*.75);
-       }
-       int ii;
-       int clkCnt;
-       int tol = 0;
-       int bestErr=1000;
-       int errCnt[]={0,0,0,0,0,0,0,0};
-       for(clkCnt=0; clkCnt<6;++clkCnt){
-               if (clk[clkCnt]==32){
-                       tol=1;
-               }else{
-                       tol=0;
-               }
-               bestErr=1000;
-               for (ii=0; ii<loopCnt; ++ii){
-                       if ((GraphBuffer[ii]>=peak) || (GraphBuffer[ii]<=low)){
-                                errCnt[clkCnt]=0;
-                               for (i=0; i<((int)(GraphTraceLen/clk[clkCnt])-1); ++i){
-                                       if (GraphBuffer[ii+(i*clk[clkCnt])]>=peak || GraphBuffer[ii+(i*clk[clkCnt])]<=low){
-                                       }else if(GraphBuffer[ii+(i*clk[clkCnt])-tol]>=peak || GraphBuffer[ii+(i*clk[clkCnt])-tol]<=low){
-                                       }else if(GraphBuffer[ii+(i*clk[clkCnt])+tol]>=peak || GraphBuffer[ii+(i*clk[clkCnt])+tol]<=low){
-                                       }else{  //error no peak detected
-                                               errCnt[clkCnt]++;
-                                       }
-                               }
-                               if(errCnt[clkCnt]==0) return clk[clkCnt];
-                               if(errCnt[clkCnt]<bestErr) bestErr=errCnt[clkCnt];
-                       }
-               }
-       }
-       int iii=0;
-       int best=0;
-       for (iii=0; iii<6;++iii){
-               if (errCnt[iii]<errCnt[best]){
-                       best = iii;
-               }
+       if (saveOpt==1) { //save
+               memcpy(SavedGB, GraphBuffer, sizeof(GraphBuffer));
+               SavedGBlen = GraphTraceLen;
+               GB_Saved=true;
+       } else if (GB_Saved){ //restore
+               memcpy(GraphBuffer, SavedGB, sizeof(GraphBuffer));
+               GraphTraceLen = SavedGBlen;
+               RepaintGraphWindow();
        }
-       // PrintAndLog("DEBUG: clkCnt: %d, ii: %d, i: %d peak: %d, low: %d, errcnt: %d, errCnt64: %d",clkCnt,ii,i,peak,low,errCnt[best],errCnt[4]);
-       return clk[best];
+       return;
 }
-*/
+
+// DETECT CLOCK NOW IN LFDEMOD.C
 void setGraphBuf(uint8_t *buff, size_t size)
 {
-       int i=0;
+       if ( buff == NULL ) return;
+       
        ClearGraph(0);
-       for (; i < size; ++i){
-               GraphBuffer[i]=buff[i]-128;
-       }
-       GraphTraceLen=size;
+       
+       if ( size > MAX_GRAPH_TRACE_LEN )
+               size = MAX_GRAPH_TRACE_LEN;
+       
+       for (uint16_t i = 0; i < size; ++i)
+               GraphBuffer[i] = buff[i] - 128;
+
+       GraphTraceLen = size;
        RepaintGraphWindow();
        return;
 }
 size_t getFromGraphBuf(uint8_t *buff)
 {
+       if (buff == NULL ) return 0;
        uint32_t i;
-       for (i=0;i<GraphTraceLen;++i){
-               if (GraphBuffer[i]>127) GraphBuffer[i]=127; //trim
-               if (GraphBuffer[i]<-127) GraphBuffer[i]=-127; //trim
-               buff[i]=(uint8_t)(GraphBuffer[i]+128);
+       for (i=0; i < GraphTraceLen; ++i){
+               if (GraphBuffer[i] > 127) GraphBuffer[i] = 127; //trim
+               if (GraphBuffer[i] < -127) GraphBuffer[i] = -127; //trim
+               buff[i] = (uint8_t)(GraphBuffer[i]+128);
        }
        return i;
 }
-/* Get or auto-detect clock rate */
-int GetClock(const char *str, int peak, int verbose)
+
+// A simple test to see if there is any data inside Graphbuffer. 
+bool HasGraphData(){
+
+       if ( GraphTraceLen <= 0) {
+               PrintAndLog("No data available, try reading something first");
+               return false;
+       }
+       return true;    
+}
+
+// Detect high and lows in Grapbuffer.
+// Only loops the first 256 values. 
+void DetectHighLowInGraph(int *high, int *low, bool addFuzz) {
+
+       uint8_t loopMax = 255;
+       if ( loopMax > GraphTraceLen)
+               loopMax = GraphTraceLen;
+  
+       for (uint8_t i = 0; i < loopMax; ++i) {
+               if (GraphBuffer[i] > *high)
+                       *high = GraphBuffer[i];
+               else if (GraphBuffer[i] < *low)
+                       *low = GraphBuffer[i];
+       }
+       
+       //12% fuzz in case highs and lows aren't clipped
+       if (addFuzz) {
+               *high = (int)(*high * .88);
+               *low  = (int)(*low  * .88);
+       }
+}
+
+// Get or auto-detect ask clock rate
+int GetAskClock(const char str[], bool printAns, bool verbose)
 {
        int clock;
-//  int clock2;
        sscanf(str, "%i", &clock);
        if (!strcmp(str, ""))
                clock = 0;
 
-       /* Auto-detect clock */
-       if (!clock)
-       {
-               uint8_t grph[MAX_GRAPH_TRACE_LEN]={0};
-               size_t size = getFromGraphBuf(grph);
-               clock = DetectASKClock(grph,size,0);
-               //clock2 = DetectClock2(peak);
-               /* Only print this message if we're not looping something */
-               if (!verbose){
-                       PrintAndLog("Auto-detected clock rate: %d", clock);
-                       //PrintAndLog("clock2: %d",clock2);
-               }
+       if (clock != 0) return clock;
+       
+       // Auto-detect clock
+       uint8_t grph[MAX_GRAPH_TRACE_LEN]={0};
+       size_t size = getFromGraphBuf(grph);
+       if (size == 0) {
+               if (verbose)
+                       PrintAndLog("Failed to copy from graphbuffer");
+               return -1;
        }
+       bool st = DetectST(grph, &size, &clock);
+       int start = 0;
+       if (st == false)
+               start = DetectASKClock(grph, size, &clock, 20);
 
+       if (printAns)
+               PrintAndLog("Auto-detected clock rate: %d, Best Starting Position: %d", clock, start);
+       SetGraphClock(clock, start);
        return clock;
 }
-int GetNRZpskClock(const char *str, int peak, int verbose)
+
+uint8_t GetPskCarrier(const char str[], bool printAns, bool verbose)
+{
+       uint8_t carrier = 0;
+       uint8_t grph[MAX_GRAPH_TRACE_LEN] = {0};
+       size_t size = getFromGraphBuf(grph);
+       if ( size == 0 ) {
+               if (verbose) 
+                       PrintAndLog("Failed to copy from graphbuffer");
+               return 0;
+       }
+       carrier = countFC(grph, size, 0);
+       // Only print this message if we're not looping something
+       if (printAns)
+               PrintAndLog("Auto-detected PSK carrier rate: %d", carrier);
+
+       return carrier;
+}
+
+int GetPskClock(const char str[], bool printAns, bool verbose)
 {
- // return GetClock(str,peak,verbose);
        int clock;
-       //  int clock2;
        sscanf(str, "%i", &clock);
-       if (!strcmp(str, ""))
+       if (!strcmp(str, "")) 
                clock = 0;
 
-       /* Auto-detect clock */
-       if (!clock)
-       {
-               uint8_t grph[MAX_GRAPH_TRACE_LEN]={0};
-               size_t size = getFromGraphBuf(grph);
-               clock = DetectpskNRZClock(grph,size,0);
-               //clock2 = DetectClock2(peak);
-               /* Only print this message if we're not looping something */
-               if (!verbose){
-                       PrintAndLog("Auto-detected clock rate: %d", clock);
-                       //PrintAndLog("clock2: %d",clock2);
-               }
+       if (clock != 0) return clock;
+       // Auto-detect clock
+       uint8_t grph[MAX_GRAPH_TRACE_LEN] = {0};
+       size_t size = getFromGraphBuf(grph);
+       if ( size == 0 ) {
+               if (verbose) PrintAndLog("Failed to copy from graphbuffer");
+               return -1;
        }
+       int start = 0;
+       clock = DetectPSKClock_ext(grph, size, 0,  &start);
+
+       if (printAns)
+               PrintAndLog("Auto-detected clock rate: %d, Best Starting Position: %d", clock, start);
+       
+       SetGraphClock(clock, start);
        return clock;
 }
-// Get or auto-detect clock rate
-/*
-int GetNRZpskClock(const char *str, int peak, int verbose)
+
+uint8_t GetNrzClock(const char str[], bool printAns, bool verbose)
 {
        int clock;
-//  int clock2;
        sscanf(str, "%i", &clock);
        if (!strcmp(str, ""))
                clock = 0;
 
+       if (clock != 0) 
+               return clock;
        // Auto-detect clock
-       if (!clock)
-       {
-               uint8_t grph[MAX_GRAPH_TRACE_LEN]={0};
-               int size = getFromGraphBuf(grph);
-               clock = DetectASKClock(grph,size,0);
-               //clock2 = DetectClock2(peak);
-               // Only print this message if we're not looping something
-               if (!verbose){
-                       PrintAndLog("Auto-detected clock rate: %d", clock);
-                       //PrintAndLog("clock2: %d",clock2);
-               }
+       uint8_t grph[MAX_GRAPH_TRACE_LEN] = {0};
+       size_t size = getFromGraphBuf(grph);
+       if ( size == 0 ) {
+               if (verbose) 
+                       PrintAndLog("Failed to copy from graphbuffer");
+               return -1;
        }
+       int start = 0;  
+       clock = DetectNRZClock_ext(grph, size, 0, &start);
+       // Only print this message if we're not looping something
+       if (printAns)
+               PrintAndLog("Auto-detected clock rate: %d, Best Starting Position: %d", clock, start);
+
+       SetGraphClock(clock, start);
        return clock;
 }
-*/
+//by marshmellow
+//attempt to detect the field clock and bit clock for FSK
+uint8_t GetFskClock(const char str[], bool printAns, bool verbose)
+{
+       int clock;
+       sscanf(str, "%i", &clock);
+       if (!strcmp(str, ""))
+               clock = 0;
+       if (clock != 0) return (uint8_t)clock;
+
+
+       uint8_t fc1=0, fc2=0, rf1=0;
+       uint8_t ans = fskClocks(&fc1, &fc2, &rf1, verbose);
+       if (ans == 0) return 0;
+       if ((fc1==10 && fc2==8) || (fc1==8 && fc2==5)){
+               if (printAns) PrintAndLog("Detected Field Clocks: FC/%d, FC/%d - Bit Clock: RF/%d", fc1, fc2, rf1);
+               return rf1;
+       }
+       if (verbose){
+               PrintAndLog("DEBUG: unknown fsk field clock detected");
+               PrintAndLog("Detected Field Clocks: FC/%d, FC/%d - Bit Clock: RF/%d", fc1, fc2, rf1);
+       }
+       return 0;
+}
+uint8_t fskClocks(uint8_t *fc1, uint8_t *fc2, uint8_t *rf1, bool verbose)
+{
+       uint8_t BitStream[MAX_GRAPH_TRACE_LEN] = {0};
+       size_t size = getFromGraphBuf(BitStream);
+       if (size == 0) return 0;
+       uint16_t ans = countFC(BitStream, size, 1); 
+       if (ans == 0) {
+               if (verbose || g_debugMode) PrintAndLog("DEBUG: No data found");
+               return 0;
+       }
+       *fc1 = (ans >> 8) & 0xFF;
+       *fc2 = ans & 0xFF;
+
+       int start = 0;  
+       *rf1 = detectFSKClk_ext(BitStream, size, *fc1, *fc2, &start);
+       if (*rf1 == 0) {
+               if (verbose || g_debugMode) PrintAndLog("DEBUG: Clock detect error");
+               return 0;
+       }
+       if (verbose || g_debugMode)
+               PrintAndLog("Detected Field Clocks: FC/%d, FC/%d - Bit Clock: RF/%d | Best Starting Position: %d", *fc1, *fc2, *rf1, start);
+       SetGraphClock(*rf1, start);     
+       return 1;
+}
+
+// test samples are not just noise
+bool graphJustNoise(int *BitStream, int size)
+{
+       //might not be high enough for noisy environments
+       #define THRESHOLD 15; 
+       bool isNoise = TRUE;
+       for(int i=0; i < size && isNoise; i++){
+               isNoise = BitStream[i] < THRESHOLD;
+       }
+       return isNoise;
+}
Impressum, Datenschutz