当然是在行能变位置的前提下 <- 中国开发网

账号

中国开发网: 论坛: 程序员情感CBD: 贴子 244500

holly · 2005-11-23 02:31:00 · 阅读: 503

当然是在行能变位置的前提下

文件有没有变过包括文件是否行换顺序了. 所以每次计算都必须排序. 都排序了比较字符串比算校验和还快呢.

相关信息:

[技术帖]CRC32与MD5算法到底有什么本质不同？ (空) (李战 [777] 2005-11-23 09:28)
- 采用的算法不同吧 (19字) (haitao [594] 2005-11-23 09:34)
  - CRC32快还是MD5快？ (空) (李战 [818] 2005-11-23 09:51)
    - 好像crc32快。。。 (8字) (haitao [690] 2005-11-23 09:57)
- 算出来的结果不同。 (空) (没脾气2x [513] 2005-11-23 09:40)
  - 废话！不过也可能有什么原文正好算出相同的CRC32和MD5，只是概率几乎为零 (空) (李战 [831] 2005-11-23 09:52)
    - 不可能，因为两种校验得出的校验码长度就不同。 (空) (王中王 [638] 2005-11-23 09:53)
      - 啊噢 (空) (李战 [524] 2005-11-23 09:56)
- 会不会有这种区别：很难仿冒原文来生成相同的MD5值，而CRC32很容易？ (空) (李战 [756] 2005-11-23 09:50)
  - 不是说MD5已经可以仿冒吗 (空) (ahfei [589] 2005-11-23 09:51)
    - 王小云？ (88字) (haitao [635] 2005-11-23 10:03)
      - 在密码领域这就可以假冒了 (14字) (ahfei [532] 2005-11-23 10:10)
        sha-1也已经被攻破了，sha-2还能撑多久？ (14字) (JoJo [759] 2005-11-23 10:25)
  - 同时生成n个算法的校验码 (69字) (haitao [681] 2005-11-23 09:52)
    - 这个最牛，仿冒几乎不可能！ (空) (李战 [563] 2005-11-23 09:53)
- 见内 (8027字) (王中王 [814] 2005-11-23 09:53)
  - 嗯，比较详细。。。 (空) (haitao [527] 2005-11-23 09:56)
  - 看样子我因该用的是CRC32而不是MD5，因为只是生成文件的唯一标识，而非加密。CRC32肯定快啊！ (空) (李战 [1129] 2005-11-23 09:59)
    - md5怎么涉及加密了？？ (空) (haitao [475] 2005-11-23 10:00)
      - 会不会有这种区别：很难仿冒原文来生成相同的MD5值，而CRC32很容易？ (空) (李战 [2] 今天 09:50) (空) (李战 [630] 2005-11-23 10:02)
        还有一点就是算法不可逆 (空) (王中王 [589] 2005-11-23 10:04)
        当然都是不可逆的 (18字) (haitao [513] 2005-11-23 10:07)
        可不可逆和信息有没有丢失没有关系。 (空) (王中王 [538] 2005-11-23 10:30)
        你的可逆不是指还原信息？？ (6字) (haitao [524] 2005-11-23 10:58)
        我的理解是这样的 (50字) (haitao [571] 2005-11-23 10:06)
  - 我的电脑对一个字符串做MD5，需要300MS。这玩意比较消耗CPU。 (空) (pcplayer [625] 2005-11-23 10:03)
    - 多长的串？ (空) (王中王 [519] 2005-11-23 10:06)
- 最近有一个实际需求，想对一个文本文件作校验码，但是允许整行互换 (56字) (haitao [663] 2005-11-23 09:59)
  - 那你只能对各行分别进行校验，然后想办法加总 (空) (ahfei [620] 2005-11-23 10:01)
    - 就是这样的加总算法，也必须是与操作数的顺序无关的 (11字) (haitao [582] 2005-11-23 10:08)
      - 排序后+起来？ (空) (ahfei [844] 2005-11-23 10:09)
        如果先排序，那就怎么作都可以的了 (11字) (haitao [543] 2005-11-23 10:11)
        你对每一行进行hash，得到a,b,c,d.......等。然后abcd进行排序，得到最后结果X。用X进行比较。 (空) (ahfei [523] 2005-11-23 10:12)
        那万一很多行，校验码岂不是也太长了 (11字) (haitao [520] 2005-11-23 10:14)
        那你对校验码再来一次hash，就不知道会不会重复率增加。 seal牛的方法也可考虑 (空) (ahfei [778] 2005-11-23 10:15)
    - 还可以先对文件按行排序,再算校验码 (空) (sealw [528] 2005-11-23 10:13)
      - 排序累死你 (26字) (holly [556] 2005-11-23 10:18)
        所以要看他的问题的规模，万一他愿意付出这样的代价呢？ (空) (sealw [559] 2005-11-23 10:21)
        就算他现在愿意, 难保将来不吃苦头 (31字) (holly [520] 2005-11-23 10:23)
        他是想判断自上次算校验码以来，文件有没有变过，行变位置可以。其实加个更严的约束，行变位置也不可以，这事就没有了。 (空) (sealw [711] 2005-11-23 10:29)
        当然是在行能变位置的前提下 (51字) (holly [502] 2005-11-23 10:31)
        是啊，这就是对用户要求宽了，对开发者的工作量就大了。。。 (12字) (haitao [573] 2005-11-23 10:31)
        一举洞查你内心中最隐秘的部分，介是我的强项 (21字) (sealw [563] 2005-11-23 10:38)
        零距离? sealw 与 haitao - 不得不说的故事 (空) (holly [525] 2005-11-23 10:40)
        那是我表里如一 (6字) (haitao [530] 2005-11-23 10:53)
        其实啊 (19字) (holly [468] 2005-11-23 10:58)
      - 嗯，也是个不错的办法。。。我的实际需求是 (227字) (haitao [704] 2005-11-23 10:19)
        你还会有别的需求吧? (20字) (holly [475] 2005-11-23 10:21)
        名必须不多不少。。。顺序变了倒不影响。。。目前发现我们原来的办法存在一个漏洞 (103字) (haitao [539] 2005-11-23 10:25)
        你们的设计真bt啊，俺无限佩服中 (52字) (JoJo [540] 2005-11-23 10:42)
        你更 bt (空) (holly [510] 2005-11-23 10:43)
        我是bt (23字) (JoJo [565] 2005-11-23 10:47)
        要允许整行的调换啊。另外，。。。 (34字) (haitao [526] 2005-11-23 10:44)
        哦? 什么设备? (22字) (holly [528] 2005-11-23 10:46)
        不是delphi了。。。c的子集吧 (10字) (haitao [515] 2005-11-23 10:47)
        我咋就应该知道了捏？ (空) (品雪 [522] 2005-11-23 11:00)
        参加了聚会了嘛 (12字) (haitao [515] 2005-11-23 11:03)
        靠, 欺负偶没时间去 (4字) (holly [492] 2005-11-23 11:04)
        为什么要允许整行的调换？ (18字) (JoJo [573] 2005-11-23 10:46)
        证书有关系 (32字) (haitao [564] 2005-11-23 10:48)
        证书是一种形式 (58字) (JoJo [590] 2005-11-23 10:52)
        那我的校验码方式不也是一种证书了 (空) (haitao [572] 2005-11-23 10:55)
        你的协议分两个部分 (41字) (JoJo [614] 2005-11-23 10:58)
        那可以算2个协议。。。名的部分比较好办 (11字) (haitao [482] 2005-11-23 11:00)
        怎么能算两个协议？ (26字) (JoJo [574] 2005-11-23 11:08)
        我靠, 又拿证书来吓偶. 怕怕 (40字) (holly [536] 2005-11-23 10:56)
        靠，要这么简单还需要搞什么证书 (12字) (JoJo [604] 2005-11-23 11:05)
        靠, 又拿 SSL 来吓偶, 更加怕怕了 (139字) (holly [494] 2005-11-23 11:06)
        这是一种素质 (9字) (haitao [594] 2005-11-23 11:08)
        算了，既然你们这么说我就不参加讨论了 (19字) (JoJo [544] 2005-11-23 11:10)
        别啊，安全讨论的后面还有一个（可能不得不采用证书了）。。。这个只是开胃菜嘛 (446字) (haitao [650] 2005-11-23 11:15)
        看来偶是没这种能力了 (17字) (holly [514] 2005-11-23 11:10)
        你做的内容给了我一些启发，多国语言与全文检索中都可以用到唯一校验码。多谢！ (空) (李战 [650] 2005-11-23 10:31)
  - 用一个校验码矩阵不就行了 (空) (JoJo [597] 2005-11-23 10:37)
    - 搞flash就是fresh啊 (空) (haitao [591] 2005-11-23 10:39)
  - 这还不简单，根据排列组合的原理 (29字) (GoodHope [748] 2005-11-23 10:59)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.013 - 614848