JP2019075774A5 - - Google Patents

Claims (38)

1. 複数の元鍵のうちの第１元鍵と、前記第１元鍵の識別子と、を保持する認証装置による被認証装置の認証方法であって、
   前記被認証装置は、第１の値と、前記複数の元鍵それぞれと前記第１の値とを一方向性関数の入力として生成された複数の派生鍵と、を保持しており、
   前記認証方法は、
   前記被認証装置が、前記認証装置から通知された前記第１元鍵の識別子に基づき前記複数の派生鍵から選択鍵を選択するステップと、
   前記被認証装置が、前記認証装置から通知されたチャレンジデータと、前記選択鍵に基づく第１生成鍵と、に基づき認証データを生成するステップと、
   前記認証装置が、前記第１元鍵と、前記被認証装置から通知された前記第１の値とを前記一方向性関数の入力として認証鍵を生成するステップと、
   前記認証装置が、前記チャレンジデータと、前記認証鍵に基づく第２生成鍵と、に基づき比較データを生成するステップと、
   前記認証装置が、前記比較データと、前記被認証装置から通知された前記認証データと、を比較することで前記被認証装置を認証するステップと、
   を含む、ことを特徴とする認証方法。
2. 前記選択鍵は、前記複数の派生鍵のうち、前記第１元鍵と前記第１の値とを前記一方向性関数の入力として生成された派生鍵であることを特徴とする請求項１に記載の認証方法。
3. 前記第１生成鍵は、前記選択鍵であり、
   前記第２生成鍵は、前記認証鍵である、ことを特徴とする請求項１又は２に記載の認証方法。
4. 前記チャレンジデータは、前記認証装置がランダムに生成したデータであることを特徴とする請求項３に記載の認証方法。
5. 前記被認証装置が、第２の値と前記選択鍵とに基づき前記第１生成鍵を生成するステップと、
   前記認証装置が、前記被認証装置から通知された前記第２の値と前記認証鍵とに基づき前記第２生成鍵を生成するステップと、
   をさらに含むことを特徴とする請求項１又は２に記載の認証方法。
6. 前記被認証装置は、前記第２の値に対して所定の演算を行った第３の値と前記選択鍵とに基づき前記第１生成鍵を生成し、
   前記認証装置は、前記第２の値に対して前記所定の演算を行った第３の値と前記認証鍵とに基づき前記第２生成鍵を生成することを特徴とする請求項５に記載の認証方法。
7. 前記被認証装置は、前記複数の派生鍵それぞれに対応するレジスタを有し、
   前記第２の値は、前記選択鍵として選択された派生鍵に対応するレジスタの値であり、
   前記被認証装置は、前記第１生成鍵を生成する際に、前記選択鍵として選択された派生鍵に対応するレジスタの値を前記第２の値から前記第３の値に更新することを特徴とする請求項６に記載の認証方法。
8. 前記第２の値は、前記被認証装置がランダムに生成した値であることを特徴とする請求項５に記載の認証方法。
9. 前記チャレンジデータは、前記認証装置がランダムに生成したデータ又は所定のデータであることを特徴とする請求項５から８のいずれか１項に記載の認証方法。
10. 前記認証データと前記比較データは、同じアルゴリズムにより生成されることを特徴とする請求項１から９のいずれか1項に記載の認証方法。
11. 前記認証データは、前記チャレンジデータの前記第１生成鍵による暗号化データ又は暗号化ハッシュ値であることを特徴とする請求項１０に記載の認証方法。
12. 前記被認証装置は、第４の値を保持しており、
    前記認証データは、前記チャレンジデータと前記第４の値とを結合したデータの前記第１生成鍵による暗号化データ又は暗号化ハッシュ値であることを特徴とする請求項１０に記載の認証方法。
13. 前記一方向性関数は、暗号化ハッシュ関数、又は、共通鍵暗号で使用される関数であることを特徴とする請求項１から１２のいずれか１項に記載の認証方法。
14. 複数の元鍵のうちの第１元鍵と、前記第１元鍵の識別子と、を保持する保持手段と、
    前記第１元鍵の識別子と、チャレンジデータとを、被認証装置に通知する通知手段と、
    前記被認証装置から認証データと、第１の値を受信する受信手段と、
    前記第１元鍵と前記第１の値とを一方向性関数の入力として認証鍵を生成し、前記チャレンジデータと、前記認証鍵又は前記認証鍵から生成した生成鍵と、に基づき比較データを生成する第１生成手段と、
    前記認証データと前記比較データとを比較することで前記被認証装置を認証する認証手段と、
    を備えていることを特徴とする認証装置。
15. 前記チャレンジデータをランダムに生成する第２生成手段をさらに備えており、
    前記第１生成手段は、前記チャレンジデータと、前記認証鍵と、に基づき前記比較データを生成することを特徴とする請求項１４に記載の認証装置。
16. 前記受信手段は、前記被認証装置から第２の値を受信し、
    前記第１生成手段は、前記第２の値と前記認証鍵とに基づき前記生成鍵を生成し、前記チャレンジデータと、前記生成鍵と、に基づき前記比較データを生成することを特徴とする請求項１４に記載の認証装置。
17. 前記第１生成手段は、前記第２の値に対して所定の演算を行った第３の値と、前記認証鍵と、に基づき前記生成鍵を生成することを特徴とする請求項１６に記載の認証装置。
18. 前記第２の値は、前記認証装置による前記被認証装置の認証の度に、前記被認証装置により更新されることを特徴とする請求項１６又は１７に記載の認証装置。
19. 前記第２の値は、前記被認証装置がランダムに生成した値であることを特徴とする請求項１６に記載の認証装置。
20. 前記チャレンジデータは、所定のデータであることを特徴とする請求項１６から１９のいずれか１項に記載の認証装置。
21. 前記比較データは、前記チャレンジデータの前記認証鍵又は前記生成鍵による暗号化データ又は暗号化ハッシュ値であることを特徴とする請求項１４から２０のいずれか１項に記載の認証装置。
22. 前記被認証装置は、前記複数の元鍵それぞれと前記第１の値とを前記一方向性関数の入力として生成された複数の派生鍵を保持しており、
    前記認証データは、前記第１元鍵の識別子に基づき前記複数の派生鍵から選択された選択鍵又は前記選択鍵に基づき生成された鍵と、前記チャレンジデータとに基づき、前記比較データと同じアルゴリズムにより生成されたデータであることを特徴とする請求項２１に記載の認証装置。
23. 前記受信手段は、前記被認証装置から第４の値を受信し、
    前記比較データは、前記チャレンジデータと前記第４の値とを結合したデータの前記認証鍵又は前記生成鍵による暗号化データ又は暗号化ハッシュ値であることを特徴とする請求項１４から２０のいずれか１項に記載の認証装置。
24. 前記被認証装置は、前記複数の元鍵それぞれと前記第１の値とを前記一方向性関数の入力として生成された複数の派生鍵を保持しており、
    前記認証データは、前記第１元鍵の識別子に基づき前記複数の派生鍵から選択された選択鍵又は前記選択鍵に基づき生成された鍵と、前記チャレンジデータと、前記第４の値と、に基づき、前記比較データと同じアルゴリズムにより生成されたデータであることを特徴とする請求項２３に記載の認証装置。
25. 請求項１４から２４のいずれか１項に記載の認証装置を有する画像形成装置。
26. 前記被認証装置は、前記画像形成装置から着脱可能なユニットであることを特徴とする請求項２５に記載の画像形成装置。
27. 第１の値と、複数の元鍵それぞれと前記第１の値とを一方向性関数の入力として生成された複数の派生鍵を保持する保持手段と、
    認証装置から通知された前記複数の元鍵のうちの第１元鍵の識別子に基づき、前記複数の派生鍵から選択鍵を選択する選択手段と、
    前記認証装置から通知されたチャレンジデータと、前記選択鍵又は前記選択鍵から生成した生成鍵と、に基づき認証データを生成する第１生成手段と、
    前記認証データと、前記第１の値とを、前記認証装置に通知する通知手段と、
    を備えていることを特徴とする被認証装置。
28. 前記第１生成手段は、前記チャレンジデータと、前記選択鍵と、に基づき前記認証データを生成し、
    前記チャレンジデータは、前記認証装置がランダムに生成したデータであることを特徴とする請求項２７に記載の被認証装置。
29. 前記第１生成手段は、第２の値と前記選択鍵とに基づき前記生成鍵を生成し、前記チャレンジデータと、前記生成鍵と、に基づき前記認証データを生成し、
    前記通知手段は、前記第２の値を前記認証装置に通知することを特徴とする請求項２７に記載の被認証装置。
30. 前記第１生成手段は、前記第２の値に対して所定の演算を行った第３の値と前記選択鍵とに基づき前記生成鍵を生成することを特徴とする請求項２９に記載の被認証装置。
31. 前記複数の派生鍵それぞれに対応するレジスタをさらに有し、
    前記第２の値は、前記選択鍵として選択された派生鍵に対応するレジスタに格納された値であり、
    前記第１生成手段は、前記選択鍵として選択された派生鍵に対応するレジスタの値を前記第２の値から前記第３の値に更新することを特徴とする請求項３０に記載の被認証装置。
32. 前記第２の値をランダムに生成する第２生成手段をさらに備えていることを特徴とする請求項２９に記載の被認証装置。
33. 前記チャレンジデータは、前記認証装置がランダムに生成したデータ又は所定のデータであることを特徴とする請求項２７から３２のいずれか1項に記載の被認証装置。
34. 前記認証データは、前記チャレンジデータの前記選択鍵又は前記生成鍵による暗号化データ又は暗号化ハッシュ値であることを特徴とする請求項２７から３３のいずれか１項に記載の被認証装置。
35. 前記保持手段は、第４の値を保持しており、
    前記通知手段は、前記第４の値を前記認証装置に通知し、
    前記認証データは、前記チャレンジデータと前記第４の値とを結合したデータの前記選択鍵又は前記生成鍵による暗号化データ又は暗号化ハッシュ値であることを特徴とする請求項２７から３３のいずれか１項に記載の被認証装置。
36. 前記被認証装置は、画像形成装置から着脱可能なユニットであることを特徴とする請求項２７から３５のいずれか１項に記載の被認証装置。
37. 前記被認証装置は、画像形成装置から着脱可能なユニットであり、
    前記第４の値は、前記ユニットの識別子であることを特徴とする請求項３５に記載の被認証装置。
38. 前記一方向性関数は、暗号化ハッシュ関数、又は、共通鍵暗号で使用される関数であることを特徴とする請求項２７から３７のいずれか１項に記載の被認証装置。