diff --git a/google-cloud-storage/lib/google/cloud/storage/file.rb b/google-cloud-storage/lib/google/cloud/storage/file.rb
index 09fb7645469c..8956692f0feb 100644
--- a/google-cloud-storage/lib/google/cloud/storage/file.rb
+++ b/google-cloud-storage/lib/google/cloud/storage/file.rb
@@ -963,7 +963,7 @@ def update generation: nil,
         #   omitted, a new StringIO instance will be written to and returned.
         #   Optional.
         # @param [Symbol] verify The verification algorithm used to ensure the
-        #   downloaded file contents are correct. Default is `:md5`.
+        #   downloaded file contents are correct. Default is `:crc32c`.
         #
         #   Acceptable values are:
         #
@@ -1098,7 +1098,7 @@ def update generation: nil,
         #   downloaded.rewind
         #   downloaded.read #=> "world"
         #
-        def download path = nil, verify: :md5, encryption_key: nil, range: nil,
+        def download path = nil, verify: :crc32c, encryption_key: nil, range: nil,
                      skip_decompress: nil
           ensure_service!
           if path.nil?
@@ -2279,7 +2279,7 @@ def fix_rewrite_args dest_bucket, dest_path
           [dest_bucket, dest_path]
         end
 
-        def verify_file! file, verify = :md5
+        def verify_file! file, verify = :crc32c
           verify_md5    = verify == :md5 || verify == :all
           verify_crc32c = verify == :crc32c || verify == :all
           Verifier.verify_md5! self, file    if verify_md5    && md5
diff --git a/google-cloud-storage/test/google/cloud/storage/file_test.rb b/google-cloud-storage/test/google/cloud/storage/file_test.rb
index 8356c9d0eb49..1f6cbfa6f07d 100644
--- a/google-cloud-storage/test/google/cloud/storage/file_test.rb
+++ b/google-cloud-storage/test/google/cloud/storage/file_test.rb
@@ -208,9 +208,9 @@
   end
 
   it "can download itself to a file" do
-    # Stub the md5 to match.
-    def file.md5
-      "X7A8HRvZUCT5gbq0KNDL8Q=="
+    # Stub the crc32c to match.
+    def file.crc32c
+      Digest::CRC32c.base64digest "yay!"
     end
 
     Tempfile.open "google-cloud" do |tmpfile|
@@ -237,8 +237,8 @@ def file.md5
     data = "Hello world!"
     gzipped_data = gzip_data data
 
-    # Stub the md5 to match.
-    file.gapi.md5_hash = Digest::MD5.base64digest gzipped_data
+    # Stub the crc32c to match.
+    file.gapi.crc32c = Digest::CRC32c.base64digest gzipped_data
 
     Tempfile.open "google-cloud" do |tmpfile|
       # write to the file since the mocked call won't
@@ -263,8 +263,8 @@ def file.md5
     data = "Hello world!"
     gzipped_data = gzip_data data
 
-    # Stub the md5 to match.
-    file.gapi.md5_hash = Digest::MD5.base64digest gzipped_data
+    # Stub the crc32c to match.
+    file.gapi.crc32c = Digest::CRC32c.base64digest gzipped_data
 
     Tempfile.open "google-cloud" do |tmpfile|
       # write to the file since the mocked call won't
@@ -286,14 +286,15 @@ def file.md5
   end
 
   it "can download itself to a file by path" do
-    # Stub the md5 to match.
-    def file.md5
-      "1B2M2Y8AsgTpgAmY7PhCfg=="
+    # Stub the crc32c to match.
+    def file.crc32c
+      Digest::CRC32c.base64digest "yay!"
     end
 
     Tempfile.open "google-cloud" do |tmpfile|
       # write to the file since the mocked call won't
       tmpfile.write "yay!"
+      tmpfile.rewind
 
       mock = Minitest::Mock.new
       mock.expect :get_object, [tmpfile, download_http_resp],
@@ -309,14 +310,15 @@ def file.md5
   end
 
   it "can download itself to a file with user_project set to true" do
-    # Stub the md5 to match.
-    def file_user_project.md5
-      "1B2M2Y8AsgTpgAmY7PhCfg=="
+    # Stub the crc32c to match.
+    def file_user_project.crc32c
+      Digest::CRC32c.base64digest "yay!"
     end
 
     Tempfile.open "google-cloud" do |tmpfile|
       # write to the file since the mocked call won't
       tmpfile.write "yay!"
+      tmpfile.rewind
 
       mock = Minitest::Mock.new
       mock.expect :get_object, [tmpfile, download_http_resp],
@@ -332,9 +334,9 @@ def file_user_project.md5
   end
 
   it "can download itself to an IO" do
-    # Stub the md5 to match.
-    def file.md5
-      "X7A8HRvZUCT5gbq0KNDL8Q=="
+    # Stub the crc32c to match.
+    def file.crc32c
+      Digest::CRC32c.base64digest "yay!"
     end
 
     data = "yay!"
@@ -357,8 +359,8 @@ def file.md5
     gzipped_data = gzip_data data
     downloadio = StringIO.new
 
-    # Stub the md5 to match.
-    file.gapi.md5_hash = Digest::MD5.base64digest gzipped_data
+    # Stub the crc32c to match.
+    file.gapi.crc32c = Digest::CRC32c.base64digest gzipped_data
 
     mock = Minitest::Mock.new
     mock.expect :get_object, [StringIO.new(gzipped_data), download_http_resp(gzip: true)],
@@ -378,8 +380,8 @@ def file.md5
     gzipped_data = gzip_data data
     downloadio = StringIO.new
 
-    # Stub the md5 to match.
-    file.gapi.md5_hash = Digest::MD5.base64digest gzipped_data
+    # Stub the crc32c to match.
+    file.gapi.crc32c = Digest::CRC32c.base64digest gzipped_data
 
     mock = Minitest::Mock.new
     mock.expect :get_object, [StringIO.new(gzipped_data), download_http_resp(gzip: true)],
@@ -395,9 +397,9 @@ def file.md5
   end
 
   it "can download itself by specifying an IO" do
-    # Stub the md5 to match.
-    def file.md5
-      "X7A8HRvZUCT5gbq0KNDL8Q=="
+    # Stub the crc32c to match.
+    def file.crc32c
+      Digest::CRC32c.base64digest "yay!"
     end
 
     downloadio = StringIO.new
@@ -416,14 +418,15 @@ def file.md5
   end
 
   it "can download itself with customer-supplied encryption key" do
-    # Stub the md5 to match.
-    def file.md5
-      "1B2M2Y8AsgTpgAmY7PhCfg=="
+    # Stub the crc32c to match the content "yay!".
+    def file.crc32c
+      Digest::CRC32c.base64digest "yay!"
     end
 
     Tempfile.open "google-cloud" do |tmpfile|
       # write to the file since the mocked call won't
       tmpfile.write "yay!"
+      tmpfile.rewind
 
       mock = Minitest::Mock.new
       mock.expect :get_object, [nil, download_http_resp], # using encryption keys seems to return nil
@@ -469,7 +472,7 @@ def file.md5
   end
 
   describe "verified downloads" do
-    it "verifies m5d by default" do
+    it "verifies crc32c by default" do
       # Stub these values
       def file.md5; "md5="; end
       def file.crc32c; "crc32c="; end
@@ -481,17 +484,17 @@ def file.crc32c; "crc32c="; end
 
         bucket.service.mocked_service = mock
 
-        mocked_md5 = Minitest::Mock.new
-        mocked_md5.expect :md5_mock, file.md5
-        stubbed_md5 = lambda { |_| mocked_md5.md5_mock }
-        stubbed_crc32c = lambda { |_| fail "Should not be called!" }
+        stubbed_md5 = lambda { |_| fail "Should not be called!" }
+        mocked_crc32c = Minitest::Mock.new
+        mocked_crc32c.expect :crc32c_mock, file.crc32c
+        stubbed_crc32c = lambda { |_| mocked_crc32c.crc32c_mock }
 
         Google::Cloud::Storage::File::Verifier.stub :md5_for, stubbed_md5 do
           Google::Cloud::Storage::File::Verifier.stub :crc32c_for, stubbed_crc32c do
             file.download tmpfile
           end
         end
-        mocked_md5.verify
+        mocked_crc32c.verify
         mock.verify
       end
     end
@@ -637,10 +640,10 @@ def file.crc32c; "crc32c="; end
 
         bucket.service.mocked_service = mock
 
-        mocked_md5 = Minitest::Mock.new
-        mocked_md5.expect :md5_mock, "NOPE="
-        stubbed_md5 = lambda { |_| mocked_md5.md5_mock }
-        stubbed_crc32c = lambda { |_| fail "Should not be called!" }
+        stubbed_md5 = lambda { |_| fail "Should not be called!" }
+        mocked_crc32c = Minitest::Mock.new
+        mocked_crc32c.expect :crc32c_mock, "NOPE!"
+        stubbed_crc32c = lambda { |_| mocked_crc32c.crc32c_mock }
 
         Google::Cloud::Storage::File::Verifier.stub :md5_for, stubbed_md5 do
           Google::Cloud::Storage::File::Verifier.stub :crc32c_for, stubbed_crc32c do
@@ -649,7 +652,7 @@ def file.crc32c; "crc32c="; end
             end
           end
         end
-        mocked_md5.verify
+        mocked_crc32c.verify
         mock.verify
       end
     end
diff --git a/google-cloud-storage/test/google/cloud/storage/lazy/file_test.rb b/google-cloud-storage/test/google/cloud/storage/lazy/file_test.rb
index e15dd2a87765..2d2d5dddccf5 100644
--- a/google-cloud-storage/test/google/cloud/storage/lazy/file_test.rb
+++ b/google-cloud-storage/test/google/cloud/storage/lazy/file_test.rb
@@ -320,7 +320,7 @@ def file.md5
   end
 
   describe "verified downloads" do
-    it "verifies m5d by default" do
+    it "verifies crc32c by default" do
       # Stub these values
       def file.md5; "md5="; end
       def file.crc32c; "crc32c="; end
@@ -332,17 +332,17 @@ def file.crc32c; "crc32c="; end
 
         bucket.service.mocked_service = mock
 
-        mocked_md5 = Minitest::Mock.new
-        mocked_md5.expect :md5_mock, file.md5
-        stubbed_md5 = lambda { |_| mocked_md5.md5_mock }
-        stubbed_crc32c = lambda { |_| fail "Should not be called!" }
+        stubbed_md5 = lambda { |_| fail "Should not be called!" }
+        mocked_crc32c = Minitest::Mock.new
+        mocked_crc32c.expect :crc32c_mock, file.crc32c
+        stubbed_crc32c = lambda { |_| mocked_crc32c.crc32c_mock }
 
         Google::Cloud::Storage::File::Verifier.stub :md5_for, stubbed_md5 do
           Google::Cloud::Storage::File::Verifier.stub :crc32c_for, stubbed_crc32c do
             file.download tmpfile
           end
         end
-        mocked_md5.verify
+        mocked_crc32c.verify
         mock.verify
       end
     end
@@ -469,10 +469,10 @@ def file.crc32c; "crc32c="; end
 
         bucket.service.mocked_service = mock
 
-        mocked_md5 = Minitest::Mock.new
-        mocked_md5.expect :md5_mock, "NOPE="
-        stubbed_md5 = lambda { |_| mocked_md5.md5_mock }
-        stubbed_crc32c = lambda { |_| fail "Should not be called!" }
+        stubbed_md5 = lambda { |_| fail "Should not be called!" }
+        mocked_crc32c = Minitest::Mock.new
+        mocked_crc32c.expect :crc32c_mock, "NOPE!"
+        stubbed_crc32c = lambda { |_| mocked_crc32c.crc32c_mock }
 
         Google::Cloud::Storage::File::Verifier.stub :md5_for, stubbed_md5 do
           Google::Cloud::Storage::File::Verifier.stub :crc32c_for, stubbed_crc32c do
@@ -481,7 +481,7 @@ def file.crc32c; "crc32c="; end
             end
           end
         end
-        mocked_md5.verify
+        mocked_crc32c.verify
         mock.verify
       end
     end
diff --git a/google-cloud-storage/test/google/cloud/storage/project_anonymous_test.rb b/google-cloud-storage/test/google/cloud/storage/project_anonymous_test.rb
index 62d9b7fc9d4a..d837fc63dd2a 100644
--- a/google-cloud-storage/test/google/cloud/storage/project_anonymous_test.rb
+++ b/google-cloud-storage/test/google/cloud/storage/project_anonymous_test.rb
@@ -114,9 +114,9 @@ def stub.list_buckets *args
       bucket = anonymous_storage.bucket bucket_name
       file = bucket.file file_name
 
-      # Stub the md5 to match.
-      def file.md5
-        "1B2M2Y8AsgTpgAmY7PhCfg=="
+      # Stub the crc32c to match.
+      def file.crc32c
+        "AAAAAA=="
       end
 
       downloaded = file.download tmpfile
@@ -126,6 +126,39 @@ def file.md5
     end
   end
 
+  it "downloads a public file and verifies the actual crc32c" do
+    file_name = "public-file.txt"
+    Tempfile.open "google-cloud" do |tmpfile|
+      tmpfile.write "yay!"
+
+      mock = Minitest::Mock.new
+      mock.expect :get_bucket, find_bucket_gapi(bucket_name), [bucket_name], **get_bucket_args
+      mock.expect :get_object, find_file_gapi(bucket_name, file_name), [bucket_name, file_name], **get_object_args
+      mock.expect :get_object, [tmpfile, download_http_resp],
+        [bucket_name, file_name], download_dest: tmpfile, generation: 1234567890, user_project: nil, options: {}
+
+      anonymous_storage.service.mocked_service = mock
+
+      bucket = anonymous_storage.bucket bucket_name
+      file = bucket.file file_name
+
+      # Stub the crc32c to match.
+      def file.crc32c
+        "AAAAAA=="
+      end
+
+      downloaded = file.download tmpfile
+      _(downloaded).must_be_kind_of Tempfile
+      _(downloaded.size).must_be :>, 0
+
+      local_data = downloaded.read
+      local_crc32c = Digest::CRC32c.base64digest local_data
+      _(local_crc32c).must_equal "AAAAAA=="
+
+      mock.verify
+    end
+  end
+
   def find_bucket_gapi name = nil
     Google::Apis::StorageV1::Bucket.from_json random_bucket_hash(name: name).to_json
   end