/* Copyright (c) 2023 Divested Computing Group This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this program. If not, see . */ import com.google.common.base.CharMatcher; import com.google.common.hash.BloomFilter; import com.google.common.hash.Funnels; import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.FileReader; import java.io.InputStreamReader; import java.nio.charset.StandardCharsets; import java.util.zip.GZIPInputStream; public class Main { public static BloomFilter signaturesMD5 = null; public static BloomFilter signaturesSHA1 = null; public static BloomFilter signaturesSHA256 = null; public static int amtSignaturesRead = 0; public static int amtSignaturesMD5 = 0; public static int amtSignaturesSHA1 = 0; public static int amtSignaturesSHA256 = 0; public static int amtPreviousSignaturesMD5 = 0; public static int amtPreviousSignaturesSHA1 = 0; public static int amtPreviousSignaturesSHA256 = 0; public static void main(String[] args) { signaturesMD5 = BloomFilter.create(Funnels.stringFunnel(StandardCharsets.US_ASCII), 4500000, 0.00001); //4.5m signaturesSHA1 = BloomFilter.create(Funnels.stringFunnel(StandardCharsets.US_ASCII), 10000, 0.00001); //10k signaturesSHA256 = BloomFilter.create(Funnels.stringFunnel(StandardCharsets.US_ASCII), 800000, 0.00001); //800k System.out.println("Processing:"); for (File databaseLocation : new File(args[0]).listFiles()) { System.out.println("\t" + databaseLocation); amtPreviousSignaturesMD5 = amtSignaturesMD5; amtPreviousSignaturesSHA1 = amtSignaturesSHA1; amtPreviousSignaturesSHA256 = amtSignaturesSHA256; try { BufferedReader reader; if (databaseLocation.getName().endsWith(".gz")) { reader = new BufferedReader(new InputStreamReader(new GZIPInputStream(new FileInputStream(databaseLocation)))); } else { reader = new BufferedReader(new FileReader(databaseLocation)); } String line; if (databaseLocation.getName().contains(".hdb") //.hdb format: md5, size, name || databaseLocation.getName().contains(".hsb")) {//.hsb format: sha256, size, name while ((line = reader.readLine()) != null) { if (line.length() > 0 && line.contains(":")) { String[] lineS = line.trim().toLowerCase().split(":"); addChecked(lineS[0]); } } } else if (databaseLocation.getName().contains(".md5") || databaseLocation.getName().contains(".sha1") || databaseLocation.getName().contains(".sha256")) {//one signature per line while ((line = reader.readLine()) != null) { addChecked(line.trim().toLowerCase()); } } reader.close(); System.out.println("\t\tmd5: " + (amtSignaturesMD5 - amtPreviousSignaturesMD5) + ", sha1: " + (amtSignaturesSHA1 - amtPreviousSignaturesSHA1) + ", sha256: " + (amtSignaturesSHA256 - amtPreviousSignaturesSHA256)); } catch (Exception e) { e.printStackTrace(); } } System.out.println("Lines read: " + amtSignaturesRead); System.out.println("Added count: md5: " + amtSignaturesMD5 + ", sha1: " + amtSignaturesSHA1 + ", sha256: " + amtSignaturesSHA256); System.out.println("Read vs Added mismatch: " + (amtSignaturesRead - amtSignaturesMD5 - amtSignaturesSHA1 - amtSignaturesSHA256)); System.out.println("Added vs Expected mismatch: md5: " + (amtSignaturesMD5 - signaturesMD5.approximateElementCount()) + ", sha1: " + (amtSignaturesSHA1 - signaturesSHA1.approximateElementCount()) + ", sha256: " + (amtSignaturesSHA256 - signaturesSHA256.approximateElementCount())); System.out.println("Expected false postive rate: md5: " + signaturesMD5.expectedFpp() + ", sha1: " + signaturesSHA1.expectedFpp() + ", sha256: " + signaturesSHA256.expectedFpp()); try { FileOutputStream fileSignaturesMD5 = new FileOutputStream(new File(args[0]) + "/hypatia-md5-bloom.bin"); signaturesMD5.writeTo(fileSignaturesMD5); fileSignaturesMD5.close(); FileOutputStream fileSignaturesSHA1 = new FileOutputStream(new File(args[0]) + "/hypatia-sha1-bloom.bin"); signaturesSHA1.writeTo(fileSignaturesSHA1); fileSignaturesSHA1.close(); FileOutputStream fileSignaturesSHA256 = new FileOutputStream(new File(args[0]) + "/hypatia-sha256-bloom.bin"); signaturesSHA256.writeTo(fileSignaturesSHA256); fileSignaturesSHA256.close(); } catch (Exception e) { e.printStackTrace(); } } private static void addChecked(String potentialHash) { boolean isAscii = CharMatcher.ascii().matchesAllOf(potentialHash); if(isAscii && !potentialHash.startsWith("#")) { if (potentialHash.length() == 32) { if (signaturesMD5.put(potentialHash)) { amtSignaturesMD5++; } amtSignaturesRead++; } else if (potentialHash.length() == 40) { if (signaturesSHA1.put(potentialHash)) { amtSignaturesSHA1++; } amtSignaturesRead++; } else if (potentialHash.length() == 64) { if (signaturesSHA256.put(potentialHash)) { amtSignaturesSHA256++; } amtSignaturesRead++; } else { //System.out.println("INVALID LENGTH: " + potentialHash); } } else { //System.out.println("NOT ASCII: " + potentialHash); } } }