利用非对称密钥证明真实性或完整性的方法和计算机系统技术方案

通过下面的参数：ｍ对私有值Ｑ＃－［ｉ］和公开值Ｇ＃－［ｉ］，ｍ＞１，由ｆ个第一因子ｐ＃－［ｊ］（ｆ＞２）的乘积组成的一个公开模数ｎ，一个公开指数ｖ建立了证据，这些参数之间的关系为：Ｇ＃－［ｉ］.Ｑ＃－［ｉ］＃＋［ｖ］≡１.ｍｏｄｎ或者Ｇ＃－［ｉ］≡Ｑ＃－［ｉ］＃＋［ｖ］ｍｏｄｎ。所述指数ｖ是这样的，以使ｖ＝２＃＋［ｋ］，其中Ｋ是比１大的一个安全参数。公开值Ｇ＃－［ｉ］是比ｆ个第一因子ｐ＃－［ｊ］小的一个基数ｇ＃－［ｉ］的平方ｇ＃－［ｉ］＃＋［２］。这个基数ｇ＃－［ｉ］是这样的，以使两个方程：ｘ＃＋［２］≡ｇ＃－［ｉ］ｍｏｄｎ和ｘ＃＋［２］≡－ｇ＃－［ｉ］ｍｏｄｎ不可以在整数模数ｎ环中被分解为ｘ，并且以使：方程：ｘ＃＋［ｖ］≡ｇ＃－［ｉ］＃＋［２］ｍｏｄｎ可以在整数模数ｎ环中被分解为ｘ。（*该技术在2020年保护过期，可自由使用*）

【技术实现步骤摘要】

【技术保护点】
被设计成向一个控制者实体证明：－一个实体的真实性和／或者－与这个实体相关的一个信息Ｍ的完整性的方法，该方法利用下面的这些参数或者这些参数的推导的全部或者一部分：－ｍ对私有值Ｑ↓［１］，Ｑ↓［２］，…，Ｑ↓［ｍ］，和公开值Ｇ↓ ［１］，Ｇ↓［２］，…，Ｇ↓［ｍ］（ｍ大于或者等于１），－一个公开模数ｎ，由ｆ个质数因子ｐ↓［１］，ｐ↓［２］，…，ｐ↓［ｆ］（ｆ大于或者大于２）的乘积组成，－一个公开指数ｖ。所述模数，所述指数和所述值之间的关系如下面的关系式所 显示的Ｇ↓［ｉ］.Ｑ↓［ｉ］↑［ｖ］≡１.ｍｏｄ ｎ或者Ｇ↓［ｉ］≡Ｑ↓［ｉ］↑［ｖ］ｍｏｄ ｎ；所述指数ｖ是这样的ｖ＝２↑［ｋ］其中ｋ是比１大的一个安全参数；所述公开值Ｇ↓［ｉ］是比ｆ个质数因子ｐ↓［１］，ｐ↓［２］，…， ｐ↓［ｆ］小的一个基数ｇ↓［ｉ］的平方ｇ↓［ｉ］↑［２］，这个基数ｇ↓［ｉ］是这样的：两个方程：ｘ↑［２］≡ｇ↓［ｉ］ｍｏｄ ｎ和ｘ↑［２］≡－ｇ↓［ｉ］ｍｏｄ ｎ不可以在整数模数ｎ环中被分解为ｘ并且以使：方程：ｘ↑［ｖ ］≡ｇ↓［ｉ］↑［２］ｍｏｄ ｎ可以在整数模数ｎ环中被分解为ｘ；使用下面的步骤，所述方法实现了称作一个连署人的一个实体。所述连署人实体具有ｆ个质数因子ｐ↓［ｉ］和／或者质数因子的中国余数的参数和／或者公开模数ｎ和／或者ｍ个私有值Ｑ↓ ［ｉ］和／或者私有值Ｑ↓［ｉ］与公开指数ｖ的ｆ．ｍ分量Ｑ↓［ｉ，ｊ］（Ｑ↓［ｉ，ｊ］＝Ｑ↓［ｉ］ｍｏｄ ｐ↓［ｊ］）；－这个连署人计算整数模数ｎ环中的委托Ｒ；每一个委托被进行如下的计算：.或者通过执行这类型的操作：Ｒ≡ｒ↑［ｖ］ ｍｏｄ ｎ其中ｒ是一个随机数，以使０＜ｒ＜ｎ，.或者..或者通过执行下面类型的操作：Ｒ↓［ｉ］≡ｒ↓［ｉ］↑［ｖ］ｍｏｄ ｐ↓［ｉ］其中ｒ↓［ｉ］是与质数ｐ↓［ｉ］相关的一个随机数，以使０＜ｒ↓［ｉ］＜ｐ↓［ｉ］，每一个 ｒ↓［ｉ］属于一个随机数值的集合｛ｒ↓［１］，ｒ↓［２］，…，ｒ↓［ｆ］｝，..然后通过应用中国余数方法；－这个连署人接收一个或者多个任务ｄ，每一个任务ｄ包括以后被称作基本任务的ｍ个整数ｄ↓［ｉ］；这个连署人根据每一个任务ｄ来计算一 个响应Ｄ，.或者通过执行下面类型的操作：Ｄ≡ｒ．Ｑ↓［１］↑［ｄ１］．Ｑ↓［２］↑［ｄ２］．…Ｑ↓［ｍ］↑［ｄｍ］ｍｏｄ ｎ.或者..通过...

【技术特征摘要】
...

【专利技术属性】
技术研发人员：路易斯吉洛，琼雅克斯奎斯夸特，
申请(专利权)人：法国电信公司，法国电视传播公司，马思里兹克，
类型：发明
国别省市：FR[法国]