特許 6684967 メッセージコンテンツの認証および完全性保護のための方法、送信器および受信器

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6684967

(24)【登録日】2020年4月1日

(45)【発行日】2020年4月22日

(54)【発明の名称】メッセージコンテンツの認証および完全性保護のための方法、送信器および受信器

(51)【国際特許分類】

   H04L 9/32 20060101AFI20200413BHJP

   G09C 1/00 20060101ALI20200413BHJP

【ＦＩ】

   H04L9/00 675A

   G09C1/00 640D

【請求項の数】18

【全頁数】31

(21)【出願番号】特願2019-519735(P2019-519735)

(86)(22)【出願日】2017年10月10日

(65)【公表番号】特表2019-535209(P2019-535209A)

(43)【公表日】2019年12月5日

(86)【国際出願番号】EP2017075733

(87)【国際公開番号】WO2018069271

(87)【国際公開日】20180419

【審査請求日】2019年6月21日

(31)【優先権主張番号】102016219926.9

(32)【優先日】2016年10月13日

(33)【優先権主張国】DE

【早期審査対象出願】

(73)【特許権者】

【識別番号】390039413

【氏名又は名称】シーメンス アクチエンゲゼルシヤフト

【氏名又は名称原語表記】Ｓｉｅｍｅｎｓ Ａｋｔｉｅｎｇｅｓｅｌｌｓｃｈａｆｔ

(74)【代理人】

【識別番号】100075166

【弁理士】

【氏名又は名称】山口 巖

(74)【代理人】

【識別番号】100133167

【弁理士】

【氏名又は名称】山本 浩

(74)【代理人】

【識別番号】100169627

【弁理士】

【氏名又は名称】竹本 美奈

(72)【発明者】

【氏名】ファルク，ライナー

【審査官】 行田 悦資

(56)【参考文献】

【文献】 国際公開第２０１２／１５３５３０（ＷＯ，Ａ１）

【文献】 特開２０１１−１７０５４４（ＪＰ，Ａ）

【文献】 特開２０１６−０１２９１７（ＪＰ，Ａ）

【文献】 国際公開第２００８／０１０２８７（ＷＯ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ ９／３２

Ｇ０９Ｃ １／００

(57)【特許請求の範囲】

【請求項1】

認証可能なメッセージを送信器から受信器に提供するための方法であって、
前記メッセージ（Ｂ）の反復メッセージコンテンツ（ＲＭ）を決定するステップ（１１０）と、
前記反復メッセージコンテンツ（ＲＭ）に基づいて前記メッセージ（Ｂ）に対する部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）を計算するステップ（１２０）であって、前記反復メッセージコンテンツ（ＲＭ）の認証のために、前記メッセージ（Ｂ）の少なくとも１つの部分に対する第１の認証符号が、前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）の少なくとも１つの部分から計算可能であるステップと、
前記メッセージ（Ｂ）を提供するステップであって、前記メッセージ（Ｂ）が前記反復メッセージコンテンツ（ＲＭ）およびそれぞれ前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）の少なくとも１つを含むステップと、を備え、
前記メッセージ（Ｂ）の前記反復メッセージコンテンツ（ＲＭ）の真正性または完全性は、前記送信器および前記受信器の間での前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）の比較に基づき、前記比較は、相関ピークのレベルの時間変化の検証に基づく
ことを特徴とする方法。

【請求項2】

請求項１に記載の方法において、
前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）が第２の認証符号に基づいて計算され、
前記第２の認証符号は、前記反復メッセージコンテンツ（ＲＭ）に基づいて計算される、
ことを特徴とする方法。

【請求項3】

請求項１または２に記載の方法において、
それぞれの前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）の第１の長さがそれぞれの前記メッセージ（Ｂ）に対して確定される、
ことを特徴とする方法。

【請求項4】

請求項１乃至３のいずれか１項に記載の方法において、
前記第１の認証符号の所定の最小長が第１の数の前記メッセージ（Ｂ）によって決定される、
ことを特徴とする方法。

【請求項5】

請求項１乃至４のいずれか１項に記載の方法において、
前記メッセージ（Ｂ）の前記反復メッセージコンテンツ（ＲＭ）の真正性または完全性の少なくとも１つは、第２の数の前記メッセージ（Ｂ）およびそのそれぞれの部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）に基づいて確定される、
ことを特徴とする方法。

【請求項6】

請求項１乃至５のいずれか１項に記載の方法において、
前記第１の認証符号または前記第２の認証符号の少なくとも１つは、メッセージ認証符号またはストリーム暗号の少なくとも１つである、
ことを特徴とする方法。

【請求項7】

請求項１乃至６のいずれか１項に記載の方法において、
前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）は、前記第２の認証符号のセクションであり、または
前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）は、前記ストリーム暗号またはストリーム暗号のセクションである、
ことを特徴とする方法。

【請求項8】

送信器から提供された認証可能なメッセージを受信器が認証するための方法であって、
前記メッセージ（Ｂ）の反復メッセージコンテンツ（ＲＭ）を決定するステップ（２１０）と、
前記反復メッセージコンテンツ（ＲＭ）に対する、前記メッセージ（Ｂ）の部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）を決定するステップ（２２０）と、
前記反復メッセージコンテンツ（ＲＭ）に基づいて前記メッセージ（Ｂ）に対する、ローカルな部分認証符号（ｐＭＡＣ１Ｂ，ｐＭＡＣ２Ｂ）を計算するステップ（２３０）と、
前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）を、対応する前記ローカルな部分認証符号（ｐＭＡＣ１Ｂ，ｐＭＡＣ２Ｂ）と比較するステップ（２４０）と、
前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）が、対応する前記ローカルな部分認証符号（ｐＭＡＣ１Ｂ，ｐＭＡＣ２Ｂ）と十分に一致する場合に、前記反復メッセージコンテンツ（ＲＭ）の真正性または完全性の少なくとも１つを確定するステップ（２５０）と、を備え、
前記比較は、相関ピークのレベルの時間変化の検証に基づく
ことを特徴とする方法。

【請求項9】

請求項８に記載の方法において、
第１の認証符号が、前記反復メッセージコンテンツ（ＲＭ）に対する前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）の少なくとも１つの部分から計算され、
第３の認証符号が、前記反復メッセージコンテンツ（ＲＭ）に対して、あるいは前記反復メッセージコンテンツ（ＲＭ）に対する前記ローカルな部分認証符号（ｐＭＡＣ１Ｂ，ｐＭＡＣ２Ｂ）の少なくとも１つの部分から計算され、
前記比較するステップの際に、前記第１の認証符号が前記第３の認証符号と比較され、そして前記第３の認証符号が前記第１の認証符号と十分に一致した場合に、前記反復メッセージコンテンツ（ＲＭ）の真正性または完全性の少なくとも１つが確定される、
ことを特徴とする方法。

【請求項10】

請求項８または９に記載の方法において、
前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）が第２の認証符号に基づいて計算され、
前記第２の認証符号は、前記反復メッセージコンテンツ（ＲＭ）に基づいて計算される、
ことを特徴とする方法。

【請求項11】

請求項８乃至１０のいずれか１項に記載の方法において、
それぞれの前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）の第１の長さがそれぞれの前記メッセージ（Ｂ）に対して確定される、
ことを特徴とする方法。

【請求項12】

請求項９乃至１１のいずれか１項に記載の方法において、
前記第１の認証符号の所定の最小長が第１の数の前記メッセージ（Ｂ）によって決定される、
ことを特徴とする方法。

【請求項13】

請求項９乃至１２のいずれか１項に記載の方法において、
前記第１の認証符号または前記第２の認証符号または前記第３の認証符号の少なくとも１つは、メッセージ認証符号またはストリーム暗号である、
ことを特徴とする方法。

【請求項14】

認証可能なメッセージを認証機器に提供するための提供機器であって、
前記メッセージ（Ｂ）の反復メッセージコンテンツ（ＲＭ）を決定するための第１の計算モジュール（３１０）と、
前記反復メッセージコンテンツ（ＲＭ）に基づいて前記メッセージ（Ｂ）に対する部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）を計算するための第２の計算モジュール（３２０）であって、前記メッセージ（Ｂ）の少なくとも１つの部分に対する第１の認証符号が、前記反復メッセージコンテンツ（ＲＭ）の認証のための前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）の少なくとも１つの部分から計算可能である、第２の計算モジュール（３２０）と、
前記メッセージ（Ｂ）を提供するための第１の計算モジュール（３３０）であって、前記メッセージ（Ｂ）が、前記反復メッセージコンテンツ（ＲＭ）およびそれぞれ前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）の少なくとも１つを含む、第１の計算モジュール（３３０）と、を備え、
前記メッセージ（Ｂ）の前記反復メッセージコンテンツ（ＲＭ）の真正性または完全性は、前記提供機器および認証機器の間での前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）の比較に基づき、前記比較は、相関ピークのレベルの時間変化の検証に基づく
ことを特徴とする提供機器。

【請求項15】

提供機器から提供された認証可能なメッセージを認証するための認証機器（ＢＲＸ１，ＢＲＸ２，ＢＲＸ３，ＢＲＸ４）であって、
前記メッセージ（Ｂ）の反復メッセージコンテンツ（ＲＭ）を決定するための第３の計算モジュール（４１０）と、
前記反復メッセージコンテンツ（ＲＭ）に対する、前記メッセージ（Ｂ）の部分認証符号（４３０）を検出するための第４の計算モジュール（４２０）と、
前記反復メッセージコンテンツ（ＲＭ）に基づいて前記メッセージ（Ｂ）に対する、ローカルな部分認証符号（ｐＭＡＣ１Ｂ，ｐＭＡＣ２Ｂ）を計算するための第５の計算モジュール（４４０）と、
前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）を、対応する前記ローカルな部分認証符号（ｐＭＡＣ１Ｂ，ｐＭＡＣ２Ｂ）と比較するための第１の比較モジュール（４５０）と、
前記部分認証符号（ｐＭＡＣ１，ｐＭＡＣ２，ｐＭＡＣ３，ｐＭＡＣ４，ｐＭＡＣ１Ａ，ｐＭＡＣ２Ａ）が、対応する前記ローカルな部分認証符号ｐＭＡＣ１Ｂ，ｐＭＡＣ２Ｂ）と十分に一致する場合に、前記反復メッセージコンテンツ（ＲＭ）の真正性または完全性の少なくとも１つを確定するための第１の確定モジュール（４６０）と、を備え、
前記比較は、相関ピークのレベルの時間変化の検証に基づく
ことを特徴とする認証機器。

【請求項16】

認証可能なメッセージを交換するためのシステムであって、
少なくとも１つの請求項１４に記載の提供機器と、
少なくとも１つの請求項１５に記載の認証機器（ＢＲＸ１，ＢＲＸ２，ＢＲＸ３，ＢＲＸ４）と、
を備えることを特徴とするシステム。

【請求項17】

送信器に請求項１乃至７のいずれか１項に記載の方法のステップを実行させるためのプログラム命令を有するコンピュータプログラム製品。

【請求項18】

受信器に請求項８乃至１３のいずれか１項に記載の方法のステップを実行させるためのプログラム命令を有するコンピュータプログラム製品。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、メッセージコンテンツの認証および完全性保護のための方法、送信器および受信器に関する。

【背景技術】

【0002】

ビーコンは反復メッセージコンテンツをＢｌｕｅｔｏｏｔｈ Ｌｏｗ Ｅｎｅｒｇｙのような無線インタフェースを介したメッセージを用いて提供する（たとえばビーコンメッセージ）。これはたとえば宅内ローカル化用に、あるいは広告用に利用される。ビーコンコンテンツ、たとえば反復メッセージコンテンツは、固定されていてよく（たとえばビーコンＩＤ、位置、他の情報へのリンクを有するＵＲＬ）、あるいは原則的には可変な要素を備えてもよい（たとえば時刻、交通信号機のステータス信号、温度値）。

【0003】

従来技術には、特許文献１、特許文献２、特許文献３、特許文献４、特許文献５、特許文献６、特許文献７、特許文献８が知られている。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】米国特許第８５３１２４７Ｂ２号明細書

【特許文献2】米国特許第８８９２６１６Ｂ２号明細書

【特許文献3】米国特許第８３００８１１Ｂ２号明細書

【特許文献4】米国特許第９１４７０８８Ｂ２号明細書

【特許文献5】欧州特許第２６０５４４５Ｂ１号明細書

【特許文献6】欧州特許出願公開第２８７０５６５Ａ１号明細書

【特許文献7】欧州特許出願公開第２８９１１０２Ａ１号明細書

【特許文献8】米国特許第８８４３７６１Ｂ２号明細書

【発明の概要】

【発明が解決しようとする課題】

【0005】

本発明の課題は、反復メッセージコンテンツの完全性および／または真正性を保証する方法および装置を提供することである。

【0006】

上記の課題は、独立請求項に記載の特徴によって解決される。従属請求項には本発明の有利な変形例が示されている。

【課題を解決するための手段】

【0007】

第１の態様によれば、本発明は、認証可能なメッセージを提供するための方法に関し、以下の方法ステップを有する。
−メッセージの反復メッセージコンテンツを決定するステップ。
−反復メッセージコンテンツに基づいてメッセージに対する部分認証符号（Teilauthentierundscodes）を計算するステップであって、反復メッセージコンテンツの認証のために、メッセージの少なくとも１つの部分に対する第１の認証符号が、部分認証符号の少なくとも１つの部分から計算可能であるステップ。そして、
−メッセージを提供するステップであって、メッセージが反復メッセージコンテンツおよびそれぞれ部分認証符号の少なくとも１つを含むステップ。

【0008】

以下の記載では特に明記されていない限り、用語「実行する」、「計算する（berechnen）」、「コンピュータ支援の」、「演算する（rechnen）」、「確定する」、「生成する」、「構成する」、「再構築する」、等は、好ましくは、データを変更および／または生成および／またはこれらのデータを他のデータに変換する、処理および／またはプロセスおよび／または処理ステップに関するものであり、ここでこれらのデータは特に物理的な大きさとして、たとえば電気的なパルスとして、表わされるかまたは存在する。特に「コンピュータ」なる表現は、できるかぎり広く解釈されるべきものであり、特に、データ処理機能を有する全ての電子機器をカバーするものである。こうしてコンピュータは、たとえばパーソナルコンピュータ、サーバ、可搬型コンピュータシステム、ポケットＰＣ機器、モバイル通信機器、および他の、コンピュータ支援でデータを処理できる通信機器、プロセッサおよび他のデータ処理用の電子機器であってよい。

【0009】

「コンピュータ支援」とは、本発明に関しては、たとえば上記の方法を実装することであると理解されてよく、ここでは特にプロセッサが少なくとも１つの方法ステップを実行する。

【0010】

プロセッサとは、本発明に関しては、たとえば機械あるいは電子回路であると理解されてよい。プロセッサは、特にメインプロセッサ（英語：Central Processing Unit, CPU）、マイクロプロセッサ、またはマイクロコントローラ、たとえば特定用途向け集積回路または、場合によってはプログラム命令等の格納のためのメモリユニットと組み合わせる、デジタルシグナルプロセッサであってよい。プロセッサは、たとえばＩＣ（integrierter Schaltkreis、英語ではIntegrated Circuit）であってよく、特に、ＦＰＧＡ（英語ではField Programmable Gate Array）またはＡＳＩＣ（特定用途向け集積回路、英語ではApplication Specific Integrated Circuit）、またはＤＳＰ（デジタルシグナルプロセッサ、英語ではDigital Signal Processor）であってよい。また、プロセッサは、仮想的プロセッサまたはソフトＣＰＵであると理解されてよい。またたとえばプログラム可能なプロセッサであってよく、このプロセッサは、上述の本発明による方法の実行のための設定（コンフィギュレーション）ステップが搭載されるか、またはこのプログラム可能なプロセッサが本発明による方法の特徴、部品、モジュール、または他の本発明の態様および部分的な態様が実装または実現されるように、コンフィギュレーションステップを用いてコンフィギュレーションされていてよい。

【0011】

「メモリユニット」は、本発明に関しては、たとえばメインメモリ（英語ではRandom-Access Memory, RAM）の形態のメモリまたはハードディスクであると理解される。

【0012】

「モジュール」は、本発明に関しては、たとえばプロセッサおよび／またはプログラム命令の格納のためのメモリユニットであると理解される。たとえばこのプロセッサは特に、このプロセッサがこれらのプログラム命令を実行して、本発明による方法または本発明による方法のステップを実装するための機能を実行するように構成されている。

【0013】

「認証符号」は、本発明に関しては、たとえばメッセージ認証符号（英語でMessage Authentication Code, MAC）、チェックサム、暗号チェックサム、またはストリーム暗号であると理解され、これはたとえばメッセージコンテンツ、特に反復メッセージコンテンツによって形成される。たとえば認証符号はＭＡＣまたはＨＭＡＣ（英語ではKeyed-Hash Message Authentication Code）であってよく、これは特に機能、好ましくは暗号機能、たとえば一方向性関数、ハッシュ関数、または暗号ハッシュ関数を計算する。認証符号は、たとえばデジタル署名であってよい。

【0014】

「第１の認証符号」は、本発明に関しては、たとえば第１のバッファあるいは編成された認証符号であると理解されてよく、これは特に１つ以上の部分認証符号を含む。換言すればこの第１の認証符号は、たとえば単一の部分認証符号から形成されてよく、または複数の部分認証符号から編成されてよい。

【0015】

「第３の認証符号」は、本発明に関しては、たとえば第３のバッファあるいは編成された認証符号であると理解されてよく、これは特に１つ以上のローカルな部分認証符号を含む。換言すればこの第３の認証符号は、たとえば単一のローカルな部分認証符号から形成されてよく、または複数のローカルな部分認証符号から編成されてよい。

【0016】

「部分認証符号」は、本発明に関しては、たとえば認証符号の部分またはセクションであると理解されてよい。たとえば認証符号はいくつかの部分またはセクションに分解することができる。特に２５６ビット長の認証符号は、それぞれ１６ビット長の１６個の部分またはセクションに分解することができる。部分認証符号は、たとえばそれぞれ１６ビット長を有する複数の短い認証符号から形成されてよく、これらは特にそれぞれ反復メッセージコンテンツの異なるセクションから形成される。たとえば２５６ビット長の長い認証符号は、こうして特に複数の部分認証符号の編成によって長い認証符号となるように形成される。たとえば２５６ビット長の長い認証符号は、こうしてたとえば１６個の部分認証符号が２５６ビット長の認証符号に編成されることによって計算することができる。好ましくはそれぞれのメッセージは、それぞれ互いに異なる部分認証符号（つまり特に、反復メッセージコンテンツの異なるセクションに関連する部分認証符号）を含む。特にメッセージは、複数の部分メッセージを含んでもよい。特に、これらのそれぞれのメッセージは、たとえば部分認証符号を重複して送信するために、それぞれ同じ部分認証符号を含んでよい。特に、たとえば受信器または反復メッセージコンテンツを認証するものによって形成される部分認証符号は、たとえばローカルな部分認証符号と呼ばれる。部分認証符号は、たとえば部分チェックサムであってよく、すなわち部分チェックサムとして実装されていてよい。

【0017】

「相関器」は、本発明に関しては、たとえば装置であると理解されてよく、この装置は相互相関を用いて、２つのシグナルの間の時間ずれを正確に決定する。可能な形態はたとえば特殊コンピュータ、アナログ回路、またはコンピュータプログラムである。これらの信号はたとえば技術的にコーディングされた無線シグナルであってよい。これらの無線シグナルは、たとえばレーダー、ソナー、または光シグナルであってよい。

【0018】

「反復メッセージコンテンツ」は、本発明に関しては、たとえば同一のメッセージコンテンツ、たとえば周期的に繰り返す拡散符号列であると理解されてよく、これは好ましくは繰り返し送信される。繰り返しメッセージコンテンツは、しかしながらたとえば受信器によって理解可能な、このメッセージコンテンツの変更であってもよい。これはたとえば、特に送信されたメッセージに対してインクレリントされるカウンタ、日付、時刻、またはほかの計算可能な値であってよい。たとえば、特に遅い変化周期のメッセージコンテンツが対象となることも可能である。ここではたとえば所定のタイムウィンドウ内で、メッセージコンテンツの所定の数のビット、好ましくはほんの僅かなビットが変化し、これらの変化したビットは好ましくは受信器によって識別可能である。換言すれば、たとえば「反復メッセージコンテンツ」は、実質的に同一のメッセージコンテンツであると理解されてよい。さらに、たとえば反復メッセージコンテンツは、周期的に、特に所定の時間スキームに従って送信されてよい。特にこの反復メッセージコンテンツの送信は、しかしながらたとえば要求またはトリガによって制御されてもよい。

【0019】

「提供」は、本発明に関しては、たとえばメッセージをメモリあるいはメモリモジュールに格納することであると理解されてよい。しかしながら「提供」は、たとえば受信器または認証機器へのメッセージの送信であると理解されてよい。特に、反復メッセージコンテンツを有するメッセージの提供の際に、それぞれのメッセージあるいは反復メッセージコンテンツのそれぞれの部分認証符号が、それぞれの部分認証符号を付加することによって、それぞれのメッセージあるいは反復メッセージコンテンツに提供されてよい。代替として、特にそれぞれの部分認証符号は、それぞれのメッセージあるいは反復メッセージコンテンツの部分を入れ替えるか、または排他的論理和演算を用いて、それぞれのメッセージあるいはこの反復メッセージコンテンツと結び付けられてよい。たとえば、部分認証符号が分離されて、独立したメッセージとして送信されてよく、ただし特に論理的にそれぞれのメッセージに関連付けられている。

【0020】

「十分な一致」は、本発明に関しては、たとえば２つの認証符号の間の実質的な一致であると理解されてよい。これは、これらの２つの認証符号が一致する場合に得られる。十分な一致は、たとえばこれら２つの認証符号の間に僅かな違いが確定された場合にも得ることができる。これはたとえば、特にそれから認証符号の１つが計算される所定の数の部分認証符号が、たとえば欠落している場合、不正確な値の場合、または正しい値からのずれの場合である。十分な一致は、たとえば所定の閾値が守られる場合に確定され得る。

【0021】

「最小長」、「長さ」等は、特にデータ、たとえばメッセージ、部分認証符号、認証符号、繰り返すメッセージに関して、本発明に関しては、ビットの長さ、特にデータ、たとえば認証符号またはメッセージの長さであると理解されてよい。

【0022】

「メッセージ」、「メッセージコンテンツ」等は、本発明に関しては、たとえばシグナルであると理解されてよく、これらのシグナルはたとえばメッセージをコーディングする。「メッセージ」、「メッセージコンテンツ」等は、たとえば拡散符号列、データ、ユーザデータ、またはデータ構造であると理解されてよく、これらには好ましくは情報が格納されるかまたはこれらを用いて特に情報が伝達される。特にメッセージあるいはメッセージのコンテンツは複数のメッセージ、たとえば少なくとも２つのメッセージ、好ましくは少なくとも１０個のメッセージ、とりわけさらに好ましくは少なくとも２０個のメッセージで繰り返される。

【0023】

「メッセージの認証」等は、特に反復メッセージコンテンツに関しては、たとえば第３の認証符号の第１の認証符号との十分な一致の際の、反復メッセージコンテンツの真正性および／または完全性の確定であると理解される。また有効な認証符号／部分認証符号、または認証符号／部分認証符号の有効性は、たとえば反復メッセージコンテンツの完全性および／または真正性の確定、または反復メッセージコンテンツのセクションの完全性および／または真正性の確定であると理解されてよい。

【0024】

「提供機器（Bereitstellungsgeraet（aeはアー・ウムラウト））」は、本発明に関しては、たとえば送信器（Sender）または送信機器（Sendegeraet（aeはアー・ウムラウト））であると理解されてよく、提供機器とはたとえばＢｌｕｅｔｏｏｔｈ Ｌｏｗ Ｅｎｅｒｇｙ機器、ＲＦＩＤ送信器、衛星システムの通信モジュール、衛星ナビゲーションシステムの送信モジュール、モバイル通信のベースステーションであってよい。特に、提供装置は装置または機器であってよく、これは特に、メッセージの送信用に僅かなリソースのみを有する。

【0025】

「認証機器」は、本発明に関しては、たとえば受信器であると理解されてよく、この認証機器は特にＢｌｕｅｔｏｏｔｈ Ｌｏｗ Ｅｎｅｒｇｙ受信器、ＲＦＩＤ受信器、または衛星ナビゲーションシステムの信号の受信モジュールであってよい。特に、認証機器は、装置または機器であってよく、これは好ましくは送信器より多くのリソースを有する。

【0026】

「リソース」は、本発明に関しては、たとえばメッセージの送信に利用できる帯域幅、送信器または提供機器を駆動するために利用できる電力、あるいは送信器または提供機器に利用できる演算能力であると理解されてよい。

【0027】

「演算能力」は、本発明に関しては、たとえばプロセッサのクロックレートまたはメモリ容量であると理解されてよい。

【0028】

「暗号保護」は、本発明に関しては、たとえばメッセージあるいはこれらのメッセージの反復メッセージコンテンツの保護であると理解されてよく、ここでたとえばこの反復メッセージコンテンツの完全性および認証が検証可能である。さらに、たとえば「暗号保護」は、たとえば、他の場所での他の送信器による、有効な反復メッセージコンテンツの複製が防止されることであると理解されてよい。

【0029】

なお、特に「方法ステップ」等なる表現によって、本発明による方法の方法ステップの実際の順序が示唆されるものではない。

【0030】

上記の方法はたとえば、特にメッセージの生成および送信用の僅かなリソースを有する送信器が、たとえばメッセージあるいはこれらのメッセージの反復メッセージコンテンツを暗号保護したい場合に有利である。本発明によって、特に、何回も送出される、反復メッセージコンテンツを有するメッセージの安全性（セキュリティ）のレベルが高くなる。たとえば受信器は、上記のメッセージも直ちに検証することができ、この際特に比較的弱い安全性レベルが達成される。この方法は、特にその意味で有利であり、これは反復メッセージコンテンツ（および好ましくは異なる部分認証符号）を有するメッセージが多いほど、特にその達成される安全性レベルが高くなるからである。換言すれば、たとえばこの安全性レベルは、受信されたメッセージの数と共に少しずつ高くなり、ここでこれらのメッセージは特にそれぞれ少なくとも１つの部分認証符号を含んでいる。

【0031】

たとえばその大きさがたとえば暗号の観点からは十分でないような、個々のメッセージにおける部分認証符号を利用することができる。特に、しかしながらたとえば複数のメッセージおよびこれらの部分認証符号を受信器によって評価することができることで、高い安全性レベルが達成される。複数の部分認証符号、特に異なる部分認証符号の検査によって、メッセージに、たとえば所定の安全性レベルを達成することができる。認証符号に対して、たとえば第１の認証符号に対して、たとえば１２８ビットの長さが要求されると、これよりこの認証符号はたとえば、それぞれ８ビットの長さを有する、異なる部分認証符号から編成される。これらの部分認証符号は、たとえばこれらの計算の際に、それぞれ反復メッセージコンテンツの異なるセクションから形成される。次に受信器が、好ましくは認証符号、たとえば第１の認証符号を、それぞれ異なる部分認証符号に基づいて計算し、あるいはこの反復メッセージコンテンツのぞれぞれのセクションに対してローカルな部分認証符号を形成し、これらのセクションは特にそれぞれ送信器から提供される部分認証符号を用いて保護されている。

【0032】

たとえば部分認証符号の計算のために、反復メッセージコンテンツが、所定の長さのセクションに分割され、たとえば４ビットに分割され、そしてそれぞれ短い、たとえば８ビットの長さを有する認証符号が、それぞれのセクションから計算され、これらはこうしてたとえば部分認証符号として用いることができる。

【0033】

こうしてメッセージは、好ましくはそれぞれ異なる部分認証符号を含み、ここでたとえば複数のメッセージは、それぞれ同じ部分認証符号を含んでよい。以上によりたとえばメッセージが損失した際に、特に第１の認証符号を、この損失にも関わらず、できる限り完全に計算することができる。メッセージは、特に部分認証符号または複数の同一または異なる部分認証符号も含んでよい。さらに加えて、メッセージは、たとえばさらに他のデータを含んでよく、たとえば速く変化するユーザデータを含んでよい。

【0034】

さらにメッセージは、たとえばデータフィールドを含んでよく、これらのデータフィールドは、それぞれのメッセージの反復メッセージコンテンツのセクションが、特にそれぞれのメッセージの部分認証符号に関連することを示す。たとえば、それぞれの部分認証符号がどれ位大きいか、たとえば８ビットかあるいは４ビットか、を示すデータフィールドが設けられていてよい。代替として、たとえばそれぞれの部分認証符号のそれぞれの反復メッセージコンテンツのセクションへの割り当てが、提供順序または受信順序によって決定されてもよい。

【0035】

上記の方法の第１の実施形態では、部分認証符号が第２の認証符号に基づいて計算され、そしてこの第２の認証符号は反復メッセージコンテンツに基づいて計算される。

【0036】

上記の方法は、たとえば容易に部分認証符号を形成するということで有利であり、これらの部分認証符号は特に所定の安全性ガイドラインに適合している。これはたとえば第１あるいは第２の認証符号の所定の長さであってよく、あるいはたとえば部分認証符号および／または第１の認証符号および／または第２の認証符号の指定された方法または指定されたアルゴリズムが必要とされ得る。部分認証符号および／または第１の認証符号および／または第２の認証符号はこの際、好ましくは暗号関数、たとえばハッシュ関数または一方通行関数によって生成される。たとえば部分認証符号および／または第１の認証符号および／または第２の認証符号の計算のため、反復メッセージコンテンツは、所定の長さを有するセクション、たとえば４ビットのセクションに分割され、そしてたとえば８ビットの長さを有する短い認証符号それぞれは、部分認証符号として使用することができるそれぞれのセクションを使用してそれぞれ計算される。たとえば第２の認証符号が反復メッセージコンテンツを使用して形成され、そして次に部分認証符号として使用される複数のセクションに分割される。

【0037】

方法のさらなる実施形態では、それぞれの部分認証符号の第１の長さがそれぞれのメッセージに対して確定される。

【0038】

上記の方法は、たとえば送信器で、メッセージ、部分認証符号メッセージの生成のため、あるいはメッセージの送信／提供のために使用できるリソースが変化するということで有利である。たとえばバッテリおよび太陽電池を用いて駆動される送信器には、特にこれらの太陽電池が丁度太陽光に曝されている場合、たとえば多数のリソースが使用可能である。このような状況では、たとえば送信器に、より多くの電力を供給し、こうしてこの送信器がもっと長いメッセージあるいは長い部分認証符号を送信することができる。次にこの送信器は、たとえば受信器にこれらの部分認証符号の長さの変化を、たとえば上記のメッセージにおける所定のデータフィールドによって通知することができる。

【0039】

上記の方法のさらなる実施形態では、第１の認証符号の所定の最小長が第１の数のメッセージによって決定される。

【0040】

上記の方法は、たとえば第１の認証符号の必要な最小長が達成されるということで有利である。この最小長は、たとえば、特に送信器によって受信されるようにするために、第１の認証符号が少なくともこの長さを備えることになることを示すことができる。たとえば第１の認証符号の必要な最小長が１２８ビットであると、たとえば所定の安全性レベルを達成するために、これよりたとえばそれぞれ１６ビットの長さを有する８個の異なる部分認証符号が、これらから特に第１の認証符号を計算するために必要である。

【0041】

上記の方法のさらなる実施形態では、第２の数のメッセージおよびこれらのメッセージのそれぞれの部分認証符号に基づいて、メッセージの反復メッセージコンテンツの真正性および／または完全性が決定される。

【0042】

上記の方法は、たとえば、部分認証符号を出来る限り柔軟に生成し、そしてこれらからたとえば出来る限り柔軟に第１の認証符号を計算するということで有利である。このため特に部分認証符号および第２の数のメッセージに基づいて、たとえば反復メッセージコンテンツの真正性および／または完全性を決定するために、第１の認証符号が計算される。以上により、たとえば異なる状況、たとえばそれぞれ異なる安全性ガイドラインあるは安全性レベルが要求されている、信頼性のあるネットワークまたは信頼性のないネットワークを介してのメッセージの送信を、この方法を用いて実現することができる。これはたとえば、特にそれぞれの安全性ガイドラインの異なる安全性仕様／安全性レベルが、たとえば部分認証符号または認証符号の数および／または長さによって達成され、ここで安全性レベルが特に受信されたメッセージの数によって高められることによって行われる。反復メッセージコンテンツの真正性および／または完全性は、こうして特に、たとえば受信器によって受信された第２の数の部分認証符号に基づいて確定することができる。特に、第１の数が第２の数に対応することも、あるいはこの逆も可能である。

【0043】

特に第２の数のメッセージは、好ましくはそれぞれ異なる部分認証符号を有するメッセージに関するものである。

【0044】

しかしながらまた、たとえば反復メッセージコンテンツの真正性および／または完全性が、特に第３の数の部分認証符号に基づいて確定されることも可能であり、ここでこの第３の数は、好ましくは所定の時間間隔内に伝送される。

【0045】

特に第３の数のメッセージは、好ましくはそれぞれ異なる部分認証符号を有するメッセージに関するものである。

【0046】

真正性および／または完全性は、たとえば受信器によって、この受信器が特に、第３の認証符号を反復メッセージコンテンツから形成することによって確定される。特にこの第３の認証符号は、第１の認証符号と比較され、そしてこれらの２つの認証符号が十分に一致する場合に、反復メッセージコンテンツの真正性および／または完全性が確定される。

【0047】

上記の方法のさらなる実施形態では、第１の認証符号および／または第２の認証符号は、メッセージ認証符号および／またはストリーム暗号である。

【0048】

上記の方法は、たとえば認証符号を出来る限り容易に生成するということで有利である。特に、たとえばメッセージ認証符号は、複数のさらなるメッセージ認証符号から編成されていてよく、ここで特にこれらのさらなるメッセージ認証符号は、部分認証符号である。

【0049】

上記の方法のさらなる実施形態では、部分認証符号は、第２の認証符号のセクションであり、および／または部分認証符号は、ストリーム暗号またはストリーム暗号のセクションである。

【0050】

上記の方法は、たとえば、特に反復メッセージコンテンツのそれぞれの異なるセクションに対して出来る限り容易に部分認証符号を計算するということで有利である。

【0051】

第２の態様によれば、本発明は、認証可能なメッセージを認証するための方法に関し、以下の方法ステップを備える。
− メッセージの反復メッセージコンテンツを決定するステップと、
− 反復メッセージコンテンツに対する、メッセージの部分認証符号を検出するステップと、
− 反復メッセージコンテンツに基づいてメッセージに対する、ローカルな部分認証符号を計算するステップと、
− 部分認証符号を、対応するローカルな部分認証符号と比較するステップと、
− 部分認証符号が、対応するローカルな部分認証符号と十分に一致する場合に、反復メッセージコンテンツの真正性および／または完全性を確定するステップ。

【0052】

上記の方法は、たとえば特に、特にこれらのメッセージの生成および送信のために僅かなリソースしか有さない送信器からのメッセージあるいはこれらのメッセージの反復メッセージコンテンツが、これらの真正性および完全性が受信器によって検証されるということで有利である。本発明により、特に、反復メッセージコンテンツを有する、多数回送信されるメッセージの安全性レベルが高くなる。たとえば受信器はこれらのメッセージを直ちに検証することができ、この際ここで特に比較的弱い安全性レベルが達成される。この方法は、特に、反復メッセージコンテンツ（および好ましくは異なる部分認証符号）を有するメッセージが多いほど、これによって特に達成される安全性レベルが高くなるということで有利である。換言すれば、たとえばこの安全性レベルは、受信されたメッセージの数と共に少しずつ上昇し、この際これらのメッセージは、特にそれぞれ少なくとも１つの部分認証符号を含む。

【0053】

たとえば部分認証符号は、それらの大きさがたとえば暗号の観点から十分でないような、個々のメッセージにおいて利用することができる。特に、しかしながら、たとえば複数のメッセージそして特にこれらの部分認証符号を受信器によって評価することができることで、高い安全性レベルが達成される。たとえばメッセージの複数の部分認証符号を検証することにより、所定の安全性レベルを達成することができる。たとえば第１の認証符号に対して、たとえば認証符号に対して１２８ビットの長さが必要である場合に、この第１の認証符号は、異なる部分認証符号から編成することができ、これらはたとえばそれぞれ８ビットの長さを有する。これらの部分認証符号は、たとえばこれらの計算の際に、それぞれ反復メッセージコンテンツの異なるセクションによって形成される。次に受信器は、好ましくは反復メッセージコンテンツに対する認証符号、たとえば第１の認証符号を、それぞれ異なる部分認証符号に基づいて計算し、および／または反復メッセージコンテンツのそれぞれのセクションに対するローカルな部分認証符号を形成し、これらは特にそれぞれ送信器によって提供される部分認証符号を用いて保護される。

【0054】

ローカルな部分認証符号は、特に送信器によってメッセージにおいて提供される部分認証符号と同様に計算される。たとえばローカルな部分認証符号の計算のために、反復メッセージコンテンツは、所定の長さ、たとえば４ビット、を有するセクションに分割され、そしてそれぞれ短い、たとえば８ビットを有する認証符号が、それぞれのセクションから計算されると、次にこれらはローカルな部分認証符号として使用することができる。

【0055】

送信器によって提供されるメッセージは、好ましくはそれぞれ異なる部分認証符号を含み、たとえば複数のメッセージは、それぞれ同じ部分認証符号を含んでよい。以上によりたとえばメッセージが損失した際に、特に第１の認証符号を、この損失にも関わらず、できる限り完全に計算することができる。メッセージは、特に部分認証符号または複数の同一なまたは異なる部分認証符号も含んでよい。さらに加えて、メッセージは、たとえばさらに他のデータを含んでよく、たとえば速く変化するユーザデータを含んでよい。

【0056】

本発明による方法を用いて、たとえば異なる状況、特にそれぞれ異なる安全性ガイドラインあるは安全性レベルが要求されている、信頼性のあるネットワークまたは信頼性のないネットワークを介してのメッセージの送信を、実現することができる。これはたとえば、それぞれの安全性ガイドラインの異なる安全性仕様が、たとえば部分認証符号または認証符号の数および／または長さによってたとえば達成され、ここで安全性レベルが特に受信されたメッセージの数によって高められることによって行われる。反復メッセージコンテンツの真正性および／または完全性は、こうして特に、たとえば受信器によって受信された第２の数の部分認証符号に基づいて確定することができる。

【0057】

特に第２の数のメッセージは、好ましくはそれぞれ異なる部分認証符号を有するメッセージに関するものである。

【0058】

しかしながら、たとえば反復メッセージコンテンツの真正性および／または完全性が、特に第３の数の部分認証符号に基づいて確定されることも可能であり、ここでこの第３の数は、好ましくは所定の時間間隔内に伝送される。

【0059】

特に第３の数のメッセージは、好ましくはそれぞれ異なる部分認証符号を有するメッセージに関するものである。

【0060】

真正性および／または完全性は、たとえば受信器によって、この受信器が特に、第３の認証符号を反復メッセージコンテンツから形成することによって確定される。特にこの第３の認証符号は、第１の認証符号と比較され、これらの２つの認証符号が十分に一致する場合に、反復メッセージコンテンツの真正性および／または完全性が確定される。この第３の認証符号は、たとえばローカルな認証符号から、特に受信器によって形成することができる。

【0061】

さらにメッセージは、たとえばデータフィールドを含んでよく、これらのデータフィールドは、特にそれぞれのメッセージの部分認証符号に関連するそれぞれのメッセージの反復メッセージコンテンツのセクションを示す。たとえば、それぞれの部分認証符号がどれ位大きいか、たとえば８ビットかあるいは４ビットか、を示すデータフィールドが設けられていてよい。代替として、たとえばそれぞれの部分認証符号のそれぞれの反復メッセージコンテンツのセクションへの割り当てが、提供順序または受信順序によって決定されてよい。

【0062】

上記の方法のさらなる実施形態では、
− 第１の認証符号が、反復メッセージコンテンツに対する部分認証符号の少なくとも１つの部分から計算され、
− 第３の認証符号が、反復メッセージコンテンツに対して、あるいは反復メッセージコンテンツに対するローカルな部分認証符号から計算され、
− 比較するステップの際に、第１の認証符号が第３の認証符号と比較され、そして第３の認証符号が第１の認証符号と十分に一致した場合に、反復メッセージコンテンツの真正性および／または完全性が確定される。

【0063】

上記の方法のさらなる実施形態では、部分認証符号が第２の認証符号に基づいて計算され、そして第２の認証符号が反復メッセージコンテンツに基づいて計算される。

【0064】

上記の方法のさらなる実施形態では、それぞれの部分認証符号の第１の長さがそれぞれのメッセージに対して決定される。

【0065】

上記の方法のさらなる実施形態では、第１の認証符号の所定の最小長が第１の数のメッセージによって決定される。

【0066】

上記の方法のさらなる実施形態では、第１の認証符号および／または第２の認証符号および／または第３の認証符号は、メッセージ認証符号および／またはストリーム暗号である。

【0067】

上記の方法は、たとえば認証符号を出来る限り容易に生成するということで有利である。特に、たとえばメッセージ認証符号は、複数のさらなるメッセージ認証符号から編成されていてよく、ここで特にこれらのさらなるメッセージ認証符号は、部分認証符号である。

【0068】

第３の態様によれば、本発明は、認証可能なメッセージを提供するための提供機器に関し、以下のものを備える。
− メッセージの反復メッセージコンテンツを決定するための第１の計算モジュールと、
− 反復メッセージコンテンツに基づいてメッセージに対する部分認証符号を計算するための第２の計算モジュールであって、メッセージの少なくとも１つの部分に対して第１の認証符号が、反復メッセージコンテンツの認証のための部分認証符号の少なくとも１つの部分から計算可能である、第２の計算モジュールと、
− メッセージを提供するための第１の計算モジュールであって、メッセージが、反復メッセージコンテンツおよびそれぞれ部分認証符号の少なくとも１つを含む、第１の計算モジュール。

【0069】

提供機器のさらなる実施形態では、この提供機器は、認証可能なメッセージを提供する、本発明による方法を実施するための少なくとも１つのさらなるモジュールまたは複数のさらなるモジュールを備える。

【0070】

第４の態様によれば、本発明は、認証可能なメッセージを認証するための認証機器に関し、以下のものを備える。
− メッセージの反復メッセージコンテンツを決定するための第３の計算モジュールと、
− 反復メッセージコンテンツに対する、メッセージの部分認証符号を検出するための第４の計算モジュール。
− 反復メッセージコンテンツに基づいてメッセージに対するローカルな部分認証符号を計算するための第５の計算モジュールと、
− 部分認証符号を、対応するローカルな部分認証符号と比較するための第１の比較モジュールと、
− 部分認証符号が、対応するローカルな部分認証符号と十分に一致する場合に、反復メッセージコンテンツの真正性および／または完全性を確定するための第１の確定モジュール。

【0071】

認証機器のさらなる実施形態では、この認証機器は、認証可能なメッセージを認証する、本発明による方法を実施するための少なくとも１つのさらなるモジュールまたは複数のさらなるモジュールを備える。

【0072】

第５の態様によれば、本発明は、認証可能なメッセージを交換するためのシステムに関し、以下のものを備える。
− 少なくとも１つの本発明による提供機器と、
− 少なくとも１つの本発明による認証機器。

【0073】

システムのさらなる実施形態では、このシステムは、本発明による方法を実施するための、少なくとも１つのさらなるモジュールまたは複数のさらなるモジュールを備える。このシステムは、たとえば通信ネットワークを備えてよく、これを用いて少なくとも１つの提供機器および少なくとも１つの認証機器が通信ネットワークを介して互いに通信するように接続されている。

【0074】

さらに、上述の本発明による方法を実施するためのプログラム命令を有するコンピュータプログラム製品が特許請求され、ここでこれらのコンピュータプログラム製品を用いて、それぞれ本発明のよる方法の１つ、全ての本発明による方法、あるいは本発明による方法の組み合わせが実施可能である。

【0075】

さらに、プロセッサおよび／または機器の生成のために適したたとえば３Ｄプリンタや生成機器をコンフィギュレーションするための、プログラム命令を有するコンピュータプログラム製品の変形例が特許請求され、ここでこの生成機器はこれらのプログラム命令を用いて、本発明による提供機器および／または本発明による認証機器および／または本発明によるシステムが生成されるようにコンフィギュレーションされる。

【0076】

コンピュータプログラム製品を格納および／または提供するための提供装置が特許請求される。この提供装置は、たとえば、コンピュータプログラム製品を格納および／または提供する、データ記憶媒体である。代替としておよび／または追加的に、この提供装置は、たとえばネットワークサービス、コンピュータシステム、サーバシステム、特に分散されたコンピュータシステム、クラウドベースの計算機システムおよび／または仮想的計算機システムであり、これはコンピュータプログラム製品を、好ましくはデータストリームの形態で格納および／または提供する。

【0077】

この提供は、たとえばコンピュータプログラム製品全体のプログラムデータブロックおよび／または命令データブロック、好ましくはデータファイル、特にダウンロードデータファイル、またはデータストリーム、特にダウンロードデータストリーム、の形態でダウンロードすることで行われる。この提供はしかしながら、たとえば部分的なダウンロードとして行われてもよく、これは複数の部分からなっており、そして特にピアツーピアのネットワークを介してダウンロードされ、あるいはデータストリームとして提供されてもよい。このようなコンピュータプログラム製品は、たとえば提供装置をデータ媒体の形態で利用することで、システムに読み込まれ、そしてプログラム命令を実行し、こうして本発明による方法はコンピュータ上で実行されるようになり、あるいは生成機器はコンフィギュレーションされて、この生成機器が上述の本発明による提供機器および／または上述の本発明による認証機器および／または上述の本発明によるシステムを生成する。

【0078】

上記で説明した、本発明の特性、特徴および利点、ならびにその様態は、これらがどのように実現されるか、図に照らして詳述される以下の実施例の説明に即してさらに明瞭かつ明確に理解されるようになる。ここで以下の概略図が示される。

【図面の簡単な説明】

【0079】

【図1】本発明の第１の実施例である、本発明による認証可能なメッセージを提供するための方法のフロー図を示す。

【図2】本発明の第２の実施例である、本発明による認証可能なメッセージを提供するための方法のフロー図を示す。

【図3】本発明の第３の実施例である、提供機器を示す。

【図4】本発明の第４の実施例である、認証機器を示す。

【図5】本発明の第５の実施例である、システムを示す。

【図6】本発明の第６の実施例を示す。

【図7】本発明の第６の実施例を示す。

【図8】本発明の第６の実施例を示す。

【0080】

これらの図では、機能的に同等の要素には、特に記載の無いかぎり、同じ参照番号が付けられている。

【発明を実施するための形態】

【0081】

以下の実施例は、異なって記載されていないかぎり、あるいはまだ記載されていないかぎり、本方法を実装または実施するために、少なくとも１つのプロセッサおよび／またはメモリ装置を備える。

【0082】

図１は、本発明の第１の実施例である、本発明による認証可能なメッセージの提供のための方法のフロー図を示す。本方法は特に送信器によって実行あるいは実装される。

【0083】

本方法は、好ましくはコンピュータ支援されており、そして特に送信器によって実装あるいは実現される。

【0084】

本方法は、メッセージの反復メッセージコンテンツを決定するための第１の方法ステップ１１０を備える。

【0085】

反復メッセージコンテンツは、複数のメッセージに渡って同一の内容であるか、またはたとえば受信器によって理解可能なメッセージコンテンツでの変化であってよい。これはたとえばカウンタ、特に送信されたメッセージに対してインクリメントされるカウンタであってよく、日付、時刻または他の計算可能な値であってよい。たとえば、特に遅い変化周期のメッセージコンテンツが対象となることも可能である。ここではたとえば所定のタイムウィンドウ内で、メッセージコンテンツの所定の数のビット、好ましくはほんの僅かなビットが変化し、これらの変化したビットは好ましくは受信器によって識別可能である。

【0086】

本方法は、反復メッセージコンテンツに基づいてメッセージに対する部分認証符号を計算するための第２の方法ステップ１２０を備え、ここで反復メッセージコンテンツの認証のために、メッセージの少なくとも１つの部分に対する第１の認証符号が、部分認証符号の少なくとも１つの部分から計算可能である。

【0087】

部分認証符号は、たとえば反復メッセージコンテンツの所定のセクションから形成することができる。これらの所定のセクションに渡る情報は、たとえばそれぞれのメッセージを含んでよく、このメッセージはそれぞれの部分認証符号を含み、この部分認証符号はそれぞれの所定のセクションから形成されている。所定のセクションは、たとえば反復メッセージコンテンツの複数のビットであってよい。所定のセクションはこうして特に反復メッセージコンテンツの８〜１６ビットである。

【0088】

部分認証符号の計算のために、たとえば暗号関数が利用されてよく、この暗号関数はたとえば（暗号）キーを用いて、部分認証符号を計算する。この暗号キーは、好ましくは、メッセージあるいは部分認証符号を送信する送信器と、これらのメッセージあるいはこれらの部分認証符号を認証あるいはこれらの正しさを確定する受信器との間の秘密を形成する。この暗号関数は、好ましくは送信器および受信器に同様に知られている。この暗号関数および／またはこの（暗号）キーは、たとえば反復メッセージコンテンツからの第２の認証符号の計算のために使用することができ、これはいくつかの実施例においては、部分認証符号のベースとして使用される。

【0089】

本方法は、メッセージの提供のための第３の方法ステップ１３０を備え、ここでこれらのメッセージは、反復メッセージコンテンツを含み、そしてそれぞれ部分認証符号の少なくとも１つを含む。

【0090】

メッセージは、たとえば送信器、たとえば提供機器によって、受信器、たとえば認証機器に提供することができ、ここでこれらのメッセージは、通信ネットワークを介してこの受信器に送信される。

【0091】

このためたとえば反復メッセージコンテンツは、周期的に送信されてよく、特に所定の時間スキームに従って送信されてよい。特にこの反復メッセージコンテンツの送信は、しかしながらたとえば要求またはトリガによって制御されてもよい。

【0092】

図２は、本発明の第２の実施例である、本発明による認証可能なメッセージの提供のための方法のフロー図を示す。本方法は、特に受信器によって実行あるいは実装される。

【0093】

本方法は、好ましくはコンピュータ支援され、そして特に受信器によって実装される。

【0094】

本方法は、メッセージの反復メッセージコンテンツを決定するための第１の方法ステップ２１０を備える。

【0095】

本方法は、反復メッセージコンテンツに対する、メッセージの部分認証符号を検出するための、第２の方法ステップ２２０を備える。

【0096】

ここでたとえばメッセージは、それぞれの部分認証符号の場所および長さを与えるデータフィールドを含んでよい。しかしながらメッセージおよび／または部分認証符号の形式が規定されていることも可能である。たとえばビット１〜２０がペイロードあるいはユーザデータに準備されていてよく、これらはたとえば反復メッセージコンテンツを含む。次にビット２１〜３６は、たとえば部分認証符号用に利用することができる。

【0097】

本方法は、反復メッセージコンテンツに基づいてメッセージに対するローカルな部分認証符号を計算するための、第３の方法ステップ２３０を備える。これらのローカルな部分認証符号は、好ましくは反復メッセージコンテンツの同じセクションから、部分認証符号のように形成され、これらはたとえばメッセージの提供の際に形成されており、あるいは送信器によって形成されている。こうしてこれらのローカルな部分認証符号は、反復メッセージコンテンツの同じセクションから、送信器によって形成されている対応する部分認証符号と同様に形成することができ、メッセージは、それぞれ情報の項目を含んでよく、これらは反復メッセージコンテンツのどのセクションに部分認証符号が関連するかを示す。

【0098】

本方法は、部分認証符号を対応するローカルな部分認証符号と比較するための第４の方法ステップ２４０を備える。

【0099】

ローカルな部分認証符号を計算するために、たとえば暗号関数が利用されてよく、この暗号関数はたとえば（暗号）キーを用いて、部分認証符号を計算する。この暗号キーは、好ましくは、メッセージあるいは部分認証符号を送信する送信器と、メッセージあるいは部分認証符号を認証あるいはこれらの正しさを確定する（真正性および／または完全性を確定する）受信器との間の秘密を形成する。暗号関数は、好ましくは送信器および受信器に同様に知られている。暗号関数および／または（暗号）キーは、たとえば反復メッセージコンテンツから第３の認証符号を計算するために利用されてよく、これはいくつかの実施例においては、たとえば部分認証符号のベースとして使用される。

【0100】

ローカルな部分認証符号は、たとえば送信器を用いてセクションから形成されている部分認証符号のように、特に反復メッセージコンテンツの同じセクションから形成される。

【0101】

本方法は、部分認証符号がこれと対応するローカルな部分認証符号と十分に一致する場合に、反復メッセージコンテンツの真正性および／または完全性を確定するための第５の方法ステップ２５０を備える。

【0102】

換言すれば、部分認証符号は、すなわちローカルな部分認証符号および送信器によって形成される部分認証符号は、互いに比較され、反復メッセージコンテンツの同一のセクションに関連する。この観点で、対応するローカルな部分認証符号はたとえば、送信器によって反復メッセージコンテンツのこのセクションに対して形成されている部分認証符号のように、反復メッセージコンテンツの同じセクションを用いて形成されているローカルな部分認証符号であると理解することができる。

【0103】

本方法のもう変形例においては、第１の認証符号が、反復メッセージコンテンツに対する、部分認証符号の少なくとも１つの部分を用いて計算される。換言すれば、特に、たとえばメッセージと共に送信器によって受信器に伝達されている部分認証符号から、第１の認証符号が計算される。次に特に受信器によって、反復メッセージコンテンツに対する第３の認証符号が計算される。代替としてまたは追加的に、特に受信器によってたとえば第３の認証符号が、反復メッセージコンテンツに対する、ローカルな部分認証符号の少なくとも１つの部分から計算されてよい。特に、比較の際に（すなわち第４の方法ステップ２４０の際に、および／または第５の方法ステップ２５０の際に）、第１の認証符号が第３の認証符号と比較され、そして特に第３の認証符号が第１の認証符号と十分に一致する場合に、反復メッセージコンテンツの真正性および／または完全性が確定される。

【0104】

真正性および／または完全性の確定された結果に依存して、制御信号が提供され、この信号はユーザに、この真正性および／または完全性が確認されるかどうかを示す。この真正性および／または完全性の確定が成功でなかったならば、これよりこのユーザには、この真正性および／または完全性が無効であるという通知を表示する。詳細には、第３の認証符号が第１の認証符号と十分な一致を示す場合に、この真正性および／または完全性が確認される。第３の認証符号が第１の認証符号と十分な一致を示さない場合、この真正性および／または完全性はたとえば無効である。これは、たとえば部分認証符号を用いてのみ行うことができ、ここでたとえば第１の認証符号および／または第３の認証符号はそれぞれ、特に反復メッセージコンテンツの指定されたセクションから形成され、あるいは形成された、部分認証符号から形成される。

【0105】

さらなる変形例においては、本発明による方法は、バックエンドのバックエンドサービスによって実行され、ここでメッセージはそれぞれ受信器によって受信され、そしてこのバックエンドサービスに、たとえばネットワークを介して伝達される。次にこのバックエンドサービスは、好ましくは指定された受信器によって受信されたメッセージを評価する。代替として、このバックエンドサービスは、異なる受信器よって受信され、そしてこれらの受信器からこのバックエンドサービスに提供されるこれらのメッセージを一緒に評価してよい。この際、評価は、第３の認証符号が第１の認証符号と十分に一致した場合の、反復メッセージコンテンツの真正性および／または完全性の確定であると理解される。

【0106】

換言すれば、たとえば図１および図２に示されている本発明は、反復メッセージコンテンツ、たとえばビーコンメッセージ、を有するメッセージの完全性および真正性を、認証符号、たとえば暗号完全性チェックサム、特にメッセージ認証符号（Message Authentication Code, MAC）、メッセージの認証符号またはデジタル署名によって保護するための方法に関する。

【0107】

この際メッセージ、たとえばビーコンメッセージ、の反復メッセージコンテンツの特別な特性が利用されると有利であり、このようなメッセージはたとえば規則的に繰り返して、たとえば１００ｍｓ毎に送出される。この際これらのメッセージは、ゆっくり変化するメッセージコンテンツまたは反復メッセージコンテンツを含む。換言すれば、これらのメッセージのメッセージコンテンツの部分が同一であるか、または少なくとも部分的にのみ、かつゆっくりと変化する。これはたとえば規則的に冗長なあるいは同一の情報が送出されあるいは提供されることを意味している。

【0108】

この本発明による方法によって、反復メッセージコンテンツを有するメッセージの列あるいは大部分が、たとえば認証符号、たとえば部分認証符号、第１の認証符号および／または第２の認証符号、によって保護される。ここで個々のメッセージは、部分認証符号を含み、これは部分ＭＡＣまたはｐＭＡＣと呼ばれることもある。

【0109】

次に受信器は、たとえば送信器の複数のメッセージを受信する。これらのメッセージは、実質的に同一のメッセージコンテンツあるいは反復メッセージコンテンツ、ならびにそれぞれ少なくとも１つの、それぞれ異なる部分認証符号を含む。ここでこの受信器は、たとえばそれぞれローカルな部分認証符号を検証し、ここでこの受信器はたとえば複数の部分認証符号に対するローカルな部分認証符号をそれぞれ形成し、そしてそれぞれのローカルな部分認証符号はそれぞれの（送信器からの）それぞれの部分認証符号と比較され、また特にこの反復メッセージコンテンツの一致を検証する。この反復メッセージコンテンツは、特に、所定の数の一致するメッセージおよび（それぞれ異なる）部分認証符号が存在する場合、有効であるとして受容される。

【0110】

たとえば完全性および／または真正性の検証の際には、それぞれのメッセージの複数の異なる部分認証符号が組み合わされて検証され、ここでたとえばこの組み合わせでは、第１の認証符号あるいは第３の認証符号が計算されてよい。部分認証符号あるいはローカルな部分認証符号の組み合わせにより、各々の考慮されている部分認証符号に対する第１の認証符号あるいは第３の認証符号の実行的なキー長が、少しずつ大きくなる。受信器は、たとえば反復メッセージコンテンツに対する所望の安全性レベルを、この受信器が反復メッセージコンテンツを有する複数のメッセージを受信し、そして部分認証符号を互いに組み合わせること、あるいはこれと同様にローカルな部分認証符号を互いに組み合わせることによって達成することができる。この後この受信器は、特に反復メッセージコンテンツの真正性および／または完全性を確定するために、たとえばそれぞれの部分認証符号あるいはローカルな部分認証符号を互いに比較してよく、ここでこれは特にセクション毎に行われてよい。

【0111】

このため送信器は、たとえば変化する／異なる部分認証符号（反復メッセージコンテンツの異なるセクションに関連する部分認証符号）、たとえば８ビット、１６ビット、または２４ビットを有する変化する暗号部分検証符号を利用してよい。個々のこのような部分認証符号は、たとえば暗号の観点からは、攻撃を認識するためには不適当（弱すぎる）であったであろう。特に反復メッセージコンテンツを有する複数のメッセージの部分認証符号を一緒にチェックすることによって、より高い安全性レベルを達成することができる。

【0112】

部分認証符号は、たとえば様々なやりかたで形成されてよい。

【0113】

第１の変形例においては、部分認証符号は、メッセージ認証符号ＭＡＣ（ＨＭＡＣ，ＡＥＳ−ＣＢＣＭＡＣ）を用いて形成されてよい。このためまずたとえば第２の認証符号、たとえばメッセージ認証符号が全長（たとえば１２８ビット、２５６ビット）で反復メッセージコンテンツを用いて計算される。個々のメッセージは、好ましくはそれぞれＭＡＣの部分（たとえば８ビット）を部分認証符号の形態で含む。さらにこの際、特に情報がメッセージに転送され、第２の認証符号の一部が、特にそれぞれの部分認証符号の形態で、それぞれ転送される。これはたとえば数であってよく、この数に基づいて受信器が特に、たとえば第１の認証符号を計算するために、部分認証符号の列を確定することができる。第２の認証符号としてあるいは認証符号として、たとえば非対称なデジタル署名（たとえばＥＣＤＳＡ、ＤＳＡ、ＲＳＡ）が部分毎に転送されてもよい。

【0114】

さらなる変形例においては、（たとえば１６個のメッセージの任意の８個が、第２の認証符号あるいは第１の認証符号を再構成できるように）好ましくは冗長なコーディングが利用される。このような冗長な転送は、たとえばパケット向けネットワークを介したオーディオ転送が知られており、特にＲＴＰ（RFC2198）でのものが知られている。ここでも、好ましくは、さらに情報がメッセージに転送され、この情報は、反復メッセージコンテンツのどのセクションに、たとえば反復メッセージコンテンツの１６〜３２ビットに、それぞれの部分認証符号が関連するかを示す。次に受信器は、この情報および（異なる）部分認証符号に基づいて、長い認証符号、たとえば第１の認証符号を検出する。

【0115】

さらなる変形例においては、符号列またはストリーム暗号の部分認証符号が形成されてよい。このためメッセージは、暗号化用のストリーム暗号を、好ましくは反復メッセージコンテンツから形成される認証符号として含む。

【0116】

さらなる変形例においては、ストリーム暗号は、メッセージコンテンツおよび／またはカウンタ値および／または時間情報に基づいて決定される。ここで連続したメッセージにおいては、特にストリーム暗号の符号列からの異なるセグメント／セクションが利用される。

【0117】

メッセージは、たとえば送信識別子（たとえば固定識別子、可変識別子、ハンドルネーム）および任意の静的または固定のステータス情報（たとえば温度、時間情報、場所座標、ＵＲＬ）を含み、これらはさらに真正性および／または完全性の検証の際に検証されてよい。このため送信器が、たとえばこれらの情報をメッセージに保管してよく、そして受信器が、これらのステータス情報があるいはメッセージがたとえば所定の時間内に提供あるいは送信されているかどうかを検証する。

【0118】

特に、反復メッセージコンテンツを有するメッセージの多様な利用が可能である。たとえばインドアローカライゼーションのための、特に製造工場または製油所におけるローカライゼーションの際の、プロセス技術的な調査における無線低電力センサ、無線センサネットワーク、無線センサアクチュエータネットワーク、機器識別情報あるいは機器ステータス情報を無線で提供するインテリジェント機械／機器、チケッティング、機械またはドアの作動、あるいは人または物の追跡がある。

【0119】

異なる受信器は、たとえばどの環境でこれらが反復メッセージコンテンツを有効と認めるか、異なる基準を適用し得る。

【0120】

これらはたとえばメッセージコンテンツの種類に依存し得る。本方法は、たとえば他の反復メッセージコンテンツ、好ましくは周期的に反復メッセージコンテンツにも応用することができる。たとえば衛星ナビゲーションサービス（ＧＰＳ、Ｇａｌｉｌｅｏ、Ｂｅｉｄｏｕ、Ｇｌｏｎａｓｓ）のナビゲーションメッセージに応用することができる。この際特に、個別のナビゲーションメッセージ（反復メッセージコンテンツを有するメッセージ）が、部分チェックサム（部分認証符号）を含んでよく、これはその真正性および／または完全性について低い安全性レベルで検証可能である。

【0121】

さらなる変形例においては、メッセージの真正性および／または完全性は、反復メッセージコンテンツが同一であることによって確定される。これは特に、たとえば第１の認証符号および第３の認証符号が十分な一致を示すことによって確定される。反復メッセージコンテンツは、たとえばユーザデータおよび／またはペイロードおよび／または送信器ＩＤを含んでよい。

【0122】

さらなる変形例においては、たとえば反復メッセージコンテンツのセクションまたは部分は、これらの真正性および／または完全性がこれらに割り当てられているそれぞれの部分認証符号が承認されている場合に、有効であるとして受容される。

【0123】

代替としてまたは追加的に、反復メッセージコンテンツのセクションまたは部分が有効と認められてよい。これはたとえば、それぞれのセクションに割り当てられている部分認証符号が有効と認められている場合に可能であり、ここでたとえばこれらの部分認証符号から第１の認証符号が形成されており、そしてこの第１の認証符号の有効性が承認されている。代替としてまたは追加的に、この第１の認証符号は、セクション毎に検証されてもよい。この第１の認証符号のセクションに対する有効性が承認されると、これよりこれに対応して反復メッセージコンテンツのセクションも有効であるとして受容される。

【0124】

換言すれば、反復メッセージコンテンツの真正性および／または完全性は、部分的に有効であるとして受容されてもよく、たとえばそれぞれメッセージの部分あるいはセクションに対してのみ、有効な真正性および／または完全性が確定され、これらに対し有効な部分認証符号あるいは第１の認証符号が確定されている。たとえば以上により、それぞれ１０個のセクションを有するメッセージでは、各々のセクションに対してそれぞれ部分認証符号が形成されており、反復メッセージコンテンツの最初の３個のセクション、５番目のセクション、および８番目のセクションは有効であると分類される。残りのセクションは、たとえばこれらに対応する正しい部分認証符号が受信されるまで無効とされる。

【0125】

メッセージの真正性および／または完全性の確定の際には、たとえばさらに他の検証基準がさらに考慮されてよい。

【0126】

さらなる変形例においては、送信器と受信器との間の全通信の間の、異なる、好ましくは有効な部分認証符号の数または割合が、検証基準として考慮され、こうしてたとえば、特に反復メッセージコンテンツを有効と認めるために、所定の最小数が達成されなければならない。割合は、たとえば、特に全通信の間にこの送信器と受信器との間で交換されるメッセージの数であると理解されるか、または所定の最小数の、異なる部分認証符号が送信器と受信器との間で交換されるたとえば所定の時間ウィンドウがある。

【0127】

さらなる変形例においては、第１の認証符号の実効的なキー長が受信された部分認証符号に基づいて決定され、ここでこの実効的なキー長は、たとえば所定の閾値と比較される。次に反復メッセージコンテンツの真正性および／または完全性は、この実効的なキー長が好ましくはこの閾値を超える場合に、好ましくは有効であるとして受容される。

【0128】

さらなる変形例においては、反復メッセージコンテンツの安全性レベルがダイナミックに調整される。この反復メッセージコンテンツの安全性レベルは、たとえば有効な部分認証符号が受信されると、特に所定の値だけ大きくなる。この安全性レベルは、たとえば時間経過すると、特に再び有効な部分認証符号が受信されるまで、低下し、この有効な部分認証符号はたとえばこの反復メッセージコンテンツの安全性レベルを所定の値だけ大きくする。メッセージのこの反復メッセージコンテンツの現在の安全性レベルが、たとえば所定の閾値より大きい場合、これよりこのメッセージまたはこの反復メッセージコンテンツは有効とあるとして受容される（すなわち完全性および／または真正性が確認される。）。

【0129】

さらなる変形例においては、それぞれのメッセージコンテンツの完全性および／または真正性がそれぞれメッセージに対して承認されている場合に、それぞれこのメッセージに対する完全性および／または真正性が確認される。

【0130】

さらなる変形例においては、さらなる方法ステップが実行され、ここで部分認証符号の計算のために、および／または第３の認証符号の計算のために、および／またはローカルな部分認証符号の計算のために、１つの（暗号）キーが提供される。この提供は、好ましくは安全性が保証された通信チャネルを介して行われる。

【0131】

図３は、本発明の第３の実施例である、提供機器を示す。

【0132】

詳細には、この提供機器は、認証可能なメッセージの提供のために、第１の計算モジュール３１０、第２の計算モジュール３２０、任意の第１の通信インタフェース３０４、および第１の提供モジュール３３０を備え、これらは第１のバス３０３を介して互いに通信するように接続されている。

【0133】

提供機器は、たとえば追加的にもう１つのさらなる部品または複数のさらなる部品、たとえばプロセッサ、メモリユニット、入力機器、特にコンピュータキーボードまたはコンピュータマウス、またはモニター等を備える。

【0134】

第１の通信インタフェース３０４を用いて、メッセージはたとえば提供されてよい。たとえばこれらのメッセージは第１の生成モジュールを用いて生成されてよい。

【0135】

第１の計算モジュール３１０は、メッセージの反復メッセージコンテンツを決定するために構成されている。

【0136】

この第１の計算モジュール３１０は、たとえばプロセッサ、メモリユニット、および第１のプログラム部品を用いて実装されてよく、これらはたとえばプログラム命令の実行によって、反復メッセージコンテンツが決定されるように、プロセッサをコンフィギュレーションする。

【0137】

第２の計算モジュール３２０は、反復メッセージコンテンツに基づいてメッセージに対する部分認証符号を計算するために構成されており、ここでこれらのメッセージの少なくとも１つの部分に対する第１の認証符号が、反復メッセージコンテンツを認証するための部分認証符号の少なくとも１つの部分から計算可能である。

【0138】

第２の計算モジュール３２０は、たとえばプロセッサ、メモリユニット、および第２のプログラム部品を用いて実装されてよく、これらはたとえばプログラム命令の実行によって、部分認証符号が計算されるように、プロセッサをコンフィギュレーションする。

【0139】

第１の提供モジュール３３０は、メッセージを提供するために構成されており、ここでこれらのメッセージは反復メッセージコンテンツを含み、そしてそれぞれ部分認証符号の少なくとも１つを含む。

【0140】

第１の提供モジュール３３０は、たとえばプロセッサ、メモリユニット、および第３のプログラム部品を用いて実装されてよく、これらはたとえばプログラム命令の実行によって、メッセージが提供されるように、プロセッサをコンフィギュレーションする。

【0141】

第１の計算モジュール３１０および第２の計算モジュール３２０は、たとえば第１の積分計算モジュールとして形成されていてよい。

【0142】

提供機器の１つの変形例においては、この提供機器に対して部分認証符号を計算するための１つの（暗号）キーが提供される。この提供は、好ましくは１つの安全性が保証された通信チャネルを介して行われる。この暗号キーは、たとえば第２の認証符号を計算するために利用されてもよく、この第２の認証符号は、たとえばいくつかの実施形態においては、部分認証符号のベースを形成する。

【0143】

図４は、本発明の第４の実施例である、認証機器を示す。

【0144】

この認証機器は、認証可能なメッセージの認証のために、第３の計算モジュール４１０、第４の計算モジュール４２０、第５の計算モジュール４３０、第１の比較モジュール４４０、任意の第２の通信インタフェース４０４、および第１の確定モジュール４５０を備え、これらは第２のバス４０３を介して互いに通信するように接続されている。

【0145】

認証機器は、たとえば追加的にもう１つのさらなる部品または複数のさらなる部品、たとえばプロセッサ、メモリユニット、入力機器、特にコンピュータキーボードまたはコンピュータマウス、またはモニター等を備える。

【0146】

第２の通信インタフェース４０４を用いて、たとえばメッセージコンテンツが受信されてよい。

【0147】

第３の計算モジュール４１０は、メッセージの反復メッセージコンテンツを決定するために構成されている。

【0148】

この第３の計算モジュール４１０は、たとえばプロセッサ、メモリユニット、および第４のプログラム部品を用いて実装されてよく、これはたとえばプログラム命令の実行によって、反復メッセージコンテンツが決定されるように、プロセッサをコンフィギュレーションする。

【0149】

第４の計算モジュール４２０は、反復メッセージコンテンツに対する、メッセージの部分認証符号を検出するために構成されている。

【0150】

この第４の計算モジュール４２０は、たとえばプロセッサ、メモリユニット、および第５のプログラム部品を用いて実装されてよく、これはたとえばプログラム命令の実行によって、部分認証符号が検出されるように、プロセッサをコンフィギュレーションする。

【0151】

第５の計算モジュール４３０は、反復メッセージコンテンツに基づいてメッセージに対するローカルな部分認証符号を計算するために構成されている。

【0152】

この第５の計算モジュール４３０は、たとえばプロセッサ、メモリユニット、および第６のプログラム部品を用いて実装されてよく、これはたとえばプログラム命令の実行によって、ローカルな部分認証符号が計算されるように、プロセッサをコンフィギュレーションする。

【0153】

第１の比較モジュール４４０は、部分認証符号をこれらに対応するローカルな部分認証符号と比較するために構成されている。

【0154】

この第１の比較モジュール４４０は、たとえばプロセッサ、メモリユニット、および第７のプログラム部品を用いて実装されてよく、これはたとえばプログラム命令の実行によって、部分認証符号がこれらに対応するローカルな部分認証符号と比較されるように、プロセッサをコンフィギュレーションする。

【0155】

第１の確定モジュール４６０は、部分認証符号がローカルな部分認証符号と十分に一致することが確定される場合に、反復メッセージコンテンツの真正性および／または完全性を確定するために構成されている。

【0156】

この第１の確定モジュール４６０は、たとえばプロセッサ、メモリユニット、および第８のプログラム部品を用いて実装されてよく、これはたとえばプログラム命令の実行によって、反復メッセージコンテンツの真正性および／または完全性が確定可能となるように、プロセッサをコンフィギュレーションする。

【0157】

認証機器の変形例においては、この認証機器に対して、反復メッセージコンテンツおよび／または繰り返す部分認証符号からの第３の認証符号を生成するための（暗号）キーが提供される。この提供は、好ましくは安全性が保証された通信チャネルを介して行われる。

【0158】

図５は、本発明の第５の実施例である、システムを示す。

【0159】

詳細には、このシステムは、少なくとも１つの本発明による提供機器を備えてよく、この提供機器は、図１に示されている本発明による方法に従って、反復メッセージコンテンツを有する認証可能なメッセージＢを提供する。ここでメッセージは、特に既定および／または固定の時刻ｔに、好ましくは所定の時間スキームに対応して、提供される。この時間スキームは、たとえば反復メッセージコンテンツの周期的な繰り返しであってよい。

【0160】

実際の実施例においては、システムは、本発明による第１の提供機器および本発明による第２の提供機器を備え、これらはメッセージＢを提供または送出する。

【0161】

さらに、システムは、少なくとも１つの本発明による認証機器、たとえば本発明による第１の認証機器ＢＲＸ１、本発明による第２の認証機器ＢＲＸ２、本発明による第３の認証機器ＢＲＸ３、および本発明による第４の認証機器ＢＲＸ４を備え、これは図２に示されている本発明による方法に従って、反復メッセージコンテンツを有する認証可能なメッセージＢを認証する。この際特に、たとえば第１の認証符号と第３の認証符号との間の十分な一致が確定されている場合、反復メッセージコンテンツの真正性および／または完全性が確定されることになる。これらの認証機器は、ネットワーク５２０を用いて通信するように、たとえば互いにあるいはバックエンド５１０と通信するように接続されていてよい。

【0162】

認証機器は、たとえば提供機器が第１の認証機器ＢＲＸ１の受信範囲外にあり、ただし他の認証機器ＢＲＸ２〜ＢＲＸ４がなおメッセージを受信することができる場合に、反復メッセージコンテンツと少なくとも１つの提供機器から提供されている部分認証符号とを有するメッセージＢを、たとえばこれらの認証機器の間で交換することができる。

【0163】

メッセージＢは、提供機器の１つから繰り返し送出され、そしてたとえば送信器の送信器識別情報ＩＤ、たとえばＭＡＣアドレスおよび／またはユニバーサル固有識別子（ＵＵＩＤ）および／またはハンドルネームを含む。さらにこのメッセージＢは、それぞれ部分認証符号、たとえば第１のメッセージＢの部分認証符号ｐＭＡＣ１、第２のメッセージＢの部分認証符号ｐＭＡＣ２、第３のメッセージＢの部分認証符号ｐＭＡＣ３、および第４のメッセージＢの部分認証符号ｐＭＡＣ４を含む。

【0164】

これらの認証機器ＢＲＸ１〜ＢＲＸ４は、たとえば同じ送信器識別情報を有する複数のメッセージを格納し、そして部分認証符号ｐＭＡＣ１〜ｐＭＡＣ４を利用することで、第１の認証符号を、たとえばチェックサムを検証して、検証し、あるいはこれらの認証機器ＢＲＸ１〜ＢＲＸ４は、これらの部分認証符号ｐＭＡＣ１〜ｐＭＡＣ４をそれぞれ直接検証する。次にたとえばこれらの認証機器ＢＲＸ１〜ＢＲＸ４は、検証されたこれらの部分認証符号ｐＭＡＣ１〜ｐＭＡＣ４の数に依存して、安全性レベル、たとえば信頼度を確定する。

【0165】

さらなる変形例においては、ＢＲＸ１〜ＢＲＸ４は、受信器または転送機器として形成されている。詳細には、メッセージＰは、これらの受信器ＢＲＸ１〜ＢＲＸ４によって受信され、そしてバックエンド５１０のバックエンドサービスによって評価される。これらの情報はそれぞれこれらの受信器ＢＲＸ１〜ＢＲＸ４によって受信され、そしてこのバックエンドサービスに、たとえばネットワーク５２０を介して伝達あるいは転送される。ここでこのバックエンド５１０は、好ましくは本発明による認証機器を含む。バックエンドサービスはこれを用いて、特に指定された受信器で受信されている送信器（たとえば指定された送信器）の情報を評価する。代替として、このバックエンドサービスは、異なる受信器ＢＲＸ１〜ＢＲＸ４によって受信されそしてこのバックエンドサービスに提供／転送されたメッセージを一緒にあるいは集中して評価してよい。この際評価とは、第３の認証符号が第１の認証符号と十分に一致する場合に、反復メッセージコンテンツの真正性および／または完全性を確定することであると理解される。

【0166】

図６〜８は、本発明の第６の実施例を示す。

【0167】

本発明あるいは本発明による方法は、スペクトル拡散通信（Spread Spectrum）でも実現することができ、この場合送信器によって、反復メッセージコンテンツ、たとえば周期的に繰り返す拡散符号列、を有するメッセージが伝送され、ここでこれらのメッセージあるいは反復メッセージコンテンツは、特に周期的に繰り返すメッセージコンテンツあるいは周期的に繰り返す拡散符号列である。この反復メッセージコンテンツあるいは周期的に繰り返す拡散符号列は、たとえばゴールド符号またはＬＦＳＲを用いて生成された符号列、ノイマン−ホフマン（ＮＨ）の第２符号等の、Ｇａｌｉｌｅｏ、ＧＰＳまたはＢｅｉｄｏｕの衛星ナビゲーションシステムが利用しているものである。

【0168】

このような反復拡散符号列は、本発明によればそれぞれ部分認証符号を含んでよい。

【0169】

これらの反復拡散符号列には、たとえば最初の２つの実施例およびこれらの変形例において説明されているように、たとえば認証可能なメッセージを提供するための本発明による方法を利用することができる。

【0170】

それぞれのメッセージのそれぞれの部分認証符号は、異なるやり方で提供されてよい。本発明による方法では、たとえばメッセージあるいは反復メッセージコンテンツ、特に周期的に繰り返す拡散符号列は、それぞれの部分認証符号の分だけ拡張される。代替として、それぞれの部分認証符号は、反復メッセージコンテンツの一部が入れ替えられるかあるいは反復メッセージコンテンツと排他的論理和で結び付けられていてよい。

【0171】

受信器は、反復メッセージコンテンツを有するメッセージを含むナビゲーション衛星の信号（特に送信信号とも呼ばれることがある）を、相関器を用いて受信する。さらにこの受信器は、たとえばレンジング符号、すなわち推定伝播時間、を検出するために、たとえばこの受信された信号とローカルな拡散符号あるいはローカルな拡散符号列との間の相関を取る。この受信された信号が、レプリカあるいはレプリカ信号とも呼ばれるこのローカルな拡散符号列と一致する場合には、相関ピークが生じる。たとえばレベル（Pegel）とも呼ばれるこの相関ピークの高さは、受信された信号のパワーまたは信号強度の指標である。

【0172】

本発明によれば、送信器の部分認証符号を検証するために、受信器は、相関ピークのレベルの時間変化を検証する。

【0173】

このため、たとえばレプリカ信号で、受信器により、対応する反復メッセージコンテンツのセクションに対し、対応するローカルな部分認証符号が形成される。換言すれば、このレプリカ信号の部分認証符号は、この受信器のローカルな部分認証符号である。

【0174】

たとえば反復メッセージコンテンツおよび／またはそれぞれのメッセージの部分認証符号を有するメッセージを含む、レプリカ信号の部分認証符号が受信された信号の部分認証符号と一致する場合には、特にパワー損失は全く観測されないことになる。

【0175】

これに対し、受信された送信信号の部分認証符号が無効である場合、信号レベルの低下が観測されることになる。送信器の信号のそれぞれのメッセージのそれぞれの部分認証符号のセクションとレプリカ信号のそれぞれのメッセージのローカルな部分認証符号のセクションとの比較の際に相関ピークが一致する場合、反復メッセージコンテンツあるいは周期的に繰り返す拡散符号を有するメッセージを含む、送信器の受信された信号は、有効であるとして受容される。

【0176】

図６は、たとえば受信器ＲＸの重要な機能ブロックを含むブロック回路図を示し、この受信器にはアンテナコネクタＡＣ（Antenna Connector）を介してアンテナＡＮＴを接続することできる（代替として内部アンテナが設けられていてよい。）。このアンテナから提供された信号は、高周波ユニット（Hochfrequentzbaugruppe）ＲＦ−ＦＥ（Radio Frequency Front End）によって処理され（フィルタリング、増幅）、次にダウンコンバータに提供され、このダウンコンバータは、この信号をローカル発信機ＬＯの信号と混合し（ダウンコンバート）そしてアナログデジタル変換器ＡＤに提供する。これはベースバンド処理部ＢＢに少なくとも１つのデジタル信号を提供する（複数の信号を提供してもよい。）。

【0177】

このベースバンド処理部ＢＢ内で、拡散符号が符号生成器ＣＧによって生成され、そしてデジタル化された受信信号で相関器Ｃｏｒｒによる相関が取られる。以上のようにして検出された推定伝播時間、たとえば疑似距離が計算部品ＰＶＴに提供され、以上よりこの計算部品はたとえば位置、速度、および時間を計算する。

【0178】

受信器ＲＸは、制御部ＣＵ（control unit）によって制御される。この制御部は、ユニット（Baugruppen）をコンフィギュレーションすることにより、たとえばローカル発振器ＬＯの周波数を変化することによって周波数帯域を選択し、又、高周波ユニットＲＦ−ＦＥの入力フィルタをコンフィギュレーションし、又、アナログデジタル変換器ＡＤの帯域幅およびサンプリングレートをコンフィギュレーションし、あるいは変調処理のために、ベースバンド処理ＢＢを選択する。計算部品ＰＶＴによって検出されたデータはこの計算部品ＰＶＴによって制御部ＣＵに提供される。この制御部でこれらのデータはたとえばさらに加工され、そしてユーザインタフェース（不図示）に出力されてよい。１つ以上のユニットは、不図示の変形例においては、この制御部ＣＵにステータス信号を提供してもよい。具体的な実用化においては、ベースバンド処理ＢＢは、一般的にはＦＰＧＡデバイス上で行われ、そして計算部品ＰＶＴの計算はしばしば、ＣＰＵ／プロセッサをこれらの計算のためにコンフィギュレーションするソフトウェア部品として実現される。この際信号フローおよび信号処理は、特に連続的に行われ、すなわち受信信号は次々にデジタル化され、そして処理される。

【0179】

詳細には、符号生成器ＣＧによって生成される拡散符号列は、２つの部分拡散符号列、すなわち周期的に繰り返す符号および部分認証符号を備える。この周期的に繰り返す符号は、特に巡回符号生成器ＣＣＧ（cyclic code generator）によって生成される。部分認証符号は、特に認証符号生成器ＡＣＧ（Authentication Code Generator）によって生成され、この認証符号生成器は、好ましくは（暗号）キーＫを利用してこれらのそれぞれの部分認証符号を生成する。これらの２つの符号は、反復メッセージコンテンツを有する拡散符号列あるいはメッセージを形成するために、符号結合器６２０（Code Combiner）によって結合され、そしてそれぞれの部分認証符号を含む。

【0180】

相関ピークの時間的変化は、比較部品６１０（ピークレベル検証器）によって監視され、受信された信号での相関で、この受信された信号が、期待される部分認証符号を含むかどうかを検証あるいは確認する。この場合のみ、特にこの相関ピークのピークレベルは実質的に変化しないままであり、他の場合には、このピークレベルは時間に対して低下し、この際拡散符号列は、対応する部分認証符号を正しくない形態で含む。

【0181】

送信器、たとえばＧＮＳＳ衛星は、対応する符号生成器を備え、この符号生成器は、拡散帯域の送信信号、たとえば拡散符号列、を生成するために利用され、ここでこの拡散帯域の送信信号は、反復メッセージコンテンツを有するメッセージに対する、対応する部分認証符号を含む。

【0182】

図７および図８は基本的な動作原理を示す。

【0183】

詳細には、図７は、有効な信号が受信されるシナリオを示す。

【0184】

まず送信器が第１の信号、たとえばメッセージあるいは拡散符号列を含む拡散帯域信号７１０を生成する。詳細には、この拡散帯域信号７１０は、メッセージあるいは周期的に反復するメッセージコンテンツＲＭを有する拡散符号列、および周期的に反復するメッセージコンテンツのそれぞれの異なるセクションに対する部分認証符号、たとえば第１の部分認証符号ｐＭＡＣ１Ａおよび第２の部分認証符号ｐＭＡＣ２Ａを含む。これらのメッセージあるいはこれらの拡散符号列は、ここでは短縮して示されている。これらはたとえば５０，１００，１０００，１６０００ビット（チップ）長であり得る。

【0185】

送信器、たとえばＧＰＳ／Ｇａｌｉｌｅｏ衛星は、周期的に反復するメッセージコンテンツＲＭを有する拡散帯域信号７１０を送信し、ここでこの周期的に反復するメッセージコンテンツＲＭの間にはそれぞれ部分認証符号ｐＭＡＣ１Ａまたは第２の部分認証符号ｐＭＡＣ２Ａが挿入される。換言すれば、特に周期的に反復するメッセージコンテンツＲＭを有するメッセージが生成され、ここでこれらのメッセージはそれぞれ追加的にこの周期的に反復するメッセージコンテンツＲＭのセクションに渡る部分認証符号を含む。

【0186】

受信器は、特にレプリカ信号７２０を生成するために、好ましくは同じあるいは同一の拡散符号列を利用する。換言すれば、この受信器は、たとえば同じ周期的に反復するメッセージコンテンツＲＭ、たとえば特に送信器も生成するように拡散符号列を生成する。次にこの受信器は、たとえば送信器のように、反復メッセージコンテンツＲＭの同じセクションに対して、対応するローカルな部分認証符号を計算する。たとえばこの受信器は、レプリカ信号７２０の反復メッセージコンテンツＲＭに基づいて、ローカルな第３の認証符号ｐＭＡＣ１Ｂを形成する。このローカルな第３の認証符号ｐＭＡＣ１Ｂは、特に第１の部分認証符号ｐＭＡＣ１Ａのように、反復メッセージコンテンツＲＭの同じセクションから形成される。これに対応して、たとえば、反復メッセージコンテンツＲＭ（これに対しては第２の部分認証符号ｐＭＡＣ２Ａが形成されている）のセクションに対して、同様にローカルな第４の部分認証符号ｐＭＡＣ２Ｂが、対応するレプリカ信号７２０のセクションに基づいて形成される。

【0187】

この受信器の相関器は、送信器の信号７１０を受信器のレプリカ信号７２０と比較する。このためこれらの信号７１０，７２０は、時間間隔毎に分割されてよい。たとえば第１の時間間隔Ｉ１の間、第３の間隔Ｉ３の間、そして第５の間隔Ｉ５間に、反復メッセージコンテンツＲＭが比較される。第２の時間間隔Ｉ２および第４の時間間隔Ｉ４の間では、部分認証符号が比較され、すなわちこれらの有効性が確定される。

【0188】

詳細には、送信器は、特に相関ピークのピークレベル（Ｌｎｏｒｍ）を与える比較信号７３０を生成する。送信器の信号７１０が、レプリカ信号７２０と十分な一致を示すと、たとえばこの相関ピークのピークレベル（Ｌｎｏｒｍ）が閾値（Ｌｍｉｎ）の上側にあると、これよりこの信号あるいは反復メッセージコンテンツの真正性および／または完全性が確定される。このピークレベル（Ｌｎｏｒｍ）は、特に実際の信号では無線伝送路における動的な変化のために変動する（純粋に数学的にモデル化されれば、このピーク値は一定である。）。特に、他の実施例で説明したように、部分認証符号から第１の認証符号が形成されてよく、この第１の認証符号は、部分認証符号が単独で用いられるよりも大きな安全性レベルを備える。

【0189】

図８は、無効な信号が受信される、シナリオを示す。

【0190】

たとえばここで操作されたあるいは誤動作した送信器がスプリアス信号（Stoersignal：誤信号（oeはオー・ウムラウト））７２１を送信する場合、この送信器は必要な（暗号）キーを知らないので、これよりこのスプリアス信号は、有効な部分認証符号を全く含まない。第５の部分認証符号ｐＭＡＣ−Ｗが、たとえば誤った値を有するかも知れないし、または第５の部分認証符号ｐＭＡＣ−Ｘが一定値、たとえば０を有するかも知れない。

【0191】

受信器は、これを時間間隔、たとえばそれぞれ部分認証符号が伝送される時間間隔Ｉ２または時間間隔Ｉ４における、たとえば相関ピークのピークレベルの低下で認識する。

【0192】

このような信号特性がたとえば比較部品６１０（ピークレベル検証器）によって認識されると、これより送信器の信号は、無効であるとして取り扱われる。たとえば再びある程度の数の部分認証符号、たとえば有効な部分認証符号を有する時間区間または時間間隔が、ピークレベルの低下無しに受信されると、これよりこの受信された信号は、たとえば再び有効であるとして受容される。

【0193】

この実施例では部分認証符号が信号の相関（信号処理）によって検証すなわち比較され、この実施例は特にこれを、その信号レベルがノイズレベルの下にある（たとえばＧＰＳ，Ｇａｌｉｌｅｏ， Ｂｅｉｄｏｕでの場合のように）拡散帯域信号でも応用することができるという利点を有する。こうして特にデコードされたビットをビットレベルで比較することは全く行われず、むしろたとえば間接的に、部分認証符号が期待される値を示すか（すなわち十分に一致するか）どうかが、観測された相関ピークのピークレベルの時間的変化に基づいて認識される。

【0194】

本発明は詳細に、実施例により詳しく図示および説明されているが、本発明はこれらの開示された例に限定されるものでなく、そしてこれから、本発明の権利範囲から逸脱することなく、他の変形例が当業者によって導出され得るものである。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】