【事件の表示】
　特願２００１−５３１３３１「加入者ステーションの認証」拒絶査定不服審判事件〔平成１３年　４月２６日国際公開、ＷＯ０１／３０１０４，平成１５年　４月　２日国内公表、特表２００３−５１２７９２〕について，次のとおり審決する。
【結　論】
　本件審判の請求は，成り立たない。
【理　由】
第１．手続の経緯
　本願は，２０００年１０月１８日（パリ条約による優先権主張外国庁受理１９９９年１０月１９日，１９９９年１２月２日　フィンランド共和国）を国際出願日とする出願であって，
　平成１４年４月１９日付けで特許法第１８４条の４第１項の規定による明細書，請求の範囲，及び，図面（図面の中の説明に限る）の日本語による翻訳文が提出され，平成１９年１０月１７日付けで審査請求がなされる共に手続補正がなされ，平成２２年１０月１９日付けで審査官により拒絶理由が通知され，これに対して平成２３年４月２２日付けで意見書が提出されると共に手続補正がなされたが，平成２３年７月２１日付けで審査官により拒絶査定がなされ，これに対して平成２３年１１月２５日付けで審判請求がなされると共に手続補正がなされ，平成２４年２月１５日付けで審査官により特許法第１６４条第３項の規定に基づく報告がなされ，平成２４年３月８日付けで当審により特許法第１３４条第４項の規定に基づく審尋がなされ，平成２４年６月１１日付けで回答書の提出があったものである。
　
第２．平成２３年１１月２５日付けの手続補正の却下の決定
　
　［補正却下の決定の結論］
　
　平成２３年１１月２５日付け手続補正を却下する。
　
　［理由］
　
１．補正の内容
　平成２３年１１月２５日付けの手続補正（以下，「本件手続補正」という）により，平成２３年４月２２日付けの手続補正により補正された特許請求の範囲，
「【請求項１】
　外部アタッカーにより生成された認証メッセージを識別するための方法であって，
　乱数と第１のアルゴリズムとで計算したメッセージ認証コード（ＭＡＣ）及び乱数（ＲＮＤ）を包含する入力（ＲＡＮＤ）を含む認証メッセージを加入者ステーションで受信するステップと，
　チェックアルゴリズム（ｆ）および前記入力（ＲＡＮＤ）の所定の部分（ＲＮＤ）を利用してメッセージ認証コードを計算することにより前記入力の正確性をチェックするステップと，
　前記計算されたメッセージ認証コードが前記入力（ＲＡＮＤ）の前記メッセージ認証コード（ＭＡＣ）を包含する残りの部分に対応しない場合に，前記入力が不正確であり，前記認証メッセージが外部アタッカーにより生成されたものと識別するステップと，
　認証アルゴリズム（Ａ３），前記入力（ＲＡＮＤ），および，前記加入者ステーションのメモリにストアされた秘密鍵（Ｋｉ）に基づいて応答（ＳＲＥＳ）を計算し，前記計算されたメッセージ認証コードが，前記入力（ＲＡＮＤ）の前記メッセージ認証コード（ＭＡＣ）を包含する残りの部分に対応する場合に前記加入者ステーションから前記応答（ＳＲＥＳ）を転送するステップにより特徴づけられる，方法。
【請求項２】
　不正確である入力（ＲＡＮＤ）の数のレコードを保持するためのカウンター・ファンクションを維持するステップと，
　前記カウンター・ファンクションが不正確な入力の数が所定の限界値に到達したことを指示する場合に，被認証装置がもはや前記認証メッセージ内の前記入力（ＲＡＮＤ）に対する正確な応答（ＳＲＥＳ）を生成しないように，被認証加入者ステーションの認証ファンクションをロックするステップと，
により特徴づけられる，請求項１に記載の方法。
【請求項３】
　前記入力（ＲＡＮＤ）が不正確である場合にランダム応答を生成し転送するステップにより特徴付けられる，請求項１または２に記載の方法。
【請求項４】
　前記ランダム応答が乱数であることにより特徴付けられる，請求項３に記載の方法。
【請求項５】
　前記ランダム応答が前記入力（ＲＡＮＤ）および所定のアルゴリズムを利用して計算されることにより特徴付けられる，請求項３に記載の方法。
【請求項６】
　カウンター（８，８'）と，加入者ステーション用（ＭＳ，ＭＳ'）秘密鍵（Ｋｉ）が格納されたメモリー（９，９'）を含む少なくとも一つの加入者ステーション（ＭＳ，ＭＳ'）と，
　前記加入者ステーションを認証するための認証手段（１，３，４，ＶＬＲ）であって，乱数ジェネレータ（１），カウンター（３），前記少なくとも一つの加入者ステーション（ＭＳ，ＭＳ'）の加入者ステーション用秘密鍵（Ｋｉ）が格納されたメモリー（４）を含んでおり，前記認証手段は，
　入力（ＲＡＮＤ）を前記加入者ステーション（ＭＳ）に送信し，
　前記認証手段（ＶＬＲ）が，前記認証手段により計算された応答（ＳＲＥＳ）に一致した応答（ＳＲＥＳ）を前記加入者ステーション（ＭＳ，ＭＳ'）から受信する場合に，前記加入者ステーション（ＭＳ，ＭＳ'）が認証されたことを指示するように構成され，
　前記認証手段は，
　前記乱数ジェネレータ（１）により生成される乱数（ＲＮＤ），および，前記入力（ＲＡＮＤ）の前記メッセージ認証コードおよび前記乱数を包含することにより，並びに，メッセージ認証コードを計算するために第１アルゴリズム（ｇ）を利用することにより前記入力（ＲＡＮＤ）を計算し，
　前記入力（ＲＡＮＤ），認証アルゴリズム（Ａ３），認証手段のメモリ（４）に格納された加入者ステーションの特定の秘密鍵（Ｋｉ）に基づいて前記応答（ＳＲＥＳ）を計算し，
　前記加入者ステーション（ＭＳ，ＭＳ'）は，
　前記入力（ＲＡＮＤ）およびチェックアルゴリズム（ｆ）を利用してメッセージ認証コード（ＭＡＣ）を計算することにより前記受信された入力（ＲＡＮＤ）の正確性をチェックし，
　前記計算されたメッセージ認証コード（ＭＡＣ）が前記入力（ＲＡＮＤ）の残りの部分に対応しない場合，前記入力（ＲＡＮＤ）が不正確であると識別し，
　前記入力（ＲＡＮＤ）が前記メッセージ認証コード（ＭＡＣ）に基づき正確である場合に，前記認証アルゴリズム（Ａ３），前記加入者ステーション（ＭＳ，ＭＳ'）のメモリーに格納された前記秘密鍵（Ｋｉ）および前記入力（ＲＡＮＤ）を利用して，前記加入者ステーション（ＭＳ，ＭＳ'）により前記認証手段（ＶＬＲ）へ送信される応答を計算するように構成されることにより特徴付けられる通信システム。
【請求項７】
　前記加入者ステーション（ＭＳ'）は，
　不正確である入力（ＲＡＮＤ）の数（ｃ）のレコードを保持するためにカウンター・ファンクション（７'，９'）を維持し，
　不正確な入力の数（ｃ）が所定の限界値（Ｃｍａｘ）に到達する前記カウンター・ファンクション（７'，９'）による指示に応答して，前記加入者ステーションが受信された入力に対する正確な応答を生成するようにもはや構成されないようにロックするように構成されることを特徴とする，請求項６に記載のシステム。
【請求項８】
　前記加入者ステーション（ＭＳ，ＭＳ'）が，不正確な入力に応答して，前記加入者ステーション（ＭＳ，ＭＳ'）により前記認証手段（ＶＬＲ）に送信されるランダム応答を計算するように構成されることにより特徴付けられる，請求項６又は請求項７に記載のシステム。
【請求項９】
　不正確な入力（ＲＡＮＤ）に応答して，前記加入者ステーション（ＭＳ，ＭＳ'）が前記認証手段へ何ら応答を送信しないように構成されることにより特徴付けられる，請求項６又は７に記載のシステム。
【請求項１０】
　前記システムがモバイル通信システム，好適にはＧＳＭシステムであることに特徴付けられる，請求項６乃至請求項９の何れか一つに記載のシステム。
【請求項１１】
　通信システムの認証センター（ＡＣ）であって，前記認証センターは，
　乱数ジェネレータ（１）と，
　カウンター（３）と，
　加入者ステーションの加入者ステーション用秘密鍵が格納されるメモリー（４）とを備え，
　前記認証センターが，特定の加入者ステーション（ＭＳ，ＭＳ'）を認証するために必要な入力（ＲＡＮＤ）および応答（ＳＲＥＳ）を生成するように構成され，前記応答を生成するために前記認証センターは，
　認証される前記加入者ステーション（ＭＳ，ＭＳ'）の前記秘密鍵（Ｋｉ）を前記メモリー（４）から取り出し，
　前記認証センターは，
　前記乱数ジェネレータ（１）により生成される乱数（ＲＮＤ），および，メッセージ認証コードを計算するために第１アルゴリズム（ｇ）を利用することにより，並びに，前記入力（ＲＡＮＤ）に前記メッセージ認証コードおよび前記乱数を包含することにより前記入力（ＲＡＮＤ）を生成し，
　前記メモリ（４）から取り出された前記秘密鍵（Ｋｉ），前記入力（ＲＡＮＤ），および，認証アルゴリズム（Ａ３）に基づいて応答（ＳＲＥＳ）を計算するように構成されていることにより特徴付けられる，認証センター（ＡＣ）。
【請求項１２】
　通信システムの加入者ステーション（ＭＳ，ＭＳ'）であって，前記加入者ステーションを認証するために，
　秘密鍵（Ｋｉ）が格納されるメモリー（９，９'）と，
　入力（ＲＡＮＤ）を受信するための手段と，
　カウンター（５，８，８'）を備え，
　前記加入者ステーションが，前記入力（ＲＡＮＤ）の所定の部分（ＲＮＤ）およびチェックアルゴリズム（ｆ）を利用してメッセージ認証コード（ＭＡＣ）を計算することにより前記入力の正確性をチェックし，前記計算されたメッセージ認証コード（ＭＡＣ）が前記入力（ＲＡＮＤ）の残りに対応しない場合，前記入力（ＲＡＮＤ）が不正確であると識別するように構成され，
　前記計算されたメッセージ認証コード（ＭＡＣ）が，前記入力の残りの部分に対応する場合に，前記カウンター（８，８'）が，認証アルゴリズム（Ａ３），前記秘密鍵（Ｋｉ），前記入力（ＲＡＮＤ）に基づいて応答（ＳＲＥＳ）を計算するように構成されることにより特徴付けられる，加入者ステーション（ＭＳ，ＭＳ'）。
【請求項１３】
　前記加入者ステーションが，
　不正確である入力（ＲＡＮＤ）の数（Ｃ）のレコードを保持するためにカウンター・ファンクション（７'，９'）を維持し，
　不正確な入力の数（Ｃ）が所定の限界値（Ｃｍａｘ）に到達した前記カウンター・ファンクション（７'，９'）による指示に応答して，加入者ステーションがもはや受信した入力に対する正確な応答を生成しないようにロックするように構成されることにより特徴付けられる，請求項１２に記載の加入者ステーション。
【請求項１４】
　前記加入者ステーション（ＭＳ，ＭＳ'）がモバイル通信システム，好適にはＧＳＭシステムの加入者ステーションであり，前記メモリー（９，９'）および／又は前記カウンター（５，８，８'）が前記加入者ステーションに分離可能に取り付けられているＳＩＭカード上に構成されていることを特徴とする，請求項１１乃至請求項１３のいずれか一つに記載の加入者ステーション。
【請求項１５】
　前記カウンター（８，８'）が，
　前記加入者ステーション（ＭＳ，ＭＳ'）が不正確な入力（ＲＡＮＤ）に応答して転送されるように構成されたランダム応答を計算するように構成されていることを特徴とする，請求項１１乃至１４のいずれか一つに記載の加入者ステーション。
【請求項１６】
　カウンター（８，８'）および秘密鍵（Ｋｉ）が格納されるメモリー（９，９'），入力（ＲＡＮＤ）を受信するための入口を備えたＳＩＭカード（ＳＩＭ）であって，
　前記入力（ＲＡＮＤ）の所定の部分（ＲＮＤ）およびチェックアルゴリズム（ｆ）を利用してメッセージ認証コード（ＭＡＣ）を計算することにより前記受信された入力（ＲＡＮＤ）の正確性をチェックし，
　前記計算されたメッセージ認証コード（ＭＡＣ）が前記入力（ＲＡＮＤ）の残りの部分に対応しない場合，前記入力（ＲＡＮＤ）が不正確であると識別し，
　前記メッセージ認証コード（ＭＡＣ）が，前記入力の残りの部分に対応する場合に，認証アルゴリズム（Ａ３），前記秘密鍵（Ｋｉ）および前記入力（ＲＡＮＤ）に基づいて前記ＳＩＭカードにより転送するための応答（ＳＲＥＳ）を計算するように構成されていることにより特徴付けられる，ＳＩＭカード（ＳＩＭ）。
【請求項１７】
　前記ＳＩＭカードが，
　不正確である入力（ＲＡＮＤ）の数のレコードを保持するためにカウンター・ファンクション（７，９'）を維持し，
　不正確な入力の数（Ｃ）が所定の限界値（Ｃｍａｘ）に到達した前記カウンター・ファンクション（７，９'）による指示に応答して，前記ＳＩＭカードがもはや前記受信された入力に対する正確な応答を生成しないようにロックするように構成されていることにより特徴付けられる，請求項１６に記載のＳＩＭカード。
【請求項１８】
　前記カウンター（８，８'）が，不正確な入力（ＲＡＮＤ）に応答して，前記加入者ステーション（ＭＳ，ＭＳ'）により転送されるランダム応答を計算するように構成されていることにより特徴づけられる，請求項１６又は１７に記載のＳＩＭカード。」（以下，上記引用の請求項各項を，「補正前の請求項」という）は，
「【請求項１】
　メモリ（９，９’）にストアされた加入者ステーション用秘密鍵（Ｋｉ）を備えたメモリ（９，９’）およびカウンター（８，８’）を含む少なくとも１つの加入者ステーション（ＭＳ，ＭＳ’）と，
　前記加入者ステーションを認証するための認証手段（１，３，４，ＶＬＲ）であって，前記認証手段が，乱数ジェネレータ（１），カウンター（３），前記少なくとも一つの加入者ステーション（ＭＳ，ＭＳ'）の加入者ステーション用秘密鍵（Ｋｉ）が格納されたメモリー（４）を含んでおり，前記認証手段が，前記乱数ジェネレータを利用して生成された乱数（ＲＮＤ）と，前記乱数および第１アルゴリズム（ｇ）で計算されたメッセージ認証コード（ＭＡＣ）とを含む入力（ＲＡＮＤ）を少なくとも１つの加入者ステーションに送信し，前記入力（ＲＡＮＤ）に基づいて応答（ＳＲＥＳ）と，認証アルゴリズム（Ａ３）と，加入者ステーションの特定の秘密鍵（Ｋｉ）を計算するように構成されたことを特徴とする，認証手段と，を有し，
　前記加入者ステーション（ＭＳ，ＭＳ'）の認証が，前記入力（ＲＡＮＤ）に応答して前記加入者ステーションから受信した応答（ＳＲＥＳ）と，前記認証手段によって計算された応答（ＳＲＥＳ）とを比較することによって実行されることを特徴とする，
通信システムにおいて，外部アタッカーにより生成された認証メッセージを識別するための方法であって，
　乱数と第１のアルゴリズムとで計算したメッセージ認証コード（ＭＡＣ）及び乱数（ＲＮＤ）を包含する入力（ＲＡＮＤ）を含む認証メッセージを少なくとも１つの加入者ステーション（ＭＳ，ＭＳ'）で受信するステップと，
　チェックアルゴリズム（ｆ）および前記入力（ＲＡＮＤ）の前記乱数（ＲＮＤ）を含む所定の部分を利用してメッセージ認証コードを前記少なくとも１つの加入者ステーション（ＭＳ，ＭＳ'）で計算することにより前記入力の正確性をチェックするステップと，
　前記計算されたメッセージ認証コードが前記入力（ＲＡＮＤ）の前記メッセージ認証コード（ＭＡＣ）を包含する残りの部分に対応しない場合に，前記入力が不正確であり，前記認証メッセージが外部アタッカーにより生成されたものと識別するステップと，
　認証アルゴリズム（Ａ３），前記入力（ＲＡＮＤ），および，前記加入者ステーション（ＭＳ，ＭＳ'）のメモリ（９，９’）にストアされた前記秘密鍵（Ｋｉ）に基づいて応答（ＳＲＥＳ）を計算し，前記計算されたメッセージ認証コードが，前記入力（ＲＡＮＤ）の前記メッセージ認証コード（ＭＡＣ）を包含する残りの部分に対応する場合に前記加入者ステーションから前記応答（ＳＲＥＳ）を転送するステップにより特徴づけられる，方法。
【請求項２】
　不正確である入力（ＲＡＮＤ）の数のレコードを保持するためのカウンター・ファンクションを維持するステップと，
　前記カウンター・ファンクションが不正確な入力の数が所定の限界値に到達したことを指示する場合に，被認証装置がもはや前記認証メッセージ内の前記入力（ＲＡＮＤ）に対する正確な応答（ＳＲＥＳ）を生成しないように，被認証加入者ステーションの認証ファンクションをロックするステップと，
により特徴づけられる，請求項１に記載の方法。
【請求項３】
　前記入力（ＲＡＮＤ）が不正確である場合にランダム応答を生成し転送するステップにより特徴付けられる，請求項１または２に記載の方法。
【請求項４】
　前記ランダム応答が乱数であることにより特徴付けられる，請求項３に記載の方法。
【請求項５】
　前記ランダム応答が前記入力（ＲＡＮＤ）および所定のアルゴリズムを利用して計算されることにより特徴付けられる，請求項３に記載の方法。
【請求項６】
　カウンター（８，８'）と，加入者ステーション用（ＭＳ，ＭＳ'）秘密鍵（Ｋｉ）が格納されたメモリー（９，９'）を含む少なくとも一つの加入者ステーション（ＭＳ，ＭＳ'）と，
　前記加入者ステーションを認証するための認証手段（１，３，４，ＶＬＲ）であって，乱数ジェネレータ（１），カウンター（３），前記少なくとも一つの加入者ステーション（ＭＳ，ＭＳ'）の加入者ステーション用秘密鍵（Ｋｉ）が格納されたメモリー（４）を含んでおり，前記認証手段は，
　入力（ＲＡＮＤ）を前記加入者ステーション（ＭＳ）に送信し，
　前記認証手段（ＶＬＲ）が，前記認証手段により計算された応答（ＳＲＥＳ）に一致した応答（ＳＲＥＳ）を前記加入者ステーション（ＭＳ，ＭＳ'）から受信する場合に，前記加入者ステーション（ＭＳ，ＭＳ'）が認証されたことを指示するように構成され，
　前記認証手段は，
　前記乱数ジェネレータ（１）により生成される乱数（ＲＮＤ），および，前記入力（ＲＡＮＤ）の前記メッセージ認証コードおよび前記乱数を包含することにより，並びに，メッセージ認証コードを計算するために第１アルゴリズム（ｇ）を利用することにより前記入力（ＲＡＮＤ）を計算し，
　前記入力（ＲＡＮＤ），認証アルゴリズム（Ａ３），認証手段のメモリ（４）に格納された加入者ステーションの特定の秘密鍵（Ｋｉ）に基づいて前記応答（ＳＲＥＳ）を計算し，
　前記少なくとも１つの加入者ステーション（ＭＳ，ＭＳ'）は，
　チェックアルゴリズム（ｆ）および前記入力（ＲＡＮＤ）の前記乱数（ＲＮＤ）を包含する所定の部分を利用してメッセージ認証コード（ＭＡＣ）を計算することにより前記受信された入力（ＲＡＮＤ）の正確性をチェックし，
　前記計算されたメッセージ認証コード（ＭＡＣ）が前記入力（ＲＡＮＤ）の前記メッセージ認証コード（ＭＡＣ）を包含する残りの部分に対応しない場合，前記入力（ＲＡＮＤ）が不正確であると識別し，
　前記計算されたメッセージ認証コード（ＭＡＣ）が，前記入力（ＲＡＮＤ）の前記メッセージ認証コード（ＭＡＣ）を包含する残りの部分に対応する場合，
前記認証アルゴリズム（Ａ３），前記加入者ステーション（ＭＳ，ＭＳ'）のメモリーに格納された前記秘密鍵（Ｋｉ）および前記入力（ＲＡＮＤ）に基づいて，前記加入者ステーション（ＭＳ，ＭＳ'）により前記認証手段（ＶＬＲ）へ送信される応答を計算するように構成されることにより特徴付けられる通信システム。
【請求項７】
　前記加入者ステーション（ＭＳ'）は，
　不正確である入力（ＲＡＮＤ）の数（ｃ）のレコードを保持するためにカウンター・ファンクション（７'，９'）を維持し，
　不正確な入力の数（ｃ）が所定の限界値（Ｃｍａｘ）に到達する前記カウンター・ファンクション（７'，９'）による指示に応答して，前記加入者ステーションが受信された入力に対する正確な応答を生成するようにもはや構成されないようにロックするように構成されることを特徴とする，請求項６に記載のシステム。
【請求項８】
　前記加入者ステーション（ＭＳ，ＭＳ'）が，不正確な入力に応答して，前記加入者ステーション（ＭＳ，ＭＳ'）により前記認証手段（ＶＬＲ）に送信されるランダム応答を計算するように構成されることにより特徴付けられる，請求項６又は請求項７に記載のシステム。
【請求項９】
　不正確な入力（ＲＡＮＤ）に応答して，前記加入者ステーション（ＭＳ，ＭＳ'）が前記認証手段へ何ら応答を送信しないように構成されることにより特徴付けられる，請求項６又は７に記載のシステム。
【請求項１０】
　前記システムがモバイル通信システム，好適にはＧＳＭシステムであることに特徴付けられる，請求項６乃至請求項９の何れか一つに記載のシステム。
【請求項１１】
　通信システムの認証センター（ＡＣ）であって，前記通信システムが，メモリ（９，９’）にストアされた加入者ステーション用秘密鍵（Ｋｉ）を備えたメモリ（９，９’）およびカウンター（８，８’）を含む少なくとも１つの加入者ステーション（ＭＳ，ＭＳ’）を備え，前記加入者ステーション（ＭＳ，ＭＳ'）の認証が，前記入力（ＲＡＮＤ）に応答して前記加入者ステーションから受信した応答（ＳＲＥＳ）と，前記認証センター（ＡＣ）によって計算された応答（ＳＲＥＳ）とを比較することによって実行されることを特徴とする，前記認証センターは，
　乱数ジェネレータ（１）と，
　カウンター（３）と，
　加入者ステーションの加入者ステーション用秘密鍵が格納されるメモリー（４）とを備え，
　前記認証センターが，特定の加入者ステーション（ＭＳ，ＭＳ'）を認証するために必要な入力（ＲＡＮＤ）および応答（ＳＲＥＳ）を生成するように構成され，前記応答を生成するために前記認証センターは，
　認証される前記加入者ステーション（ＭＳ，ＭＳ'）の前記秘密鍵（Ｋｉ）を前記メモリー（４）から取り出し，
　前記認証センターは，
　前記乱数ジェネレータ（１）により生成される乱数（ＲＮＤ），および，メッセージ認証コードを計算するために第１アルゴリズム（ｇ）を利用することにより，並びに，前記入力（ＲＡＮＤ）に前記メッセージ認証コードおよび前記乱数を包含することにより前記入力（ＲＡＮＤ）を生成し，
　前記メモリ（４）から取り出された前記秘密鍵（Ｋｉ），前記入力（ＲＡＮＤ），および，認証アルゴリズム（Ａ３）に基づいて応答（ＳＲＥＳ）を計算し，
　加入者ステーション（ＭＳ，ＭＳ'）の認証を実行するネットワークエレメントに前記入力（ＲＡＮＤ）および前記応答（ＳＲＥＳ）を送信するように構成されていることにより特徴付けられる，認証センター（ＡＣ）。
【請求項１２】
　通信システムの加入者ステーション（ＭＳ，ＭＳ'）であって，前記通信システムが，前記加入者ステーションを認証するための認証手段（１，３，４，ＶＬＲ）であって，前記認証手段が，乱数ジェネレータ（１），カウンター（３），前記少なくとも一つの加入者ステーション（ＭＳ，ＭＳ'）の加入者ステーション用秘密鍵（Ｋｉ）が格納されたメモリー（４）を含んでおり，前記認証手段が，前記乱数ジェネレータを利用して生成された乱数（ＲＮＤ）と，前記乱数および第１アルゴリズム（ｇ）で計算されたメッセージ認証コード（ＭＡＣ）とを含む入力（ＲＡＮＤ）を少なくとも１つの加入者ステーションに送信し，前記入力（ＲＡＮＤ）に基づいて応答（ＳＲＥＳ）と，認証アルゴリズム（Ａ３）と，加入者ステーションの特定の秘密鍵（Ｋｉ）を計算するように構成されたことを特徴とする，認証手段と，を有し，
　前記加入者ステーション（ＭＳ，ＭＳ'）の認証が，前記入力（ＲＡＮＤ）に応答して前記加入者ステーションから受信した応答（ＳＲＥＳ）と，前記認証手段によって計算された応答（ＳＲＥＳ）とを比較することによって実行されることを特徴とし，
前記加入者ステーションが，
　秘密鍵（Ｋｉ）が格納されるメモリー（９，９'）と，
　入力（ＲＡＮＤ）を受信するための手段と，
　カウンター（５，８，８'）を備え，
　前記加入者ステーションが，前記入力（ＲＡＮＤ）の前記乱数を包含する所定の部分（ＲＮＤ）およびチェックアルゴリズム（ｆ）を利用してメッセージ認証コード（ＭＡＣ）を計算することにより前記入力の正確性をチェックし，前記計算されたメッセージ認証コード（ＭＡＣ）が前記入力（ＲＡＮＤ）の前記メッセージ認証コード（ＭＡＣ）を包含する残りの部分に対応しない場合，前記入力（ＲＡＮＤ）が不正確であると識別するように構成され，
　前記計算されたメッセージ認証コード（ＭＡＣ）が，前記入力の前記メッセージ認証コード（ＭＡＣ）を包含する残りの部分に対応する場合に，前記カウンター（８，８'）が，認証アルゴリズム（Ａ３），前記秘密鍵（Ｋｉ），前記入力（ＲＡＮＤ）に基づいて応答（ＳＲＥＳ）を計算するように構成されることにより特徴付けられる，加入者ステーション（ＭＳ，ＭＳ'）。
【請求項１３】
　前記加入者ステーションが，
　不正確である入力（ＲＡＮＤ）の数（Ｃ）のレコードを保持するためにカウンター・ファンクション（７'，９'）を維持し，
　不正確な入力の数（Ｃ）が所定の限界値（Ｃｍａｘ）に到達した前記カウンター・ファンクション（７'，９'）による指示に応答して，加入者ステーションがもはや受信した入力に対する正確な応答を生成しないようにロックするように構成されることにより特徴付けられる，請求項１２に記載の加入者ステーション。
【請求項１４】
　前記加入者ステーション（ＭＳ，ＭＳ'）がモバイル通信システム，好適にはＧＳＭシステムの加入者ステーションであり，前記メモリー（９，９'）および／又は前記カウンター（５，８，８'）が前記加入者ステーションに分離可能に取り付けられているＳＩＭカード上に構成されていることを特徴とする，請求項１１乃至請求項１３のいずれか一つに記載の加入者ステーション。
【請求項１５】
　前記カウンター（８，８'）が，
　前記加入者ステーション（ＭＳ，ＭＳ'）が不正確な入力（ＲＡＮＤ）に応答して転送されるように構成されたランダム応答を計算するように構成されていることを特徴とする，請求項１１乃至１４のいずれか一つに記載の加入者ステーション。
【請求項１６】
　通信システムの加入者ステーションに関するＳＩＭカードであって，前記通信システムが，前記加入者ステーションを認証するための認証手段（１，３，４，ＶＬＲ）であって，前記認証手段が，乱数ジェネレータ（１），カウンター（３），前記少なくとも一つの加入者ステーション（ＭＳ，ＭＳ'）の加入者ステーション用秘密鍵（Ｋｉ）が格納されたメモリー（４）を含んでおり，前記認証手段が，前記乱数ジェネレータを利用して生成された乱数（ＲＮＤ）と，前記乱数および第１アルゴリズム（ｇ）で計算されたメッセージ認証コード（ＭＡＣ）とを含む入力（ＲＡＮＤ）を少なくとも１つの加入者ステーションに送信し，前記入力（ＲＡＮＤ）に基づいて応答（ＳＲＥＳ）と，認証アルゴリズム（Ａ３）と，加入者ステーションの特定の秘密鍵（Ｋｉ）を計算するように構成されたことを特徴とする，認証手段と，を有し，
　前記加入者ステーション（ＭＳ，ＭＳ'）の認証が，前記入力（ＲＡＮＤ）に応答して前記加入者ステーションから受信した応答（ＳＲＥＳ）と，前記認証手段によって計算された応答（ＳＲＥＳ）とを比較することによって実行されることを特徴とし，
　前記ＳＩＭカードが，カウンター（８，８'）および秘密鍵（Ｋｉ）が格納されるメモリー（９，９'），入力（ＲＡＮＤ）を受信するための入口を備え，
　前記入力（ＲＡＮＤ）の前記乱数（ＲＮＤ）を包含する所定の部分およびチェックアルゴリズム（ｆ）を利用してメッセージ認証コード（ＭＡＣ）を計算することにより前記受信された入力（ＲＡＮＤ）の正確性をチェックし，
　前記計算されたメッセージ認証コード（ＭＡＣ）が前記入力（ＲＡＮＤ）の前記メッセージ認証コード（ＭＡＣ）を包含する残りの部分に対応しない場合，前記入力（ＲＡＮＤ）が不正確であると識別し，
　前記メッセージ認証コード（ＭＡＣ）が，前記入力の前記メッセージ認証コード（ＭＡＣ）を包含する残りの部分に対応する場合に，認証アルゴリズム（Ａ３），前記秘密鍵（Ｋｉ）および前記入力（ＲＡＮＤ）に基づいて前記ＳＩＭカードにより転送するための応答（ＳＲＥＳ）を計算するように構成されていることにより特徴付けられる，ＳＩＭカード（ＳＩＭ）。
【請求項１７】
　前記ＳＩＭカードが，
　不正確である入力（ＲＡＮＤ）の数のレコードを保持するためにカウンター・ファンクション（７，９'）を維持し，
　不正確な入力の数（Ｃ）が所定の限界値（Ｃｍａｘ）に到達した前記カウンター・ファンクション（７，９'）による指示に応答して，前記ＳＩＭカードがもはや前記受信された入力に対する正確な応答を生成しないようにロックするように構成されていることにより特徴付けられる，請求項１６に記載のＳＩＭカード。
【請求項１８】
　前記カウンター（８，８'）が，不正確な入力（ＲＡＮＤ）に応答して，前記加入者ステーション（ＭＳ，ＭＳ'）により転送されるランダム応答を計算するように構成されていることにより特徴づけられる，請求項１６又は１７に記載のＳＩＭカード。」（以下，上記引用の請求項各項を，「補正後の請求項」という）に補正された。
　
２．補正の適否
（１）新規事項
　本件手続補正が，平成１８年法律第５５号改正附則第３条第１項によりなお従前の例によるとされる同法による改正前の特許法第１８４条の１２第２項により読み替える同法第１７条の２第３項の規定を満たすものであるか否か，即ち，本件手続補正が，平成１４年４月１９日付けで提出された明細書，請求の範囲の日本語による翻訳文，及び，図面（以下，これを「当初明細書等」という）に記載した事項の範囲内でなされたものであるかについて，以下に検討する。
　
ア．補正後の請求項１，及び，請求項１２，並びに，請求項１６に，
「前記入力（ＲＡＮＤ）に基づいて応答（ＳＲＥＳ）と，認証アルゴリズム（Ａ３）と，加入者ステーションの特定の秘密鍵（Ｋｉ）を計算するように構成された」，
　と記載されているが，当初明細書等には，上記記載内容と同一の記載内容は存在しない。
　そこで，上記引用の記載内容が，当初明細書等の記載内容から読み取れるかについて，更に検討すると，当初明細書等には，その【請求項１２】に，
「前記メモリー（４）から取り出された前記秘密鍵（Ｋｉ），前記入力（ＲＡＮＤ），認証アルゴリズム（Ａ３）を利用して前記応答（ＳＲＥＳ）を計算するように構成され」，
　その【請求項１３】に，
「前記カウンター（８，８'）が，認証アルゴリズム（Ａ３），前記秘密鍵（Ｋｉ），前記入力（ＲＡＮＤ）を利用して前記加入者ステーション（ＭＳ，ＭＳ'）により転送される応答（ＳＲＥＳ）を計算するように構成される」，
　その【請求項１８】に，
「認証アルゴリズム（Ａ３），前記秘密鍵（Ｋｉ）および前記入力（ＲＡＮＤ）を利用することによって前記ＳＩＭカードにより転送される応答（ＳＲＥＳ）を計算するように構成されている」，
　その段落【０００４】に，
「加入者ステーションは受信した乱数，加入者ステーションの秘密鍵Ｋｉ，認証アルゴリズムＡ３に基づいて応答ＳＲＥＳを計算するカウンターを備え」，
　その段落【００２５】に，
「カウンター３は，秘密鍵Ｋｉ，入力ＲＡＮＤ，認証アルゴリズムＡ３に基づいて応答ＳＲＥＳを計算する」，
　その段落【００２８】に，
「カウンター８は，入力ＲＡＮＤ，メモリー９に格納された加入者ステーション用の秘密鍵Ｋｉ，認証アルゴリズムＡ３に基づき応答ＳＲＥＳを計算する」，
　その段落【００４４】に，
「カウンター８'は入力ＲＡＮＤ，メモリー９'に格納された加入者ステーション用秘密鍵Ｋｉ，認証アルゴリズムＡ３に基づいて応答ＳＲＥＳを計算する」，
　と記載されていて，上記引用の当初明細書等の記載から，
“入力ＲＡＮＤは，秘密鍵Ｋｉ，認証アルゴリズムＡ３と共に，応答ＳＲＥＳを生成する”ものであって，
“「入力ＲＡＮＤ」に基づいて，「応答ＳＲＥＳ」，「認証アルゴリズムＡ３」，及び，「秘密鍵Ｋｉ」が計算される”ものではないことは明らかである。
　そして，当初明細書等の記載の上記引用以外の記載内容からは，
“「入力ＲＡＮＤ」に基づいて，「応答ＳＲＥＳ」，「認証アルゴリズムＡ３」，及び，「秘密鍵Ｋｉ」が計算される”ことを示唆するような他の実施例等は記載されていない。
　以上のとおりであるから，補正後の請求項１，及び，請求項１２，並びに，請求項１６に記載された，
「前記入力（ＲＡＮＤ）に基づいて応答（ＳＲＥＳ）と，認証アルゴリズム（Ａ３）と，加入者ステーションの特定の秘密鍵（Ｋｉ）を計算するように構成された」，
　は，当初明細書等に記載されたものではない。
　
イ．補正後の請求項１２に，
「前記（ＲＡＮＤ）の前記乱数を包含する所定の部分（ＲＮＤ）」，
　と記載されているが，当初明細書等の記載内容には，上記引用の記載と同一の記載は存在しない。
　当初明細書等の記載内容に従えば，例えば，段落【００１９】に，
「
入力ＲＡＮＤが常に二つの部分（図３に示すように）を含むこと，従って乱数ＲＮＤおよび所定のチェックアルゴリズムにより計算されるメッセージ認証コードＭＡＣを含む
　と記載されているとおり，“ＲＮＤ＝乱数”であって，「ＲＮＤ」は，「乱数を包含する」ものではないことは明らかである。
　そして，当初明細書等の上記引用記載以外には，「ＲＮＤ」が，「乱数を包含する」ものであることを示唆する記載は存在しない。
　以上のとおりであるから，補正後の請求項１２に記載された，
「前記（ＲＡＮＤ）の前記乱数を包含する所定の部分（ＲＮＤ）」，
　は，当初明細書等に記載されたものではない。
　　
　以上，ア．及び，イ．に検討したとおりであるから，本件手続補正は，当初明細書等の記載の範囲内でなされたものではない。
　
　よって，平成１４年法律第２４号改正附則第３条第１項によりなお従前の例によるとされる同法による改正前の特許法第１８４条の１２第２項により読み替える同法第１７条の２第３項の規定に違反するので，同法第１５９条第１項において読み替えて準用する同法第５３条第１項の規定により却下すべきものである。
　
（２）目的要件
　本件手続補正は，上記「（１）新規事項」において検討したとおり，平成１４年法律第２４号改正附則第３条第１項によりなお従前の例によるとされる同法による改正前の特許法第１８４条の１２第２項により読み替える同法第１７条の２第３項の規定に違反するので，同法第１５９条第１項において読み替えて準用する同法第５３条第１項の規定により却下すべきものであるが，
　仮に，本件手続補正が，当初明細書等の記載の範囲内でなされたものであるとして，
　本件手続補正が，平成１４年法律第２４号改正附則第２条第１項によりなお従前の例によるとされる同法による改正前の特許法第１８４条の１２第２項により読み替える同法第１７条の２第４項の規定を満たすものであるか否か，即ち，本件手続補正が，特許法第１７条の２第４項に規定する請求項の削除，特許請求の範囲の減縮（特許法第３６条第５項の規定により請求項に記載した発明を特定するために必要な事項を限定するものであって，その補正前の当該請求項に記載された発明とその補正後の当該請求項に記載される発明の産業上の利用分野及び解決しようとする課題が同一であるものに限る），誤記の訂正，或いは，明りょうでない記載の釈明（拒絶理由通知に係る拒絶の理由に示す事項についてするものに限る）の何れかを目的としたものであるかについて，以下に検討する。
　
ア．本件手続補正によって，補正後の請求項１に加えられた，
「メモリ（９，９’）にストアされた加入者ステーション用秘密鍵（Ｋｉ）を備えたメモリ（９，９’）およびカウンター（８，８’）を含む少なくとも１つの加入者ステーション（ＭＳ，ＭＳ’）と，
　前記加入者ステーションを認証するための認証手段（１，３，４，ＶＬＲ）であって，前記認証手段が，乱数ジェネレータ（１），カウンター（３），前記少なくとも一つの加入者ステーション（ＭＳ，ＭＳ'）の加入者ステーション用秘密鍵（Ｋｉ）が格納されたメモリー（４）を含んでおり，前記認証手段が，前記乱数ジェネレータを利用して生成された乱数（ＲＮＤ）と，前記乱数および第１アルゴリズム（ｇ）で計算されたメッセージ認証コード（ＭＡＣ）とを含む入力（ＲＡＮＤ）を少なくとも１つの加入者ステーションに送信し，前記入力（ＲＡＮＤ）に基づいて応答（ＳＲＥＳ）と，認証アルゴリズム（Ａ３）と，加入者ステーションの特定の秘密鍵（Ｋｉ）を計算するように構成されたことを特徴とする，認証手段と，を有し，
　前記加入者ステーション（ＭＳ，ＭＳ'）の認証が，前記入力（ＲＡＮＤ）に応答して前記加入者ステーションから受信した応答（ＳＲＥＳ）と，前記認証手段によって計算された応答（ＳＲＥＳ）とを比較することによって実行されることを特徴とする，
通信システム」
　は，補正前の請求項１に係る“方法”の発明が実行される「システム」を，補正前の請求項６に係る「通信システム」に関する発明の構成を，発明の詳細な説明に記載された内容を加味して，より詳細に表現したものではあるが，補正前の請求項１に係る発明における，何れの発明特定事項を限定するものでもなく，また，原審の平成２２年１０月１９日付けの拒絶理由が，“明りょうでない記載の釈明”を求めるものではないので，本件手続補正が，「明りょうでない記載の釈明」を目的としたものとは認められない。そして，本件手続補正が，誤記の訂正，及び，請求項の削除に該当しないことも明らかである。
　請求項１１，請求項１２，及び，請求項１６に対する補正についても同様である。
　
　よって，本件手続補正は，平成１４年法律第２４号改正附則第２条第１項によりなお従前の例によるとされる同法による改正前の特許法第１８４条の１２第２項により読み替える同法第１７条の２第４項の規定に違反するので，同法第１５９条第１項において読み替えて準用する同法第５３条第１項の規定により却下すべきものである。
　
（３）独立特許要件
　本件手続補正は，上記「（１）新規事項」において検討したとおり，平成１４年法律第２４号改正附則第３条第１項によりなお従前の例によるとされる同法による改正前の特許法第１８４条の１２第２項により読み替える同法第１７条の２第３項の規定に違反するので，同法第１５９条第１項において読み替えて準用する同法第５３条第１項の規定により却下すべきものであり，仮に，当初明細書等の記載の範囲内でなされたものであるとしても，
　本件手続補正は，上記「（２）目的要件」において検討したとおり，平成１４年法律第２４号改正附則第２条第１項によりなお従前の例によるとされる同法による改正前の特許法第１８４条の１２第２項により読み替える同法第１７条の２第４項の規定に違反するので，同法第１５９条第１項において読み替えて準用する同法第５３条第１項の規定により却下すべきものではあるが，仮に，本件手続補正が，当初明細書等の記載の記載の範囲内でなされ，目的要件を満たすものであるとして，
　本件手続補正が，平成１８年法律第５５号改正附則第３条第１項によりなお従前の例によるとされる同法による改正前の特許法第１７条の２第５項において準用する同法第１２６条第５項の規定を満たすものであるか否か，即ち，補正後の請求項に記載されている事項により特定される発明が特許出願の際独立して特許を受けることができるものであるか否か，以下に検討する。
　
ア．３６条６項１号について
（ア）補正後の請求項１，及び，請求項１２，並びに，請求項１６に，
「前記入力（ＲＡＮＤ）に基づいて応答（ＳＲＥＳ）と，認証アルゴリズム（Ａ３）と，加入者ステーションの特定の秘密鍵（Ｋｉ）を計算するように構成された」，
　と記載されているが，上記「（１）新規事項」のア．において検討したとおり，本願明細書の発明の詳細な説明には，上記引用の記載事項は存在せず，また，上記引用の記載事項が，本願明細書の発明の詳細な説明，及び，図面の記載内容から，当業者にとって自明の事項とは認められない。
　
（イ）補正後の請求項１２に，
「前記（ＲＡＮＤ）の前記乱数を包含する所定の部分（ＲＮＤ）」，
　と記載されているが，上記「（１）新規事項」のア．において検討したとおり，本願明細書の発明の詳細な説明には，上記引用の記載事項は存在せず，また，上記引用の記載事項が，本願明細書の発明の詳細な説明，及び，図面の記載内容から，当業者にとって自明の事項とは認められない。
　
（ウ）補正後の請求項２〜請求項５は，直接・間接に補正後の請求項１を引用し，補正後の請求項１３は，補正後の請求項１２を引用し，補正後の請求項１４，及び，補正後の請求項１５は，直接・間接に補正後の請求項１１，或いは，補正後の請求項１２を引用し，補正後の請求項１７，及び，補正後の請求項１８は，直接・間接に補正後の請求項１６を引用しているので，上記（ア），及び，（イ）において指摘の，本願の発明の詳細な説明に記載されていない事項を内包している。
　
　以上（ア）〜（ウ）において検討したとおりであるから，補正後の請求項１〜請求項５，及び，請求項１１〜請求項１８に係る発明は，本願明細書の発明の詳細な説明に記載されたものではない。
　
イ．３６条６項２号について
（ア）補正後の請求項１，及び，請求項１２，並びに，請求項１６に，
「前記入力（ＲＡＮＤ）に基づいて応答（ＳＲＥＳ）と，認証アルゴリズム（Ａ３）と，加入者ステーションの特定の秘密鍵（Ｋｉ）を計算するように構成された」，
　と記載されているが，「入力（ＲＡＮＤ）」に基づいて，「応答（ＳＲＥＳ）」，「認証アルゴリズム（Ａ３）」，及び，「加入者ステーションの特定の秘密鍵（Ｋｉ）」を，どのように計算するのか，補正後の請求項各項の記載内容を加味しても不明あり，本願明細書の発明の詳細な説明，及び，図面に記載された内容を参酌しても不明である。
　
（イ）補正後の請求項１２に，
「前記（ＲＡＮＤ）の前記乱数を包含する所定の部分（ＲＮＤ）」，
　と記載されているが，補正後の請求項１に記載された，
「乱数（ＲＮＤ）」との対応関係が不明であり，補正後の請求項１２に記載された「乱数を包含する所定の部分（ＲＮＤ）」がどのようなものであるか不明である。
　
（ウ）補正後の請求項２〜請求項５は，直接・間接に補正後の請求項１を引用し，補正後の請求項１３は，補正後の請求項１２を引用し，補正後の請求項１４，及び，補正後の請求項１５は，直接・間接に補正後の請求項１１，或いは，補正後の請求項１２を引用し，補正後の請求項１７，及び，補正後の請求項１８は，直接・間接に補正後の請求項１６を引用しているので，上記（ア），及び，（イ）において指摘した，明確でない構成を内包し，かつ，補正後の請求項２〜請求項５，及び，補正後の請求項１３〜請求項１８に記載された事項を加味しても，上記指摘の明確でない構成が明確になるものではない。
　
　以上（ア）〜（ウ）において検討したとおりであるから，補正後の請求項１〜請求項５，及び，請求項１１〜請求項１８に係る発明は，明確ではない。
　
ウ．３６条４項について
（ア）補正後の請求項１，及び，請求項１２，並びに，請求項１６に記載された，
「前記入力（ＲＡＮＤ）に基づいて応答（ＳＲＥＳ）と，認証アルゴリズム（Ａ３）と，加入者ステーションの特定の秘密鍵（Ｋｉ）を計算するように構成された」，
　に関して，本願明細書の発明の詳細な説明には，上記「（１）新規事項」において検討した程度の記載しか存在していないので，本願明細書の発明の詳細な説明に記載された内容からは，どのようにして，「認証手段」を，“入力（ＲＡＮＤ）に基づいて応答（ＳＲＥＳ）と，認証アルゴリズム（Ａ３）と，加入者ステーションの特定の秘密鍵（Ｋｉ）を計算するように構成”するのか不明である。
　
（イ）補正後の請求項１２に記載された，
「前記（ＲＡＮＤ）の前記乱数を包含する所定の部分（ＲＮＤ）」，
　に関して，本願明細書の発明の詳細な説明には，上記「（１）新規事項」において検討した程度の記載しか存在していないので，本願明細書の発明の詳細な説明に記載された内容からは，どのようにして，“（ＲＡＮＤ）の前記乱数を包含する所定の部分（ＲＮＤ）”を実現しているのか不明である。
　
　以上，（ア），及び，（イ）において検討したとおりであるから，本願明細書の発明の詳細な説明は，経済産業省で定めるところにより，その発明の属する技術分野における通常の知識を有する者がその実施をすることができる程度に明確かつ十分に，記載したものでない。
　
　よって，本願明細書の発明の詳細な説明に記載，及び，特許請求の範囲の記載は，特許法第３６条４項，及び，６項１号，２号の規定に違反するものであるから，補正後の請求項に記載されている事項により特定される発明は特許出願の際独立して特許を受けることできない。
　
　したがって，本件手続補正は，平成１８年法律第５５号改正附則第３条第１項によりなお従前の例によるとされる同法による改正前の特許法第１７条の２第５項において準用する同法第１２６条第５項の規定に違反するので，同法第１５９条第１項において読み替えて準用する同法第５３条第１項の規定により却下すべきものである。
　
３．補正却下むすび
　本件手続補正は，上記「（１）新規事項」において検討したとおり，平成１４年法律第２４号改正附則第３条第１項によりなお従前の例によるとされる同法による改正前の特許法第１８４条の１２第２項により読み替える同法第１７条の２第３項の規定に違反するので，同法第１５９条第１項において読み替えて準用する同法第５３条第１項の規定により却下すべきものである。
　仮に，当初明細書等の記載の範囲内でなされたものであるとしても，
　本件手続補正は，上記「（２）目的要件」において検討したとおり，平成１４年法律第２４号改正附則第２条第１項によりなお従前の例によるとされる同法による改正前の特許法第１８４条の１２第２項により読み替える同法第１７条の２第４項の規定に違反するので，同法第１５９条第１項において読み替えて準用する同法第５３条第１項の規定により却下すべきものではある。
　仮に，本件手続補正が，当初明細書等の記載の記載の範囲内でなされ，目的要件を満たすものであるとしても，
　本件手続補正は，上記「（３）独立特許要件」において検討したとおり，平成１８年法律第５５号改正附則第３条第１項によりなお従前の例によるとされる同法による改正前の特許法第１７条の２第５項において準用する同法第１２６条第５項の規定に違反するので，同法第１５９条第１項において読み替えて準用する同法第５３条第１項の規定により却下すべきものである。
　
　よって，補正却下の決定の結論のとおり決定する。
　
第３．本願発明について
　平成２３年１１月２５日付けの手続補正は，上記のとおり却下されたので，本願の請求項１に係る発明（以下，これを「本願発明」という）は，平成２３年４月２２日付けの手続補正により補正された，上記「第２．平成２３年１１月２５日付けの手続補正の却下の決定」の「１．補正の内容」において，補正前の請求項１として引用した，次の記載のとおりのものである。
　
「外部アタッカーにより生成された認証メッセージを識別するための方法であって，
　乱数と第１のアルゴリズムとで計算したメッセージ認証コード（ＭＡＣ）及び乱数（ＲＮＤ）を包含する入力（ＲＡＮＤ）を含む認証メッセージを加入者ステーションで受信するステップと，
　チェックアルゴリズム（ｆ）および前記入力（ＲＡＮＤ）の所定の部分（ＲＮＤ）を利用してメッセージ認証コードを計算することにより前記入力の正確性をチェックするステップと，
　前記計算されたメッセージ認証コードが前記入力（ＲＡＮＤ）の前記メッセージ認証コード（ＭＡＣ）を包含する残りの部分に対応しない場合に，前記入力が不正確であり，前記認証メッセージが外部アタッカーにより生成されたものと識別するステップと，
　認証アルゴリズム（Ａ３），前記入力（ＲＡＮＤ），および，前記加入者ステーションのメモリにストアされた秘密鍵（Ｋｉ）に基づいて応答（ＳＲＥＳ）を計算し，前記計算されたメッセージ認証コードが，前記入力（ＲＡＮＤ）の前記メッセージ認証コード（ＭＡＣ）を包含する残りの部分に対応する場合に前記加入者ステーションから前記応答（ＳＲＥＳ）を転送するステップにより特徴づけられる，方法。」
　
第４．引用刊行物に記載の発明
　一方，原審が，平成２２年１０月１９日付けの拒絶理由に引用した，本願の第１国出願前に既に公知である，国際公開第９８／４９８５５号（以下，これを「引用刊行物」という）には，関連する図面と共に，次の事項が記載されている。
　
Ａ．「Figure 2 illustrates an authentication method used in a known GSM system. In the system, the purpose of the authentication is to ensure that the mobile station trying to connect to the network really is what it claims to be. The principle of the authentication procedure is to have the network ask the mobile station a question for which only the mobile station with the given identity can answer correctly. The procedure is based on the use of a subscriber-specific authentication key Ki. During the entry of the subscriber data, the key Ki has been stored in the authentication centre AUC and in the subscriber identity module SIM to be placed in the mobile station. There is no way to find out the key without breaking the subscriber identity module SIM; only the authentication algorithms located in the authentication centre and in the subscriber identity module can use the key.」（２頁２１行〜３２行）
（図２は，既知のＧＳＭシステムにおいて用いられる，認証方法を示している。システムにおいて，認証の目的は，実際にネットワークに接続しようとしている移動局が，それがそうであると主張することを保証することである。認証手続の原理は，ネットワークが，識別を与えられた移動局だけが，正しく答えることができる質問を，その移動局に質問するようにさせることだ。その手続は，加入者固有の認証鍵Ｋｉの使用に基づいている。加入者データの登録の間に，鍵Ｋｉは，認証センタＡＵＣ内と，モバイル・ステーション内に位置する，加入者識別モジュールＳＩＭ内に，格納される。加入者識別モジュールＳＩＭを破壊する以外に，その鍵を見出す方法はない。；認証センタＡＵＣ内と，加入者識別モジュール内に位置する認証アルゴリズムだけが，その鍵を使用することができる。当審にて訳出。以下，同じ。）
　
Ｂ．「The network starts the authentication at stage 204 by sending an authentication request to the mobile station. The request contains the random input RAND belonging to the triplet. The mobile station receives the request and, at stage 205, calculates the values SRES' and Kc by using the algorithms A3 and A8, programmed in the subscriber identity module SIM, and by using the random number RAND and the authentication key Ki, programmed in the subscriber identity module SIM, as the input. On the basis of the features of the algorithms, SRES'=SRES only, if the authentication keys Ki used by both the authentication centre and the subscriber identity module are identical.」（４頁６行〜１５行）
（ネットワークは，段階２０４において，モバイル・ステーションに，認証要求を送ることによって，認証を開始する。要求は，三つ組みに属する，乱数入力ＲＡＮＤが含まれる。モバイル・ステーションは，段階２０５において，要求を受け取り，値ＳＲＥＳ’と，Ｋｃを，加入者識別モジュールＳＩＭ内のプログラムされた，アルゴリズムＡ３，及び，Ａ８とを用いること，及び，乱数ＲＡＮＤと，入力として，加入者識別モジュールＳＩＭにプログラムされた，認証鍵Ｋｉとを用いるによって，計算する。アルゴリズムの特徴に基づいて，認証センタと，加入者識別モジュールとが用いる鍵が同一であれば，その場合のみ，ＳＲＥＳ’＝ＳＲＥＳである。）
　
Ｃ．「In the above-described method, only the mobile station is authenticated. So the mobile communications network is assumed to be reliable. However, eavesdroppers may use their own base station which blocks the signals from the base stations of the real mobile communications network and which is connected, for example, to the fixed telephone network. By using this base station, an eavesdropper may send the authentication input RAND to a mobile station and receive SRES' as a response. The mobile station cannot detect the falsity of the base station, but assumes that the authentication succeeded. Later, the base station directs the mobile station not to use ciphering; after that it is easy to listen to the traffic of the mobile station. Alternatively, the eavesdropper may use an authentication triplet acquired by honest or dishonest means, pretend to be a base station and decipher the connection by using a key contained in the triplet. Triplets can be acquired by, for example, all of the GSM operators which have a roaming agreement with the subscriber's home network; the validity or re-use of the triplets is not limited in any way. To solve this problem, algorithms authenticating the network have also been developed for systems which require eavesdropping by means of a separate base station to be prevented.」（４頁３０行〜５頁１２行）
（上記方法において，モバイル・ステーションだけが，認証される。そのため，移動通信ネットワークは，信頼できると仮定している。しかしながら，盗聴者は，実際の移動通信ネットワークの基地局からの信号をブロックし，例えば，固定電話ネットワークに接続されている，彼ら自身の基地局を使用するかもしれない。この基地局を使用することによって，盗聴者は，モバイル・ステーションに，認証入力ＲＡＮＤを送信し，応答として，ＳＲＥＳ’を受信するかもしれない。モバイル・ステーションは，基地局の嘘を判断することができず，認証が成功したと思い込む。後に，その基地局は，モバイル・ステーションに，暗号化を使用しないことを指示する。；それ以後，モバイル・ステーションのトラフィックを盗聴することが易しくなる。或いは，その盗聴者は，公正な，或いは，非公正な方法で要求した，認証三つ組みを使用し，基地局を装って，その三つ組みに含まれる鍵を用いて，その接続を復号するかもしれない。三つ組みは，例えば，加入者のホーム・ネットワークによってローミング許可を持つ，ＧＳＭオペレータの全てによって要求され得る。；三つ組みの有効性，或いは，再利用は，何らかの制限はない。この問題を解決するために，防止されることを別々の基地局による盗聴に要求するシステムのために，ネットワークを認証するアルゴリズムもまた，開発された。）
　
Ｄ．「At stage 403, the AUC uses the identifier IMSI to search its database for the mobile subscriber's cipher key Ki. At stage 404 it generates the random number RAND2. The authentication key Ki and the random numbers RAND1 and RAND2 are entered at stage 405 as the starting data for the one-way hash functions H1 , H2 and H3, which provide the keys 
SRES1=H1(Ki, RAND1 , RAND2), 
SRES2'=H2(Ki, RAND1 , RAND2) and 
Kc=H3(Ki, RAND1. RAND2). 」（９頁７行〜１４行）
（段階４０３において，ＡＵＣは，移動体加入者の暗号化鍵Ｋｉため，データベースを検索することに，識別子ＩＭＳＩを用いる。段階４０４において，乱数ＲＡＮＤ２を生成する。認証鍵Ｋｉ，及び，乱数ＲＡＮＤ１，並びに，乱数ＲＡＮＤ２は，鍵ＳＲＥＳ１＝Ｈ１（Ｋｉ，　ＲＡＮＤ１　，　ＲＡＮＤ２），ＳＲＥＳ２’＝Ｈ２（Ｋｉ，　ＲＡＮＤ１　，　ＲＡＮＤ２），及び，Ｋｃ＝Ｈ３（Ｋｉ，　ＲＡＮＤ１．　ＲＡＮＤ２)を与える，一方向ハッシュ関数Ｈ１，Ｈ２，及び，Ｈ３の開始データとして，段階４０５において，入力される。）
　
Ｅ．「The mobile station receives the values RAND2 and SRES. Additionally, it has the random number RAND1 it has generated and, for example, the cipher key Ki stored in the subscriber identity module SIM. It enters these data at point 407 to the algorithm stored in the subscriber module SIM in which the mobile station calculates the values SRES1 , SRES2 and Kc by using equations
　SRES1'=H1(Ki, RAND1 , RAND2),
　SRES2=H2(Ki, RAND1 , RAND2) and
　Kc=H3(Ki, RAND1. RAND2) 
　and by using the same hash functions H1 , H2 and H3 that the authentication centre used at stage 405.
　The mobile station compares the response SRES1 for the function H1 received from the network to the value SRES1' it has calculated itself. If the values are the same, the mobile station has successfully identified the network. After successful identification, the mobile station sends the calculated response SRES2 for function H2 to the network and accepts Kc as the connection-specific cipher key. 」（１０頁６行〜２２行）
（モバイル・ステーションは，値ＲＡＮＤ２と，ＳＲＥＳを受信する。加えて，モバイル・ステーションは，モバイル・ステーションが生成した，乱数ＲＡＮＤ１と，例えば，加入者識別モジュールＳＩＭに格納された暗号化鍵Ｋｉを有している。場所４０７で，これらのデータを，加入者識別モジュールＳＩＭに格納されている，アルゴリズムに入力し，ＳＩＭ内で，モバイル・ステーションは，方程式，ＳＲＥＳ１’＝Ｈ１（Ｋｉ，　ＲＡＮＤ１　，　ＲＡＮＤ２），ＳＲＥＳ２＝Ｈ２（Ｋｉ，　ＲＡＮＤ１　，　ＲＡＮＤ２），及び，Ｋｃ＝Ｈ３（Ｋｉ，　ＲＡＮＤ１．　ＲＡＮＤ２)と，段階４０５で，認証センタが用いたものと同じハッシュ関数Ｈ１，Ｈ２，及び，Ｈ３とを用いて，値ＳＲＥＳ１，ＳＲＥＳ２，及びＫｃを計算する。
　モバイル・ステーションは，ネットワークから受信した，ハッシュ関数Ｈ１に関しての応答ＳＲＥＳ１と，自身が計算した値ＳＲＥＳ１’とを比較する。もし，それらの値が同じであれば，モバイル・ステーションは，ネットワークの確認に成功する。認証に成功の後，モバイル・ステーションは，ネットワークに，関数Ｈ２に関して，自らが計算した応答ＳＲＥＳ２を送り，接続固有の暗号化鍵として，Ｋｃを受け取る。）
　
Ｆ．本願のＦＩＧ．４には，「ＭＳ」が，「４０７」において，「ＲＡＮＤ２」と，「ＳＲＥＳ１」とを受け取っていることが示されている。
　
１．上記Ｃの「eavesdroppers may use their own base station which blocks the signals from the base stations of the real mobile communications network and which is connected, for example, to the fixed telephone network. （盗聴者は，実際の移動通信ネットワークの基地局からの信号をブロックし，例えば，固定電話ネットワークに接続されている，彼ら自身の基地局を使用するかもしれない。）・・・・The mobile station cannot detect the falsity of the base station, but assumes that the authentication succeeded. （モバイル・ステーションは，基地局の嘘を判断することができず，認証が成功したと思い込む。）・・・・To solve this problem, algorithms authenticating the network have also been developed for systems which require eavesdropping by means of a separate base station to be prevented.（この問題を解決するために，防止されることを別々の基地局による盗聴に要求するシステムのために，ネットワークを認証するアルゴリズムもまた，開発された。）」という記載から，引用刊行物には，
“盗聴者であるか否かを識別するための認証方法”
　が記載されていることが読み取れる。
　
２．上記Ｅの「The mobile station receives the values RAND2 and SRES.（モバイル・ステーションは，値ＲＡＮＤ２と，ＳＲＥＳを受信する。）」という記載，及び，上記Ｄの「At stage 404 it generates the random number RAND2. （段階４０４において，乱数ＲＡＮＤ２を生成する。）」という記載，並びに，上記Ｆで指摘したＦＩＧ．４に示されている事項から，引用刊行物には，
“モバイル・ステーションが，乱数ＲＡＮＤ２と，ＳＲＥＳ１とを受け取る”ことが記載されていると読み取れる。
　
３．上記Ｅの「it has the random number RAND1 it has generated and, for example, the cipher key Ki stored in the subscriber identity module SIM. It enters these data at point 407 to the algorithm stored in the subscriber module SIM in which the mobile station calculates the values SRES1 , SRES2 and Kc by using equations
　SRES1'=H1(Ki, RAND1 , RAND2),
　SRES2=H2(Ki, RAND1 , RAND2) and
　Kc=H3(Ki, RAND1. RAND2) 
and by using the same hash functions H1 , H2 and H3 that the authentication centre used at stage 405.
（モバイル・ステーションは，モバイル・ステーションが生成した，乱数ＲＡＮＤ１と，例えば，加入者識別モジュールＳＩＭに格納された暗号化鍵Ｋｉを有している。場所４０７で，これらのデータを，加入者識別モジュールＳＩＭに格納されている，アルゴリズムに入力し，ＳＩＭ内で，モバイル・ステーションは，方程式，ＳＲＥＳ１’＝Ｈ１（Ｋｉ，　ＲＡＮＤ１　，　ＲＡＮＤ２），ＳＲＥＳ２＝Ｈ２（Ｋｉ，　ＲＡＮＤ１　，　ＲＡＮＤ２），及び，Ｋｃ＝Ｈ３（Ｋｉ，　ＲＡＮＤ１．　ＲＡＮＤ２)と，段階４０５で，認証センタが用いたものと同じハッシュ関数Ｈ１，Ｈ２，及び，Ｈ３とを用いて，値ＳＲＥＳ１，ＳＲＥＳ２，及びＫｃを計算する。）」という記載から，引用刊行物には，
“ハッシュ関数Ｈ１，及び，乱数ＲＡＮＤ１，乱数ＲＡＮＤ２，並びに，加入者識別モジュールＳＩＭ格納された暗号化鍵Ｋｉとを用いて，値ＳＲＥＳ１’を計算する”
　こと，及び，
“ハッシュ関数Ｈ２，及び，乱数ＲＡＮＤ１，乱数ＲＡＮＤ２，並びに，加入者識別モジュールＳＩＭ格納された暗号化鍵Ｋｉとを用いて，値ＳＲＥＳ２を計算する”
　ことが記載されていると読み取れる。
　
４．上記Ｅの「The mobile station compares the response SRES1 for the function H1 received from the network to the value SRES1' it has calculated itself.（モバイル・ステーションは，ネットワークから受信した，ハッシュ関数Ｈ１に関しての応答ＳＲＥＳ１と，自身が計算した値ＳＲＥＳ１’とを比較する。）」という記載，及び，上記Ｅの「After successful identification, the mobile station sends the calculated response SRES2 for function H2 to the network （認証に成功の後，モバイル・ステーションは，ネットワークに，関数Ｈ２に関して，自らが計算した応答ＳＲＥＳ２を送り）」という記載から，引用刊行物には，
“モバイル・ステーションが，ネットワークから受信した応答ＳＲＥＳ１と，自身が計算した値ＳＲＥＳ１’とを比較する”こと，並びに，
“比較結果が一致した場合は，値ＳＲＥＳ２を，ネットワークに送信する”ことが記載されていると読み取れる。
　そして，上記Ｅの「 If the values are the same, the mobile station has successfully identified the network. （もし，それらの値が同じであれば，モバイル・ステーションは，ネットワークの確認に成功する。）」という記載から，引用刊行物における「ＳＲＥＳ１」と「ＳＲＥＳ１’」との比較は，「ネットワーク」，即ち，該「ＳＲＥＳ１」を送信してきた“者”が，正当であることを「認証」していることに他ならない。
　
　以上１．〜４．において検討した事項から，引用刊行物には，次の発明（以下，これを「引用発明」という）が記載されていると認める。
　
　盗聴者であるか否かを識別するための認証方法であって，
　モバイル・ステーションが，乱数ＲＡＮＤ２と，ＳＲＥＳ１とを受け取る段階と，
　モバイル・ステーションが，ハッシュ関数Ｈ１，及び，乱数ＲＡＮＤ１，前記乱数ＲＡＮＤ２，並びに，加入者識別モジュールＳＩＭに格納された暗号化鍵Ｋｉとを用いて，値ＳＲＥＳ１’を計算する段階と,
　モバイル・ステーションが，ハッシュ関数Ｈ２，及び，前記乱数ＲＡＮＤ１，前記乱数ＲＡＮＤ２，並びに，前記暗号化鍵Ｋｉとを用いて，値ＳＲＥＳ２を計算する段階と,
　モバイル・ステーションが，ネットワークから受信した前記ＳＲＥＳ１と，自身が計算した前記値ＳＲＥＳ１’とを比較し，ネットワークを認証する段階と，
　比較結果が一致した場合は，値ＳＲＥＳ２を，ネットワークに送信する段階，
　とを含む方法。
　
第５．本願発明と引用発明との対比
１．引用発明における「盗聴者」は，盗聴を目的に，「モバイル・ステーション」に対して“偽の接続”を試みる者であるから，本願発明における「外部アタッカー」に相当し，引用発明において，「モバイル・ステーション」が受け取る「ＲＡＮＤ２」，及び，「ＳＲＥＳ１」は，「ネットワーク」，即ち，前記「ＲＡＮＤ２」，及び，「ＳＲＥＳ１」を送信した者を認証するために用いられるものであるから，本願発明における「認証メッセージ」と，“認証に用いられる情報”である点で共通しているので，
　引用発明における「盗聴者であるか否かを識別するための認証方法」と，
　本願発明における「外部アタッカーにより生成された認証メッセージを識別するための方法」とは，
“外部アタッカーにより生成された認証に用いる情報を識別するための方法”
　である点で共通する。
　
２．引用発明における「モバイル・ステーション」は，
　本願発明における「加入者ステーション」に相当し，
　引用発明における「ＳＲＥＳ１」は，「乱数ＲＡＮＤ１」，「乱数ＲＡＮＤ２」と，「モバイル・ステーション」の「ＳＩＭ」，及び，「認証センタ」とが有する「鍵Ｋｉ」とに，「ハッシュ関数Ｈ１」を施すことによって生成されたものであり，
　ＳＲＥＳ１は，認証に用いられるものであることは明らかであるから，
　本願発明における「メッセージ認証コード（ＭＡＣ）」とは，
　“認証用情報”である点で共通し，
　引用発明における「ハッシュ関数Ｈ１」と，
　本願発明における「第１のアルゴリズム」とは，“認証用情報”を生成する“生成アルゴリズム”である点で共通する。
　引用発明における「乱数ＲＡＮＤ２」は，「ＳＲＥＳ１」を生成するのに用いられ，「モバイル・ステーション」に送られるものであるから，
　本願発明における「乱数ＲＮＤ」に相当する。
　引用発明においては，「乱数ＲＡＮＤ２」と，認証に用いられる「ＳＲＥＳ１」とが，「モバイル・ステーション」に送られるのであるから，これらの情報は，
　本願発明における「メッセージ認証コード（ＭＡＣ）及び乱数（ＲＮＤ）を包含する入力（ＲＡＮＤ）」と，
“認証用情報及び乱数（ＲＮＤ）を包含する認証データ群”である点で共通し，
　引用発明においても，「乱数ＲＡＮＤ」，「ＳＲＥＳ１」から，一種の“メッセージ情報”を構成し，該“メッセージ情報”を，「モバイル・ステーション」に送信していることは明らかであるから，
　引用発明における「モバイル・ステーションが，乱数ＲＡＮＤ２と，ＳＲＥＳ１とを受け取る段階」と，
　本願発明における「乱数と第１のアルゴリズムとで計算したメッセージ認証コード（ＭＡＣ）及び乱数（ＲＮＤ）を包含する入力（ＲＡＮＤ）を含む認証メッセージを加入者ステーションで受信するステップ」とは，
“乱数と生成アルゴリズムとで計算した認証用情報及び乱数（ＲＮＤ）を包含する認証データ群を含むメッセージを加入者ステーションで受信するステップ”である点で共通する。
　
３．引用発明における「モバイル・ステーションが，ハッシュ関数Ｈ１，及び，乱数ＲＡＮＤ１，前記乱数ＲＡＮＤ２，並びに，加入者識別モジュールＳＩＭ格納された暗号化鍵Ｋｉとを用いて，値ＳＲＥＳ１’を計算する段階」において，
　引用発明における「値ＳＲＥＳ１’」と，
　本願発明の「チェックアルゴリズム（ｆ）および前記入力（ＲＡＮＤ）の所定の部分（ＲＮＤ）を利用してメッセージ認証コードを計算する」における「メッセージ認証コード」とは，
“認証用情報”である点で共通し，
　前記段階における「ハッシュ関数Ｈ１」と，
　本願発明における「チェックアルゴリズム（ｆ）」とは，
　“認証用情報”を計算する“計算アルゴリズム”である点で共通し，
　前記段階における「乱数ＲＡＮＤ２」が，
　本願発明における「入力（ＲＡＮＤ）の所定の部分（ＲＮＤ）」に相当するので，
　引用発明における「モバイル・ステーションが，ハッシュ関数Ｈ１，及び，乱数ＲＡＮＤ１，前記乱数ＲＡＮＤ２，並びに，加入者識別モジュールＳＩＭ格納された暗号化鍵Ｋｉとを用いて，値ＳＲＥＳ１’を計算する段階」と，
　本願発明における「チェックアルゴリズム（ｆ）および前記入力（ＲＡＮＤ）の所定の部分（ＲＮＤ）を利用してメッセージ認証コードを計算することにより前記入力の正確性をチェックするステップ」とは，
“計算アルゴリズムおよび乱数（ＲＮＤ）を利用して認証用情報を計算するステップ”である点で共通する。
　
４．引用発明における「加入者識別モジュールＳＩＭに格納された暗号化鍵Ｋｉ」は，「モバイル・ステーション」内にある「ＳＩＭ」に格納されているのであるから，
　本願発明における「加入者ステーションのメモリにストアされた秘密鍵（Ｋｉ）」に相当し，
　引用発明における「乱数ＲＡＮＤ２」は，「モバイル・ステーション」が，受信した，上記２．において検討した「認証データ群」に含まれるものであるから，
　本願発明における「入力（ＲＡＮＤ）」と，
“認証データ群”である点で共通する。
　そして，引用発明において，「ハッシュ関数Ｈ２」は，「モバイル・ステーション」が受信した「乱数ＲＡＮＤ２」と，上記「加入者識別モジュールＳＩＭ格納された暗号化鍵Ｋｉ」とを用いて，「値ＳＲＥＳ２」を計算していることから，
　本願発明における「認証アルゴリズム（Ａ３）」とは，
　「加入者ステーション」からの“応答”を計算する“演算アルゴリズム”である点で共通しているので，
　引用発明における「モバイル・ステーションが，ハッシュ関数Ｈ２，及び，前記乱数ＲＡＮＤ１，前記乱数ＲＡＮＤ２，並びに，前記暗号化鍵Ｋｉとを用いて，値ＳＲＥＳ２を計算する段階」と，
　本願発明における「認証アルゴリズム（Ａ３），前記入力（ＲＡＮＤ），および，前記加入者ステーションのメモリにストアされた秘密鍵（Ｋｉ）に基づいて応答（ＳＲＥＳ）を計算」することとは，
“演算アルゴリズム，入力情報，及び，加入者ステーションのメモリにストアされた秘密鍵（Ｋｉ）に基づいて応答を計算”する点で共通する。
　
５．上記２．，及び，３．において検討した事項を踏まえると，
　引用発明における「モバイル・ステーションが，ネットワークから受信した前記ＳＲＥＳ１と，自身が計算した前記値ＳＲＥＳ１’とを比較し，ネットワークを認証する段階」と，
　本願発明における「前記入力の正確性をチェックするステップ」とは，
“加入者ステーションが，計算された認証用情報が，認証データ群に含まれる認証用情報に対応するか否かをチェックするステップ”である点で共通する。
　
６．上記２．〜５．において検討した事項を踏まえると，
　引用発明における「比較結果が一致した場合は，値ＳＲＥＳ２を，ネットワークに送信する段階」と，
　本願発明における「前記計算されたメッセージ認証コードが，前記入力（ＲＡＮＤ）の前記メッセージ認証コード（ＭＡＣ）を包含する残りの部分に対応する場合に前記加入者ステーションから前記応答（ＳＲＥＳ）を転送するステップ」とは，
“計算された認証用情報が，認証データ群に含まれる認証用情報に対応する場合に加入者ステーションから応答を転送するステップ”である点で共通する。
　
　以上１．〜６．において検討した事項から，本願発明と，引用発明との，一致点，及び，相違点は，次のとおりである。
　
［一致点］
　外部アタッカーにより生成された認証に用いる情報を識別するための方法であって，
　乱数と生成アルゴリズムとで計算した認証用情報及び前記乱数を包含する認証データ群を加入者ステーションで受信するステップと，
　計算アルゴリズムおよび前記乱数を利用して認証用情報を計算するステップと，
　加入者ステーションが，計算された認証用情報が，認証データ群に含まれる認証用情報に対応するか否かをチェックするステップと，
　演算アルゴリズム，前記認証データ群，及び，加入者ステーションのメモリにストアされた秘密鍵（Ｋｉ）に基づいて応答を計算し，計算された認証用情報が，前記認証データ群に含まれる認証用情報に対応する場合に加入者ステーションから前記応答を転送するステップと，
　からなる方法。
　
［相違点１］
“外部アタッカーにより生成された認証に用いる情報を識別するための方法”に関して，
　本願発明においては，「外部アタッカーにより生成された認証に用いる情報」が，「乱数と第１のアルゴリズムとで計算したメッセージ認証コード（ＭＡＣ）及び乱数（ＲＮＤ）を包含する入力（ＲＡＮＤ）を含む認証メッセージ」であるのに対して，
　引用発明においては，「乱数ＲＡＮＤ２と，ＳＲＥＳ１」であって，該「ＳＲＥＳ１」は，「乱数ＲＡＮＤ１」，「乱数ＲＡＮＤ２」，「Ｋｉ」と，「ハッシュ関数Ｈ１」とを用いて計算されたものである点。
　
［相違点２］
“乱数と生成アルゴリズムとで計算した認証用情報及び前記乱数を包含する認証データ群を加入者ステーションで受信するステップ”に関して
　本願発明においては，「認証用データ群」は，「乱数と第１のアルゴリズムとで計算したメッセージ認証コード（ＭＡＣ）及び乱数（ＲＮＤ）を包含する入力（ＲＡＮＤ）」であるのに対して，
　引用発明においては，「乱数ＲＡＮＤ２」，「ＳＲＥＳ１」を包含する「入力」に関する言及がない点。
　
［相違点３］
“計算アルゴリズムおよび前記乱数を利用して認証用情報を計算するステップ”に関して，
　本願発明においては，「認証用情報」は，「乱数（ＲＮＤ）」を，「チェックアルゴリズム（ｆ）」に入力して得られるものであるのに対して，
　引用発明においては，「乱数ＲＡＮＤ２」の他，「モバイル・ステーション」が有する「乱数ＲＡＮＤ１」，「Ｋｉ」も用いて「ＳＲＥＳ１’」を計算している点。
　
［相違点４］
“加入者ステーションが，計算された認証用情報が，認証データ群に含まれる認証用情報に対応するか否かをチェックするステップ”に関して，
　本願発明においては，「メッセージ認証コード（ＭＡＣ）」が，「乱数」を「第１のアルゴリズム」，或いは，「チェックアルゴリズム（ｆ）」によって計算することで得られるものであるのに対して，
　引用発明においては，「ＳＲＥＳ１’」は，「ハッシュ関数Ｈ１」，「乱数ＲＡＮＤ２」，及び，「ＲＡＮＤ１」とによって計算されるものである点。
　
［相違点５］
　本願発明においては，「前記計算されたメッセージ認証コードが前記入力（ＲＡＮＤ）の前記メッセージ認証コード（ＭＡＣ）を包含する残りの部分に対応しない場合に，前記入力が不正確であり，前記認証メッセージが外部アタッカーにより生成されたものと識別するステップ」を有するのに対して，
　引用発明においては，「盗聴者」が，「ＲＡＮＤ２」，「ＳＲＥＳ１」を送信したかを識別する点については，特に言及されていない点。
　
［相違点６］
“演算アルゴリズム，前記認証データ群，及び，加入者ステーションのメモリにストアされた秘密鍵（Ｋｉ）に基づいて応答を計算し，計算された認証用情報が，前記認証データ群に含まれる認証用情報に対応する場合に加入者ステーションから前記応答を転送するステップ”に関して，
　本願発明においては，「応答（ＳＲＥＳ）」は，“認証アルゴリズム（Ａ３），入力（ＲＡＮＤ），および，加入者ステーションのメモリにストアされた秘密鍵（Ｋｉ）に基づいて”計算されるものであるのに対して，
　引用発明においては，「ＳＲＥＳ２」は，“ハッシュ関数Ｈ２，乱数ＲＡＮＤ１，乱数ＲＡＮＤ２，及び，Ｋｉに基づいて”計算されるものであって，「認証アルゴリズム（Ａ３）」を用いるものではない点。
　
第６．当審の判断
１．［相違点１］〜［相違点４］について
　受信側において，送信された情報の正当性を判断するために，該送信された情報に，受信側において，該送信された情報の正当性を判断するための情報を計算するためのデータと，計算した結果のデータとを包含するようなことは，例えば，本願の第１国出願前に既に公知である，国際公開第９８／４４４０２号（１９９８年１０月８日公開，以下，これを「周知文献１」という）に，
　
Ｇ．「In step S10.5.3
 the hashing key used on the header HK
head
 , and the generated to hash value HV
head
  are both appended to the header H, so as to complete it
（ 段階Ｓ１０．５．３では，
ハッシングキーでヘッダＨＫ
head
上で使われたものと，生成されたハッシュ値ＨＶ
head
との両方がヘッダＨに取付けられて，完成がされる
　
　と記載されてもいるように，当業者にとっては周知の技術事項である。
　そして，送信側の検証を行う際に，乱数のみを用いる点も，例えば，本願の第１国出願前に既に公知である，特開平１０−０３２５７１号公報（１９９８年２月３日公開，以下，これを「周知文献２」という）に，
　
Ｈ．「【０００３】図５に示すユーザ４０は，乱数Ｒに署名する鍵を有するとともにセンタ４１にその鍵を登録しておく。先ず，ユーザ４０がサービス要求をセンタ４１に向けて送信する。すると，センタ４１はこのサービス要求を受けて，認証するにあたり，ユーザ４０に向けて乱数Ｒを送信する。ユーザ４０は，
送信されてきた乱数Ｒにそのユーザ４０が有する鍵で署名して認証子Ｅ（Ｒ）（乱数Ｒの署名）を作成し，その認証子Ｅ（Ｒ）をセンタ４１に向けて送信する。一方，センタ４１でもその乱数Ｒに，登録されている鍵で署名して認証子を作成し，作成した認証子とユーザ４０から送信されてきた認証子Ｅ（Ｒ）とが一致した場合にその認証子Ｅ（Ｒ）の発信元が正しいユーザ４０であることを認証し
【０００４】上述した４種類の認証方式では，認証のために送信されるメッセージの予測は，パスワード型，連番型，連番署名型，チャレンジ・レスポンス型の順に困難になる。このため，不正なユーザによるセンタへの不正なアクセスに対する安全性は，パスワード型，連番型，連番署名型，チャレンジ・レスポンス型の順に高まる。このため，従来，チャレンジ・レスポンス型の認証方式が多く用いられている。」
　
　と記載されてもいるように，当業者には周知の技術事項であるから，引用発明においても，「ＳＲＥＳ１」を，「ハッシュ関数Ｈ１」と，「ＲＡＮＤ２」のみによって生成し，「ＳＲＥＳ１」と「ＲＡＮＤ２」とを一体にして，「モバイル・ステーション」に送信し，「モバイル・ステーション」側で，受信したデータに包含されている「ＲＡＮＤ２」に，「ハッシュ関数Ｈ１」を施して，「ＳＲＥＳ１’」を計算し，受信したデータに包含される「ＳＲＥＳ１」と，「モバイル・ステーション」で計算した「ＳＲＥＳ１’」とを比較することで，送信された情報の正当性を判断するよう構成することは，当業者が，適宜なし得る事項である。
　よって，相違点１〜相違点４は，格別のものではない。
　
２．［相違点５］について
　引用発明においても，「ＳＲＥＳ１」と「ＳＲＥＳ１’」とが一致した場合に，「ＳＲＥＳ２」を送信していて，引用発明が，「盗聴者」の「モバイル・ステーション」へのアクセスを識別するものであるから，一致しなかった場合に，「ＳＲＥＳ１」が，「盗聴者」によるものであると判断し得ることは明らかである。
　よって，相違点５は，格別のものではない。
　
３．［相違点６］について
　「ＧＳＭ」において，「モバイル・ステーション」からの「応答（ＳＲＥＳ）」を，「ＧＳＭ」の規格に定められいる認証アルゴリズムである，「アルゴリズムＡ３」を用いて，受信した「乱数」によって生成することは，引用刊行物の，上記Ａ，及び，Ｂに引用した記載にもあるとおり，当業者には周知の技術事項であり，該「ＧＳＭ」における，「モバイル・ステーション」の認証においては，「基地局」から送信された「乱数」，即ち，「基地局」からの送信情報を用いて，「応答（ＳＲＥＳ）」を生成するものであるから，
　引用発明においても，「モバイル・ステーション」側から送信する「ＳＲＥＳ２」の生成において，周知技術である「ＧＳＭ」の「応答（ＳＲＥＳ）」生成の手法を採用し，時受信した情報をそのまま用いて「ＳＲＥＳ２」を生成するよう構成することは，当業者にが適宜なし得る事項である。
　よって，相違点６は，格別のものではない。
　
　上記で検討したごとく，相違点１〜６はいずれも格別のものではなく，そして，本願発明の構成によってもたらされる効果も，当業者であれば容易に予測できる程度のものであって，格別なものとは認められない。
　
第７．むすび
　したがって，本願発明は，本願の特許出願前に日本国内又は外国において頒布された刊行物に記載された発明又は電気通信回線を通じて公衆に利用可能となった発明に基づいて当業者が容易に発明をすることができたものであるので，特許法第２９条第２項の規定により特許を受けることができない。
　
　よって，結論のとおり審決する。