基于整数拆分的椭圆曲线密码体制上的快速点乘算法 被引量：3

1

作者 石润华 钟诚 《计算机工程与科学》 CSCD 2005年第5期66-67,77,共3页

在椭圆曲线密码系统中,其核心操作是点乘运算kP,P是椭圆曲线上的点,k是整数。怎样提高点乘计算速度,已成为热点研究领域。本文提出了一种新的基于整数拆分与预计算相结合的快速点乘算法。

关键词 椭圆曲线密码体制 快速点乘算法 有限域 密码学 计算机网络 网络安全 整数拆分

在线阅读 下载PDF 职称材料

复合函数高阶导数的整数拆分算法 被引量：1

2

作者 刘毅敏 唐功友 张勇 《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第1期149-152,共4页

研究复合函数高阶导数的计算机算法。给出了组成高阶导数的各项多项式与整数拆分的关系。通过寻找简便的整数拆分的计算机算法,得到了复合函数高阶导数与整数拆分相关的简便公式及计算机算法。

关键词 复合函数 高阶求导 整数拆分

在线阅读 下载PDF 职称材料

复型母函数与整数的拆分

3

作者 陈少白 李立清 《武汉科技大学学报》 CAS 2001年第2期218-220,共3页

根据复数理论 ,将母函数由实型推广到复型 ,其系数由积分形式表示 :an =12πi∮KεG(z)zn+ 1dz ,其中 :kε 为以z =0为圆心、ε(<1)为半径的逆时针圆周 ,这样 ,就可得到整数拆分的一些结果 ,并对整数拆分数an

关键词 母函数 整数拆分 复数理论 组合数学 幂级数 拆分数 估计式

在线阅读 下载PDF 职称材料

基于整数二部拆分的最优联盟结构求解 被引量：1

4

作者 刘惊雷 张振荣 张伟 《计算机工程与科学》 CSCD 北大核心 2010年第5期64-66,73,共4页

联盟结构是对Agent集合的一个划分,通过联盟形成联盟结构,可以使Agent之间形成有效合作,完成单个Agent所不能完成的任务。本文提出了BIDP来求最优联盟结构,该算法利用整数二部拆分来生成二部划分,并利用二部拆分的界来对搜索空间进行限... 联盟结构是对Agent集合的一个划分,通过联盟形成联盟结构,可以使Agent之间形成有效合作,完成单个Agent所不能完成的任务。本文提出了BIDP来求最优联盟结构,该算法利用整数二部拆分来生成二部划分,并利用二部拆分的界来对搜索空间进行限界。随后把该算法与DP算法做了理论和实验分析,理论上得出BIDP所需要的空间比DP减少33.3%。实验表明,当联盟值满足均匀分布和正态分布,BIDP在21个Agent的情况下,搜索空间比DP减少35%和92%。最后对求最优联盟结构的确定式算法作了总结,即时间复杂度的上界是O(3n),下界是Ω(2n),空间复杂度是Θ(2n)。 展开更多

关键词 最优联盟结构 BIDP算法 整数二部拆分 二部划分 时间和空间复杂度

在线阅读 下载PDF 职称材料

关于正整数不含分部量2的有序分拆的几个组合双射 被引量：1

5

作者 郭育红 王汝军 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2017年第3期261-265,共5页

利用正整数有序分拆的共轭分拆,分别给出了偶数2k、奇数2k+1和正整数n的不含分部量2的自反的有序分拆数的递推关系式的组合双射证明.此外,还给出了NAGI关于正整数n不含分部量2的有序分拆数的一个恒等式的不同组合双射.

关键词 正整数的有序分拆 共轭分拆 自反的有序分拆 组合双射 关系式

在线阅读 下载PDF 职称材料

正整数的r-M-分拆 被引量：1

6

作者 郭育红 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第8期106-109,共4页

将正整数n的M-分拆推广到正整数n的r-M-分拆,因此正整数n的M-分拆就是正整数n的r-M-分拆在r=1时的特殊情形.给出了正整数n的r-M-分拆的一些性质.

关键词 正整数n的r-M-分拆 分拆 最小分部数

在线阅读 下载PDF 职称材料

正整数n-color1-2有序分拆（英文） 被引量：1

7

作者 郭育红 《中国科学技术大学学报》 CAS CSCD 北大核心 2015年第12期989-993,1002,共6页

正整数的n-color 1-2有序分拆是指正整数的只含有分部量是1或者2的n-color有序分拆,而正整数的回文的n-color 1-2有序分拆是指只含有分部量是1或者2的n-color有序分拆且分部量从前往后读与从后往前读是相等的.这里给出了正整数的n-color... 正整数的n-color 1-2有序分拆是指正整数的只含有分部量是1或者2的n-color有序分拆,而正整数的回文的n-color 1-2有序分拆是指只含有分部量是1或者2的n-color有序分拆且分部量从前往后读与从后往前读是相等的.这里给出了正整数的n-color 1-2有序分拆数和回文的n-color 1-2有序分拆数的生成函数、显式公式以及递推公式.而且还给出了正整数的n-color 1-2有序分拆数和回文的n-color 1-2有序分拆数之间的一个关系式. 展开更多

关键词 正整数的有序分拆 n-color 1-2有序分拆 回文的n-color 1-2有序分拆 生成函数 显式公式 递推公式

在线阅读 下载PDF 职称材料

正整数不含分部量2有序分拆的一些恒等式 被引量：3

8

作者 郭育红 《大连理工大学学报》 EI CAS CSCD 北大核心 2018年第4期437-440,共4页

首先得到了关于正整数n不含分部量2,且分部量1出现In-place偶数次的分拆恒等式,以及偶分部量出现In-place偶数次的分拆恒等式,并给出了组合双射证明.同时将分拆恒等式做了相应的推广.最后还给出了正整数n不含分部量2的有序分拆中,奇分... 首先得到了关于正整数n不含分部量2,且分部量1出现In-place偶数次的分拆恒等式,以及偶分部量出现In-place偶数次的分拆恒等式,并给出了组合双射证明.同时将分拆恒等式做了相应的推广.最后还给出了正整数n不含分部量2的有序分拆中,奇分部量有两种形式的分拆数的生成函数及递推关系. 展开更多

关键词 正整数的有序分拆 In-place 恒等式 生成函数 组合双射证明

在线阅读 下载PDF 职称材料

与整数有序分拆的分部量1相关的一些恒等式

9

作者 郭育红 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2018年第1期15-18,共4页

考虑了正整数n的分部量1有两种形式的有序分拆,发现该有序分拆数等于第2n+1个Fibonacci数F2n+1.利用Fibonacci数与正整数的一些有约束的有序分拆数之间的关系,得到了正整数n的分部量1有两种形式的有序分拆与正整数n的1-2有序分拆、奇有... 考虑了正整数n的分部量1有两种形式的有序分拆,发现该有序分拆数等于第2n+1个Fibonacci数F2n+1.利用Fibonacci数与正整数的一些有约束的有序分拆数之间的关系,得到了正整数n的分部量1有两种形式的有序分拆与正整数n的1-2有序分拆、奇有序分拆、分部量大于1的有序分拆之间的一些恒等式. 展开更多

关键词 正整数的有序分拆 分部量1 Inplace恒等式 FIBONACCI数 组合证明

在线阅读 下载PDF 职称材料

正整数n-color 1-2-3有序分拆（英文）

10

作者 郭育红 《中国科学技术大学学报》 CAS CSCD 北大核心 2017年第11期894-898,911,共6页

正整数的n-color 1-2-3有序分拆是指正整数的只含分部量是1,2或者3的n-color有序分拆,而正整数的回文的n-color 1-2-3有序分拆是指只含有分部量是1,2或者3的n-color有序分拆且分部量从左往右读与从右往左读是相等的.给出了正整数的n-col... 正整数的n-color 1-2-3有序分拆是指正整数的只含分部量是1,2或者3的n-color有序分拆,而正整数的回文的n-color 1-2-3有序分拆是指只含有分部量是1,2或者3的n-color有序分拆且分部量从左往右读与从右往左读是相等的.给出了正整数的n-color 1-2-3有序分拆数和回文的n-color 1-2-3有序分拆数的生成函数、显式公式以及递推公式.还给出了正整数的1-2-3有序分拆数和正整数不含分部量是3的倍数的有序分拆数之间的一个关系式以及推广形式. 展开更多

关键词 正整数的有序分拆 n-color 1-2-3有序分拆 回文的n-color 1-2-3有序分拆 生成函数 显式公式 递推公式 组合证明

在线阅读 下载PDF 职称材料

最优联盟结构生成算法中的分支限界技术 被引量：1

11

作者 刘惊雷 张伟 童向荣 《北京交通大学学报》 CAS CSCD 北大核心 2009年第6期76-80,共5页

讨论多Agent系统中的最优联盟结构生成问题.对于联盟值以特征函数表示的情况下,提出了一种分支限界技术.该技术用联盟大小所代表的整数多个二部拆分作为当前搜索空间的多个分支,以已经求得的局部联盟值的下界和当前所得到的最优值所构... 讨论多Agent系统中的最优联盟结构生成问题.对于联盟值以特征函数表示的情况下,提出了一种分支限界技术.该技术用联盟大小所代表的整数多个二部拆分作为当前搜索空间的多个分支,以已经求得的局部联盟值的下界和当前所得到的最优值所构造出的剪枝函数来限界.这样,若当前要搜索的一个分支——二部拆分的上界小于所构造的剪枝函数时,该二部拆分分支所对应的大量二部划分就不需进行分解,从而减少了搜索时间.该分支限界技术可整合到当前所出现的各种联盟结构生成算法中.为了测试该技术的有效性,本文将该技术应用到了Rothkopf所提出的DP算法和Rahwan等人所提出的IDP算法中.在具有21个Agent系统中,带有分支限界的BBDP(Branch Bound Dynamitic Programming)算法比不带有分支限界的DP算法可节省时间58.2%;带有分支限界的比不带有分支限界的IDP算法可节省时间17.8%. 展开更多

关键词 最优联盟结构 整数二部拆分 二部划分 联盟值的上界和下界 分支限界

在线阅读 下载PDF 职称材料

网络课件中动态题库的研究 被引量：1

12

作者 王明宝 董玉德 +2 位作者 李道伦 洪力奋 任皖英 《合肥工业大学学报（自然科学版）》 CAS CSCD 2003年第5期1098-1100,共3页

网络课件以其良好的交互性和多媒体功能倍受学习者青睐。近几年来网络课件数量剧增,但对试题库的研究与开发相对简单,给用户提供的试卷或者习题不论是动态或者静态的,均不能很好地考虑网络上不同用户的需求。为此,文章着重从不同用户的... 网络课件以其良好的交互性和多媒体功能倍受学习者青睐。近几年来网络课件数量剧增,但对试题库的研究与开发相对简单,给用户提供的试卷或者习题不论是动态或者静态的,均不能很好地考虑网络上不同用户的需求。为此,文章着重从不同用户的需求和提高组卷效率出发,智能地、高效地生成不同需求的试卷或者习题以满足不同用户,同时为提高组卷效率而提出了多种策略相结合的组题方式。 展开更多

关键词 网络课件 动态题库 整数拆分模型 互联网 智能组卷 全局约束 动态优先权

在线阅读 下载PDF 职称材料

一种高效的安全SoC芯片抗功耗攻击方案 被引量：1

13

作者 杨苏 杨颖辉 《实验室研究与探索》 CAS 北大核心 2017年第10期149-152,共4页

安全芯片有资源受限的问题,这致使椭圆曲线密码算法抵抗功耗攻击的方案在效率和安全两方面产生了矛盾。首先利用带符号的整数拆分形式对标量进行编码,并采用预计算和标量分割技术把标量乘运算变换成一组椭圆曲线上的点的点加运算,进而... 安全芯片有资源受限的问题,这致使椭圆曲线密码算法抵抗功耗攻击的方案在效率和安全两方面产生了矛盾。首先利用带符号的整数拆分形式对标量进行编码,并采用预计算和标量分割技术把标量乘运算变换成一组椭圆曲线上的点的点加运算,进而利用基点掩码实现椭圆曲线密码的抗功耗攻击。算法安全性及性能分析结果表明,基于整数拆分的抗功耗攻击方案的运算效率与传统的抗功耗攻击方法相比明显提高,可以很好地满足安全芯片等资源受限的应用系统。 展开更多

关键词 椭圆曲线密码 功耗攻击分析 整数拆分形式 多标量乘算法

在线阅读 下载PDF 职称材料

关于大的可加数论函数的几个和 被引量：1

14

作者 宣体佐 《北京师范大学学报（自然科学版）》 CAS 1984年第2期11-18,共8页

一、引言这是三个有趣的可加数论函数,并且是密切相关的。1977年,Alladi 和 Erd(?)s 在[1]中研究了函数 B(n)的算术性质,对含有 B(n)的和所做的渐近估计揭示了函数 B(n)与 n的大素因数之间的联系,并指出 B(n)同把整数分拆成素数的问题... 一、引言这是三个有趣的可加数论函数,并且是密切相关的。1977年,Alladi 和 Erd(?)s 在[1]中研究了函数 B(n)的算术性质,对含有 B(n)的和所做的渐近估计揭示了函数 B(n)与 n的大素因数之间的联系,并指出 B(n)同把整数分拆成素数的问题之间有密切联系。实际上,对于一个给定的正整数 m,方程 B(n)=m 的解数,就是把 m 展开更多

关键词 数论函数 整数分拆 素因数 正整数 渐近估计 证明方法 艺户 端所 LOGP 误差项

在线阅读 下载PDF 职称材料