人子宫内膜异位症异位及在位内膜间质细胞分离与培养

目的建立子宫内膜异位症(EMs)异位、在位内膜间质细胞的体外细胞模型,实时观察间质细胞形态变化。方法胶原酶消化异位、在位内膜组织,二次筛网过滤结合低速离心法分离纯化间质细胞,应用免疫细胞化学染色进行细胞鉴定,并进行传代培养,观察细胞生长状况及细胞形态差异。结果培养成功率91.3%,间质细胞纯度达95%;异位间质细胞9代内、在位及对照组间质细胞11代内,细胞形态及活性并无明显改变。结论子宫内膜间质细胞可为子宫内膜异位症研究提供较好的细胞模型。

二次筛选法中大型稀疏矩阵规模缩减算法

利用二次筛选法分解RSA的模数时,矩阵规模对算法性能有着重要的影响,缩减矩阵的规模可以有效地缩短算法的运行时间。根据二次筛选法的原理,给出了3种缩减矩阵规模的方法,结合二次筛选中的稀疏矩阵的存储结构,提出了相应的3种缩减算法。最后实现了这3种缩减算法,并在二次筛选法分解70位十进制大数程序中进行了成功的应用,给出了实验的结果。

一个53位数的分解

本文描述一个在序列密码设计中有重要意义的５３位数Ｎ＝的素因子分解。按Ｐｏｍｅｒａｎｃｅ－Ｍｏｎｔｇｏｍｅｒｙ多个多项式二次筛算法编写的Ｐａｓｃａｌ程序在一台ＰＣ３８６微机上把Ｎ分解成三个素数之积。此Ｐａｓｃａｌ程序在一台３８６／４８６微机上分解一个６０位数大约需一天左右的时间。

二次Waring-Goldbach问题

本文简述二次Waring-Goldbach问题的最新进展,具体内容包括:Waring-Goldbach问题,圆法,具有五个几乎相等变量的华罗庚定理,扩张主区间,四个素数平方之和的主区间,Dirichlet多项式的均值定理,四个素数平方之和的余区间与例外集,素变数三角和的新估计,四个素数平方之和与筛法,殆素数变量的Lagrange定理,Linnik-Gallagher问题,再论具有五个几乎相等变量的华罗庚定理,三个殆素数的平方和,Sarnak猜想与三元二次型.

分解RSA模数算法研究

RSA密码系统的安全性是基于大数分解困难问题。文中简要地介绍了目前攻击RSA密码系统的常用大数分解算法。详细阐述了大数分解法二次筛选法(Quadraticsieve,QS)以及它的改进算法MPQS和PPMPQS的理论基础。根据PPMPQS的原理,设计了一种快速寻找PP关系的方法以及分析了算法复杂度,并利用VC6实现了PPMPQS,成功分解了十进制70位的大数。

大整数分解算法及其并行实现

讨论大整数解的一些算法，并讨论它们的并行实现．可以看出，大多数分解算法非常适合并行计算．

大整数分解多个多项式二次筛法及微机实现

Ｐｏｍｅｒａｎｃｅ提出的二次筛法（ＱＳ）和Ｓｉｌｖｅｒｍａｎ提出的多个多项式二次筛法（ＭＰＱＳ）是分解直至１００位大整数的强有力工具．国外一些学者在巨型计算机及分布式并行计算机上讨论了ＱＳ和ＭＰＱＳ的实现方法，并且分解了许多大整数．国内只见到在微机上实现ＱＳ的报道，尚未见到微机实现ＭＰＱＳ的消息．作者首先较详细地描述ＭＰＱＳ的每一步，然后在４８６微机上实现ＭＰＱＳ，并给出一些例子．是在ＭＰＰ计算机上实现ＭＰＱＳ的阶段性成果．

大型稀疏矩阵线形相关列的求解算法和实现方法研究

介绍了二次筛选分解算法的基本设计思想,阐述了GF(2)上寻找稀疏矩阵的线性相关列的重要性。详细论述了有限域上寻找稀疏矩阵线性相关列的Lanczos方法和分块Lanczos算法,给出了分块Lanczos算法的具体描述,侧重分析了算法复杂度和算法实现的若干关键技术。对二次筛选法分解二进制数150位、172位和192位时所产生的大型稀疏矩阵B,利用Visual C++6 实现分块Lanczos算法,并进行了线性相关列的求解实验。

大整数分解的二次筛法及其微机实现

二次筛法是８０年代中期以来用来分解没有小因子的大整数的“通用算法”，其有效性不依赖于被分解大整数的因子性质．本文详细描述二次筛法的思想和算法。

大整数分解的多个多项式二次筛法及其微机实现

通过讨论Silverman提出的多个多项式二次筛法（MPOS），提出了MPQS的计算步骤，并在486微机上实现了MPQS．

广义数域筛法对公钥加密算法的攻击

广义的数域筛法(GNFS)是目前最快的整数分解方法,由于公钥加密算法(RSA)是建立在大整数很难分解的基础之上的,所以GNFS也是RSA公钥加密算法最有效的破解方法之一,09年末就有科学家通过NFS成功分解了768bit的大整数RSA-768,本文将结合RSA-768的破解过程,分析GNFS的分解原理和步骤。

大整数因子分解中的二次筛法优化

本文研究了大整数因子分解中的二次筛法,提出了算法选择,参数选择,硬件选取和过程控制上的优化途径,直接影响RSA密码系统,推动信息安全的发展。

连续多精度整数的快速乘方

给出了计算连续多精度整数或准连续多精度整数乘方的快速算法,分析了算法的计算复杂度,并将新算法与普通求乘方方法进行了比较,试验结果表明新提出的算法比普通算法更有效.最后给出了算法在二次筛法中的应用.

质数判定的二次剩余法

在n^2±p型整数的质约数的基础上,进一步将结论推广到一般情况:对于任意一个正整数a,得出n^2±a型整数的质约数的全部类数,同时也给出求解n^2±a型整数的所有可能的质约数的一般解法。这种方法,可应用于判定一个整数是否是质数,而成为一种新的、改进的Erastosthenes筛法。