シリアル番号
シリアル
シリアル
使用 例
[シリアル番号 の例
[- シリアル
番号 は品質 管理 で有効 であり、ある期間 に製造 した製品 に欠陥 が見 つかった際 に、シリアル番号 によって素早 く欠陥 商品 群 を特定 することができる。また、盗難 や偽造 に対 してもシリアル番号 が有効 であり、盗品 や偽造 品 の発見 を容易 にする(製造 番号 参照 )。 日本 [1]のように、紙幣 にユニークなシリアル番号 が付与 されている国 もあり、シリアル番号 は偽札 の追跡 にも活用 される。都道府県 コードは、47都道府県 におよそ北東 から南西 へ、01から47までのシリアルコードが割 り振 られている。小惑星 番号 は、最初 の小惑星 ケレスの1番 から始 まる、確定 順 の番号 である。
シリアルでない番号
[- コンピュータのソフトウェア
製品 には固有 のライセンスキー番号 が付与 され、インストール時 にその番号 の入力 を要求 されることが多 い。これは俗 に「シリアル」「シリアルコード」と呼 ばれるが、偽造 された番号 での利用 を防 ぐために冗長 性 を持 たせているので、シリアルではない。もしシリアルなら、でたらめに打 ち込 んだ番号 も(ライセンス総数 を超 えない限 り)いずれかのライセンスに対 し発行 された有効 な番号 になってしまう。 雑誌 などの定期 刊行 物 にはISSNが付与 されるが、ISSNの第 5桁 から第 7桁 は国内 雑誌 に対 しシリアルであるものの、ISSN全体 としてはシリアルではない。書籍 にはISBNが付与 され、出版 社 によっては「書名 記号 」はその出版 社 の書籍 に対 しシリアルだが、そうでない出版 社 も多 く、またISBN全体 もシリアルではない。暗号 理論 の広範囲 な利用 に認証 局 が必要 とされる。認証 局 が発行 する公開 鍵 は、後述 するシーケンス番号 の算術 が適用 されるが、シリアル番号 ではない。
シリアル番号 から総数 を推定 する
[シーケンス番号 の算術
[シリアル
シーケンス番号 の演算
[ここでは、シーケンス
加算
[シーケンス
s' = (s + n) modulo (2 ^ SERIAL_BITS)
[0 .. (2 ^(SERIAL_BITS - 1) - 1)]
比較
[2つのシーケンス
(i1 < i2 and i2 - i1 < 2^(SERIAL_BITS - 1)) or (i1 > i2 and i1 - i2 > 2^(SERIAL_BITS - 1))
(i1 < i2 and i2 - i1 > 2^(SERIAL_BITS - 1)) or (i1 > i2 and i1 - i2 < 2^(SERIAL_BITS - 1))
欠点
[このアルゴリズムにはいくつか
あらゆる
値 の組合 せについて、この問題 が起 きないよう大小 比較 を定義 することは可能 と思 われるが、そのような定義 は機器 への実装 の負担 となるだろうし、理解 しにくくなる。また、次 のような場合 の意味 は直観 的 にわかりにくい。s1 < s2 and (s1 + 1) > (s2 + 1)
従 って、問題 となるケースは未 定義 として、実装 では何 らかの結果 を返 しても良 いし、エラーを返 してもよいものとし、ユーザーはどちらであっても対処 できるよう注意 しなければならない。通常 、これはそのような値 の組合 せが存在 しないようにすることになるだろう。
参考 文献
[- William W. Plummer, "Sequence Number Arithmetic" BB&N Inc, September 1978.
- R. Elz and R. Bush, RFC 1982, "Serial Number Arithmetic" Network Working Group, August 1996
脚注
[- ^
日本銀行 券 (日本 の紙幣 )の記 番号 は、同 一 紙幣 で番号 を使 い切 った場合 、色 を変 えるので、同 一 番号 の色 違 いが存在 する場合 がある。 - ^ Höhle M, Held L. Bayesian Estimation of the Size of a Population, retrieved 15 January 2005.
- ^ “RFC 1982”. Datatracker. IETF. 2023
年 3月 7日 閲覧 。