期刊文献+
共找到195篇文章
< 1 2 10 >
每页显示 20 50 100
Fermat and Pythagoras Divisors for a New Explicit Proof of Fermat’s Theorem:a4 + b4 = c4. Part I
1
作者 Prosper Kouadio Kimou François Emmanuel Tanoé Kouassi Vincent Kouakou 《Advances in Pure Mathematics》 2024年第4期303-319,共17页
In this paper we prove in a new way, the well known result, that Fermat’s equation a<sup>4</sup> + b<sup>4</sup> = c<sup>4</sup>, is not solvable in ℕ , when abc≠0 . To show this ... In this paper we prove in a new way, the well known result, that Fermat’s equation a<sup>4</sup> + b<sup>4</sup> = c<sup>4</sup>, is not solvable in ℕ , when abc≠0 . To show this result, it suffices to prove that: ( F 0 ): a 1 4 + ( 2 s b 1 ) 4 = c 1 4 , is not solvable in ℕ , (where a 1 , b 1 , c 1 ∈2ℕ+1 , pairwise primes, with necessarly 2≤s∈ℕ ). The key idea of our proof is to show that if (F<sub>0</sub>) holds, then there exist α 2 , β 2 , γ 2 ∈2ℕ+1 , such that ( F 1 ): α 2 4 + ( 2 s−1 β 2 ) 4 = γ 2 4 , holds too. From where, one conclude that it is not possible, because if we choose the quantity 2 ≤ s, as minimal in value among all the solutions of ( F 0 ) , then ( α 2 ,2 s−1 β 2 , γ 2 ) is also a solution of Fermat’s type, but with 2≤s−1<s , witch is absurd. To reach such a result, we suppose first that (F<sub>0</sub>) is solvable in ( a 1 ,2 s b 1 , c 1 ) , s ≥ 2 like above;afterwards, proceeding with “Pythagorician divisors”, we creat the notions of “Fermat’s b-absolute divisors”: ( d b , d ′ b ) which it uses hereafter. Then to conclude our proof, we establish the following main theorem: there is an equivalence between (i) and (ii): (i) (F<sub>0</sub>): a 1 4 + ( 2 s b 1 ) 4 = c 1 4 , is solvable in ℕ , with 2≤s∈ℕ , ( a 1 , b 1 , c 1 )∈ ( 2ℕ+1 ) 3 , coprime in pairs. (ii) ∃( a 1 , b 1 , c 1 )∈ ( 2ℕ+1 ) 3 , coprime in pairs, for wich: ∃( b ′ 2 , b 2 , b ″ 2 )∈ ( 2ℕ+1 ) 3 coprime in pairs, and 2≤s∈ℕ , checking b 1 = b ′ 2 b 2 b ″ 2 , and such that for notations: S=s−λ( s−1 ) , with λ∈{ 0,1 } defined by c 1 − a 1 2 ≡λ( mod2 ) , d b =gcd( 2 s b 1 , c 1 − a 1 )= 2 S b 2 and d ′ b = 2 s−S b ′ 2 = 2 s B 2 d b , where ( 2 s B 2 ) 2 =gcd( b 1 2 , c 1 2 − a 1 2 ) , the following system is checked: { c 1 − a 1 = d b 4 2 2+λ = 2 2−λ ( 2 S−1 b 2 ) 4 c 1 + a 1 = 2 1+λ d ′ b 4 = 2 1+λ ( 2 s−S b ′ 2 ) 4 c 1 2 + a 1 2 =2 b ″ 2 4;and this system implies: ( b 1−λ,2 4 ) 2 + ( 2 4s−3 b λ,2 4 ) 2 = ( b ″ 2 2 ) 2;where: ( b 1−λ,2 , b λ,2 , b ″ 2 )={ ( b ′ 2 , b 2 , b ″ 2 )  if λ=0 ( b 2 , b ′ 2 , b ″ 2 )  if λ=1;From where, it is quite easy to conclude, following the method explained above, and which thus closes, part I, of this article. . 展开更多
关键词 Factorisation in Greatest common divisor Pythagoras Equation Pythagorician Triplets Fermat's Equations Pythagorician divisors Fermat's divisors Diophantine Equations of Degree 2 4-Integral Closure of in
下载PDF
A New Proof for Congruent Number’s Problem via Pythagorician Divisors
2
作者 Léopold Dèkpassi Keuméan François Emmanuel Tanoé 《Advances in Pure Mathematics》 2024年第4期283-302,共20页
Considering Pythagorician divisors theory which leads to a new parameterization, for Pythagorician triplets ( a,b,c )∈ ℕ 3∗ , we give a new proof of the well-known problem of these particular squareless numbers n∈ ℕ... Considering Pythagorician divisors theory which leads to a new parameterization, for Pythagorician triplets ( a,b,c )∈ ℕ 3∗ , we give a new proof of the well-known problem of these particular squareless numbers n∈ ℕ ∗ , called congruent numbers, characterized by the fact that there exists a right-angled triangle with rational sides: ( A α ) 2 + ( B β ) 2 = ( C γ ) 2 , such that its area Δ= 1 2 A α B β =n;or in an equivalent way, to that of the existence of numbers U 2 , V 2 , W 2 ∈ ℚ 2∗ that are in an arithmetic progression of reason n;Problem equivalent to the existence of: ( a,b,c )∈ ℕ 3∗ prime in pairs, and f∈ ℕ ∗ , such that: ( a−b 2f ) 2 , ( c 2f ) 2 , ( a+b 2f ) 2 are in an arithmetic progression of reason n;And this problem is also equivalent to that of the existence of a non-trivial primitive integer right-angled triangle: a 2 + b 2 = c 2 , such that its area Δ= 1 2 ab=n f 2 , where f∈ ℕ ∗ , and this last equation can be written as follows, when using Pythagorician divisors: (1) Δ= 1 2 ab= 2 S−1 d e ¯ ( d+ 2 S−1 e ¯ )( d+ 2 S e ¯ )=n f 2;Where ( d, e ¯ )∈ ( 2ℕ+1 ) 2 such that gcd( d, e ¯ )=1 and S∈ ℕ ∗ , where 2 S−1 , d, e ¯ , d+ 2 S−1 e ¯ , d+ 2 S e ¯ , are pairwise prime quantities (these parameters are coming from Pythagorician divisors). When n=1 , it is the case of the famous impossible problem of the integer right-angled triangle area to be a square, solved by Fermat at his time, by his famous method of infinite descent. We propose in this article a new direct proof for the numbers n=1 (resp. n=2 ) to be non-congruent numbers, based on an particular induction method of resolution of Equation (1) (note that this method is efficient too for general case of prime numbers n=p≡a ( ( mod8 ) , gcd( a,8 )=1 ). To prove it, we use a classical proof by induction on k , that shows the non-solvability property of any of the following systems ( t=0 , corresponding to case n=1 (resp. t=1 , corresponding to case n=2 )): ( Ξ t,k ){ X 2 + 2 t ( 2 k Y ) 2 = Z 2 X 2 + 2 t+1 ( 2 k Y ) 2 = T 2 , where k∈ℕ;and solutions ( X,Y,Z,T )=( D k , E k , f k , f ′ k )∈ ( 2ℕ+1 ) 4 , are given in pairwise prime numbers.2020-Mathematics Subject Classification 11A05-11A07-11A41-11A51-11D09-11D25-11D41-11D72-11D79-11E25 . 展开更多
关键词 Prime Numbers-Diophantine Equations of Degree 2 & 4 Factorization Greater common divisor Pythagoras Equation Pythagorician Triplets Congruent Numbers Inductive Demonstration Method Infinite Descent BSD Conjecture
下载PDF
APPROXIMATE COMMON DIVISORS OF POLYNOMIALS AND DEGREE REDUCTION FOR RATIONAL CURVES 被引量:1
3
作者 SUN JIANZHONG,CHEN FALAI AND QU YONGMING 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 1998年第4期437-444,共8页
Abstract This paper deals with how to perturb a given set of polynomials so as to include a common linear factor. An algorithm is derived for determining such a set of perturbation polynomials which are subject to cer... Abstract This paper deals with how to perturb a given set of polynomials so as to include a common linear factor. An algorithm is derived for determining such a set of perturbation polynomials which are subject to certain constrains at the endpoints of a prescribed parametric interval and minimized in a certain sense. This result can be combined with subdivision technique to obtain a continuous piecewise approximation to a rational curve. 展开更多
关键词 Rational curve degree reduction SUBDIVISION approximate common divisor
全文增补中
On Fermat Last Theorem: The New Efficient Expression of a Hypothetical Solution as a Function of Its Fermat Divisors
4
作者 Prosper Kouadio Kimou 《American Journal of Computational Mathematics》 2023年第1期82-90,共9页
Denote by a non-trivial primitive solution of Fermat’s equation (p prime).We introduce, for the first time, what we call Fermat principal divisors of the triple defined as follows. , and . We show that it is possible... Denote by a non-trivial primitive solution of Fermat’s equation (p prime).We introduce, for the first time, what we call Fermat principal divisors of the triple defined as follows. , and . We show that it is possible to express a,b and c as function of the Fermat principal divisors. Denote by the set of possible non-trivial solutions of the Diophantine equation . And, let<sub></sub><sub></sub> (p prime). We prove that, in the first case of Fermat’s theorem, one has . In the second case of Fermat’s theorem, we show that , ,. Furthermore, we have implemented a python program to calculate the Fermat divisors of Pythagoreans triples. The results of this program, confirm the model used. We now have an effective tool to directly process Diophantine equations and that of Fermat. . 展开更多
关键词 Fermat’s Last Theorem Fermat divisors Barlow’s Relations Greatest common divisor
下载PDF
AGCD: a robust periodicity analysis method based on approximate greatest common divisor
5
作者 Juan YU Pei-zhong LU 《Frontiers of Information Technology & Electronic Engineering》 SCIE EI CSCD 2015年第6期466-473,共8页
目的:设计较现有方法鲁棒性更佳、效率更高的周期分析方法,从稀疏且含有噪声的周期事件观测数据中估算周期。创新点:本文首次将最大公因子逼近算法应用于周期估算问题。该算法在处理稀疏且含有噪声的数据方面具有效率高、性能稳定、鲁... 目的:设计较现有方法鲁棒性更佳、效率更高的周期分析方法,从稀疏且含有噪声的周期事件观测数据中估算周期。创新点:本文首次将最大公因子逼近算法应用于周期估算问题。该算法在处理稀疏且含有噪声的数据方面具有效率高、性能稳定、鲁棒性好的特点。方法:首先,确定观测数据的噪声空间。本文根据观测数据自适应获取噪声上下限。然后,对观测数据进行预处理,消除其中包含的未知相位参数,并对预处理后的数据逐对以噪声穷举方式搜索所有可能的最大公因子,即采用公因子逼近的方法搜索候选周期,同时统计这些候选周期在整个搜索过程中出现的频率。搜索完成后,根据候选周期出现频率估算周期值,即选择出现频率最高的候选周期为估算周期。最后,采用仿真数据验证AGCD方法在处理稀疏且含有噪声的观测数据方面的鲁棒性和高效性。结论:(1)AGCD算法效率高,因其以穷举搜索噪声空间方式估算周期。而现有方法是以穷举周期的方式估算周期,噪声空间相比周期的取值空间小很多。所以,AGCD方法在效率上有很大提升。(2)AGCD能以更少的观测数据获得与其他方法近似或更高的准确率。(3)AGCD性能(准确性和效率)较其他方法更加稳定且受周期值影响更小。(4)AGCD方法无需利用有关周期取值区间的先验知识,相比于其他方法适用性更强。 展开更多
关键词 周期性分析 周期估算 稀疏 噪声 AGCD
原文传递
围长为8的较大列重准循环低密度奇偶校验码的行重普适代数构造
6
作者 张国华 秦煜 +1 位作者 娄蒙娟 方毅 《电子与信息学报》 EI CAS CSCD 北大核心 2024年第7期3019-3025,共7页
适合于任意行重(即行重普适(RWU))的无小环准循环(QC)低密度奇偶校验(LDPC)短码,对于LDPC码的理论研究和工程应用具有重要意义。具有行重普适特性且消除4环6环的现有构造方法,只能针对列重为3和4的情况提供QC-LDPC短码。该文在最大公约... 适合于任意行重(即行重普适(RWU))的无小环准循环(QC)低密度奇偶校验(LDPC)短码,对于LDPC码的理论研究和工程应用具有重要意义。具有行重普适特性且消除4环6环的现有构造方法,只能针对列重为3和4的情况提供QC-LDPC短码。该文在最大公约数(GCD)框架的基础上,对于列重为5和6的情况,提出了3种具有行重普适特性且消除4环6环的构造方法。与现有的行重普适方法相比,新方法提供的码长从目前的与行重呈4次方关系锐减至与行重呈3次方关系,因而可以为QC-LDPC码的复合构造和高级优化等需要较大列重基础码的场合提供行重普适的无4环无6环短码。此外,与基于计算机搜索的对称结构QC-LDPC码相比,新码不仅无需搜索、描述复杂度更低,而且具有更好的译码性能。 展开更多
关键词 低密度奇偶校验码 准循环 围长 最大公约数
下载PDF
多通道奇异频率信号的稳相合成研究
7
作者 陈昌锐 李超 谢翔宇 《压电与声光》 CAS 北大核心 2024年第3期404-408,共5页
为了解决多通道奇异频率间相位差稳定的难题,理论上分析了锁相环稳相原理,提出了一种多通道奇异频率的稳相算法。该算法通过求解奇异频率间的最大公约数,联动输出频率的同时可满足稳相合成的条件。电路实物加入适当的环路阶型设计,当输... 为了解决多通道奇异频率间相位差稳定的难题,理论上分析了锁相环稳相原理,提出了一种多通道奇异频率的稳相算法。该算法通过求解奇异频率间的最大公约数,联动输出频率的同时可满足稳相合成的条件。电路实物加入适当的环路阶型设计,当输出频率在S波段时,相位差稳定性≤4°,满足使用需求,同时很好地验证了该算法的可行性和灵活性。 展开更多
关键词 异频 稳相 锁相环 最大公约数
下载PDF
马克思主义文艺理论的公约数——以“中国式现代化”为依据 被引量:3
8
作者 崔柯 《中国文艺评论》 2023年第6期27-37,I0002,共12页
近十年来,中国马克思主义文艺理论研究水准提升、格局改观,同时存在瓶颈问题。新时期以来,中国马克思主义文艺理论形成经典、中国与西方马克思主义三分的格局,三者之间,尤其是中国和西方马克思主义文论之间缺少充分的对话,影响了马克思... 近十年来,中国马克思主义文艺理论研究水准提升、格局改观,同时存在瓶颈问题。新时期以来,中国马克思主义文艺理论形成经典、中国与西方马克思主义三分的格局,三者之间,尤其是中国和西方马克思主义文论之间缺少充分的对话,影响了马克思主义文艺理论的深化发展及体系构建。中国马克思主义文艺理论应以“中国式现代化”的理论和实践为依据,以批判资本主义视野和关注绝大多数人维度为公约数,在深层对话的基础上实现理论创新。 展开更多
关键词 马克思主义文艺理论 中国式现代化 公约数
下载PDF
有色信源卷积混合盲源分离算法
9
作者 莫海歌 胡显智 戴旭初 《通信技术》 2023年第12期1350-1358,共9页
由于缺乏有色信源的时域相关性等先验信息,在设计有色信源卷积混合盲分离算法时难以利用源信号的特性,造成“有色源”的卷积混合盲分离比“白色源”的卷积混合盲分离更具挑战性。通过挖掘信源有色特性对卷积混合多项式矩阵的作用机制,... 由于缺乏有色信源的时域相关性等先验信息,在设计有色信源卷积混合盲分离算法时难以利用源信号的特性,造成“有色源”的卷积混合盲分离比“白色源”的卷积混合盲分离更具挑战性。通过挖掘信源有色特性对卷积混合多项式矩阵的作用机制,提出了一种新的有色信源卷积混合盲源分离算法。首先将有色信源建模为白色信源激励有限冲击响应(Finite Impulse Response,FIR)滤波器的响应,将有色信源卷积混合模型转化为等效的白色源卷积混合模型,此时等效的卷积混合多项式矩阵即为FIR滤波器和原混合多项式矩阵的乘积;其次使用基于白化的方法获得白色激励源和等效卷积混合多项式矩阵的估计;最后利用最大公因式提取方法从等效卷积混合多项式矩阵中提取出FIR滤波器,进而恢复出原始的有色信源。仿真结果表明,所提算法在不同信噪比下的分离性能均优于现有算法,具有良好的实用性。 展开更多
关键词 盲信号处理 盲解卷积 最大公因式 有色信源
下载PDF
善治的三个维度——以实现人民利益最大化为切入点
10
作者 张亚州 韩宏伟 《安顺学院学报》 2023年第5期93-99,106,共8页
善治作为一种社会治理方式,阐释的是个人利益与集体利益高度契合的人民利益最大化。站稳人民立场,实现人民利益最大化的善治,可以通过三个维度来实现:一是以保障个人基本权益为基点,彰显对人性的尊重,赢得社会认可;二是对复杂的个人利... 善治作为一种社会治理方式,阐释的是个人利益与集体利益高度契合的人民利益最大化。站稳人民立场,实现人民利益最大化的善治,可以通过三个维度来实现:一是以保障个人基本权益为基点,彰显对人性的尊重,赢得社会认可;二是对复杂的个人利益进行整合,在党的领导下,通过民主、和谐的程序凝聚社会共识;三是善治的落脚点需要回归到促进人的自由全面发展上,而人的自由全面发展也会助推善治的实现。 展开更多
关键词 善治 人民利益最大化 社会最大公约数 同理心 人的自由全面发展
下载PDF
保密集合相交问题的高效计算 被引量:13
11
作者 周素芳 李顺东 +2 位作者 郭奕旻 窦家维 陈振华 《计算机学报》 EI CSCD 北大核心 2018年第2期464-480,共17页
安全多方计算作为网络空间安全的关键技术,是密码学的一个重要研究方向,是近年来国际密码学界研究的热点.科学计算是安全多方计算的一个重要分支.集合论是现代数学最重要的基础,许多数学分支都是以集合论为基础建立的.由于许多问题都可... 安全多方计算作为网络空间安全的关键技术,是密码学的一个重要研究方向,是近年来国际密码学界研究的热点.科学计算是安全多方计算的一个重要分支.集合论是现代数学最重要的基础,许多数学分支都是以集合论为基础建立的.由于许多问题都可以抽象成集合问题,集合论及其数学思想被运用到越来越多的领域.因此保密的集合计算成为安全多方计算的一个重要方向.集合相交的保密计算是集合保密计算的一个重要问题,得到了广泛的关注.该问题在隐私保护方面有许多应用,如保密的数据挖掘、保密的数据外包、医疗敏感数据分析、个人财产数据及其他隐私数据的安全共享等.现有的关于集合相交保密计算的研究可以分为两个方面.一方面是研究有两个参与者且他们的集合都取自于一个无限大集合的情况.尽管该情况下研究者较多,但是该情况下的解决方案仅是计算性安全的而且存在计算效率较低的问题.另一方面是研究有多个参与者的情况,在这种情况下现有的解决方案比较少,且效率较低.该文针对在不同适用情况下集合相交存在的问题,设计了不同的解决方案.在有多个参与者的情况下,该文首先利用将集合表示成多项式的方法,设计了一个不需要借助密码学原语的、具有信息论安全的、计算复杂性低且通信效率高的安全多方交集计算方案.通过对该方案的改进,作者给出了另一个计算复杂性更低的方案,但该方案需要牺牲少量的通信效率.接下来,对于有两个参与者且参与者的集合取自于一个无限大集合的情况,该文利用单向散列函数的性质设计了一个高效的交集计算方案.此外,对于两个参与者的集合取自于一个有限集合子集的场合,该文利用离散对数困难性假设提出了高效的解决方案.同时,作者给出的解决方案经过简单改造可以用来保密地计算集合交集和并集的势以及认证的集合保密计算问题.最后,作为方案的应用,该文用多方集合相交的方案解决了求多个数最大公约数的保密计算问题.作者使用安全多方计算普遍采用的模拟范例证明方法证明了这些方案在半诚实模型下是安全的. 展开更多
关键词 密码学 安全多方计算 交集 多项式 最大公约数
下载PDF
基于DEMON线谱的轴频提取方法研究 被引量:27
12
作者 殷敬伟 惠俊英 +1 位作者 姚直象 杨春 《应用声学》 CSCD 北大核心 2005年第6期369-374,共6页
目标的螺旋桨不同则轴频不相同。轴频是目标的特征之一,可以应用于目标识别当中。本文提出一种改进的高频噪声解调分析(DEMON)方法,能够得到具有明显线谱的DEMON谱;提出最大公约数算法,并给出提取轴频的具体步骤。海试数据实验结果验证... 目标的螺旋桨不同则轴频不相同。轴频是目标的特征之一,可以应用于目标识别当中。本文提出一种改进的高频噪声解调分析(DEMON)方法,能够得到具有明显线谱的DEMON谱;提出最大公约数算法,并给出提取轴频的具体步骤。海试数据实验结果验证了本文所提方法及算法的有效性和可行性。 展开更多
关键词 水下目标识别 DEMON分析 轴频提取 最大公约数算法 DEMON 提取方法 轴频 线谱 最大公约数 目标识别
下载PDF
一个基于中国剩余定理的群签名方案的攻击及其改进方案 被引量:15
13
作者 王凤和 胡予濮 王春晓 《电子与信息学报》 EI CSCD 北大核心 2007年第1期182-184,共3页
该文给出了对一个已有的群签名方案的攻击,表明了已有的群签名不能防止群成员的联合攻击,在联合攻击下攻击者可以得到任何群成员的秘钥从而伪造任何人的签名。同时该方案也不能防止不诚实的管理员伪造群成员的签名。利用Schnorr签名方... 该文给出了对一个已有的群签名方案的攻击,表明了已有的群签名不能防止群成员的联合攻击,在联合攻击下攻击者可以得到任何群成员的秘钥从而伪造任何人的签名。同时该方案也不能防止不诚实的管理员伪造群成员的签名。利用Schnorr签名方案给出了一种改进方案,新的改进方案具有以下特点:联合攻击下是安全的;可以防止不诚实的群中心伪造群成员的签名;可以简单高效地实现成员撤消。 展开更多
关键词 联合攻击 撤销 群签名 最大共因子
下载PDF
矩阵多项式秩的一个恒等式及其应用 被引量:18
14
作者 林国钦 杨忠鹏 陈梅香 《北华大学学报(自然科学版)》 CAS 2008年第1期5-8,共4页
证明了矩阵A的两个矩阵多项式秩的和等于它们最大公因式与最小公倍式秩的和。其结果不仅概括了已有文献的相关结论,而且作为应用解决了关于矩阵的一次多项式秩的恒等式的两个猜想。
关键词 矩阵多项式 矩阵秩 最大公因式 最小公倍式 猜想
下载PDF
最大公因数的一种新求法 被引量:4
15
作者 陈祥恩 杨永保 +1 位作者 程辉 汪小琳 《西北师范大学学报(自然科学版)》 CAS 2002年第4期23-25,共3页
利用整数矩阵的行初等变换给出一种求几个整数的最大公因数的新方法,并给出这种方法的一个应用.
关键词 整数矩阵 行初等变换 最大公因数 高等代数 求值方法 同余方程
下载PDF
一种RS码快速盲识别方法 被引量:10
16
作者 戚林 郝士琦 +1 位作者 王磊 王勇 《电路与系统学报》 CSCD 北大核心 2011年第2期71-76,70,共7页
提出了一种RS码的快速盲识别方法。该方法基于RS码的等效二进制分组码的循环移位特性,通过欧几里德算法计算循环移位前后码字的最大公约式,根据最大公约式指数的相关性来估计码长,并快速剔除含错码字,进而利用伽罗华域的傅里叶变换(Galo... 提出了一种RS码的快速盲识别方法。该方法基于RS码的等效二进制分组码的循环移位特性,通过欧几里德算法计算循环移位前后码字的最大公约式,根据最大公约式指数的相关性来估计码长,并快速剔除含错码字,进而利用伽罗华域的傅里叶变换(Galois Field Fourier Transform,GFFT)实现RS码的本原多项式和生成多项式的识别。仿真结果表明,该算法复杂度低,计算量小,在误码率为10-3的情况下,对RS码的识别概率高于90%。 展开更多
关键词 RS码 欧几里德算法 盲识别 最大公约式
下载PDF
基于整数多项式环的全同态加密算法 被引量:11
17
作者 徐鹏 刘超 斯雪明 《计算机工程》 CAS CSCD 2012年第24期1-4,共4页
为确保云计算环境下用户数据的安全性,利用同态加密算法对数据和加密函数的隐私保护功能,设计一种基于整数多项式环的全同态加密算法。该算法包括同态算法和重加密算法,前者针对明文数据进行加密,后者针对密文数据进行二次加密。分析结... 为确保云计算环境下用户数据的安全性,利用同态加密算法对数据和加密函数的隐私保护功能,设计一种基于整数多项式环的全同态加密算法。该算法包括同态算法和重加密算法,前者针对明文数据进行加密,后者针对密文数据进行二次加密。分析结果表明,该算法的计算复杂度为O(n5),低于理想格全同态加密算法。 展开更多
关键词 全同态加密算法 云计算安全 数据加密 理想格 近似最大公约数 隐私保护
下载PDF
保密替换及其在保密科学计算中的应用 被引量:16
18
作者 杨晓艺 李顺东 亢佳 《计算机学报》 EI CSCD 北大核心 2018年第5期1132-1142,共11页
安全多方计算是国际密码学界近年来的研究热点之一,也是网络社会隐私保护的关键技术.安全多方科学计算是安全多方计算的一个重要方面,最大(小)值的计算是一个基本的科学计算问题,具有重要的理论与实际意义.该文研究多个数据最大(小)值... 安全多方计算是国际密码学界近年来的研究热点之一,也是网络社会隐私保护的关键技术.安全多方科学计算是安全多方计算的一个重要方面,最大(小)值的计算是一个基本的科学计算问题,具有重要的理论与实际意义.该文研究多个数据最大(小)值的保密计算问题.为解决此问题,该文首先利用概率加密算法的性质提出了保密替换的方法.其次,设计了一种新的编码方案,借助于保密替换、新的编码方案、概率加密以及门限解密密码系统,设计了三个最大(小)值保密计算协议.第一个协议可以用任何概率加密系统构造,使用中可以自由选择最高效的概率加密系统,适用于数据来自于一个小的稠密集;第二个方案应用类似的编码方案以及门限解密算法设计,可以抵抗任意合谋攻击,使用场合与第一个协议相同;第三个协议也能够抵抗任意合谋攻击,适用于保密数据来自于一个小的稀疏集.作为最大值问题的应用,该文进一步给出了多个保密数据的最小公倍数和最大公约数保密计算的解决方案并给出了最小公倍数的保密计算协议.最后应用模拟范例证明方案对于半诚实参与者是安全的,并给出了相应的效率分析与实验验证. 展开更多
关键词 密码学 安全多方计算 概率加密 门限解密 最大(小)值 最小公倍数(最大公约数)
下载PDF
基于声-超声技术的木材弹性模量测定方法研究 被引量:4
19
作者 徐锋 刘云飞 潘惠新 《振动与冲击》 EI CSCD 北大核心 2014年第4期210-214,共5页
提取声信号基频是声-超声方法测定木材弹性模量的关键。由于噪声和传感器谐振频率等因素的影响,直接应用快速傅里叶变换(FFT)方法提取信号基频计算弹性模量通常比标准的力学方法大20%左右。基于此,提出应用最大公约数算法提取信号... 提取声信号基频是声-超声方法测定木材弹性模量的关键。由于噪声和传感器谐振频率等因素的影响,直接应用快速傅里叶变换(FFT)方法提取信号基频计算弹性模量通常比标准的力学方法大20%左右。基于此,提出应用最大公约数算法提取信号基频,构建一种测量木材弹性模量的改进方法,并给出此算法的详细步骤。应用该方法和FFT方法分别对杨树木芯样本进行测试,弹性模量Eu和Ef的计算值范围分别为8.23~40.32 GPa和7.94~51.87 GPa,对比标准力学方法(弹性模量Es测量值为6.72~36.35 GPa),误差下降了约10%。进一步分析Eu -Es和Ef-Es的相关性,相关系数分别为0.94和0.86,都呈显著相关。实测数据表明,应用本文方法计算所得的木材弹性模量与力学方法测试的数值更加吻合,相关性更好。 展开更多
关键词 声-超声 弹性模量 最大公约数算法 基频提取
下载PDF
Kunio Kakie定理的一般形式 被引量:3
20
作者 盛中平 崔凯 吕显瑞 《东北师大学报(自然科学版)》 CAS CSCD 1998年第2期12-15,共4页
推广了KunioKakie定理,得到了其在唯一分解环上关于一般二元齐次非常元多项式系的相应结果;并进一步给出了其在唯一分解环上关于一般一元非常元多项式系的对应形式.从而为在域上多元多项式系中应用奠定了基础.
关键词 唯一分解环 多项式系 公因子 KK定理
下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部