一个高效安全的身份基加密方案

针对身份基加密方案效率和安全性不高的问题,利用 “双胞胎”技术,提出了一个加密时只需使用一次配对的新方案.研究结果表明,该方案可以在随机预言模型下紧规约到标准难题,是具有适应性选择密文安全的身份基加密方案.     

柯召定理的一个证明

柯召教授在文献〔1〕、〔2〕中证明了著名的“柯召定理”:设P>3是素数,则方程x~2-1=y~p没有正整数解x,y。后来,Chein、Rotkiewicz分别给出了一个简化证明。本文作者还给出了一个推广。但这些工作都是基于文〔1〕的一个结果。本文避开了〔1〕的结果,给出了柯召定理的一个简短的初等证明。     

方程x~2+2~m=y~n和Hugh Edgar问题

作者(科学通报,30(1985),14:1116—1117)曾经讨论了Diophantus方程。a~x-b~y=(2p~s)~z的解,其中p是奇素数,s为非负整数。得到的结果部分地解决了Hugh Edgar问题。所谓Hugh Edgar问题是指:求方程 p~m-q~n=2~n,p,q是素数,h是正整数(1)的解。前文给出了,在(p,q)≡(5,3),(3,5),(±3,7),(7,±3)(mod 8)时,方程(1)除5~2-3~2=2~4和3~4-7~2=2~5外,无其他h≥4的解。在这篇文章中,我们完全解决了Diophantus方程     

一些Diophantus方程的研究

我们在文[1]中研究了Diophantus方程x~(2n)-Dy~2=1(n>2)的解。利用文[1]的结果,本文研究了Diophantus方程     

关于Hugh Edgar问题

§1. Hugh Edgar曾经提出求方程 p~m-q~n=2~h(对于素数p,q和整数h) (1)的解(m,n)的问题。他问:方程(1)的解(m, n)有多少? 是否最多只有一个? 仅有有限个吗? 1981年,Guy将Hugb Edgar问题收集在“数论中尚未解决的问题”一书中。我们在文     

关于Fermat大定理(Ⅰ)

1977年,Terjanian讨论了偶指数的Fermat大定理,即不定方程p为大于3的素数。(1)他证明了,如果方程(1)有解,则2p|x或2p|y。     

一个Diophantus方程的初等解法

本文用初等且更为简短的方法证明了如下定理:如果D>1无平方因子且不被6k 1形素数整除,则Diophantus方程x~3±1=Dy~2(y≠0)除x~3 1=2y~2(y≠0)仅有整数解(x,y)=(1,±1)和(23,±78)外,无其他的整数解。     

方程ax~m-by~n=4的可解性

方程包含了文[1～4]中讨论的丢番图方程,这里a、6∈Z_(>0)。本文一般地给出方程(1)可解的判定定理,所得结果包含了前人的工作。定理1 设ax≠4,a、b是给定的正整数,则     

关于费马大定理(Ⅰ)

这篇文章主要证明了以下结果:1.设p是奇素数,r是充分大的正整数,则方程x~(?)+y~(?)=z~2,(x,y)=1,无整数解.2.如果方程x~(2p)+y~(2p)=z~2((x,y)=1,p(>3)是素数)有整数解,则必有4p|x或4p|y.