不定方程与次域密码算法的研究.pdfVIP

上海交通大学博士后研究工作报告 摘 要 本文是对捂鼗不定方程、二次壤密鹤和z一树、2和耱翡谱及其对基予身徐黥 公钥密码的应用的较为系统的研究．主要结果包括： 法，在几种豳难静请形上得到了完满的结采．同时，对Terai结暴作了进…步懿改 a，b≥24．66a，那么 3，如果6=3(rood4)，2|l 进，即我们诞鹳了：设P=q=2，r2 Tcrai．Jesmanowicz猜想成立． P甜，则方程x2十b’一c；仅有 果a=f圪I，b=fU，l，c=m2+l艟b；3(mod4)和bE 正整数解(x,y，z)=(以乏，)． 在与缝合有关酌不定方程方瑟，黉先我们解决了一类二泠递推序列豹多耋 性问题、这一结果对不定方程和密码函数都商重要应用；然后我们对差集中的不 定方程问题作了更为广泛的推广． 在二次城密磁、基予身胬豹公钥鬻褥系统方蠹，蓄先我们在=次域整褥方茬 碍到一些重要结果，主要包括：(1)在不知邀理想类群阶的条件下提出了一个二 次域认证密码系统；(2)寻找到几例二次域，其理想类群含有大素数阶的元索． 然焉，我们建立了三类霸树、孙褥斡谱静绩果，并在藏基麓上，提出了蒺予身份 豹公钥密璐系统．系统的安全燃等价予大整数的分烬，丽鼠加密和认证～次完戏， 不需要认诚中心CA． 关麓谪掺数不是方程；二次域；二次域密码；基予身份魈公钥密码系统；树豹 谱；弘树、孙树；Terai—Jesmanowicz猜想；二阶递推序列 Abstract The ofthis isto research purposereport some on problemsexponential Diophantine field ofZ-tree equations，quadratic and cryptosystem，spectra ZⅣ．tree，and publickey basedon user’S cryptosystem identity． On Terai—Jesmanowicz alower boundfor conjecture，using linearformsintwo some obtain results fortwohard logarithms，we cases．For complete thecase that P=q=2，，≥3，weprove if Terai— b；3(mod4)，2JJ a，b≥26．66a，then J