Loading article…
NXP クリプト1 | |
| 一般的な | |
|---|---|
| デザイナー | フィリップス/NXP |
| 初版 | 2008年10月6日 |
| 暗号の詳細 | |
| キーサイズ | 48ビット |
| セキュリティクレーム | 48ビット |
| 構造 | NLFSR、LFSR |
| 最高の公開暗号解読 | |
| Garcia, Flavio D.、Peter van Rossum、Roel Verdult、Ronny Wichers Schreur (2009-03-17)。「Mifare Classic カードのワイヤレス スリ」では、暗号が「数秒で」解読できると主張しています。 | |
Crypto1 は、NXP Semiconductorsが 1994 年に発売したMIFARE Classic RFID非接触型スマート カード用に作成した独自の暗号化アルゴリズム (ストリーム暗号) および認証プロトコルです。このようなカードは、 Oyster カード、CharlieCard、OV-chipkaartなど、多くの有名なシステムで使用されています。
2009年までに、暗号研究によって暗号がリバースエンジニアリングされ、セキュリティを効果的に破るさまざまな攻撃が公開されました。 [1] [2] [3] [4] [5]
NXPはこれに対応して「強化された」(ただし下位互換性は維持された)カード、MIFARE Classic EV1を発行した。しかし、2015年に新たな攻撃によりカードの安全性が損なわれ、[6] [7] NXPは現在、MIFARE Classicからの移行を推奨している。[8]
技術的な説明
Crypto1は、後継のHitag2と構造が非常によく似た ストリーム暗号です。Crypto1は、
- 暗号の状態を示す48ビットの線形フィードバックシフトレジスタ、
- キーストリームを生成するために使用される2層の20対1の非線形関数、および
- 認証フェーズで疑似乱数ジェネレータとして使用される16ビットLFSR
Crypto1 および Hitag2 暗号の通常の操作では、初期化/認証段階でのみ非線形フィードバックが使用され、残りの通信では非線形出力フィルター (フィルター ジェネレーター) を備えた LFSR としての操作に切り替わります。
参照
参考文献
- ^ de Koning Gans, Gerhard; J.-H. Hoepman; FD Garcia (2008-03-15). 「MIFARE Classic に対する実践的攻撃」(PDF) 。第 8 回スマート カード研究および高度アプリケーション ワークショップ (CARDIS 2008)、LNCS、Springer。2022年 4 月 22 日のオリジナル(PDF)からアーカイブ。2020年 7 月 19 日に取得。
- ^ Courtois, Nicolas T.; Karsten Nohl; Sean O'Neil (2008-04-14)。「MiFare Classic および Oyster カードの Crypto-1 ストリーム暗号に対する代数的攻撃」。Cryptology ePrint アーカイブ。
- ^ Nohl, Karsten; David Evans; Starbug Starbug; Henryk Plötz (2008-07-31). 「暗号化 RFID タグのリバース エンジニアリング」。SS'08 Proceedings of the 17th Conference on Security Symposium。USENIX: 185– 193。
- ^ ガルシア、フラビオ D.ゲルハルト・デ・コーニング・ガンス。ルーベン・ムイレルス。ピーター・ヴァン・ロッサム、ロエル・ベルダルト。ロニー・ヴィヒャース・シュルール。バート・ジェイコブス (2008-10-04)。 「MIFARE Classicの解体」(PDF)。第 13 回コンピュータ セキュリティ研究に関する欧州シンポジウム (ESORICS 2008)、LNCS、Springer。2021-02-23 のオリジナル(PDF)からアーカイブされました。2020年7月19日に取得。
- ^ Garcia, Flavio D.; Peter van Rossum; Roel Verdult; Ronny Wichers Schreur (2009-03-17). 「Mifare Classic Card のワイヤレス ピックポケット」(PDF) 。第 30 回 IEEE セキュリティとプライバシーに関するシンポジウム (S&P 2009)、IEEE。2022年 1 月 2 日のオリジナル(PDF)からアーカイブ。2020年 7 月 19 日閲覧。
- ^ Meijer, Carlo; Verdult, Roel (2015-10-12). 「強化された Mifare Classic カードの暗号文のみの暗号解析」。第22 回 ACM SIGSAC コンピュータおよび通信セキュリティ会議の議事録。CCS '15。デンバー、コロラド州、米国: Association for Computing Machinery。pp. 18– 30。doi :10.1145/2810103.2813641。hdl : 2066 / 151451。ISBN 978-1-4503-3832-5. S2CID 4412174。
- ^ Meijer; Verdult. 「強化された Mifare Classic での暗号文のみの暗号解析」(PDF)。Radboud大学コンピューティング情報科学研究所の R. Verdult のページ。2021 年 4 月 29 日のオリジナルからアーカイブ(PDF) 。
- ^ Grüll, Johannes (2015 年 10 月 12 日). 「Crypto1 実装に関するセキュリティ ステートメント」www.mifare.net . 2021 年 4 月 29 日閲覧。
外部リンク
- Radboud Universiteit Nijmegen プレス リリース PDF 2021 年 5 月 13 日にウェイバック マシンにアーカイブ(英語)
- Mifare リバース エンジニアリングの詳細 (Henryk Plötz 著) PDF (ドイツ語)
- Proxmark3 での使用に最適化された Windows GUI Crypto1 ツール

