2009, 31(3): 740-744.
doi: 10.3724/SP.J.1146.2007.01562
刊出日期:2009-03-19
Wang Xiaoyun等(2005)给出了MD5能产生碰撞的一个充分条件集,并首次成功对MD5进行了碰撞攻击。Yuto Nakano等(2006)指出上述充分条件集中有16个条件是冗余的,并给出了其中14个条件冗余的原因。Liang Jie和Lai Xuejia(2005)指出Wang Xiaoyun等给出的充分条件集并非总能产生碰撞,并增加新的条件使之总能产生碰撞,同时提出了一个新的碰撞攻击算法。本文证明了Yuto Nakano等给出的16个冗余条件中有两个并不冗余,且Liang Jie和Lai Xuejia增加的新条件中有两个是冗余的,指出Liang Jie和Lai Xuejia的碰撞攻击算法在消息修改时忽视了被修改条件之间的制约性,因而未必总能产生碰撞,本文对此进行了修正,给出新的充分条件集,并通过实验验证了该充分条件集总能产生碰撞。
2006, 28(6): 1031-1035.
刊出日期:2006-06-19
该文提出一组基于广义局部沃尔什变换(GLWT)的纹理特征。首先给出局部沃尔什变换(LWT)的定义,并在空域中对其加以推广,用以提取图像的局部纹理信息;然后在一个宏窗口中估计12个GLWT系数的二阶矩作为图像的纹理特征。对这组纹理特征的鉴别性能进行了分析,并与Haralick(1973),Wang Li(1990),以及Yu Hui提出的纹理特征进行了比较。实验结果表明,该文提出的纹理特征具有更好的鉴别性能和分类能力。
2003, 25(4): 573-576.
刊出日期:2003-04-19
关键词:
量化; 运动补偿; 全零系数块
用H.263标准对甚低码率图像编码时,经过帧间预测后得到的运动补偿数据通常很小,对这些数据再进行DCT和量化后往往成为全零块,Alice Yu算法和周算法是预先判别全零系数块的较为有效的方法,但在对较为复杂的序列图像进行预测时分别出现了较大程度的误判和漏判。针对这些缺点,该文提出了一种新的全零系数块的判别方法,它具有能随量化级的变化自适应地调整全零块的判断阈值、无需任何附加运算和对图像序列内容复杂程度不敏感的优点,将该方法应用于H.263编码器中,对Miss America和News图像序列进行仿真实验。实验表明,大约有40%-80%的块可以在做DCT和量化前被判别为全零系数块,大大减少了编码的时间,同时图像质量的下降控制在0.0005 dB以内。