From fb9ec933ae79cfdce62eb648ee1d0fe317b555c6 Mon Sep 17 00:00:00 2001 From: rtrimana Date: Wed, 6 Mar 2019 10:09:17 -0800 Subject: [PATCH] Changing the name from Main into SignatureGenerator --- .../{Main.java => SignatureGenerator.java} | 926 ++++++++++-------- .../layer3/Layer3ClusterMatcher.java | 58 +- .../detection/layer3/SignatureDetector.java | 263 ++--- 3 files changed, 696 insertions(+), 551 deletions(-) rename Code/Projects/PacketLevelSignatureExtractor/src/main/java/edu/uci/iotproject/{Main.java => SignatureGenerator.java} (56%) diff --git a/Code/Projects/PacketLevelSignatureExtractor/src/main/java/edu/uci/iotproject/Main.java b/Code/Projects/PacketLevelSignatureExtractor/src/main/java/edu/uci/iotproject/SignatureGenerator.java similarity index 56% rename from Code/Projects/PacketLevelSignatureExtractor/src/main/java/edu/uci/iotproject/Main.java rename to Code/Projects/PacketLevelSignatureExtractor/src/main/java/edu/uci/iotproject/SignatureGenerator.java index f1056b0..4ecba3f 100644 --- a/Code/Projects/PacketLevelSignatureExtractor/src/main/java/edu/uci/iotproject/Main.java +++ b/Code/Projects/PacketLevelSignatureExtractor/src/main/java/edu/uci/iotproject/SignatureGenerator.java @@ -32,7 +32,7 @@ import java.util.stream.Stream; * @author Rahmadi Trimananda (rtrimana@uci.edu) * @version 0.1 */ -public class Main { +public class SignatureGenerator { public static void main(String[] args) throws PcapNativeException, NotOpenException, EOFException, TimeoutException, UnknownHostException { @@ -260,13 +260,13 @@ public class Main { // final String triggerTimesFile = path + "/2018-08/nest/nest-aug-15-2018.timestamps"; // final String deviceIp = "192.168.1.246"; // .246 == phone; .127 == Nest thermostat // // TODO: EXPERIMENT - November 14, 2018 -// final String inputPcapFile = path + "/experimental_result/standalone/nest-thermostat/wlan1/nest-thermostat.wlan1.local.pcap"; -// final String outputPcapFile = path + "/experimental_result/standalone/nest-thermostat/wlan1/nest-thermostat-processed.pcap"; -//// final String inputPcapFile = path + "/experimental_result/standalone/nest-thermostat/eth0/nest-thermostat.eth1.local.pcap"; -//// final String outputPcapFile = path + "/experimental_result/standalone/nest-thermostat/eth0/nest-thermostat-processed.pcap"; -// final String triggerTimesFile = path + "/experimental_result/standalone/nest-thermostat/timestamps/nest-thermostat-nov-15-2018.timestamps"; -//// final String deviceIp = "192.168.1.127"; // .246 == phone; .127 == Nest thermostat -// final String deviceIp = "192.168.1.246"; // .246 == phone; .127 == Nest thermostat + final String inputPcapFile = path + "/experimental_result/standalone/nest-thermostat/wlan1/nest-thermostat.wlan1.local.pcap"; + final String outputPcapFile = path + "/experimental_result/standalone/nest-thermostat/wlan1/nest-thermostat-processed.pcap"; +// final String inputPcapFile = path + "/experimental_result/standalone/nest-thermostat/eth0/nest-thermostat.eth1.local.pcap"; +// final String outputPcapFile = path + "/experimental_result/standalone/nest-thermostat/eth0/nest-thermostat-processed.pcap"; + final String triggerTimesFile = path + "/experimental_result/standalone/nest-thermostat/timestamps/nest-thermostat-nov-15-2018.timestamps"; +// final String deviceIp = "192.168.1.127"; // .246 == phone; .127 == Nest thermostat + final String deviceIp = "192.168.1.246"; // .246 == phone; .127 == Nest thermostat // 15) Alexa August 16 experiment // final String inputPcapFile = path + "/2018-08/alexa/alexa.wlan1.local.pcap"; @@ -305,13 +305,13 @@ public class Main { // final String onSignatureFile = path + "/experimental_result/standalone/dlink-plug/signatures/dlink-plug-onSignature-device-side.sig"; // final String offSignatureFile = path + "/experimental_result/standalone/dlink-plug/signatures/dlink-plug-offSignature-device-side.sig"; // TP-Link plug - final String triggerTimesFile = path + "/experimental_result/standalone/tplink-plug/timestamps/tplink-plug-nov-8-2018.timestamps"; -//// final String onSignatureFile = path + "/experimental_result/standalone/tplink-plug/signatures/tplink-plug-onSignature-phone-side.sig"; -//// final String offSignatureFile = path + "/experimental_result/standalone/tplink-plug/signatures/tplink-plug-offSignature-phone-side.sig"; -// final String onSignatureFile = path + "/experimental_result/standalone/tplink-plug/signatures/tplink-plug-onSignature-device-side-outbound.sig"; -// final String offSignatureFile = path + "/experimental_result/standalone/tplink-plug/signatures/tplink-plug-offSignature-device-side-outbound.sig"; - final String onSignatureFile = path + "/experimental_result/standalone/tplink-plug/signatures/tplink-plug-onSignature-device-side.sig"; - final String offSignatureFile = path + "/experimental_result/standalone/tplink-plug/signatures/tplink-plug-offSignature-device-side.sig"; +// final String triggerTimesFile = path + "/experimental_result/standalone/tplink-plug/timestamps/tplink-plug-nov-8-2018.timestamps"; +////// final String onSignatureFile = path + "/experimental_result/standalone/tplink-plug/signatures/tplink-plug-onSignature-phone-side.sig"; +////// final String offSignatureFile = path + "/experimental_result/standalone/tplink-plug/signatures/tplink-plug-offSignature-phone-side.sig"; +//// final String onSignatureFile = path + "/experimental_result/standalone/tplink-plug/signatures/tplink-plug-onSignature-device-side-outbound.sig"; +//// final String offSignatureFile = path + "/experimental_result/standalone/tplink-plug/signatures/tplink-plug-offSignature-device-side-outbound.sig"; +// final String onSignatureFile = path + "/experimental_result/standalone/tplink-plug/signatures/tplink-plug-onSignature-device-side.sig"; +// final String offSignatureFile = path + "/experimental_result/standalone/tplink-plug/signatures/tplink-plug-offSignature-device-side.sig"; // D-Link siren // final String triggerTimesFile = path + "/experimental_result/standalone/dlink-siren/timestamps/dlink-siren-nov-9-2018.timestamps"; @@ -357,409 +357,406 @@ public class Main { // final String offSignatureFile = path + "/experimental_result/standalone/wemo-insight-plug/signatures/wemo-insight-plug-offSignature-phone-side.sig"; - TriggerTimesFileReader ttfr = new TriggerTimesFileReader(); - List triggerTimes = ttfr.readTriggerTimes(triggerTimesFile, false); - - System.out.println("ON signature file in use is " + onSignatureFile); - System.out.println("OFF signature file in use is " + offSignatureFile); - - List>> onSignature = PrintUtils.deserializeSignatureFromFile(onSignatureFile); - List>> offSignature = PrintUtils.deserializeSignatureFromFile(offSignatureFile); +// TriggerTimesFileReader ttfr = new TriggerTimesFileReader(); +// List triggerTimes = ttfr.readTriggerTimes(triggerTimesFile, false); +// +// System.out.println("ON signature file in use is " + onSignatureFile); +// System.out.println("OFF signature file in use is " + offSignatureFile); +// +// List>> onSignature = PrintUtils.deserializeSignatureFromFile(onSignatureFile); +// List>> offSignature = PrintUtils.deserializeSignatureFromFile(offSignatureFile); +// +// List signatureTimestamps = new ArrayList<>(); +// // Load ON signature last packet's timestamp +// // Get the last only +// List> lastListOn = onSignature.get(onSignature.size()-1); +// for (List list : lastListOn) { +// // Get timestamp Instant from the last packet +// int lastPacketIndex = list.size()-1; +// signatureTimestamps.add(list.get(lastPacketIndex).getTimestamp()); +// } +// // Load OFF signature last packet's timestamp +// // Get the last only +// List> lastListOff = offSignature.get(offSignature.size()-1); +// for (List list : lastListOff) { +// // Get timestamp Instant from the last packet +// int lastPacketIndex = list.size()-1; +// signatureTimestamps.add(list.get(lastPacketIndex).getTimestamp()); +// } +// // Sort the timestamps +// signatureTimestamps.sort((p1, p2) -> { +// return p1.compareTo(p2); +// }); +// +// Iterator iterTrig = triggerTimes.iterator(); +// Iterator iterSign = signatureTimestamps.iterator(); +// System.out.println("Trigger to Last Packet:"); +// while (iterTrig.hasNext() && iterSign.hasNext()) { +// Instant trigInst = (Instant) iterTrig.next(); +// Instant signInst = (Instant) iterSign.next(); +// Duration dur = Duration.between(trigInst, signInst); +// long duration = dur.toMillis(); +// // Check duration --- should be below 15 seconds +// if (duration >= 0 && duration <= 15000) { +// System.out.println(dur.toMillis()); +// } else if (duration > 15000) { +// while (duration > 15000) { // that means we have to move to the next trigger +// trigInst = (Instant) iterTrig.next(); +// dur = Duration.between(trigInst, signInst); +// duration = dur.toMillis(); +// } +// System.out.println(dur.toMillis()); +// } else { // below 0 / negative --- that means we have to move to the next signature +// while (duration < 0) { // that means we have to move to the next trigger +// signInst = (Instant) iterSign.next(); +// dur = Duration.between(trigInst, signInst); +// duration = dur.toMillis(); +// } +// System.out.println(dur.toMillis()); +// } +// } +// +// +// // ========================================================================== +// List firstSignatureTimestamps = new ArrayList<>(); +// List lastSignatureTimestamps = new ArrayList<>(); +// List> firstListOnSign = onSignature.get(0); +// List> lastListOnSign = onSignature.get(onSignature.size()-1); +// // Load ON signature first and last packet's timestamps +// for (List list : firstListOnSign) { +// // Get timestamp Instant from the last packet +// firstSignatureTimestamps.add(list.get(0).getTimestamp()); +// } +// for (List list : lastListOnSign) { +// // Get timestamp Instant from the last packet +// int lastPacketIndex = list.size()-1; +// lastSignatureTimestamps.add(list.get(lastPacketIndex).getTimestamp()); +// } +// +// List> firstListOffSign = offSignature.get(0); +// List> lastListOffSign = offSignature.get(offSignature.size()-1); +// // Load OFF signature first and last packet's timestamps +// for (List list : firstListOffSign) { +// // Get timestamp Instant from the last packet +// firstSignatureTimestamps.add(list.get(0).getTimestamp()); +// } +// for (List list : lastListOffSign) { +// // Get timestamp Instant from the last packet +// int lastPacketIndex = list.size()-1; +// lastSignatureTimestamps.add(list.get(lastPacketIndex).getTimestamp()); +// } +// // Sort the timestamps +// firstSignatureTimestamps.sort((p1, p2) -> { +// return p1.compareTo(p2); +// }); +// // Sort the timestamps +// lastSignatureTimestamps.sort((p1, p2) -> { +// return p1.compareTo(p2); +// }); +// +// Iterator iterFirst = firstSignatureTimestamps.iterator(); +// Iterator iterLast = lastSignatureTimestamps.iterator(); +// System.out.println("First to Last Packet:"); +// while (iterFirst.hasNext() && iterLast.hasNext()) { +// Instant firstInst = (Instant) iterFirst.next(); +// Instant lastInst = (Instant) iterLast.next(); +// Duration dur = Duration.between(firstInst, lastInst); +// long duration = dur.toMillis(); +// // Check duration --- should be below 15 seconds +// if (duration >= 0 && duration <= 15000) { +// System.out.println(dur.toMillis()); +// } else if (duration > 15000) { +// while (duration > 15000) { // that means we have to move to the next trigger +// firstInst = (Instant) iterFirst.next(); +// dur = Duration.between(firstInst, lastInst); +// duration = dur.toMillis(); +// } +// System.out.println(dur.toMillis()); +// } else { // below 0 / negative --- that means we have to move to the next signature +// while (duration < 0) { // that means we have to move to the next trigger +// lastInst = (Instant) iterLast.next(); +// dur = Duration.between(firstInst, lastInst); +// duration = dur.toMillis(); +// } +// System.out.println(dur.toMillis()); +// } +// if (duration > 8000) { +// break; +// } +// } - List signatureTimestamps = new ArrayList<>(); - // Load ON signature last packet's timestamp - // Get the last only - List> lastListOn = onSignature.get(onSignature.size()-1); - for (List list : lastListOn) { - // Get timestamp Instant from the last packet - int lastPacketIndex = list.size()-1; - signatureTimestamps.add(list.get(lastPacketIndex).getTimestamp()); - } - // Load OFF signature last packet's timestamp - // Get the last only - List> lastListOff = offSignature.get(offSignature.size()-1); - for (List list : lastListOff) { - // Get timestamp Instant from the last packet - int lastPacketIndex = list.size()-1; - signatureTimestamps.add(list.get(lastPacketIndex).getTimestamp()); - } - // Sort the timestamps - signatureTimestamps.sort((p1, p2) -> { - return p1.compareTo(p2); - }); + // TODO: The above part is just for 15-second time sensitivity experiment + // TODO: The above part is just for 15-second time sensitivity experiment + // TODO: The above part is just for 15-second time sensitivity experiment - Iterator iterTrig = triggerTimes.iterator(); - Iterator iterSign = signatureTimestamps.iterator(); - System.out.println("Trigger to Last Packet:"); - while (iterTrig.hasNext() && iterSign.hasNext()) { - Instant trigInst = (Instant) iterTrig.next(); - Instant signInst = (Instant) iterSign.next(); - Duration dur = Duration.between(trigInst, signInst); - long duration = dur.toMillis(); - // Check duration --- should be below 15 seconds - if (duration >= 0 && duration <= 15000) { - System.out.println(dur.toMillis()); - } else if (duration > 15000) { - while (duration > 15000) { // that means we have to move to the next trigger - trigInst = (Instant) iterTrig.next(); - dur = Duration.between(trigInst, signInst); - duration = dur.toMillis(); - } - System.out.println(dur.toMillis()); - } else { // below 0 / negative --- that means we have to move to the next signature - while (duration < 0) { // that means we have to move to the next trigger - signInst = (Instant) iterSign.next(); - dur = Duration.between(trigInst, signInst); - duration = dur.toMillis(); - } - System.out.println(dur.toMillis()); - } - } - // ========================================================================== - List firstSignatureTimestamps = new ArrayList<>(); - List lastSignatureTimestamps = new ArrayList<>(); - List> firstListOnSign = onSignature.get(0); - List> lastListOnSign = onSignature.get(onSignature.size()-1); - // Load ON signature first and last packet's timestamps - for (List list : firstListOnSign) { - // Get timestamp Instant from the last packet - firstSignatureTimestamps.add(list.get(0).getTimestamp()); - } - for (List list : lastListOnSign) { - // Get timestamp Instant from the last packet - int lastPacketIndex = list.size()-1; - lastSignatureTimestamps.add(list.get(lastPacketIndex).getTimestamp()); - } - List> firstListOffSign = offSignature.get(0); - List> lastListOffSign = offSignature.get(offSignature.size()-1); - // Load OFF signature first and last packet's timestamps - for (List list : firstListOffSign) { - // Get timestamp Instant from the last packet - firstSignatureTimestamps.add(list.get(0).getTimestamp()); - } - for (List list : lastListOffSign) { - // Get timestamp Instant from the last packet - int lastPacketIndex = list.size()-1; - lastSignatureTimestamps.add(list.get(lastPacketIndex).getTimestamp()); + TriggerTimesFileReader ttfr = new TriggerTimesFileReader(); + List triggerTimes = ttfr.readTriggerTimes(triggerTimesFile, false); + // Tag each trigger with "ON" or "OFF", assuming that the first trigger is an "ON" and that they alternate. + List userActions = new ArrayList<>(); + for (int i = 0; i < triggerTimes.size(); i++) { + userActions.add(new UserAction(i % 2 == 0 ? Type.TOGGLE_ON : Type.TOGGLE_OFF, triggerTimes.get(i))); } - // Sort the timestamps - firstSignatureTimestamps.sort((p1, p2) -> { - return p1.compareTo(p2); - }); - // Sort the timestamps - lastSignatureTimestamps.sort((p1, p2) -> { - return p1.compareTo(p2); - }); - - Iterator iterFirst = firstSignatureTimestamps.iterator(); - Iterator iterLast = lastSignatureTimestamps.iterator(); - System.out.println("First to Last Packet:"); - while (iterFirst.hasNext() && iterLast.hasNext()) { - Instant firstInst = (Instant) iterFirst.next(); - Instant lastInst = (Instant) iterLast.next(); - Duration dur = Duration.between(firstInst, lastInst); - long duration = dur.toMillis(); - // Check duration --- should be below 15 seconds - if (duration >= 0 && duration <= 15000) { - System.out.println(dur.toMillis()); - } else if (duration > 15000) { - while (duration > 15000) { // that means we have to move to the next trigger - firstInst = (Instant) iterFirst.next(); - dur = Duration.between(firstInst, lastInst); - duration = dur.toMillis(); - } - System.out.println(dur.toMillis()); - } else { // below 0 / negative --- that means we have to move to the next signature - while (duration < 0) { // that means we have to move to the next trigger - lastInst = (Instant) iterLast.next(); - dur = Duration.between(firstInst, lastInst); - duration = dur.toMillis(); - } - System.out.println(dur.toMillis()); - } - if (duration > 8000) { - break; + TriggerTrafficExtractor tte = new TriggerTrafficExtractor(inputPcapFile, triggerTimes, deviceIp); + final PcapDumper outputter = Pcaps.openDead(DataLinkType.EN10MB, 65536).dumpOpen(outputPcapFile); + DnsMap dnsMap = new DnsMap(); + TcpReassembler tcpReassembler = new TcpReassembler(); + TrafficLabeler trafficLabeler = new TrafficLabeler(userActions); + tte.performExtraction(pkt -> { + try { + outputter.dump(pkt); + } catch (NotOpenException e) { + e.printStackTrace(); } + }, dnsMap, tcpReassembler, trafficLabeler); + outputter.flush(); + outputter.close(); + + if (tte.getPacketsIncludedCount() != trafficLabeler.getTotalPacketCount()) { + // Sanity/debug check + throw new AssertionError(String.format("mismatch between packet count in %s and %s", + TriggerTrafficExtractor.class.getSimpleName(), TrafficLabeler.class.getSimpleName())); } - // TODO: The above part is just for 15-second time sensitivity experiment - // TODO: The above part is just for 15-second time sensitivity experiment - // TODO: The above part is just for 15-second time sensitivity experiment - - - + // Extract all conversations present in the filtered trace. + List allConversations = tcpReassembler.getTcpConversations(); + // Group conversations by hostname. + Map> convsByHostname = TcpConversationUtils.groupConversationsByHostname(allConversations, dnsMap); + System.out.println("Grouped conversations by hostname."); + // For each hostname, count the frequencies of packet lengths exchanged with that hostname. + final Map> pktLenFreqsByHostname = new HashMap<>(); + convsByHostname.forEach((host, convs) -> pktLenFreqsByHostname.put(host, TcpConversationUtils.countPacketLengthFrequencies(convs))); + System.out.println("Counted frequencies of packet lengths exchanged with each hostname."); + // For each hostname, count the frequencies of packet sequences (i.e., count how many conversations exchange a + // sequence of packets of some specific lengths). + final Map> pktSeqFreqsByHostname = new HashMap<>(); + convsByHostname.forEach((host, convs) -> pktSeqFreqsByHostname.put(host, TcpConversationUtils.countPacketSequenceFrequencies(convs))); + System.out.println("Counted frequencies of packet sequences exchanged with each hostname."); + // For each hostname, count frequencies of packet pairs exchanged with that hostname across all conversations + final Map> pktPairFreqsByHostname = + TcpConversationUtils.countPacketPairFrequenciesByHostname(allConversations, dnsMap); + System.out.println("Counted frequencies of packet pairs per hostname"); + // For each user action, reassemble the set of TCP connections occurring shortly after + final Map> userActionToConversations = trafficLabeler.getLabeledReassembledTcpTraffic(); + final Map>> userActionsToConvsByHostname = trafficLabeler.getLabeledReassembledTcpTraffic(dnsMap); + System.out.println("Reassembled TCP conversations occurring shortly after each user event"); + + + + /* + * NOTE: no need to generate these more complex on/off maps that also contain mappings from hostname and + * sequence identifiers as we do not care about hostnames and sequences during clustering. + * We can simply use the UserAction->List map to generate ON/OFF groupings of conversations. + */ + + // Contains all ON events: hostname -> sequence identifier -> list of conversations with that sequence + Map>> ons = new HashMap<>(); + // Contains all OFF events: hostname -> sequence identifier -> list of conversations with that sequence + Map>> offs = new HashMap<>(); + userActionsToConvsByHostname.forEach((ua, hostnameToConvs) -> { + Map>> outer = ua.getType() == Type.TOGGLE_ON ? ons : offs; + hostnameToConvs.forEach((host, convs) -> { + Map> seqsToConvs = TcpConversationUtils. + groupConversationsByPacketSequence(convs, verbose); + outer.merge(host, seqsToConvs, (oldMap, newMap) -> { + newMap.forEach((sequence, cs) -> oldMap.merge(sequence, cs, (list1, list2) -> { + list1.addAll(list2); + return list1; + })); + return oldMap; + }); + }); + }); -// TriggerTimesFileReader ttfr = new TriggerTimesFileReader(); -// List triggerTimes = ttfr.readTriggerTimes(triggerTimesFile, false); -// // Tag each trigger with "ON" or "OFF", assuming that the first trigger is an "ON" and that they alternate. -// List userActions = new ArrayList<>(); -// for (int i = 0; i < triggerTimes.size(); i++) { -// userActions.add(new UserAction(i % 2 == 0 ? Type.TOGGLE_ON : Type.TOGGLE_OFF, triggerTimes.get(i))); +// System.out.println("==== ON ===="); +// // Print out all the pairs into a file for ON events +// File fileOnEvents = new File(onPairsPath); +// PrintWriter pwOn = null; +// try { +// pwOn = new PrintWriter(fileOnEvents); +// } catch(Exception ex) { +// ex.printStackTrace(); // } -// TriggerTrafficExtractor tte = new TriggerTrafficExtractor(inputPcapFile, triggerTimes, deviceIp); -// final PcapDumper outputter = Pcaps.openDead(DataLinkType.EN10MB, 65536).dumpOpen(outputPcapFile); -// DnsMap dnsMap = new DnsMap(); -// TcpReassembler tcpReassembler = new TcpReassembler(); -// TrafficLabeler trafficLabeler = new TrafficLabeler(userActions); -// tte.performExtraction(pkt -> { -// try { -// outputter.dump(pkt); -// } catch (NotOpenException e) { -// e.printStackTrace(); +// for(Map.Entry>> entry : ons.entrySet()) { +// Map> seqsToConvs = entry.getValue(); +// for(Map.Entry> entryConv : seqsToConvs.entrySet()) { +// List listConv = entryConv.getValue(); +// // Just get the first Conversation because all Conversations in this group +// // should have the same pairs of Application Data. +// for(Conversation conv : listConv) { +// // Process only if it is a TLS packet +// if (conv.isTls()) { +// List tlsAppDataList = TcpConversationUtils.extractTlsAppDataPacketPairs(conv); +// for(PcapPacketPair pair: tlsAppDataList) { +// System.out.println(PrintUtils.toCsv(pair, dnsMap)); +// pwOn.println(PrintUtils.toCsv(pair, dnsMap)); +// } +// } else { // Non-TLS conversations +// List packetList = TcpConversationUtils.extractPacketPairs(conv); +// for(PcapPacketPair pair: packetList) { +// System.out.println(PrintUtils.toCsv(pair, dnsMap)); +// pwOn.println(PrintUtils.toCsv(pair, dnsMap)); +// } +// } +// } // } -// }, dnsMap, tcpReassembler, trafficLabeler); -// outputter.flush(); -// outputter.close(); -// -// if (tte.getPacketsIncludedCount() != trafficLabeler.getTotalPacketCount()) { -// // Sanity/debug check -// throw new AssertionError(String.format("mismatch between packet count in %s and %s", -// TriggerTrafficExtractor.class.getSimpleName(), TrafficLabeler.class.getSimpleName())); // } +// pwOn.close(); // -// // Extract all conversations present in the filtered trace. -// List allConversations = tcpReassembler.getTcpConversations(); -// // Group conversations by hostname. -// Map> convsByHostname = TcpConversationUtils.groupConversationsByHostname(allConversations, dnsMap); -// System.out.println("Grouped conversations by hostname."); -// // For each hostname, count the frequencies of packet lengths exchanged with that hostname. -// final Map> pktLenFreqsByHostname = new HashMap<>(); -// convsByHostname.forEach((host, convs) -> pktLenFreqsByHostname.put(host, TcpConversationUtils.countPacketLengthFrequencies(convs))); -// System.out.println("Counted frequencies of packet lengths exchanged with each hostname."); -// // For each hostname, count the frequencies of packet sequences (i.e., count how many conversations exchange a -// // sequence of packets of some specific lengths). -// final Map> pktSeqFreqsByHostname = new HashMap<>(); -// convsByHostname.forEach((host, convs) -> pktSeqFreqsByHostname.put(host, TcpConversationUtils.countPacketSequenceFrequencies(convs))); -// System.out.println("Counted frequencies of packet sequences exchanged with each hostname."); -// // For each hostname, count frequencies of packet pairs exchanged with that hostname across all conversations -// final Map> pktPairFreqsByHostname = -// TcpConversationUtils.countPacketPairFrequenciesByHostname(allConversations, dnsMap); -// System.out.println("Counted frequencies of packet pairs per hostname"); -// // For each user action, reassemble the set of TCP connections occurring shortly after -// final Map> userActionToConversations = trafficLabeler.getLabeledReassembledTcpTraffic(); -// final Map>> userActionsToConvsByHostname = trafficLabeler.getLabeledReassembledTcpTraffic(dnsMap); -// System.out.println("Reassembled TCP conversations occurring shortly after each user event"); -// -// -// -// /* -// * NOTE: no need to generate these more complex on/off maps that also contain mappings from hostname and -// * sequence identifiers as we do not care about hostnames and sequences during clustering. -// * We can simply use the UserAction->List map to generate ON/OFF groupings of conversations. -// */ -// -//// // Contains all ON events: hostname -> sequence identifier -> list of conversations with that sequence -//// Map>> ons = new HashMap<>(); -//// // Contains all OFF events: hostname -> sequence identifier -> list of conversations with that sequence -//// Map>> offs = new HashMap<>(); -//// userActionsToConvsByHostname.forEach((ua, hostnameToConvs) -> { -//// Map>> outer = ua.getType() == Type.TOGGLE_ON ? ons : offs; -//// hostnameToConvs.forEach((host, convs) -> { -//// Map> seqsToConvs = TcpConversationUtils. -//// groupConversationsByPacketSequence(convs, verbose); -//// outer.merge(host, seqsToConvs, (oldMap, newMap) -> { -//// newMap.forEach((sequence, cs) -> oldMap.merge(sequence, cs, (list1, list2) -> { -//// list1.addAll(list2); -//// return list1; -//// })); -//// return oldMap; -//// }); -//// }); -//// }); -//// -//// System.out.println("==== ON ===="); -//// // Print out all the pairs into a file for ON events -//// File fileOnEvents = new File(onPairsPath); -//// PrintWriter pwOn = null; -//// try { -//// pwOn = new PrintWriter(fileOnEvents); -//// } catch(Exception ex) { -//// ex.printStackTrace(); -//// } -//// for(Map.Entry>> entry : ons.entrySet()) { -//// Map> seqsToConvs = entry.getValue(); -//// for(Map.Entry> entryConv : seqsToConvs.entrySet()) { -//// List listConv = entryConv.getValue(); -//// // Just get the first Conversation because all Conversations in this group -//// // should have the same pairs of Application Data. -//// for(Conversation conv : listConv) { -//// // Process only if it is a TLS packet -//// if (conv.isTls()) { -//// List tlsAppDataList = TcpConversationUtils.extractTlsAppDataPacketPairs(conv); -//// for(PcapPacketPair pair: tlsAppDataList) { -//// System.out.println(PrintUtils.toCsv(pair, dnsMap)); -//// pwOn.println(PrintUtils.toCsv(pair, dnsMap)); -//// } -//// } else { // Non-TLS conversations -//// List packetList = TcpConversationUtils.extractPacketPairs(conv); -//// for(PcapPacketPair pair: packetList) { -//// System.out.println(PrintUtils.toCsv(pair, dnsMap)); -//// pwOn.println(PrintUtils.toCsv(pair, dnsMap)); -//// } -//// } -//// } -//// } -//// } -//// pwOn.close(); -//// -//// System.out.println("==== OFF ===="); -//// // Print out all the pairs into a file for ON events -//// File fileOffEvents = new File(offPairsPath); -//// PrintWriter pwOff = null; -//// try { -//// pwOff = new PrintWriter(fileOffEvents); -//// } catch(Exception ex) { -//// ex.printStackTrace(); -//// } -//// for(Map.Entry>> entry : offs.entrySet()) { -//// Map> seqsToConvs = entry.getValue(); -//// for(Map.Entry> entryConv : seqsToConvs.entrySet()) { -//// List listConv = entryConv.getValue(); -//// // Just get the first Conversation because all Conversations in this group -//// // should have the same pairs of Application Data. -//// for(Conversation conv : listConv) { -//// // Process only if it is a TLS packet -//// if (conv.isTls()) { -//// List tlsAppDataList = TcpConversationUtils.extractTlsAppDataPacketPairs(conv); -//// for(PcapPacketPair pair: tlsAppDataList) { -//// System.out.println(PrintUtils.toCsv(pair, dnsMap)); -//// pwOff.println(PrintUtils.toCsv(pair, dnsMap)); -//// } -//// } else { // Non-TLS conversations -//// List packetList = TcpConversationUtils.extractPacketPairs(conv); -//// for (PcapPacketPair pair : packetList) { -//// System.out.println(PrintUtils.toCsv(pair, dnsMap)); -//// pwOff.println(PrintUtils.toCsv(pair, dnsMap)); -//// } -//// } -//// } -//// } -//// } -//// pwOff.close(); -// -// -// // ================================================ CLUSTERING ================================================ -// // Note: no need to use the more convoluted on/off maps; can simply use the UserAction->List map -// // when don't care about hostnames and sequences (see comment earlier). -//// List onConversations = userActionToConversations.entrySet().stream(). -//// filter(e -> e.getKey().getType() == Type.TOGGLE_ON). // drop all OFF events from stream -//// map(e -> e.getValue()). // no longer interested in the UserActions -//// flatMap(List::stream). // flatten List> to a List -//// collect(Collectors.toList()); -//// List offConversations = userActionToConversations.entrySet().stream(). -//// filter(e -> e.getKey().getType() == Type.TOGGLE_OFF). -//// map(e -> e.getValue()). -//// flatMap(List::stream). -//// collect(Collectors.toList()); -//// //Collections.sort(onConversations, (c1, c2) -> c1.getPackets().) -//// -//// List onPairs = onConversations.stream(). -//// map(c -> c.isTls() ? TcpConversationUtils.extractTlsAppDataPacketPairs(c) : -//// TcpConversationUtils.extractPacketPairs(c)). -//// flatMap(List::stream). // flatten List> to List<> -//// collect(Collectors.toList()); -//// List offPairs = offConversations.stream(). -//// map(c -> c.isTls() ? TcpConversationUtils.extractTlsAppDataPacketPairs(c) : -//// TcpConversationUtils.extractPacketPairs(c)). -//// flatMap(List::stream). // flatten List> to List<> -//// collect(Collectors.toList()); -//// // Note: need to update the DnsMap of all PcapPacketPairs if we want to use the IP/hostname-sensitive distance. -//// Stream.concat(Stream.of(onPairs), Stream.of(offPairs)).flatMap(List::stream).forEach(p -> p.setDnsMap(dnsMap)); -//// // Perform clustering on conversation logged as part of all ON events. -////// DBSCANClusterer onClusterer = new DBSCANClusterer<>(10.0, 45); -//// DBSCANClusterer onClusterer = new DBSCANClusterer<>(2, 2); -//// //DBSCANClusterer onClusterer = new DBSCANClusterer<>(10.0, 10); -//// List> onClusters = onClusterer.cluster(onPairs); -//// // Perform clustering on conversation logged as part of all OFF events. -////// DBSCANClusterer offClusterer = new DBSCANClusterer<>(10.0, 45); -//// DBSCANClusterer offClusterer = new DBSCANClusterer<>(2, 2); -//// //DBSCANClusterer offClusterer = new DBSCANClusterer<>(10.0, 10); -//// List> offClusters = offClusterer.cluster(offPairs); -//// // Sort the conversations as reference -//// List sortedAllConversation = TcpConversationUtils.sortConversationList(allConversations); -//// // Output clusters -//// System.out.println("========================================"); -//// System.out.println(" Clustering results for ON "); -//// System.out.println(" Number of clusters: " + onClusters.size()); -//// int count = 0; -//// List>> ppListOfListReadOn = new ArrayList<>(); -//// List>> ppListOfListListOn = new ArrayList<>(); -//// for (Cluster c : onClusters) { -//// System.out.println(String.format("<<< Cluster #%02d (%03d points) >>>", ++count, c.getPoints().size())); -//// System.out.print(PrintUtils.toSummaryString(c)); -//// if(c.getPoints().size() > 45 && c.getPoints().size() < 55) { -//// //if(c.getPoints().size() > 25) { -//// // Print to file -//// List> ppListOfList = PcapPacketUtils.clusterToListOfPcapPackets(c); -//// ppListOfListListOn.add(ppListOfList); -//// } -//// } -//// // TODO: Merging test -//// ppListOfListListOn = PcapPacketUtils.mergeSignatures(ppListOfListListOn, sortedAllConversation); -//// // TODO: Need to remove sequence 550 567 for Blossom phone side since it is not a good signature (overlap)! -////// PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOn, 1); -//// // TODO: Need to remove sequence 69 296 for Blossom device side since it is not a good signature (overlap)! -////// PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOn, 2); -//// // TODO: Need to remove sequence number 2 for ST plug since it is not a good signature! -//// //PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOn, 2); -//// // TODO: Need to remove sequence number 0 for Arlo Camera since it is not a good signature! -//// //PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOn, 0); -//// // TODO: Need to remove sequence number 0 for TP-Link plug since it is not a good signature! -//// // TODO: This sequence actually belongs to the local communication between the plug and the phone -//// //PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOn, 0); -//// ppListOfListListOn = PcapPacketUtils.sortSignatures(ppListOfListListOn); -//// PcapPacketUtils.printSignatures(ppListOfListListOn); -//// //count = 0; -//// /*for (List> ll : ppListOfListListOn) { -//// PrintUtils.serializeClustersIntoFile("./onSignature" + ++count + ".sig", ll); -//// ppListOfListReadOn.add(PrintUtils.deserializeClustersFromFile("./onSignature" + count + ".sig")); -//// }*/ -//// PrintUtils.serializeSignatureIntoFile("./onSignature.sig", ppListOfListListOn); -//// ppListOfListReadOn = PrintUtils.deserializeSignatureFromFile("./onSignature.sig"); -//// -//// System.out.println("========================================"); -//// System.out.println(" Clustering results for OFF "); -//// System.out.println(" Number of clusters: " + offClusters.size()); -//// count = 0; -//// List>> ppListOfListReadOff = new ArrayList<>(); -//// List>> ppListOfListListOff = new ArrayList<>(); -//// for (Cluster c : offClusters) { -//// System.out.println(String.format("<<< Cluster #%03d (%06d points) >>>", ++count, c.getPoints().size())); -//// System.out.print(PrintUtils.toSummaryString(c)); -//// if(c.getPoints().size() > 45 && c.getPoints().size() < 55) { -//// //if(c.getPoints().size() > 25) { -//// // Print to file -//// List> ppListOfList = PcapPacketUtils.clusterToListOfPcapPackets(c); -//// ppListOfListListOff.add(ppListOfList); -//// } -//// } -//// // TODO: Merging test -//// ppListOfListListOff = PcapPacketUtils.mergeSignatures(ppListOfListListOff, sortedAllConversation); -//// // TODO: Need to remove sequence 69 296 for Blossom device side since it is not a good signature (overlap)! -////// PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOff, 3); -//// // TODO: Need to remove sequence number 1 for Nest Thermostat since it is not a good signature! -//// //PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOff, 1); -//// // TODO: Need to remove sequence number 0 for Arlo Camera since it is not a good signature! -////// PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOff, 1); -//// // TODO: Need to remove sequence number 2 for ST plug since it is not a good signature! -//// //PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOff, 2); -//// // TODO: Need to remove sequence number 0 for TP-Link plug since it is not a good signature! -//// // TODO: This sequence actually belongs to the local communication between the plug and the phone -//// //PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOff, 0); -//// ppListOfListListOff = PcapPacketUtils.sortSignatures(ppListOfListListOff); -//// PcapPacketUtils.printSignatures(ppListOfListListOff); -//// //count = 0; -//// /*for (List> ll : ppListOfListListOff) { -//// PrintUtils.serializeClustersIntoFile("./offSignature" + ++count + ".sig", ll); -//// ppListOfListReadOff.add(PrintUtils.deserializeClustersFromFile("./offSignature" + count + ".sig")); -//// }*/ -//// PrintUtils.serializeSignatureIntoFile("./offSignature.sig", ppListOfListListOff); -//// ppListOfListReadOff = PrintUtils.deserializeSignatureFromFile("./offSignature.sig"); -//// System.out.println("========================================"); -// // ============================================================================================================ +// System.out.println("==== OFF ===="); +// // Print out all the pairs into a file for ON events +// File fileOffEvents = new File(offPairsPath); +// PrintWriter pwOff = null; +// try { +// pwOff = new PrintWriter(fileOffEvents); +// } catch(Exception ex) { +// ex.printStackTrace(); +// } +// for(Map.Entry>> entry : offs.entrySet()) { +// Map> seqsToConvs = entry.getValue(); +// for(Map.Entry> entryConv : seqsToConvs.entrySet()) { +// List listConv = entryConv.getValue(); +// // Just get the first Conversation because all Conversations in this group +// // should have the same pairs of Application Data. +// for(Conversation conv : listConv) { +// // Process only if it is a TLS packet +// if (conv.isTls()) { +// List tlsAppDataList = TcpConversationUtils.extractTlsAppDataPacketPairs(conv); +// for(PcapPacketPair pair: tlsAppDataList) { +// System.out.println(PrintUtils.toCsv(pair, dnsMap)); +// pwOff.println(PrintUtils.toCsv(pair, dnsMap)); +// } +// } else { // Non-TLS conversations +// List packetList = TcpConversationUtils.extractPacketPairs(conv); +// for (PcapPacketPair pair : packetList) { +// System.out.println(PrintUtils.toCsv(pair, dnsMap)); +// pwOff.println(PrintUtils.toCsv(pair, dnsMap)); +// } +// } +// } +// } +// } +// pwOff.close(); + + + // ================================================ CLUSTERING ================================================ + // Note: no need to use the more convoluted on/off maps; can simply use the UserAction->List map + // when don't care about hostnames and sequences (see comment earlier). + List onConversations = userActionToConversations.entrySet().stream(). + filter(e -> e.getKey().getType() == Type.TOGGLE_ON). // drop all OFF events from stream + map(e -> e.getValue()). // no longer interested in the UserActions + flatMap(List::stream). // flatten List> to a List + collect(Collectors.toList()); + List offConversations = userActionToConversations.entrySet().stream(). + filter(e -> e.getKey().getType() == Type.TOGGLE_OFF). + map(e -> e.getValue()). + flatMap(List::stream). + collect(Collectors.toList()); + //Collections.sort(onConversations, (c1, c2) -> c1.getPackets().) + + List onPairs = onConversations.stream(). + map(c -> c.isTls() ? TcpConversationUtils.extractTlsAppDataPacketPairs(c) : + TcpConversationUtils.extractPacketPairs(c)). + flatMap(List::stream). // flatten List> to List<> + collect(Collectors.toList()); + List offPairs = offConversations.stream(). + map(c -> c.isTls() ? TcpConversationUtils.extractTlsAppDataPacketPairs(c) : + TcpConversationUtils.extractPacketPairs(c)). + flatMap(List::stream). // flatten List> to List<> + collect(Collectors.toList()); + // Note: need to update the DnsMap of all PcapPacketPairs if we want to use the IP/hostname-sensitive distance. + Stream.concat(Stream.of(onPairs), Stream.of(offPairs)).flatMap(List::stream).forEach(p -> p.setDnsMap(dnsMap)); + // Perform clustering on conversation logged as part of all ON events. + DBSCANClusterer onClusterer = new DBSCANClusterer<>(10.0, 45); +// DBSCANClusterer onClusterer = new DBSCANClusterer<>(2, 2); + //DBSCANClusterer onClusterer = new DBSCANClusterer<>(10.0, 10); + List> onClusters = onClusterer.cluster(onPairs); + // Perform clustering on conversation logged as part of all OFF events. + DBSCANClusterer offClusterer = new DBSCANClusterer<>(10.0, 45); +// DBSCANClusterer offClusterer = new DBSCANClusterer<>(10, 2); + //DBSCANClusterer offClusterer = new DBSCANClusterer<>(10.0, 10); + List> offClusters = offClusterer.cluster(offPairs); + // Sort the conversations as reference + List sortedAllConversation = TcpConversationUtils.sortConversationList(allConversations); + // Output clusters + System.out.println("========================================"); + System.out.println(" Clustering results for ON "); + System.out.println(" Number of clusters: " + onClusters.size()); + int count = 0; + List>> ppListOfListReadOn = new ArrayList<>(); + List>> ppListOfListListOn = new ArrayList<>(); + for (Cluster c : onClusters) { + System.out.println(String.format("<<< Cluster #%02d (%03d points) >>>", ++count, c.getPoints().size())); + System.out.print(PrintUtils.toSummaryString(c)); + if(c.getPoints().size() > 45 && c.getPoints().size() < 55) { + //if(c.getPoints().size() > 25) { + // Print to file + List> ppListOfList = PcapPacketUtils.clusterToListOfPcapPackets(c); + //TODO: DO EPSILON ANALYSIS HERE!!! + + ppListOfListListOn.add(ppListOfList); + } + } + // TODO: Merging test + ppListOfListListOn = PcapPacketUtils.mergeSignatures(ppListOfListListOn, sortedAllConversation); + // TODO: Need to remove sequence 550 567 for Blossom phone side since it is not a good signature (overlap)! +// PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOn, 1); + // TODO: Need to remove sequence 69 296 for Blossom device side since it is not a good signature (overlap)! +// PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOn, 2); + // TODO: Need to remove sequence number 2 for ST plug since it is not a good signature! + //PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOn, 2); + // TODO: Need to remove sequence number 0 for Arlo Camera since it is not a good signature! + //PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOn, 0); + // TODO: Need to remove sequence number 0 for TP-Link plug since it is not a good signature! + // TODO: This sequence actually belongs to the local communication between the plug and the phone + //PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOn, 0); + ppListOfListListOn = PcapPacketUtils.sortSignatures(ppListOfListListOn); + PcapPacketUtils.printSignatures(ppListOfListListOn); + + System.out.println("========================================"); + System.out.println(" Clustering results for OFF "); + System.out.println(" Number of clusters: " + offClusters.size()); + count = 0; + List>> ppListOfListReadOff = new ArrayList<>(); + List>> ppListOfListListOff = new ArrayList<>(); + for (Cluster c : offClusters) { + System.out.println(String.format("<<< Cluster #%03d (%06d points) >>>", ++count, c.getPoints().size())); + System.out.print(PrintUtils.toSummaryString(c)); + if(c.getPoints().size() > 45 && c.getPoints().size() < 55) { + //if(c.getPoints().size() > 25) { + // Print to file + List> ppListOfList = PcapPacketUtils.clusterToListOfPcapPackets(c); + //TODO: DO EPSILON ANALYSIS HERE!!! + + ppListOfListListOff.add(ppListOfList); + } + } + // TODO: Merging test + ppListOfListListOff = PcapPacketUtils.mergeSignatures(ppListOfListListOff, sortedAllConversation); + // TODO: Need to remove sequence 69 296 for Blossom device side since it is not a good signature (overlap)! +// PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOff, 3); + // TODO: Need to remove sequence number 1 for Nest Thermostat since it is not a good signature! + //PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOff, 1); + // TODO: Need to remove sequence number 0 for Arlo Camera since it is not a good signature! +// PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOff, 1); + // TODO: Need to remove sequence number 2 for ST plug since it is not a good signature! + //PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOff, 2); + // TODO: Need to remove sequence number 0 for TP-Link plug since it is not a good signature! + // TODO: This sequence actually belongs to the local communication between the plug and the phone + //PcapPacketUtils.removeSequenceFromSignature(ppListOfListListOff, 0); + ppListOfListListOff = PcapPacketUtils.sortSignatures(ppListOfListListOff); + PcapPacketUtils.printSignatures(ppListOfListListOff); + + + // Printing signatures into files + PrintUtils.serializeSignatureIntoFile("./onSignature.sig", ppListOfListListOn); + ppListOfListReadOn = PrintUtils.deserializeSignatureFromFile("./onSignature.sig"); + PrintUtils.serializeSignatureIntoFile("./offSignature.sig", ppListOfListListOff); + ppListOfListReadOff = PrintUtils.deserializeSignatureFromFile("./offSignature.sig"); + System.out.println("========================================"); + // ============================================================================================================ // // // TODO: This part is just for DBSCAN sensitivity experiment // // TODO: This part is just for DBSCAN sensitivity experiment @@ -898,6 +895,127 @@ public class Main { // // ------------------------------------------------------------------------------------------------------------- } + /** + * Check if there is any overlap between the signature stored in this class and another signature. + * Conditions: + * 1) If both signatures do not have any range, then we need to do conservative checking (return true). + * 2) If both signatures have the same number of packets/packet lengths, then we check the range; if the + * numbers of packets/packet lengths are different then we assume that there is no overlap. + * 3) If there is any range in the signatures, then we need to check for overlap. + * 4) If there is overlap for every packet/packet length, then we return false (range-based checking); otherwise, + * true (conservative checking). + * + * @param otherSignature A {@code List} of {@code List} of {@code List} of {@code PcapPacket} objects to be checked + * for overlaps with the signature stored in this class. + * @return A boolean that is true if there is an overlap; false otherwise. + */ +// public boolean isConservativeChecking(List>> otherSignature) { +// +// // Get the ranges of the two signatures +// List>> signatureRanges = getSequenceRanges(mSignature); +// List>> otherSignatureRanges = getSequenceRanges(otherSignature); +// if (!isRangeBased(signatureRanges) && !isRangeBased(otherSignatureRanges)) { +// // Conservative checking when there is no range +// return true; +// } else if(signatureRanges.size() != otherSignatureRanges.size()) { +// // The two signatures have different numbers of packets/packet lengths +// return false; +// } else { +// // There is range; check if there is overlap +// return checkOverlap(signatureRanges, otherSignatureRanges); +// } +// } + + /* + * Check for overlap since we have range in at least one of the signatures. + * Overlap is only true when all ranges overlap. We need to check in order. + */ +// private boolean checkOverlap(List>> signatureRanges, +// List>> otherSignatureRanges) { +// +// for(List> listListPcapPacket : signatureRanges) { +// // Lower bound of the range is in index 0 +// // Upper bound of the range is in index 1 +// int sequenceSetIndex = signatureRanges.indexOf(listListPcapPacket); +// List minSequenceSignature = listListPcapPacket.get(0); +// List maxSequenceSignature = listListPcapPacket.get(1); +// for(PcapPacket pcapPacket : minSequenceSignature) { +// // Get the lower and upper bounds of the current signature +// int packetIndex = minSequenceSignature.indexOf(pcapPacket); +// int lowerBound = pcapPacket.length(); +// int upperBound = maxSequenceSignature.get(packetIndex).length(); +// // Check for range overlap in the other signature! +// // Check the packet/packet length at the same position +// List minSequenceSignatureOther = otherSignatureRanges.get(sequenceSetIndex).get(0); +// List maxSequenceSignatureOther = otherSignatureRanges.get(sequenceSetIndex).get(1); +// int lowerBoundOther = minSequenceSignatureOther.get(packetIndex).length(); +// int upperBoundOther = maxSequenceSignatureOther.get(packetIndex).length(); +// if (!(lowerBoundOther <= lowerBound && lowerBound <= upperBoundOther) && +// !(lowerBoundOther <= upperBound && upperBound <= upperBoundOther)) { +// return false; +// } +// } +// } +// +// return true; +// } +// +// /* +// * Check and see if there is any range in the signatures +// */ +// private boolean isRangeBased(List>> signatureRanges) { +// +// for(List> listListPcapPacket : signatureRanges) { +// // Lower bound of the range is in index 0 +// // Upper bound of the range is in index 1 +// List minSequence = listListPcapPacket.get(0); +// List maxSequence = listListPcapPacket.get(1); +// for(PcapPacket pcapPacket : minSequence) { +// int index = minSequence.indexOf(pcapPacket); +// if (pcapPacket.length() != maxSequence.get(index).length()) { +// // If there is any packet length that differs in the minSequence +// // and maxSequence, then it is range-based +// return true; +// } +// } +// } +// +// return false; +// } +// +// /* Find the sequence with the minimum packet lengths. +// * The second-layer list should contain the minimum sequence for element 0 and maximum sequence for element 1. +// */ +// private List>> getSequenceRanges(List>> signature) { +// +// // Start from the first index +// List>> rangeBasedSequence = new ArrayList<>(); +// for (List> listListPcapPacket : signature) { +// List> minMaxSequence = new ArrayList<>(); +// // Both searches start from index 0 +// List minSequence = new ArrayList<>(listListPcapPacket.get(0)); +// List maxSequence = new ArrayList<>(listListPcapPacket.get(0)); +// for (List listPcapPacket : listListPcapPacket) { +// for (PcapPacket pcapPacket : listPcapPacket) { +// int index = listPcapPacket.indexOf(pcapPacket); +// // Set the new minimum if length at the index is minimum +// if (pcapPacket.length() < minSequence.get(index).length()) { +// minSequence.set(index, pcapPacket); +// } +// // Set the new maximum if length at the index is maximum +// if (pcapPacket.length() > maxSequence.get(index).length()) { +// maxSequence.set(index, pcapPacket); +// } +// } +// } +// // minSequence as element 0 and maxSequence as element 1 +// minMaxSequence.add(minSequence); +// minMaxSequence.add(maxSequence); +// rangeBasedSequence.add(minMaxSequence); +// } +// +// return rangeBasedSequence; +// } } diff --git a/Code/Projects/PacketLevelSignatureExtractor/src/main/java/edu/uci/iotproject/detection/layer3/Layer3ClusterMatcher.java b/Code/Projects/PacketLevelSignatureExtractor/src/main/java/edu/uci/iotproject/detection/layer3/Layer3ClusterMatcher.java index b9584ff..472e3be 100644 --- a/Code/Projects/PacketLevelSignatureExtractor/src/main/java/edu/uci/iotproject/detection/layer3/Layer3ClusterMatcher.java +++ b/Code/Projects/PacketLevelSignatureExtractor/src/main/java/edu/uci/iotproject/detection/layer3/Layer3ClusterMatcher.java @@ -28,27 +28,27 @@ public class Layer3ClusterMatcher extends AbstractClusterMatcher implements Pack public static void main(String[] args) throws PcapNativeException, NotOpenException { // String path = "/scratch/July-2018"; // Rahmadi - String path = "/Users/varmarken/temp/UCI IoT Project/experiments"; // Janus - final String inputPcapFile = path + "/2018-07/dlink/dlink.wlan1.local.pcap"; - final String signatureFile = path + "/2018-07/dlink/offSignature1.sig"; - - List> signature = PrintUtils.deserializeClustersFromFile(signatureFile); - Layer3ClusterMatcher clusterMatcher = new Layer3ClusterMatcher(signature, null, - (sig, match) -> System.out.println( - String.format("[ !!! SIGNATURE DETECTED AT %s !!! ]", - match.get(0).getTimestamp().atZone(ZoneId.of("America/Los_Angeles"))) - ) - ); - - PcapHandle handle; - try { - handle = Pcaps.openOffline(inputPcapFile, PcapHandle.TimestampPrecision.NANO); - } catch (PcapNativeException pne) { - handle = Pcaps.openOffline(inputPcapFile); - } - PcapHandleReader reader = new PcapHandleReader(handle, p -> true, clusterMatcher); - reader.readFromHandle(); - clusterMatcher.performDetection(); +// String path = "/Users/varmarken/temp/UCI IoT Project/experiments"; // Janus +// final String inputPcapFile = path + "/2018-07/dlink/dlink.wlan1.local.pcap"; +// final String signatureFile = path + "/2018-07/dlink/offSignature1.sig"; +// +// List> signature = PrintUtils.deserializeClustersFromFile(signatureFile); +// Layer3ClusterMatcher clusterMatcher = new Layer3ClusterMatcher(signature, null, +// (sig, match) -> System.out.println( +// String.format("[ !!! SIGNATURE DETECTED AT %s !!! ]", +// match.get(0).getTimestamp().atZone(ZoneId.of("America/Los_Angeles"))) +// ) +// ); +// +// PcapHandle handle; +// try { +// handle = Pcaps.openOffline(inputPcapFile, PcapHandle.TimestampPrecision.NANO); +// } catch (PcapNativeException pne) { +// handle = Pcaps.openOffline(inputPcapFile); +// } +// PcapHandleReader reader = new PcapHandleReader(handle, p -> true, clusterMatcher); +// reader.readFromHandle(); +// clusterMatcher.performDetection(); } /** @@ -76,7 +76,7 @@ public class Layer3ClusterMatcher extends AbstractClusterMatcher implements Pack * {@code cluster}, i.e., when the examined traffic is classified as pertaining to * {@code cluster}. */ - public Layer3ClusterMatcher(List> cluster, String routerWanIp, + public Layer3ClusterMatcher(List> cluster, String routerWanIp, List>>> otherSignatures, ClusterMatcherObserver... detectionObservers) { super(cluster); Objects.requireNonNull(detectionObservers, "detectionObservers cannot be null"); @@ -100,6 +100,8 @@ public class Layer3ClusterMatcher extends AbstractClusterMatcher implements Pack ); } mRouterWanIp = routerWanIp; + + checkOverlaps(otherSignatures); } @Override @@ -108,6 +110,18 @@ public class Layer3ClusterMatcher extends AbstractClusterMatcher implements Pack mTcpReassembler.gotPacket(packet); } + // TODO: UNDER CONSTRUCTION NOW! + private void checkOverlaps(List>>> otherSignatures) { + // Unpack the list + for(List>> listListListPcapPacket : otherSignatures) { + for(List> listListPcapPacket : listListListPcapPacket) { + for(List listPcapPacket : listListPcapPacket) { + + } + } + } + } + /** * Get the cluster that describes the packet sequence that this {@link Layer3ClusterMatcher} is searching for. * @return the cluster that describes the packet sequence that this {@link Layer3ClusterMatcher} is searching for. diff --git a/Code/Projects/PacketLevelSignatureExtractor/src/main/java/edu/uci/iotproject/detection/layer3/SignatureDetector.java b/Code/Projects/PacketLevelSignatureExtractor/src/main/java/edu/uci/iotproject/detection/layer3/SignatureDetector.java index 5fb0b18..340310d 100644 --- a/Code/Projects/PacketLevelSignatureExtractor/src/main/java/edu/uci/iotproject/detection/layer3/SignatureDetector.java +++ b/Code/Projects/PacketLevelSignatureExtractor/src/main/java/edu/uci/iotproject/detection/layer3/SignatureDetector.java @@ -6,6 +6,8 @@ import edu.uci.iotproject.detection.AbstractClusterMatcher; import edu.uci.iotproject.detection.ClusterMatcherObserver; import edu.uci.iotproject.io.PcapHandleReader; import edu.uci.iotproject.util.PrintUtils; +import org.apache.commons.math3.distribution.AbstractRealDistribution; +import org.apache.commons.math3.distribution.NormalDistribution; import org.jgrapht.GraphPath; import org.jgrapht.alg.shortestpath.DijkstraShortestPath; import org.jgrapht.graph.DefaultWeightedEdge; @@ -144,9 +146,9 @@ public class SignatureDetector implements PacketListener, ClusterMatcherObserver // final String inputPcapFile = path + "/experimental_result/smarthome/dlink-siren/eth0/dlink-siren.eth0.detection.pcap"; // // D-Link Siren DEVICE signatures // // TODO: The device signature does not have pairs---only one packet which is 216, so we don't consider this as a signature -//// final String onSignatureFile = path + "/experimental_result/standalone/dlink-siren/signatures/dlink-siren-onSignature-device-side.sig"; -//// final String offSignatureFile = path + "/experimental_result/standalone/dlink-siren/signatures/dlink-siren-offSignature-device-side.sig"; -// // D-Link Siren PHONE signatures +// final String onSignatureFile = path + "/experimental_result/standalone/dlink-siren/signatures/dlink-siren-onSignature-device-side.sig"; +// final String offSignatureFile = path + "/experimental_result/standalone/dlink-siren/signatures/dlink-siren-offSignature-device-side.sig"; + // D-Link Siren PHONE signatures // final String onSignatureFile = path + "/experimental_result/standalone/dlink-siren/signatures/dlink-siren-onSignature-phone-side.sig"; // final String offSignatureFile = path + "/experimental_result/standalone/dlink-siren/signatures/dlink-siren-offSignature-phone-side.sig"; // final String onSignatureFile = path + "/training/signatures/dlink-siren/dlink-siren-onSignature-phone-side.sig"; @@ -181,14 +183,16 @@ public class SignatureDetector implements PacketListener, ClusterMatcherObserver // final String offSignatureFile = path + "/training/arlo-camera/signatures/arlo-camera-offSignature-phone-side.sig"; // TODO: EXPERIMENT - November 13, 2018 // Arlo Camera experiment -//// final String inputPcapFile = path + "/experimental_result/standalone/arlo-camera/wlan1/arlo-camera.wlan1.local.pcap"; -//// final String inputPcapFile = path + "/experimental_result/standalone/arlo-camera/eth0/arlo-camera.eth0.local.pcap"; +// final String inputPcapFile = path + "/experimental_result/standalone/arlo-camera/wlan1/arlo-camera.wlan1.local.pcap"; +// final String inputPcapFile = path + "/experimental_result/standalone/arlo-camera/eth0/arlo-camera.eth0.local.pcap"; // final String inputPcapFile = path + "/experimental_result/smarthome/arlo-camera/wlan1/arlo-camera.wlan1.detection.pcap"; //// final String inputPcapFile = path + "/experimental_result/smarthome/arlo-camera/eth0/arlo-camera.eth0.detection.pcap"; //// final String inputPcapFile = path + "/training/arlo-camera/eth0/arlo-camera.eth0.local.pcap"; // // Arlo Camera PHONE signatures -// final String onSignatureFile = path + "/experimental_result/standalone/arlo-camera/signatures/arlo-camera-onSignature-phone-side.sig"; -// final String offSignatureFile = path + "/experimental_result/standalone/arlo-camera/signatures/arlo-camera-offSignature-phone-side.sig"; +//// final String onSignatureFile = path + "/experimental_result/standalone/arlo-camera/signatures/arlo-camera-onSignature-phone-side.sig"; +//// final String offSignatureFile = path + "/experimental_result/standalone/arlo-camera/signatures/arlo-camera-offSignature-phone-side.sig"; +// final String onSignatureFile = path + "/experimental_result/standalone/arlo-camera/signatures/arlo-camera-onSignature-phone-side.sig.complete"; +// final String offSignatureFile = path + "/experimental_result/standalone/arlo-camera/signatures/arlo-camera-offSignature-phone-side.sig.complete"; // Amazon Alexa experiment // final String inputPcapFile = path + "/training/amazon-alexa/wlan1/alexa2.wlan1.local.pcap"; @@ -209,24 +213,24 @@ public class SignatureDetector implements PacketListener, ClusterMatcherObserver // final String inputPcapFile = path + "/experimental_result/standalone/st-plug/wlan1/st-plug.wlan1.local.pcap"; // final String inputPcapFile = path + "/experimental_result/standalone/st-plug/eth0/st-plug.eth0.local.pcap"; // //final String inputPcapFile = path + "/experimental_result/smarthome/st-plug/wlan1/st-plug.wlan1.detection.pcap"; -// final String inputPcapFile = path + "/experimental_result/smarthome/st-plug/eth0/st-plug.eth0.detection.pcap"; -//// // SmartThings Plug PHONE signatures -// final String onSignatureFile = path + "/experimental_result/standalone/st-plug/signatures/st-plug-onSignature-phone-side.sig"; -// final String offSignatureFile = path + "/experimental_result/standalone/st-plug/signatures/st-plug-offSignature-phone-side.sig"; + final String inputPcapFile = path + "/experimental_result/smarthome/st-plug/eth0/st-plug.eth0.detection.pcap"; +// // SmartThings Plug PHONE signatures + final String onSignatureFile = path + "/experimental_result/standalone/st-plug/signatures/st-plug-onSignature-phone-side.sig"; + final String offSignatureFile = path + "/experimental_result/standalone/st-plug/signatures/st-plug-offSignature-phone-side.sig"; // final String onSignatureFile = path + "/training/signatures/st-plug/st-plug-onSignature-phone-side.sig"; // final String offSignatureFile = path + "/training/signatures/st-plug/st-plug-offSignature-phone-side.sig"; // TODO: EXPERIMENT - January 9, 2018 // Blossom Sprinkler experiment -// final String inputPcapFile = path + "/experimental_result/standalone/blossom-sprinkler/wlan1/blossom-sprinkler.wlan1.local.pcap"; - final String inputPcapFile = path + "/experimental_result/smarthome/blossom-sprinkler/eth0/blossom-sprinkler.eth0.detection.pcap"; -// final String inputPcapFile = path + "/experimental_result/smarthome/blossom-sprinkler/wlan1/blossom-sprinkler.wlan1.detection.pcap"; - // Blossom Sprinkler DEVICE signatures +//// final String inputPcapFile = path + "/experimental_result/standalone/blossom-sprinkler/wlan1/blossom-sprinkler.wlan1.local.pcap"; +// final String inputPcapFile = path + "/experimental_result/smarthome/blossom-sprinkler/eth0/blossom-sprinkler.eth0.detection.pcap"; +//// final String inputPcapFile = path + "/experimental_result/smarthome/blossom-sprinkler/wlan1/blossom-sprinkler.wlan1.detection.pcap"; +// // Blossom Sprinkler DEVICE signatures // final String onSignatureFile = path + "/experimental_result/standalone/blossom-sprinkler/signatures/blossom-sprinkler-onSignature-device-side.sig"; // final String offSignatureFile = path + "/experimental_result/standalone/blossom-sprinkler/signatures/blossom-sprinkler-offSignature-device-side.sig"; - // Blossom Sprinkler PHONE signatures - final String onSignatureFile = path + "/experimental_result/standalone/blossom-sprinkler/signatures/blossom-sprinkler-onSignature-phone-side.sig"; - final String offSignatureFile = path + "/experimental_result/standalone/blossom-sprinkler/signatures/blossom-sprinkler-offSignature-phone-side.sig"; +// // Blossom Sprinkler PHONE signatures +//// final String onSignatureFile = path + "/experimental_result/standalone/blossom-sprinkler/signatures/blossom-sprinkler-onSignature-phone-side.sig"; +//// final String offSignatureFile = path + "/experimental_result/standalone/blossom-sprinkler/signatures/blossom-sprinkler-offSignature-phone-side.sig"; // LiFX Bulb experiment // final String inputPcapFile = path + "/training/lifx-bulb/wlan1/lifx-bulb.wlan1.local.pcap"; @@ -334,13 +338,13 @@ public class SignatureDetector implements PacketListener, ClusterMatcherObserver // TODO: EXPERIMENT - November 10, 2018 // Kwikset Door lock experiment // final String inputPcapFile = path + "/experimental_result/standalone/kwikset-doorlock/wlan1/kwikset-doorlock.wlan1.local.pcap"; -// //final String inputPcapFile = path + "/experimental_result/smarthome/kwikset-doorlock/wlan1/kwikset-doorlock.wlan1.detection.pcap"; + //final String inputPcapFile = path + "/experimental_result/smarthome/kwikset-doorlock/wlan1/kwikset-doorlock.wlan1.detection.pcap"; // final String inputPcapFile = path + "/experimental_result/smarthome/kwikset-doorlock/eth0/kwikset-doorlock.eth0.detection.pcap"; // // Kwikset Door lock PHONE signatures // final String onSignatureFile = path + "/experimental_result/standalone/kwikset-doorlock/signatures/kwikset-doorlock-onSignature-phone-side.sig"; // final String offSignatureFile = path + "/experimental_result/standalone/kwikset-doorlock/signatures/kwikset-doorlock-offSignature-phone-side.sig"; -// final String onSignatureFile = path + "/training/signatures/kwikset-doorlock/kwikset-doorlock-onSignature-phone-side.sig"; -// final String offSignatureFile = path + "/training/signatures/kwikset-doorlock/kwikset-doorlock-offSignature-phone-side.sig"; +//// final String onSignatureFile = path + "/training/signatures/kwikset-doorlock/kwikset-doorlock-onSignature-phone-side.sig"; +//// final String offSignatureFile = path + "/training/signatures/kwikset-doorlock/kwikset-doorlock-offSignature-phone-side.sig"; @@ -362,24 +366,25 @@ public class SignatureDetector implements PacketListener, ClusterMatcherObserver List>> onSignature = PrintUtils.deserializeSignatureFromFile(onSignatureFile); List>> offSignature = PrintUtils.deserializeSignatureFromFile(offSignatureFile); - // TODO: BUILD A CLASS OR A METHOD TO CHECK IF THERE IS AN OVERLAP BETWEEN THE TWO SIGNATURES HERE - // 1) The two signatures have to be a range-based signature - // 2) The two ranges overlap - // 3) If they overlap then we apply strict matching, if not then we apply range-based matching - // LAN // SignatureDetector onDetector = new SignatureDetector(onSignature, null); // SignatureDetector offDetector = new SignatureDetector(offSignature, null); + + // TODO: We need the array that contains other signatures so that we can check for overlap and decide + // TODO: whether we use conservative or range-based matching + // Right now we have ON signature as other signature for OFF and OFF signature as other signature for ON + // In the future, we might have more other signatures + List>>> otherSignaturesOutsideOn = new ArrayList<>(); + otherSignaturesOutsideOn.add(offSignature); + List>>> otherSignaturesOutsideOff = new ArrayList<>(); + otherSignaturesOutsideOff.add(onSignature); + // WAN - SignatureDetector onDetector = new SignatureDetector(onSignature, "128.195.205.105", 0); - SignatureDetector offDetector = new SignatureDetector(offSignature, "128.195.205.105", 0); - if (onDetector.isConservativeChecking(offSignature)) { - System.out.println("Do conservative checking!"); - } else { - System.out.println("Do range-based checking!"); - } + SignatureDetector onDetector = new SignatureDetector(onSignature, "128.195.205.105", 0, + otherSignaturesOutsideOn); + SignatureDetector offDetector = new SignatureDetector(offSignature, "128.195.205.105", 0, + otherSignaturesOutsideOff); - /* final DateTimeFormatter dateTimeFormatter = DateTimeFormatter.ofLocalizedDateTime(FormatStyle.MEDIUM). withLocale(Locale.US).withZone(ZoneId.of("America/Los_Angeles")); @@ -423,6 +428,13 @@ public class SignatureDetector implements PacketListener, ClusterMatcherObserver PcapHandleReader reader = new PcapHandleReader(handle, p -> true, onDetector, offDetector); reader.readFromHandle(); + //if (onDetector.isConservativeChecking(offSignature)) { + // System.out.println("Do conservative checking!"); + //} else { + // TODO: WORK ON THIS RANGE-BASED CHECKING + // System.out.println("Do range-based checking!"); + //} + // TODO: need a better way of triggering detection than this... onDetector.mClusterMatchers.forEach(cm -> cm.performDetection()); offDetector.mClusterMatchers.forEach(cm -> cm.performDetection()); @@ -441,8 +453,8 @@ public class SignatureDetector implements PacketListener, ClusterMatcherObserver // TODO: Temporary clean up until we clean the pipeline -// List cleanedDetectedEvents = SignatureDetector.removeDuplicates(detectedEvents); -// cleanedDetectedEvents.forEach(outputter);*/ +// List cleanedDetectedEvents = SignatureDetector.removeDuplicates(detectedEvents); +// cleanedDetectedEvents.forEach(outputter); } @@ -499,93 +511,93 @@ public class SignatureDetector implements PacketListener, ClusterMatcherObserver return listUserActionClean; } - /** - * Check if there is any overlap between the signature stored in this class and another signature. - * Conditions: - * 1) If both signatures do not have any range, then we need to do conservative checking (return true). - * 2) If both signatures have the same number of packets/packet lengths, then we check the range; if the - * numbers of packets/packet lengths are different then we assume that there is no overlap. - * 3) If there is any range in the signatures, then we need to check for overlap. - * 4) If there is overlap for every packet/packet length, then we return false (range-based checking); otherwise, - * true (conservative checking). - * - * @param otherSignature A {@code List} of {@code List} of {@code List} of {@code PcapPacket} objects to be checked - * for overlaps with the signature stored in this class. - * @return A boolean that is true if there is an overlap; false otherwise. - */ - public boolean isConservativeChecking(List>> otherSignature) { - - // Get the ranges of the two signatures - List>> signatureRanges = getSequenceRanges(mSignature); - List>> otherSignatureRanges = getSequenceRanges(otherSignature); - if (!isRangeBased(signatureRanges) && !isRangeBased(otherSignatureRanges)) { - // Conservative checking when there is no range - return true; - } else if(signatureRanges.size() != otherSignatureRanges.size()) { - // The two signatures have different numbers of packets/packet lengths - return false; - } else { - // There is range; check if there is overlap - return checkOverlap(signatureRanges, otherSignatureRanges); - } - } - - /* - * Check for overlap since we have range in at least one of the signatures. - * Overlap is only true when all ranges overlap. We need to check in order. - */ - private boolean checkOverlap(List>> signatureRanges, - List>> otherSignatureRanges) { - - for(List> listListPcapPacket : signatureRanges) { - // Lower bound of the range is in index 0 - // Upper bound of the range is in index 1 - int sequenceSetIndex = signatureRanges.indexOf(listListPcapPacket); - List minSequenceSignature = listListPcapPacket.get(0); - List maxSequenceSignature = listListPcapPacket.get(1); - for(PcapPacket pcapPacket : minSequenceSignature) { - // Get the lower and upper bounds of the current signature - int packetIndex = minSequenceSignature.indexOf(pcapPacket); - int lowerBound = pcapPacket.length(); - int upperBound = maxSequenceSignature.get(packetIndex).length(); - // Check for range overlap in the other signature! - // Check the packet/packet length at the same position - List minSequenceSignatureOther = otherSignatureRanges.get(sequenceSetIndex).get(0); - List maxSequenceSignatureOther = otherSignatureRanges.get(sequenceSetIndex).get(1); - int lowerBoundOther = minSequenceSignatureOther.get(packetIndex).length(); - int upperBoundOther = maxSequenceSignatureOther.get(packetIndex).length(); - if (!(lowerBoundOther <= lowerBound && lowerBound <= upperBoundOther) && - !(lowerBoundOther <= upperBound && upperBound <= upperBoundOther)) { - return false; - } - } - } - - return true; - } - - /* - * Check and see if there is any range in the signatures - */ - private boolean isRangeBased(List>> signatureRanges) { - - for(List> listListPcapPacket : signatureRanges) { - // Lower bound of the range is in index 0 - // Upper bound of the range is in index 1 - List minSequence = listListPcapPacket.get(0); - List maxSequence = listListPcapPacket.get(1); - for(PcapPacket pcapPacket : minSequence) { - int index = minSequence.indexOf(pcapPacket); - if (pcapPacket.length() != maxSequence.get(index).length()) { - // If there is any packet length that differs in the minSequence - // and maxSequence, then it is range-based - return true; - } - } - } - - return false; - } +// /** +// * Check if there is any overlap between the signature stored in this class and another signature. +// * Conditions: +// * 1) If both signatures do not have any range, then we need to do conservative checking (return true). +// * 2) If both signatures have the same number of packets/packet lengths, then we check the range; if the +// * numbers of packets/packet lengths are different then we assume that there is no overlap. +// * 3) If there is any range in the signatures, then we need to check for overlap. +// * 4) If there is overlap for every packet/packet length, then we return false (range-based checking); otherwise, +// * true (conservative checking). +// * +// * @param otherSignature A {@code List} of {@code List} of {@code List} of {@code PcapPacket} objects to be checked +// * for overlaps with the signature stored in this class. +// * @return A boolean that is true if there is an overlap; false otherwise. +// */ +// public boolean isConservativeChecking(List>> otherSignature) { +// +// // Get the ranges of the two signatures +// List>> signatureRanges = getSequenceRanges(mSignature); +// List>> otherSignatureRanges = getSequenceRanges(otherSignature); +// if (!isRangeBased(signatureRanges) && !isRangeBased(otherSignatureRanges)) { +// // Conservative checking when there is no range +// return true; +// } else if(signatureRanges.size() != otherSignatureRanges.size()) { +// // The two signatures have different numbers of packets/packet lengths +// return false; +// } else { +// // There is range; check if there is overlap +// return checkOverlap(signatureRanges, otherSignatureRanges); +// } +// } +// +// /* +// * Check for overlap since we have range in at least one of the signatures. +// * Overlap is only true when all ranges overlap. We need to check in order. +// */ +// private boolean checkOverlap(List>> signatureRanges, +// List>> otherSignatureRanges) { +// +// for(List> listListPcapPacket : signatureRanges) { +// // Lower bound of the range is in index 0 +// // Upper bound of the range is in index 1 +// int sequenceSetIndex = signatureRanges.indexOf(listListPcapPacket); +// List minSequenceSignature = listListPcapPacket.get(0); +// List maxSequenceSignature = listListPcapPacket.get(1); +// for(PcapPacket pcapPacket : minSequenceSignature) { +// // Get the lower and upper bounds of the current signature +// int packetIndex = minSequenceSignature.indexOf(pcapPacket); +// int lowerBound = pcapPacket.length(); +// int upperBound = maxSequenceSignature.get(packetIndex).length(); +// // Check for range overlap in the other signature! +// // Check the packet/packet length at the same position +// List minSequenceSignatureOther = otherSignatureRanges.get(sequenceSetIndex).get(0); +// List maxSequenceSignatureOther = otherSignatureRanges.get(sequenceSetIndex).get(1); +// int lowerBoundOther = minSequenceSignatureOther.get(packetIndex).length(); +// int upperBoundOther = maxSequenceSignatureOther.get(packetIndex).length(); +// if (!(lowerBoundOther <= lowerBound && lowerBound <= upperBoundOther) && +// !(lowerBoundOther <= upperBound && upperBound <= upperBoundOther)) { +// return false; +// } +// } +// } +// +// return true; +// } +// +// /* +// * Check and see if there is any range in the signatures +// */ +// private boolean isRangeBased(List>> signatureRanges) { +// +// for(List> listListPcapPacket : signatureRanges) { +// // Lower bound of the range is in index 0 +// // Upper bound of the range is in index 1 +// List minSequence = listListPcapPacket.get(0); +// List maxSequence = listListPcapPacket.get(1); +// for(PcapPacket pcapPacket : minSequence) { +// int index = minSequence.indexOf(pcapPacket); +// if (pcapPacket.length() != maxSequence.get(index).length()) { +// // If there is any packet length that differs in the minSequence +// // and maxSequence, then it is range-based +// return true; +// } +// } +// } +// +// return false; +// } /* Find the sequence with the minimum packet lengths. * The second-layer list should contain the minimum sequence for element 0 and maximum sequence for element 1. @@ -621,13 +633,14 @@ public class SignatureDetector implements PacketListener, ClusterMatcherObserver return rangeBasedSequence; } - public SignatureDetector(List>> searchedSignature, String routerWanIp, int inclusionTimeMillis) { + public SignatureDetector(List>> searchedSignature, String routerWanIp, int inclusionTimeMillis, + List>>> otherSignatures) { // note: doesn't protect inner lists from changes :'( mSignature = Collections.unmodifiableList(searchedSignature); // Generate corresponding/appropriate ClusterMatchers based on the provided signature List clusterMatchers = new ArrayList<>(); for (List> cluster : mSignature) { - clusterMatchers.add(new Layer3ClusterMatcher(cluster, routerWanIp, this)); + clusterMatchers.add(new Layer3ClusterMatcher(cluster, routerWanIp, otherSignatures, this)); } mClusterMatchers = Collections.unmodifiableList(clusterMatchers); -- 2.34.1