- Java 双重比较
- java - 比较器与 Apache BeanComparator
- Objective-C 完成 block 导致额外的方法调用?
- database - RESTful URI 是否应该公开数据库主键?
我正在开发一个每天生成大约 20 亿 个唯一 UUID 的系统。 UUID 是在客户端使用 JavaScript\Flash (AS3) 生成的。
我们最近注意到我们的 UUID 几乎是唯一的。我们有大约 20% (!) 的日常重复,其中大部分(相对于流量)来自 chrome。
我做了some reading and learned that the pseudo-random大多数浏览器(尤其是 Chrome)上的 PRNG 算法实现存在缺陷。 Chromium 和 Node.js 使用 V8 javaScript 引擎,该引擎实现了一种称为 MWC1616 的算法。
理论上,使用良好的 PRNG 生成的 UUID 应该具有 2132 probability对于碰撞,但对于 MWC1616,在一些非常现实的场景下,这个概率约为 1:30000。
为了解决这个问题,我考虑了以下选项:
因为我更喜欢把东西放在客户端上,我不想重新发明轮子和修改 UUID 创建逻辑,所以我想坚持使用选项 3。
好消息是在较新的浏览器上,有 getRandomValues接口(interface)。不幸的是,我需要支持旧版浏览器。
所以我的问题是:
crypto.getRandomValues()
(内部不使用 Math.random)?
AS3 Math.random() 是否使用浏览器的 Math.random()?它本身实现了相同的算法吗?
flash.crypto.generateRandomBytes() 是否使用 Math.random()?它使用 crypto.getRandomValues() 吗?如果不是,它实现了哪种算法?对于 AS3 中的同一问题,它会是一个很好的解决方案吗?如果没有,您会推荐哪个 AS3 加密库?
附言我强烈推荐我提到的文章-1- -2- -3- .多年来我一直意识到 Math.random() 的问题,但这篇文章真正让我明白了。
最佳答案
在花了一个多星期的时间对此进行研究之后 - 我的结论是:永远不要在客户端上生成 UUID。只是不要。特别是如果您打算扩展。
多年来,我知道浏览器的 Math.random 实现很糟糕,但直到我们达到每天数十亿事件的规模,我才明白它有多糟糕。
我决定采用最简单的技术解决方案并将 UUID 生成移至服务器。重复 ID 的百分比从每天 ~25% 下降到 ~0.0008%。
附言我们的服务器是用 Go 实现的。 Node.js 使用 JavaScript V8 引擎并且可能有同样的问题。虽然看起来如果您使用的是最新的 Node.js,您应该没问题。
关于javascript - 在 JavaScript 和 AS3 中生成真正唯一的 UUID - PRNG 和底层算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42809128/
缓冲区溢出问题是众所周知的。因此,我们有幸使用标准库函数,例如 wcscat_s()。 Microsoft 的好心人已经创建了类似的安全字符串函数,例如 StringCbCat()。 但是我遇到了一个
HTTP缓存相关的问题好像是前端面试中比较常见的问题了,上来就会问什么cache-control字段有哪些,有啥区别啥的。嗯……说实话,我觉得至少在本篇来说,HTTP缓存还算不上复杂,只是字段稍
代理,其实全称应该叫做代理服务器,它是客户端与服务器之间得中间层,本质上来说代理就是一个服务器,在HTTP的链路中插入的一个中间环节,就是代理服务器啦。所谓的代理服务就是指:服务本身不生产内容,
我们在前两篇的内容中分别学习了缓存和代理,大致了解了缓存有哪些头字段,代理是如何服务于服务器和客户端的,那么把两者结合起来,代理缓存,也就是说代理服务器也可以缓存,当客户端请求数据的时候,未必一
在前面的章节,我们把HTTP/1.1的大部分核心内容都过了一遍,并且给出了基于Node环境的一部分示例代码,想必大家对HTTP/1.1已经不再陌生,那么HTTP/1.1的学习基本上就结束了。这两
我们前一篇学习了HTTP/2,相比于HTTP/1,HTTP/2在性能上有了大幅的改进,但是HTTP/2因为底层还是基于TCP协议的,虽然HTTP/2在应用层引入了流的概念,利用多路复用解决了队头
前面我们花了很大的篇幅来讲HTTP在性能上的改进,从1.0到1.1,再到2.0、3.0,HTTP通过替换底层协议,解决了一直阻塞性能提升的队头阻塞问题,在性能上达到了极致。 那么,接下
上一篇噢,我们搞明白了什么是安全的通信,这个很重要,特别重要,敲黑板!! 然后,我们还学了HTTPS到底是什么,以及HTTPS真正的核心SSL/TLS是什么。最后我们还聊了聊TLS的实
经过前两章的学习,我们知道了通信安全的定义以及TLS对其的实现~有了这些知识作为基础,我们现在可以正式的开始研究HTTPS和TLS协议了。嗯……现在才真正开始。 我记得之前大概聊过,当
这一篇文章,我们核心要聊的事情就是HTTP的对头阻塞问题,因为HTTP的核心改进其实就是在解决HTTP的队头阻塞。所以,我们会讲的理论多一些,而实践其实很少,要学习的头字段也只有一个,我会在最开始
我们在之前的文章中介绍HTTP特性的时候聊过,HTTP是无状态的,每次聊起HTTP特性的时候,我都会回忆一下从前辉煌的日子,也就是互联网变革的初期,那时候其实HTTP不需要有状态,就是个浏览页面
前面几篇文章,我从纵向的空间到横向的时间,再到一个具体的小栗子,可以说是全方位,无死角的覆盖了HTTP的大部分基本框架,但是我聊的都太宽泛了,很多内容都是一笔带过,再加上一句后面再说就草草结束了。
我的问题确实很简单,是否应该对适配器(设计模式)类进行单元测试,以及如何进行测试? 例子: 我想用PHP创建一个ClientSocket类,它是fsockopen,fread,fwrite的适配器。
目前,我在 PHP 脚本中使用此查询: SELECT * FROM `ebooks` WHERE `id`!=$ebook[id] ORDER BY RAND() LIMIT 125; 数据库最多大约
我们都知道可以使用 GetCustomAttributes 方法查询程序集的属性。我想用它来识别我的应用程序的扩展模块。但是,为了避免加载每个程序集,我更喜欢防御性方法: 使用 Assembly.Re
我正在移植一个非常大的代码库,我在处理旧代码时遇到了更多困难。 例如,这会导致编译器错误: inline CP_M_ReferenceCounted * FrAssignRef(CP_M_Refere
[关于此主题还有其他类似的问题,但是它们都没有回答我在这里提出的问题,即AFAICT。 (即,我已经阅读了所有答案,解释了为什么特定构造无法与发问者尝试进行的操作,在某些情况下,它们提供了获得所需结果
嗨 我想为需要全屏运行的网络艺术应用程序构建一个控制面板,因此所有控制颜色和速度值等内容的面板都必须位于不同的窗口中。 我的想法是建立一个数据库来存储所有这些值,当我在控制面板窗口中进行更改时,应用程
关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗? 更新问题,使其只关注一个问题 editing this post . 关闭 9 年前。 Improve this qu
假设我想实现一个分布式数据库(每个节点都是其他节点的副本);我听说 cdb 能够轻松地在两个节点之间进行同步,并且至少支持某种形式的冲突解决。 不幸的是我不知道 couchdb 因此我不得不问:节点“
我是一名优秀的程序员,十分优秀!