非本原有向图的最大广义指数及极图刻画

研究几类非本原有向图的广义指数,主要结果有：对非本原的k－本原有向图的广义指数给出了最大值及极图刻画;对强连通K－上本原有向图分别在本原和非本原情形下,给出了其广义指数最大值及极图刻画     

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

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