diff --git a/common/include/eoskeygen/key_search.hpp b/common/include/eoskeygen/key_search.hpp
index 21e3c2a..040023a 100644
--- a/common/include/eoskeygen/key_search.hpp
+++ b/common/include/eoskeygen/key_search.hpp
@@ -47,6 +47,8 @@ public :
 public :
 	KeySearch();
 
+	void setPrefix(const std::string& prefix);
+
 	// Add a word to search for.
 	void addWord(const std::string& str);
 
@@ -97,6 +99,10 @@ protected :
 	void _search_linear();
 
 protected :
+
+	// Public key prefix.
+	std::string m_prefix;
+
 	// List of words to search for.
 	strlist_t m_words;
 
diff --git a/common/src/key_search.cpp b/common/src/key_search.cpp
index f7af039..7b8c086 100644
--- a/common/src/key_search.cpp
+++ b/common/src/key_search.cpp
@@ -31,6 +31,7 @@
 namespace eoskeygen {
 
 KeySearch::KeySearch() :
+	m_prefix        ("EOS"),
 	m_max		(0),
 	m_count		(0),
 #ifdef EOSIOKEYGEN_HAVE_THREADS
@@ -40,6 +41,11 @@ KeySearch::KeySearch() :
 {
 }
 
+void KeySearch::setPrefix(const std::string& prefix)
+{
+	m_prefix = prefix;
+}
+
 void KeySearch::addWord(const std::string& str)
 {
 	std::string tmp = str;
@@ -107,14 +113,14 @@ void KeySearch::find(size_t num_results)
 
 bool KeySearch::_contains_word(const struct libeosio::ec_keypair* key, struct result& result) {
 
-	// skip first 3 chars, as those are always "EOS"
-	std::string pubstr = libeosio::wif_pub_encode(key->pub).substr(3);
+	size_t prefix_len = m_prefix.length();
+	std::string pubstr = libeosio::wif_pub_encode(key->pub, m_prefix).substr(prefix_len);
 	strtolower(pubstr);
 
 	for(auto const& w: m_words) {
 		size_t p = pubstr.find(w);
 		if (p != std::string::npos) {
-			result.pos = p + 3;
+			result.pos = p + prefix_len;
 			result.len = w.length();
 			return true;
 		}