diff --git a/Library/Homebrew/dependency_collector.rb b/Library/Homebrew/dependency_collector.rb
index a2883a09b5..c5a6780676 100644
--- a/Library/Homebrew/dependency_collector.rb
+++ b/Library/Homebrew/dependency_collector.rb
@@ -107,6 +107,7 @@ class DependencyCollector
     when :macos      then MinimumMacOSRequirement.new(tags)
     when :mysql      then MysqlDependency.new(tags)
     when :postgresql then PostgresqlDependency.new(tags)
+    when :gpg        then GPGDependency.new(tags)
     when :fortran    then FortranDependency.new(tags)
     when :mpi        then MPIDependency.new(*tags)
     when :tex        then TeXDependency.new(tags)
diff --git a/Library/Homebrew/requirements.rb b/Library/Homebrew/requirements.rb
index d1c79f7632..6b72d98043 100644
--- a/Library/Homebrew/requirements.rb
+++ b/Library/Homebrew/requirements.rb
@@ -59,6 +59,13 @@ class PostgresqlDependency < Requirement
   satisfy { which 'pg_config' }
 end
 
+class GPGDependency < Requirement
+  fatal true
+  default_formula "gpg"
+
+  satisfy { which("gpg") || which("gpg2") }
+end
+
 class TeXDependency < Requirement
   fatal true
   cask "mactex"