diff --git a/lib/aws/sqs/queue.rb b/lib/aws/sqs/queue.rb
index 23e942ae899..5259443d28e 100644
--- a/lib/aws/sqs/queue.rb
+++ b/lib/aws/sqs/queue.rb
@@ -11,7 +11,7 @@
 # ANY KIND, either express or implied. See the License for the specific
 # language governing permissions and limitations under the License.
 
-require 'digest'
+require 'openssl'
 
 module AWS
   class SQS
@@ -810,7 +810,7 @@ def is_checksum_valid checksum, data
       # @api private
       protected
       def calculate_checksum data
-        Digest::MD5.hexdigest data
+        OpenSSL::Digest::MD5.hexdigest data
       end
 
       # @api private
diff --git a/spec/aws/sqs/queue_spec.rb b/spec/aws/sqs/queue_spec.rb
index cc031299535..9ff287f1f01 100644
--- a/spec/aws/sqs/queue_spec.rb
+++ b/spec/aws/sqs/queue_spec.rb
@@ -12,6 +12,7 @@
 # language governing permissions and limitations under the License.
 
 require 'spec_helper'
+require 'openssl'
 
 module AWS
   class SQS
@@ -70,7 +71,7 @@ class SQS
         before(:each) do
           resp.data[:message_id] = 'abc123'
           resp.data[:md5_of_message_body] = valid_md5
-          Digest::MD5.stub(:hexdigest).and_return(valid_md5)
+          OpenSSL::Digest::MD5.stub(:hexdigest).and_return(valid_md5)
           client.stub(:send_message).and_return(resp)
         end
 
@@ -132,7 +133,7 @@ class SQS
 
         before(:each) do
           resp.data[:messages] = [response_message]
-          Digest::MD5.stub(:hexdigest).and_return(valid_md5)
+          OpenSSL::Digest::MD5.stub(:hexdigest).and_return(valid_md5)
           client.stub(:receive_message).and_return(resp)
         end
 
@@ -1056,7 +1057,7 @@ def receive_one(*args)
           let(:valid_md5) { 'md5' }
 
           before(:each) do
-            Digest::MD5.stub(:hexdigest).and_return(valid_md5)
+            OpenSSL::Digest::MD5.stub(:hexdigest).and_return(valid_md5)
             client.stub(:send_message_batch).and_return(response)
           end