有限域上几类椭圆曲线簇的有理点数分布

设Ea,b为定义在有限域Fq上的椭圆曲线y2=x3+ax+b,其中q=pn,素数p≥5,ta,b表示Frobenius映射的迹,于是有理点数#Ea,b(Fq)=q+1－ta,b.本文作者利用有限域上的指数和计算了∑z∈Fqtaz,bz、∑z∈Fqtaz2,bz2、∑z∈Fqtaz2,b以及∑z∈Fqta,bz2.基于这些结果作者给出了当a和b相等且跑遍Fq或F*q的二次剩余类时#E(Fq)的均值,以及a或b固定,另外一个参数跑遍Fq或F*q的二次剩余类时#E(Fq)的均值.     

正规性和代数免疫

布尔函数的代数免疫性是衡量其抵抗代数攻击能力的重要指标,为快速计算布尔函数的代数免疫,进而有效实施代数攻击,利用布尔函数特征矩阵代数结构和代数次数之间的关系,首次给出了正规性与代数免疫度的制约关系.得到代数免疫度的一个上界,若n元布尔函数是k-正规的,则其代数免疫度满足AI(f)≤min{degf,n-k},且当变元个数≤5时上式等号成立.作为推论,给出了布尔函数代数免疫度为1和2时的充分条件,为判定布尔函数是否存在低次零化子提供了理论支持.     

数据网格中基于预测访问代价的作业调度算法

为解决数据网格中数据密集型作业的有效调度问题,提出了一种考虑等待队列中的作业潜在行为的基于访问代价的作业调度算法.分析了等待队列中的作业潜在行为的特点和作业访问代价的影响因素,给出了一个基于预测访问代价的作业调度算法.在OptorSim中的实验结果表明,该方法在作业平均处理时间和副本复制次数方面优于传统基于访问代价算法.