用有效可计算自同态来计算Tate配对

研究用某些有效可计算的自同态来加速椭圆曲线上的 Tate 配对计算。针对两类嵌入指数 k 为偶数的椭圆曲线,用自同态对Miller算法做改进。针对 k = 2 的情形分析了改进算法的效率,并给出一些特定条件和实例, 表明改进算法比传统的Miller 算法在计算 Tate 配对时计算速度明显加快。     

ηT配对的配对域F36m上的最优乘法算法

在基于配对的公钥密码学应用中, 配对的有效快速实现依赖于基域的扩域中乘法算法的有效快速的实现,特别是在η_T配对的实现中需要 F_3^6m中的快速乘法运算。作者提出了对偶插值算法, 其渐近复杂度为 11 次基域中 的乘法运算, 这达到了F_3^6m中乘法运算的理论下界。     

二元域上Edwards型椭圆曲线的配对计算

研究了二元域上 Edwards 型椭圆曲线的配对计算问题, 并且给出了两种计算配对的方法。一种是基于Edwards型曲线与Weierstrass型曲线的双有理等价; 另一种是基.LNCS 1403 于它们之间的二次可分同源。在两种情况下, 都给出了具体的Miller 型函数计算和相应的配对计算算法, 特别是基于二次同源的配对计算, 由于其更多地采用平方运算而非一般乘法运算, 因此计算将会更为有效。     

热量计量仪表铂电阻最优配对算法

针对批量热电阻生产过程中2支热电阻在满足配对规范要求下实现成对数量最大化的问题，提出一种基于矩阵运算的最优配对算法.该算法基于矩阵运算，通过1次循环得到所有满足配对条件的成对组合，对成对组合中因素群的成对率进行分析，得出选取成对组合的影响因子.影响因子决定该组合被选取的优先级，根据此优先级确定优化筛选过程，从而得到最优配对方案.采用蒙特卡罗方法验证的结果表明，在满足配对要求的前提下所提出的算法达到成对组数最大化.     

计算双线性Weil对平方的一个注记(英文)

给出了在具有偶嵌入次数的椭圆曲线上计算双线性Weil对平方的一个注记.当在Miller算法中运用分母消除技巧时,文章说明了直接对Miller循环后的输出结果做平方不会得到正确的双线性对赋值.     

纽结补中的不可压缩配对不可压缩曲面

研究了曲面F与纽结补S³-K中2维球面交拓扑图的性质，这些拓扑图是由一些环路和马鞍型圆盘组成.然后，给出了两个变换(即R-变换、S²-变换)和连通和分解以及拓扑图的特征数，即E(T)=n₊+n_--n_s,而且这些变换不改变特征数.进而刻画环链补中不可压缩配对不可压缩曲面的性质，如果F∩S²₊(or F∩S²_-)的分支数小于5并且交错纽结或几乎交错纽结的拓扑图是几乎简单时，曲面的亏格等于零.     

锐钛矿相TiO2纳米棒阵列的制备及其应用

为系统研究锐钛矿相的TiO₂纳米棒阵列的转化时间对其微结构与相应Sb₂S₃太阳电池光伏性能的影响,通过使用水热法在FTO导电玻璃/TiO₂致密层衬底上沉积了长度、直径、面密度分别为510nm、45nm、250μm^-1的ZnO纳米棒阵列,以FTO导电玻璃/TiO₂致密层/ZnO纳米棒阵列为模板,利用(NH₄)₂TiF₆和H₃BO₃,将ZnO纳米棒阵列成功地转化为锐钛矿相TiO₂纳米棒阵列。使用SbCl₃与Tu配合物的DMF溶液作为前驱体溶液,通过旋涂热解法在所得锐钛矿相TiO₂纳米棒阵列上沉积了Sb₂S₃薄膜,以spiro-OMeTAD作为空穴传输层,组装了Sb₂S₃敏化TiO₂     

二茂铁在超临界CO2/BMIMPF6两相体系中的电化学行为

以铂微盘电极为工作电极,采用循环伏安法研究二茂铁在超临界CO₂/BMIMPF₆两相体系中的电化学行为,测定不同压力条件下二茂铁的扩散系数.实验结果表明,二茂铁在超临界CO₂/BMIMPF₆两相体系中的氧化还原过程是受扩散控制的准可逆过程.低黏度、电绝缘性CO₂的存在,均会对电极反应中的传质过程及电极表面上的电子交换过程产生影响.     

Rabin密码系统的分析与实现

对Rabin算法进行了深入分析 ,并结合Miller Rabin测试算法、AdditionChaining算法及作者给出的大数运算算法 ,用C + +语言实现了Rabin密码系统。     

直线簇上区间图的最小全控制集和最小配对控制集

研究了广义区间图的最小全控制集和最小配对控制集的计算问题.对有一个公共交点的直线簇上的区间图,给出了计算其最小全控制集的O(n)时间算法和其最小配对控制集的O(n+m)时间算法.     

一个高效的无证书盲签名方案

提出了一个高效的无证书盲签名方案.在随机预言机模型下,证明了新方案在适应性选择消息、选择身份攻击下是存在不可伪造的,能够有效抵抗AⅠ攻击者的替换公钥攻击和AⅡ攻击者的KGC攻击.方案中在签名阶段没有任何双线性对运算,在验证阶段只有一个双线性对运算,并且不需要使用映射到点(Map to Point)的特殊哈希函数.与已有方案相比,所提方案在计算量上更具优势.同时方案采用无证书公钥密码体制,解决了基于证书签名方案的证书管理问题和基于身份签名方案的密钥托管问题.     

亏格2超椭圆曲线除子类群的直接算法

针对亏格2超椭圆曲线的情形,从以下三方面改进了NUCOMP算法:(1)用有限域Fq中元素的求逆运算代替NUCOMP算法中的多项式求逆运算;(2)利用Montgomery的求逆技巧将多个元素求逆用一个元素求逆实现;(3)在NUCOMP算法计算中省去了部分多项式的系数计算.实验结果表明,改进后的算法比NUCOMP算法效率显著提高。     

基于多机器学习模型的逐小时PM2.5浓度预测对比

【目的】比较分析XGBoost模型、LightGBM模型、随机森林模型(RF)、K最近邻模型(KNN)、长短期记忆神经网络(LSTM)、决策树模型(DT)共6个PM_2.5浓度预测模型,以准确、及时预测环境PM_2.5浓度。【方法】基于重庆市合川区2020年全年空气质量监测数据和气象数据,通过最大相关最小冗余算法(MRMR)进行数据降维选择最优特征子集,作为模型的输入,逐一进行PM_2.5浓度预测;考虑到不同季节PM_2.5浓度差异较大,故分季节预测了PM_2.5浓度;为了探究各模型预测性能,计算了各模型运行时间和内存占用,并基于PM_2.5与特征变量的相关性和特征变量的重要性探讨了模型预测性能季节性差异原因。【结果】模型总体预测精度从高到低排序为 XGBoost、RF、LightGBM、LSTM、KNN、DT模型;预测性能方面,6个模型均表现为秋冬季节预测精度高于春夏季节;LightGBM模型可在保证模型精度的情况下,大幅减少模型训练时间和内存占用;特征重要性显示PM₁₀浓度、气温和气压的重要性高,O₃浓度、风向和NO₂浓度重要性相对较弱。【结论】采取MRMR方法进行数据降维选取的最优特征子集能较好地预测PM_2.5浓度;相比较而言,XGBoost、RF、LightGBM、LSTM模型在PM_2.5浓度预测上具有较优性能,其中综合性能较好的为LightGBM模型。     

城轨交通乘务任务配对的集合分割模型及算法

基于城轨乘务值乘规则,建立了城轨乘务任务配对的集合分割模型(R-CP),并结合列生成思想和跟随分支策略设计了求解算法(CGBF算法).实例验证结果表明:该模型与算法能够满足乘务任务配对方案的要求,相对于当前手工编制,具有编制效率高、目标函数更优(即任务数量少、任务工作效率高)等特点.     

一种有权和计算ASIC的优化设计方法

有权和计算是数字信号处理中一种基础的计算模式.为了实现有权和计算ASIC的AT2的优化,研究了一种优化有权和计算中加法次数的方法.实验结果表明,采用研究的优化设计方法后,低通滤波有权和计算的加法操作次数平均可降低24%.