程序员经验分享-hwhale

MD5产生碰撞之前有多少个随机元素？

2024-02-23

我在 Amazon S3 上有一个图像库。对于每个图像，我在服务器上对源 URL 进行 md5 加上时间戳以获取唯一的文件名。由于 S3 不能有子目录，因此我需要将所有这些图像存储在一个平面文件夹中。

我是否需要担心生成的 MD5 哈希值中的冲突？

额外奖励：在我开始看到 MD5 生成的哈希值发生冲突之前，我可以拥有多少个文件？


Probability of just two hashes accidentally colliding is 1/2128 which is http://www.wolframalpha.com/input/?i=2%5E128 1 in 340 undecillion 282 decillion 366 nonillion 920 octillion 938 septillion 463 sextillion 463 quintillion 374 quadrillion 607 trillion 431 billion 768 million 211 thousand 456.

However if you keep all the hashes then the probability is a bit higher thanks to birthday paradox http://en.wikipedia.org/wiki/Birthday_paradox. To have a 50% chance of any hash colliding with any other hash you need 264 hashes. This means that to get a collision, on average, you'll need to hash 6 billion files per second for 100 years http://www.google.com/search?q=2%5E64%2F100%2F%28seconds+per+year%29.

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

Random

md5

Hash

MD5产生碰撞之前有多少个随机元素？ 的相关文章

  • 固定长度的随机数

    我想生成一个 0 9 数字且长度 5 的随机整数 我尝试这样做 function genRand min max for var i 1 i lt 5 i var range max min 1 return Math floor Math

  • 在 C++ 中模拟 C# Random()（相同数字）

    有没有办法在 C 中实现 C Random 类 我特别需要根据给定的种子生成相同的数字序列 场景 我正在努力通过利用 C 中 Random 的使用来生成密钥 从而 破解 多个加密恶意软件 显然 这对于只有 2 32 个可能的密钥 约 4 3

  • 如果数据库可访问，加盐和散列有什么意义？

    我刚刚学习了散列的概念 嘿 不要忘记盐 并使用盐来确保密码安全 散列它是一种单向加密 实际上不是加密而是散列 因此无法对其进行逆向工程 加盐是在散列之前在密码上添加随机创建的值的前缀或附加值 因为散列 只是散列 的问题是 一些天才提供了字典

  • URL 哈希在重定向之间持续存在

    由于某种原因 当发送服务器端重定向 使用 Location 标头 时 非 IE 浏览器似乎会保留 URL 哈希 如果存在 例子 a simple redirect using Response Redirect http www yahoo

  • 在 C# 中生成随机值

    如何使用以下命令生成随机 Int64 和 UInt64 值RandomC 中的类 这应该可以解决问题 这是一个扩展方法 因此您可以像调用普通方法一样调用它Next or NextDouble上的方法Random目的 public stati

  • 如何在fortran 90中生成[0,5]范围内的整数随机数？

    我对 Fortran 编程有点陌生 任何人都可以帮我解决问题吗 我在生成整数随机数时遇到问题 在 Fortran 随机数范围 0 5 中使用 random seed 和 rand 为了支持answer https stackoverflow

  • java代码的等效vb代码

    谁能告诉我这段Java代码到底做了什么 SecureRandom random SecureRandom getInstance SHA1PRNG byte bytes new byte 20 synchronized random ran

  • 如何生成泊松过程？

    原问题 我想生成一个泊松过程 如果按时间到达的人数t is N t 我有一个带有参数的泊松分布 我如何生成N t 我将如何在 C 中做到这一点 澄清 我最初想使用泊松分布生成过程 但是 我对我需要的过程参数感到困惑 我以为我可以用N t 但

  • 在Python中选择长度为n的随机列表元素

    我知道你可以使用 random choice 从列表中选择一个随机元素 但我试图选择长度为 3 的随机元素 例如 list1 a b c d e f g h 我希望输出看起来像这样 c d e 本质上我想从列表中生成随机子列表 Use ra

  • jQuery 从 $(selector) 返回的选择中获取随机元素

    If my element 匹配多个元素 有没有一种快速的方法可以从中获取随机元素 fn random function return this eq Math floor Math random this length selector

  • Excel中的MD5哈希函数？

    我想将文档中的多个 Excel 单元格从序列号转换为该序列号的 MD5 哈希值 excel中是否有预编译公式可以做到这一点 或者是我执行VBA的唯一选择 如果是VBA 我该怎么做 问题中的一些链接Excel VBA 的密码哈希函数 http

  • 内存高效的随机数迭代器，无需替换

    我觉得这应该很容易 但经过多次搜索和尝试后我找不到答案 基本上 我有大量的物品 我想以随机顺序进行采样 而不需要更换 在本例中 它们是二维数组中的单元 我用于较小数组的解决方案不会转换 因为它需要对内存数组进行改组 如果我必须采样的数量很小

  • 创建一个具有相同定义域和值域的随机双射函数

    创建一个具有相同定义域和值域的随机双射函数 我所说的随机双射函数是指使用随机算法 或至少是伪随机算法 将元素从域映射到范围的函数 而不是像 x y 这样的函数 域和范围有时可能是一个非常小的集合 例如 1 2 3 4 5 因此配对函数将不起

  • ruby 的 String .hash 方法如何工作？

    我只是红宝石的新手 我见过一个字符串方法 String hash 例如 在irb 我试过了 gt gt mgpyone hash returns gt 144611910 这个方法是如何工作的 The hash方法是为所有对象定义的 看文档

  • 如何 md5 所有列（无论类型如何）

    我想创建一个 sql 查询 或 plpgsql 它将 md5 所有给定的行 无论类型如何 但是 在下面 如果 1 为空 则哈希为空 UPDATE thetable SET hash md5 accountid accounttype cre

  • 如何测试两个大视频是否相同？

    我有一个系统 其中会摄取视频文件 然后启动多个 CPU 密集型任务 由于这些任务的计算成本很高 如果文件已经被处理过 我想跳过处理该文件 视频来自各种来源 因此文件名等不是可行的选择 如果我使用图片 我会比较 MD5 哈希值 但对于 5GB

  • .NET 中是否有内置函数可以对密码进行哈希处理？

    我看到这个问题加密 散列数据库中的纯文本密码 https stackoverflow com questions 287517 encrypting hashing plain text passwords in database 我知道我

  • 在表单中编辑序列化哈希？

    我正在序列化存储在settings表中的字段 并且希望能够在表单字段中编辑该哈希 class Template lt ActiveRecord Base serialize settings end 但我就是这么做那么文本区域只显示序列化数

  • 获取N个随机数，其总和为M

    我想得到N个随机数 其总和是一个值 例如 假设我想要 5 个总和为 1 的随机数 那么 一个有效的可能性是 0 2 0 2 0 2 0 2 0 2 另一种可能性是 0 8 0 1 0 03 0 03 0 04 等等 我需要这个来创建模糊 C

  • 在 C# 中使用 SHA1 算法进行哈希处理

    我想哈希给定byte 数组与使用SHA1算法与使用SHA1Managed The byte 哈希值将来自单元测试 预期的哈希值是0d71ee4472658cd5874c5578410a9d8611fc9aef 区分大小写 我怎样才能实现这个

随机推荐

  • 为什么新的 Pick 类型允许 React 的 setState() 中 K 的子集？

    我以为我明白了新的目的TS 2 1 Pick type https www typescriptlang org docs handbook release notes typescript 2 1 html partial readonl

  • 可变参数列表

    假设我有 2 个函数 void f1 int p1 int v1 AND void f2 int v1 在 f1 内部 我想将所有参数从可变参数列表传递到 f2 void f1 int p1 int v1 f2 pass all varia

  • 升级到 Spring Security 6 后角色层次结构不起作用

    我正在从 spring boot 2 7 x 升级到 3 0 0 按照官方文档中的建议进行更改后 我发现我的角色层次结构没有得到尊重 I added expressionHandler 到我的代码中建议的Spring Security 6

  • 如何在 R Markdown 中从第二页开始页码？

    我想知道是否有一种方法可以从第二页开始页码和 或从第二页开始打印页码R Markdown创建 pdf 输出时 当向文档添加标题页时 这会很有用 Thanks 收到有用的评论后 我通过添加解决了问题 pagenumbering gobble

  • 在 CakePHP 中使用媒体视图下载文件

    我想通过 4 个不同的链接下载 4 个不同的文件 我正在使用媒体视图下载文件 但我必须在控制器的下载功能中对文件名进行硬编码 function download this gt view Media params array id gt e

  • 通过外部站点登录 Moodle

    我正在设置一个 Moodle 环境 我需要用户能够使用其凭据通过外部站点登录that地点 理想情况下 他们会访问该网站 登录 然后单击一个按钮 将他们及其帐户信息发送到 Moodle 一旦他们到达 Moodle Moodle 将检查帐户信息

  • C++ STL 容器 ::clear ::swap

    清理 大型 STL 容器的最快方法是什么 在我的应用程序中 我需要处理大尺寸std map 例如 10000 个元素 我测试了以下3种方法来清除std map 每次需要时创建一个新容器 Calling map clear method Ca

  • 使 optgroup 标签在下拉列表中选择

    我计划为主要车型 瑞典汽车 提供一个简短的描述页面 我还想表明沃尔沃和萨博在下拉列表中位于瑞典汽车下方 然后 当我单击沃尔沃时 它应该导航到沃尔沃描述页面 如何显示最初选择的 optgroup 标签 谢谢

  • Windows：如何使用带路径的主机文件？

    这有效 127 0 0 1 www somesite com 但不是这个 127 0 0 1 somepath www www mysite com 我究竟做错了什么 是否可以绘制这样的完整路径 如果没有 完成我想做的事情的最简单方法是什么

  • 为 Android 部署 Phonegap / Cordova 应用程序？

    我正在 Android 上测试 Phonegap Cordova 3 0 应用程序 从 2 x 版本开始 Cordova 严重依赖命令行终端 我已经完成了所有设置 可以构建应用程序了 但有两件事困扰着我 首先 一个Android项目有两个w

  • 敲除剑道问题通过计算的可观察值进行绑定

    我尝试使用knockout kendo js 在knockout forEach 模板中声明kendo dropdownlist 控件 以便当新项目添加到knockout 可观察数组时 新的kendo dropdownlist 会在UI 中

  • C++ 中的函数与变量声明

    这段代码的工作原理 std ifstream f mapFilename c str std string s std string std istreambuf iterator

  • sf 对象的大小图例不会显示正确的符号

    有谁知道为什么传说size审美的BIR74不会显示点大小而是矩形 如果答案是肯定的 我该如何解决这个问题 可重现的例子 library sf devtools install github tidyverse ggplot2 library

  • 为什么这个不能是本地的？

    这是我正在运行的设置的虚拟变体 Launcher函数好像没有看到GetLevel 至少可以看到第一个印刷品 但看不到第二个印刷品 所以该函数永远不会启动 这是因为代码出现在代码中启动它的位置之后 而在启动器执行时它还不存在吗 当我删除本地标

  • FluentValidation 检查子集合中的重复实体

    我有一个MainEntity类 它有一个集合SubEntity 目前的验证情况如下 public class MainEntityValidator AbstractValidator

  • git-tf 无法找到所需的 JAR

    我正在尝试在我的 Windows 工作站上设置 git tf 桥 当我尝试执行其中一个命令时 它总是显示消息 无法找到所需的 JAR C my path to git tf lib com microsoft gittf client cl

  • 如何从 Gemfile.lock 文件安装 gem？

    我正在尝试运行一个从 Github 上取下的应用程序 我跑了bundle install从以下位置安装所需的 gemGemfile 然而 当运行应用程序时 一条错误消息告诉我安装的 gems 版本错误 关于检查Gemfile lock我注意

  • 使用 Objective C 读取发布到设备控制台的日志消息

    我的 iOS 应用程序如何从设备控制台日志中读取消息 我想以编程方式读取这些日志条目 例如读取文件 选择一些日志条目 然后通过电子邮件将其发送给支持人员 我知道有一款 iPhone 应用程序可以让您查看日志 它的名字是控制台 但是 我无法弄

  • 禁用 Zsh 中远程分支的自动完成功能？

    这与禁用 Git Bash 中远程分支的自动完成功能 https stackoverflow com questions 6623649 disable auto completion of remote branches in git b

  • MD5产生碰撞之前有多少个随机元素？

    Locked 这个问题及其答案是locked help locked posts因为这个问题是题外话 但却具有历史意义 目前不接受新的答案或互动 我在 Amazon S3 上有一个图像库 对于每个图像 我在服务器上对源 URL 进行 md5

热门标签