提出基于短语参数学习的主题模型TMPP(Topic Model based on Phrase Parameter)对在线评论中被评价实体的aspect和与之对应的rating进行抽取.TMPP具有三个特点:1)评论用"短语袋"表示;2)将标准的LDA中表示文档-主题的参数扩展...提出基于短语参数学习的主题模型TMPP(Topic Model based on Phrase Parameter)对在线评论中被评价实体的aspect和与之对应的rating进行抽取.TMPP具有三个特点:1)评论用"短语袋"表示;2)将标准的LDA中表示文档-主题的参数扩展为(aspect,rating)集;3)融合了先验知识.介绍了TMPP模型参数的物理含义、模型的生成过程以及先验知识的获取和表示方法;阐述了在TMPP模型中引入方面集聚类使用先验知识的原因与好处、TMPP模型提取(方面,等级)对形成(aspect,rating)摘要的原理.以真实的在线产品评论数据集为实验对象,在实验过程中引入先验知识的方面识别分析和等级预测精度分析,列出了五类产品相关方面和对立的情感词的实验结果.通过与已有的基线方法比较,实验表明若评论集中每篇评论有一个总体等级,TMPP能产生高质量的(aspect,rating)摘要.展开更多
大整数模幂运算在公钥密码算法运算效率中起着决定性的作用.RSA算法加密与解密都使用了模幂运算.对于加密,要计算密文C=Memod N,对于解密,要计算明文M=Cd mod N,其中e和d分别为公钥和私钥.当e和d非常大的时候(可能达到几百位或者上千位)...大整数模幂运算在公钥密码算法运算效率中起着决定性的作用.RSA算法加密与解密都使用了模幂运算.对于加密,要计算密文C=Memod N,对于解密,要计算明文M=Cd mod N,其中e和d分别为公钥和私钥.当e和d非常大的时候(可能达到几百位或者上千位)时,计算速度就会大大降低.因此,研究快速幂的运算效率显得非常重要.本文就是研究计算y=gsmod m的效率问题,论述了大整数模幂算法在国际上最新的进展,并实现相关的算法,进行测试比较,并给出结论.展开更多
Multivariate hash functions are a type of hash functions whose compression function is explicitly defined as a sequence of multivariate equations. Billet et al designed the hash function MQ-HASH and Ding et al propose...Multivariate hash functions are a type of hash functions whose compression function is explicitly defined as a sequence of multivariate equations. Billet et al designed the hash function MQ-HASH and Ding et al proposed a similar construction. In this paper, we analyze the security of multivariate hash functions and conclude that low degree multivariate functions such as MQ-HASH are neither pseudo-random nor unpredictable. There may be trivial collisions and fixed point attacks if the parameters of the compression function have been chosen. And they are also not computation-resistance, which makes MAC forgery easily.展开更多
文摘提出基于短语参数学习的主题模型TMPP(Topic Model based on Phrase Parameter)对在线评论中被评价实体的aspect和与之对应的rating进行抽取.TMPP具有三个特点:1)评论用"短语袋"表示;2)将标准的LDA中表示文档-主题的参数扩展为(aspect,rating)集;3)融合了先验知识.介绍了TMPP模型参数的物理含义、模型的生成过程以及先验知识的获取和表示方法;阐述了在TMPP模型中引入方面集聚类使用先验知识的原因与好处、TMPP模型提取(方面,等级)对形成(aspect,rating)摘要的原理.以真实的在线产品评论数据集为实验对象,在实验过程中引入先验知识的方面识别分析和等级预测精度分析,列出了五类产品相关方面和对立的情感词的实验结果.通过与已有的基线方法比较,实验表明若评论集中每篇评论有一个总体等级,TMPP能产生高质量的(aspect,rating)摘要.
文摘大整数模幂运算在公钥密码算法运算效率中起着决定性的作用.RSA算法加密与解密都使用了模幂运算.对于加密,要计算密文C=Memod N,对于解密,要计算明文M=Cd mod N,其中e和d分别为公钥和私钥.当e和d非常大的时候(可能达到几百位或者上千位)时,计算速度就会大大降低.因此,研究快速幂的运算效率显得非常重要.本文就是研究计算y=gsmod m的效率问题,论述了大整数模幂算法在国际上最新的进展,并实现相关的算法,进行测试比较,并给出结论.
基金the National Natural Science Foundationof China(Nos.60573032,60773092,90604036)the National High Technology Research and Development Program(863)of China(No.2007AA01Z456)
文摘Multivariate hash functions are a type of hash functions whose compression function is explicitly defined as a sequence of multivariate equations. Billet et al designed the hash function MQ-HASH and Ding et al proposed a similar construction. In this paper, we analyze the security of multivariate hash functions and conclude that low degree multivariate functions such as MQ-HASH are neither pseudo-random nor unpredictable. There may be trivial collisions and fixed point attacks if the parameters of the compression function have been chosen. And they are also not computation-resistance, which makes MAC forgery easily.
