路径: 主页 > GB/T > 第223页 > GB/T 17710-2008 | 标准编号 | GB/T 17710-2008 (GB/T17710-2008) | | 中文名称 | 信息技术 安全技术 校验字符系统 | | 英文名称 | Information technology -- Security technique -- Check character systems | | 行业 | 国家标准 (推荐) | | 中标分类 | L71 | | 国际标准分类 | 35.040 | | 字数估计 | 19,187 | | 发布日期 | 2008-07-16 | | 实施日期 | 2008-12-01 | | 旧标准 (被替代) | GB/T 17710-1999 | | 采用标准 | ISO/IEC 7064-2003, IDT | | 标准依据 | 国家标准批准发布公告2008年第12号(总第125号) | | 发布机构 | 中华人民共和国国家质量监督检验检疫总局、中国国家标准化管理委员会 | | 范围 | 本标准规定了一组校验字符系统, 它可以防止在复制或键人数据时产生的串的错误。串的长度可以是固定的或是可变的, 包括以下字符集中的字符：a)数字(10个数字：0～9)；b)字母(26个字母：A～Z)；c)字母数字(字母和数字)。串中嵌入的空格和特殊字符忽略不计。本标准为生成校验字符和校验串产品规约了一致性要求, 这些产品采用了本标准所给出的系统。这些校验字符系统能检查出下列错误：a)所有的单一字符替换错误(即, 单个字符被另一个字符所替换, 如1234被错录为4234)；b)所有的或几 | GB/T 17710-2008: 信息技术 安全技术 校验字符系统
GB/T 17710-2008 英文名称: Information technology -- Security technique -- Check character systems
ICS ３５．０４０
L７１
中华人民共和国国家标准
１ 范围
１．１ 本标准规定了一组校验字符系统，它可以防止在复制或键入数据时产生的串的错误。串的长度
可以是固定的或是可变的，包括以下字符集中的字符：
ａ） 数字 （１０个数字：０～９）；
ｂ） 字母 （２６个字母：Ａ～Ｚ）；
ｃ） 字母数字（字母和数字）。
串中嵌入的空格和特殊字符忽略不计。
１．２ 本标准为生成校验字符和校验串产品规约了一致性要求，这些产品采用了本标准所给出的系统。
１．３ 这些校验字符系统能检查出下列错误：
ａ） 所有的单一字符替换错误（即，单个字符被另一个字符所替换，如１２３４被错录为４２３４）；
ｂ） 所有的或几乎所有的单一字符对换位置错误（即，相邻两个字符或隔一个字符的两个单一字
符的位置互换，如１２３４５被错录为１２３５４或１２５４３）；
ｃ） 所有或几乎所有的循环移位错误（即，整个串被向左或向右循环移位）；
ｄ） 大部分的双替换错误（即，在同一串中，分开的两处单一字符替换错误，如１２３４５６７被错录为
７２３４５８７）；
ｅ） 大部分的其他错误。
１．４ 本标准不包括专门为下列目的而设计的系统：
ａ） 既允许差错检测，又允许自动校正；
ｂ） 检测故意误用；
ｃ） 仅校验在机器之间交换的串。
１．５ 本标准用于各组织之间的信息交换，极力推荐用于内部信息系统。
２ 术语和定义
下列术语和定义适用于本标准。
５ 依从性及其冠名
５．１ 串
在本标准中为相关应用而规定的系统之一所保护的串符合本标准。
５．２ 生成校验字符的产品
５．２．１ 依据本标准生成的校验字符产品（用软件或硬件实现）若没有其他限定，则应能生成本标准中的
全部系统的校验字符。
５．２．２ 不生成本标准中全部系统校验字符的产品，则应指明这些产品覆盖的那些系统。例如“按照
ISO ／IEC ７０６４，ＭＯＤ１１-２生成校验字符”。
５．３ 校验产品
５．３．１ 按照本标准（无进一步限定），可校验本标准所生成的校验字符的产品 （用软件或硬件实现），应
能使用本标准的所有系统。
５．３．２ 校验仅使用本标准中某些系统的串的产品描述，应说明该产品覆盖的那些系统。例如“校验使
用ISO ／IEC ７０６４，ＭＯＤ１１-２的串”。
５．４ 系统名称
５．４．１ 通常应该使用表１和表２中给出的每一系统的全称，例如“ISO ／IEC ７０６４，ＭＯＤ１１-２”。
注：采用缩写形式“ＭＯＤ１１”将会与使用模数１１类似系统混淆。
５．４．２ 当需要简化时，例如，数据元传输时往往需要同时标明用来保护该数据元的系统，可采用表３中的单一数字名称。
６ 纯系统的说明
６．１ 公式 当下列公式成立时，串满足该校验：
式中：狀---包括校验字符的串的字符个数；M---模数。
６．２ 计算
任何计算均按公式进行。
６．３ 校验字符的位置
校验字符应设置在串的最右端。
７ 带一位校验字符的纯系统的计算方法
纯系统有两种基本的计算方法：纯系统递归法和纯系统多项式法，两种方法的结果一致，并要求相
同的乘量和加量。多项式系统要求更多的存储空间用来存储系统的权。
７．１ 纯系统递归法
７．１．１ 计算
在递归法中，串的字符从左到右逐个处理。下面将介绍生成校验字符犪１的计算规则。用犼＝１，，
（狀-１）来表示索引。狀为包括校验字符在内的串中字符的数目。当犼＝１时，定义P犼＝０。计算：
７．１．２ 举例
假设使用校验字符系统ISO ／IEC ７０６４，ＭＯＤ１１-２为串“０７９４”提供一个校验字符。此时M＝１１，
７．２ 纯系统多项式法
７．２．１ 计算
将字符值与它们的权相乘，再将结果相加，如果这些结果之和与１（模M）同余，则包含校验字符在内的串是有效的。
７．２．２ 举例
用多项式法产生校验字符的计算过程如下，仍以７．１．２中的串“０７９４”为例：
乘积： ０ ５６ ３６ ８
乘积的和： ０ ＋ ５６ ＋ ３６ ＋ ８ ＝１００
总和１００加上校验字符必须与１（模１１同余），由于１００本身与１（模１１）同余，所以校验字符必定是
零，这样整个串为“０７９４０”。校验字符设置在串的右端。
用这种办法来校验串，需要与字符位置相关的权乘以字符值（包括校验字符在内），结果相加，总和
被１１除，如果余数是１，则通过验证。
校验整个串的计算如下：
乘积： ０ ５６ ３６ ８ ０
乘积的和： ０ ＋ ５６ ＋ ３６ ＋ ８ ＋ ０＝１００≡１（模１１）满足验证要求。关，此处为２。
８ 带两位校验字符的纯系统的计算方法
８．１ 计算
这些系统与含一位校验字符的系统计算方法完全一致，只需再加一步，除了基数是１０的系统求出
两个字符值作为校验字符 （对于校验字符系统ISO ／IEC ７０６４，ＭＯＤ９７-１０，见８．４），用犞 表示最后一
８．２ 递归法应用举例
下面是用递归法，用ISO ／IEC ７０６４，ＭＯＤ１２７１-３６系统计算串“ISO ７９”两个校验字符的例子，字母数
字字符值在表４中给出，表７中给出了第１步～第６步。在１．１中已说明串中嵌入的空格忽略不计。
８．３ 多项式应用举例
用多项式方法计算７．２中的串“ISO ７９”的两个校验字符，其权采用表６中的值，字符值参照表４，
如表９所示。然后按照８．２中的第７步计算，得到“ISO ７９３Ｗ”。
８．４ ISO ／IEC ７０６４，MOD９７-１０的简化规程
对该系统可遵守８．２和８．３中所述的规程。
但是，由于通常在十进制计数法中，该数字已经用基数为１０的幂进行加权。可采用简化过程如下：
在串后面添写两个０，并除以９７，再用９８减去上述余数，所得结果中的两个数字就是校验字符。
例如，对于串“７９４”，计算过程如下：
第一步：在校验字符位置上加两个０：７９４００；
第二步：除以９７，得商８１８，整余数为５４；
第三步：计算校验字符值，（９７＋１）-５４＝４４，将４４加到原串后面，得７９４４４。
为了验证，用９７除该串，如果余数为１，则满足要求。
９ 混合系统说明
９．１ 公式
在混合系统中，字符M 在字符集中的位数为偶数。一个包括按标准混合公式产生的校验字符的串
须满足下式的验证：
M 和（M＋１）---两个模数，M 的数值等于该字符集中的字符数目；
‖M---除以M 后的整余数，如果为０，则M 值应被替换；
｜M＋１---除以（M＋１）后的余数，在经过上述处理后余数绝对不会为０。
９．２ 校验字符的位置
校验字符设置在串的最右端。
１０ 混合系数的计算方法
这里仅给出了混合系统产生校验字符和验证含校验字符的串的基本方法，即混合系统递归法。
特别值得注意的是：与纯系统多项式法类似的计算方法在混合系统中不能得出相同的结果，因此不能采用。
１０．１ 混合系统递归法
１０．１．１ 计算
在递归法中，字符从左到右依次校验。
生成校验字符犪１ 的计算法则的描述为：用犼＝１（狀-１），狀为包含校验字符在内的串中字符的数目。
附 录 A（资料性附录）
对各种应用选择校验字符系统的准则
系统的选择准则如表１１所示，它包括：
ａ） 受保护的串的字符集（见第２列）；
ｂ） 校验字符的字符集（第３列）。除了ISO ７９６４，ＭＯＤ１１-２，ISO ７０６４，ＭＯＤ３７-２以外，所有其
他系统的校验字符集均与受保护的串的字符集是一样的。而这两个系统或者需要一个补充
校验字符，或者需要不宜使用产生的补充校验字符的校验字符的串；
ｃ） 校验字符位数（第４列）。除了两位校验字符的可接受性（根据费用和其他约束条件）必须与系
统需要的校验字符所提供的有力保护所协调出的益处相权衡；
ｄ） 未被检出的错误百分比（第５列），即可能检查不出来的各种类型错误的百分比。这些错误有下述几种类型：
１．单替换错误---一个单一字符被另一个单一字符替换；字符之间的互换错误；
３．双替换错误---在同一个串中，两个分隔的单一字符的替换错误；位移错误）；
５．其他错误---所有上述未指出的错误；
６．残余差错（第６列）。
残余差错给出了每１０００００个差错中未被检测到的各种差错类型的典型范围。
附 录 B（资料性附录）
非拉丁字母的校......
|