JP2016513411A - キャリーレス乗算を用いて計算されるユニバーサルハッシュ関数を使用したメッセージ認証 - Google Patents
キャリーレス乗算を用いて計算されるユニバーサルハッシュ関数を使用したメッセージ認証 Download PDFInfo
- Publication number
- JP2016513411A JP2016513411A JP2015558132A JP2015558132A JP2016513411A JP 2016513411 A JP2016513411 A JP 2016513411A JP 2015558132 A JP2015558132 A JP 2015558132A JP 2015558132 A JP2015558132 A JP 2015558132A JP 2016513411 A JP2016513411 A JP 2016513411A
- Authority
- JP
- Japan
- Prior art keywords
- message
- bit word
- bit
- wireless device
- key stream
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims abstract description 78
- 238000004891 communication Methods 0.000 claims description 52
- 230000005540 biological transmission Effects 0.000 claims description 28
- 238000004422 calculation algorithm Methods 0.000 claims description 26
- 238000004590 computer program Methods 0.000 claims description 14
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000006870 function Effects 0.000 description 70
- 238000010586 diagram Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 10
- 238000012545 processing Methods 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 9
- 230000007774 longterm Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 239000000872 buffer Substances 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000013523 data management Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/12—Applying verification of the received information
- H04L63/123—Applying verification of the received information received data contents, e.g. message integrity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
- H04L9/3242—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
- H04W12/10—Integrity
- H04W12/106—Packet or message integrity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/80—Wireless
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
[C1] メッセージを認証するために構成されたワイヤレスデバイスであって、
前記メッセージを取得するための手段と、
鍵ストリームを生成するための手段と、
前記鍵ストリームとユニバーサルハッシュ関数とを使用してメッセージ認証コードを計算するための手段と、ここにおいて、前記ユニバーサルハッシュ関数が、キャリーレス乗算を使用して計算される、
を備える、ワイヤレスデバイス。
[C2] 前記ユニバーサルハッシュ関数を計算することが、
前記メッセージの32ビットワードを反転させることと、
前記メッセージの前記反転させられた32ビットワードと前記鍵ストリームの第1の32ビットワードとの間でキャリーレス乗算を使用して第1の64ビットワードを計算することと、
前記メッセージの前記反転させられた32ビットワードと前記鍵ストリームの第2の32ビットワードとの間でキャリーレス乗算を使用して第2の64ビットワードを計算することと、
第1の32ビット変数を取得するために、前記第1の64ビットワードの最下位32ビットワードと前記第2の64ビットワードの最上位32ビットワードとの間で排他的OR演算を実行することと、
第2の32ビット変数と前記第1の32ビット変数との間で排他的OR演算を実行することと
を備える、C1に記載のワイヤレスデバイス。
[C3] 前記第2の32ビット変数が最初に0に設定される、C2に記載のワイヤレスデバイス。
[C4] 前記鍵ストリームの前記第2の32ビットワードが前記鍵ストリームの前記第1の32ビットワードの直後にくる、C2に記載のワイヤレスデバイス。
[C5] 前記ユニバーサルハッシュ関数が、32個のメッセージビットごとに32個よりも少ない機械命令を使用して計算される、C1に記載のワイヤレスデバイス。
[C6] 前記ユニバーサルハッシュ関数が、32個のメッセージビットごとに5つの機械命令を使用して計算される、C1に記載のワイヤレスデバイス。
[C7] 前記メッセージ認証コードが、128−EIA3アルゴリズムを使用して計算される、C1に記載のワイヤレスデバイス。
[C8] 前記メッセージを取得するための前記手段が、送信メッセージを生成するための手段を備え、単一のメッセージ中で前記送信メッセージと前記メッセージ認証コードとを送信するための手段をさらに備える、C7に記載のワイヤレスデバイス。
[C9] 前記メッセージを取得するための前記手段が、前記メッセージと前記メッセージ認証コードとを備える単一のメッセージを受信するための手段を備え、
前記単一のメッセージから送信メッセージ認証コードを抽出するための手段と、
前記単一のメッセージの認証を決定するために前記送信メッセージ認証コードを前記メッセージ認証コードと比較するための手段と
をさらに備える、C7に記載のワイヤレスデバイス。
[C10] 前記鍵ストリームが、ストリーム暗号を使用して生成される、C1に記載のワイヤレスデバイス。
[C11] 前記ワイヤレスデバイスがワイヤレス通信デバイスである、C1に記載のワイヤレスデバイス。
[C12] 前記ワイヤレスデバイスが基地局である、C1に記載のワイヤレスデバイス。
[C13] キャリーレス乗算の壁時計実行時間がオペランドのハミング重みとは無関係である、C1に記載のワイヤレスデバイス。
[C14] メッセージを認証するために構成された装置であって、
前記メッセージを取得することと、鍵ストリームを生成することと、前記鍵ストリームとユニバーサルハッシュ関数とを使用してメッセージ認証コードを計算することと、ここにおいて、前記ユニバーサルハッシュ関数が、キャリーレス乗算を使用して計算される、を行うように構成された回路
を備える、装置。
[C15] 前記ユニバーサルハッシュ関数を計算することが、
前記メッセージの32ビットワードを反転させることと、
前記メッセージの前記反転させられた32ビットワードと前記鍵ストリームの第1の32ビットワードとの間でキャリーレス乗算を使用して第1の64ビットワードを計算することと、
前記メッセージの前記反転させられた32ビットワードと前記鍵ストリームの第2の32ビットワードとの間でキャリーレス乗算を使用して第2の64ビットワードを計算することと、
第1の32ビット変数を取得するために、前記第1の64ビットワードの最下位32ビットワードと前記第2の64ビットワードの最上位32ビットワードとの間で排他的OR演算を実行することと、
第2の32ビット変数と前記第1の32ビット変数との間で排他的OR演算を実行することと
を備える、C14に記載の装置。
[C16] 前記第2の32ビット変数が最初に0に設定される、C15に記載の装置。
[C17] 前記鍵ストリームの前記第2の32ビットワードが前記鍵ストリームの前記第1の32ビットワードの直後にくる、C15に記載の装置。
[C18] 前記ユニバーサルハッシュ関数が、32個のメッセージビットごとに32個よりも少ない機械命令を使用して計算される、C14に記載の装置。
[C19] 前記ユニバーサルハッシュ関数が、32個のメッセージビットごとに5つの機械命令を使用して計算される、C14に記載の装置。
[C20] 前記メッセージ認証コードが、128−EIA3アルゴリズムを使用して計算される、C14に記載の装置。
[C21] 前記メッセージを取得するように構成された前記回路が、送信メッセージを生成するように構成された回路を備え、単一のメッセージ中で前記送信メッセージと前記メッセージ認証コードとを送信するように構成された回路をさらに備える、C20に記載の装置。
[C22] 前記メッセージを取得するように構成された前記回路が、前記メッセージと前記メッセージ認証コードとを備える単一のメッセージを受信するように構成された回路を備え、前記単一のメッセージから送信メッセージ認証コードを抽出するように構成された回路と、前記単一のメッセージの認証を決定するために前記送信メッセージ認証コードを前記メッセージ認証コードと比較するように構成された回路とをさらに備える、C20に記載の装置。
[C23] 前記鍵ストリームが、ストリーム暗号を使用して生成される、C14に記載の装置。
[C24] 前記装置がワイヤレス通信デバイスである、C14に記載の装置。
[C25] 前記装置が基地局である、C14に記載の装置。
[C26] キャリーレス乗算の壁時計実行時間がオペランドのハミング重みとは無関係である、C14に記載の装置。
[C27] ワイヤレスデバイスによってメッセージを認証するための方法であって、
前記メッセージを取得することと、
鍵ストリームを生成することと、
前記鍵ストリームとユニバーサルハッシュ関数とを使用してメッセージ認証コードを計算することと、ここにおいて、前記ユニバーサルハッシュ関数が、キャリーレス乗算を使用して計算される、
を備える、方法。
[C28] 前記ユニバーサルハッシュ関数を計算することが、
前記メッセージの32ビットワードを反転させることと、
前記メッセージの前記反転させられた32ビットワードと前記鍵ストリームの第1の32ビットワードとの間でキャリーレス乗算を使用して第1の64ビットワードを計算することと、
前記メッセージの前記反転させられた32ビットワードと前記鍵ストリームの第2の32ビットワードとの間でキャリーレス乗算を使用して第2の64ビットワードを計算することと、
第1の32ビット変数を取得するために、前記第1の64ビットワードの最下位32ビットワードと前記第2の64ビットワードの最上位32ビットワードとの間で排他的OR演算を実行することと、
第2の32ビット変数と前記第1の32ビット変数との間で排他的OR演算を実行することと
を備える、C27に記載の方法。
[C29] 前記第2の32ビット変数が最初に0に設定される、C28に記載の方法。
[C30] 前記鍵ストリームの前記第2の32ビットワードが前記鍵ストリームの前記第1の32ビットワードの直後にくる、C28に記載の方法。
[C31] 前記ユニバーサルハッシュ関数が、32個のメッセージビットごとに32個よりも少ない機械命令を使用して計算される、C27に記載の方法。
[C32] 前記ユニバーサルハッシュ関数が、32個のメッセージビットごとに5つの機械命令を使用して計算される、C27に記載の方法。
[C33] 前記メッセージ認証コードが、128−EIA3アルゴリズムを使用して計算される、C27に記載の方法。
[C34] 前記メッセージを取得することが、送信メッセージを生成することを備え、単一のメッセージ中で前記送信メッセージと前記メッセージ認証コードとを送信することをさらに備える、C33に記載の方法。
[C35] 前記メッセージを取得することが、前記メッセージと前記メッセージ認証コードとを備える単一のメッセージを受信することを備え、
前記単一のメッセージから送信メッセージ認証コードを抽出することと、
前記単一のメッセージの認証を決定するために前記送信メッセージ認証コードを前記メッセージ認証コードと比較することと
をさらに備える、C33に記載の方法。
[C36] 前記鍵ストリームが、ストリーム暗号を使用して生成される、C27に記載の方法。
[C37] 前記ワイヤレスデバイスがワイヤレス通信デバイスである、C27に記載の方法。
[C38] 前記ワイヤレスデバイスが基地局である、C27に記載の方法。
[C39] キャリーレス乗算の壁時計実行時間がオペランドのハミング重みとは無関係である、C27に記載の方法。
[C40] メッセージを認証するためのコンピュータプログラム製品であって、前記コンピュータプログラム製品が、命令をその上に有する非一時的コンピュータ可読媒体を備え、前記命令は、
ワイヤレスデバイスに前記メッセージを取得させるためのコードと、
前記ワイヤレスデバイスに鍵ストリームを生成させるためのコードと、
前記ワイヤレスデバイスに、前記鍵ストリームとユニバーサルハッシュ関数とを使用してメッセージ認証コードを計算させるためのコードと、ここにおいて、前記ユニバーサルハッシュ関数が、キャリーレス乗算を使用して計算される、
を備える、コンピュータプログラム製品。
[C41] 前記ユニバーサルハッシュ関数を計算することが、
前記メッセージの32ビットワードを反転させることと、
前記メッセージの前記反転させられた32ビットワードと前記鍵ストリームの第1の32ビットワードとの間でキャリーレス乗算を使用して第1の64ビットワードを計算することと、
前記メッセージの前記反転させられた32ビットワードと前記鍵ストリームの第2の32ビットワードとの間でキャリーレス乗算を使用して第2の64ビットワードを計算することと、
第1の32ビット変数を取得するために、前記第1の64ビットワードの最下位32ビットワードと前記第2の64ビットワードの最上位32ビットワードとの間で排他的OR演算を実行することと、
第2の32ビット変数と前記第1の32ビット変数との間で排他的OR演算を実行することと
を備える、C40に記載のコンピュータプログラム製品。
[C42] 前記第2の32ビット変数が最初に0に設定される、C41に記載のコンピュータプログラム製品。
[C43] 前記鍵ストリームの前記第2の32ビットワードが前記鍵ストリームの前記第1の32ビットワードの直後にくる、C41に記載のコンピュータプログラム製品。
Claims (43)
- メッセージを認証するために構成されたワイヤレスデバイスであって、
前記メッセージを取得するための手段と、
鍵ストリームを生成するための手段と、
前記鍵ストリームとユニバーサルハッシュ関数とを使用してメッセージ認証コードを計算するための手段と、ここにおいて、前記ユニバーサルハッシュ関数が、キャリーレス乗算を使用して計算される、
を備える、ワイヤレスデバイス。 - 前記ユニバーサルハッシュ関数を計算することが、
前記メッセージの32ビットワードを反転させることと、
前記メッセージの前記反転させられた32ビットワードと前記鍵ストリームの第1の32ビットワードとの間でキャリーレス乗算を使用して第1の64ビットワードを計算することと、
前記メッセージの前記反転させられた32ビットワードと前記鍵ストリームの第2の32ビットワードとの間でキャリーレス乗算を使用して第2の64ビットワードを計算することと、
第1の32ビット変数を取得するために、前記第1の64ビットワードの最下位32ビットワードと前記第2の64ビットワードの最上位32ビットワードとの間で排他的OR演算を実行することと、
第2の32ビット変数と前記第1の32ビット変数との間で排他的OR演算を実行することと
を備える、請求項1に記載のワイヤレスデバイス。 - 前記第2の32ビット変数が最初に0に設定される、請求項2に記載のワイヤレスデバイス。
- 前記鍵ストリームの前記第2の32ビットワードが前記鍵ストリームの前記第1の32ビットワードの直後にくる、請求項2に記載のワイヤレスデバイス。
- 前記ユニバーサルハッシュ関数が、32個のメッセージビットごとに32個よりも少ない機械命令を使用して計算される、請求項1に記載のワイヤレスデバイス。
- 前記ユニバーサルハッシュ関数が、32個のメッセージビットごとに5つの機械命令を使用して計算される、請求項1に記載のワイヤレスデバイス。
- 前記メッセージ認証コードが、128−EIA3アルゴリズムを使用して計算される、請求項1に記載のワイヤレスデバイス。
- 前記メッセージを取得するための前記手段が、送信メッセージを生成するための手段を備え、単一のメッセージ中で前記送信メッセージと前記メッセージ認証コードとを送信するための手段をさらに備える、請求項7に記載のワイヤレスデバイス。
- 前記メッセージを取得するための前記手段が、前記メッセージと前記メッセージ認証コードとを備える単一のメッセージを受信するための手段を備え、
前記単一のメッセージから送信メッセージ認証コードを抽出するための手段と、
前記単一のメッセージの認証を決定するために前記送信メッセージ認証コードを前記メッセージ認証コードと比較するための手段と
をさらに備える、請求項7に記載のワイヤレスデバイス。 - 前記鍵ストリームが、ストリーム暗号を使用して生成される、請求項1に記載のワイヤレスデバイス。
- 前記ワイヤレスデバイスがワイヤレス通信デバイスである、請求項1に記載のワイヤレスデバイス。
- 前記ワイヤレスデバイスが基地局である、請求項1に記載のワイヤレスデバイス。
- キャリーレス乗算の壁時計実行時間がオペランドのハミング重みとは無関係である、請求項1に記載のワイヤレスデバイス。
- メッセージを認証するために構成された装置であって、
前記メッセージを取得することと、鍵ストリームを生成することと、前記鍵ストリームとユニバーサルハッシュ関数とを使用してメッセージ認証コードを計算することと、ここにおいて、前記ユニバーサルハッシュ関数が、キャリーレス乗算を使用して計算される、を行うように構成された回路
を備える、装置。 - 前記ユニバーサルハッシュ関数を計算することが、
前記メッセージの32ビットワードを反転させることと、
前記メッセージの前記反転させられた32ビットワードと前記鍵ストリームの第1の32ビットワードとの間でキャリーレス乗算を使用して第1の64ビットワードを計算することと、
前記メッセージの前記反転させられた32ビットワードと前記鍵ストリームの第2の32ビットワードとの間でキャリーレス乗算を使用して第2の64ビットワードを計算することと、
第1の32ビット変数を取得するために、前記第1の64ビットワードの最下位32ビットワードと前記第2の64ビットワードの最上位32ビットワードとの間で排他的OR演算を実行することと、
第2の32ビット変数と前記第1の32ビット変数との間で排他的OR演算を実行することと
を備える、請求項14に記載の装置。 - 前記第2の32ビット変数が最初に0に設定される、請求項15に記載の装置。
- 前記鍵ストリームの前記第2の32ビットワードが前記鍵ストリームの前記第1の32ビットワードの直後にくる、請求項15に記載の装置。
- 前記ユニバーサルハッシュ関数が、32個のメッセージビットごとに32個よりも少ない機械命令を使用して計算される、請求項14に記載の装置。
- 前記ユニバーサルハッシュ関数が、32個のメッセージビットごとに5つの機械命令を使用して計算される、請求項14に記載の装置。
- 前記メッセージ認証コードが、128−EIA3アルゴリズムを使用して計算される、請求項14に記載の装置。
- 前記メッセージを取得するように構成された前記回路が、送信メッセージを生成するように構成された回路を備え、単一のメッセージ中で前記送信メッセージと前記メッセージ認証コードとを送信するように構成された回路をさらに備える、請求項20に記載の装置。
- 前記メッセージを取得するように構成された前記回路が、前記メッセージと前記メッセージ認証コードとを備える単一のメッセージを受信するように構成された回路を備え、前記単一のメッセージから送信メッセージ認証コードを抽出するように構成された回路と、前記単一のメッセージの認証を決定するために前記送信メッセージ認証コードを前記メッセージ認証コードと比較するように構成された回路とをさらに備える、請求項20に記載の装置。
- 前記鍵ストリームが、ストリーム暗号を使用して生成される、請求項14に記載の装置。
- 前記装置がワイヤレス通信デバイスである、請求項14に記載の装置。
- 前記装置が基地局である、請求項14に記載の装置。
- キャリーレス乗算の壁時計実行時間がオペランドのハミング重みとは無関係である、請求項14に記載の装置。
- ワイヤレスデバイスによってメッセージを認証するための方法であって、
前記メッセージを取得することと、
鍵ストリームを生成することと、
前記鍵ストリームとユニバーサルハッシュ関数とを使用してメッセージ認証コードを計算することと、ここにおいて、前記ユニバーサルハッシュ関数が、キャリーレス乗算を使用して計算される、
を備える、方法。 - 前記ユニバーサルハッシュ関数を計算することが、
前記メッセージの32ビットワードを反転させることと、
前記メッセージの前記反転させられた32ビットワードと前記鍵ストリームの第1の32ビットワードとの間でキャリーレス乗算を使用して第1の64ビットワードを計算することと、
前記メッセージの前記反転させられた32ビットワードと前記鍵ストリームの第2の32ビットワードとの間でキャリーレス乗算を使用して第2の64ビットワードを計算することと、
第1の32ビット変数を取得するために、前記第1の64ビットワードの最下位32ビットワードと前記第2の64ビットワードの最上位32ビットワードとの間で排他的OR演算を実行することと、
第2の32ビット変数と前記第1の32ビット変数との間で排他的OR演算を実行することと
を備える、請求項27に記載の方法。 - 前記第2の32ビット変数が最初に0に設定される、請求項28に記載の方法。
- 前記鍵ストリームの前記第2の32ビットワードが前記鍵ストリームの前記第1の32ビットワードの直後にくる、請求項28に記載の方法。
- 前記ユニバーサルハッシュ関数が、32個のメッセージビットごとに32個よりも少ない機械命令を使用して計算される、請求項27に記載の方法。
- 前記ユニバーサルハッシュ関数が、32個のメッセージビットごとに5つの機械命令を使用して計算される、請求項27に記載の方法。
- 前記メッセージ認証コードが、128−EIA3アルゴリズムを使用して計算される、請求項27に記載の方法。
- 前記メッセージを取得することが、送信メッセージを生成することを備え、単一のメッセージ中で前記送信メッセージと前記メッセージ認証コードとを送信することをさらに備える、請求項33に記載の方法。
- 前記メッセージを取得することが、前記メッセージと前記メッセージ認証コードとを備える単一のメッセージを受信することを備え、
前記単一のメッセージから送信メッセージ認証コードを抽出することと、
前記単一のメッセージの認証を決定するために前記送信メッセージ認証コードを前記メッセージ認証コードと比較することと
をさらに備える、請求項33に記載の方法。 - 前記鍵ストリームが、ストリーム暗号を使用して生成される、請求項27に記載の方法。
- 前記ワイヤレスデバイスがワイヤレス通信デバイスである、請求項27に記載の方法。
- 前記ワイヤレスデバイスが基地局である、請求項27に記載の方法。
- キャリーレス乗算の壁時計実行時間がオペランドのハミング重みとは無関係である、請求項27に記載の方法。
- メッセージを認証するためのコンピュータプログラム製品であって、前記コンピュータプログラム製品が、命令をその上に有する非一時的コンピュータ可読媒体を備え、前記命令は、
ワイヤレスデバイスに前記メッセージを取得させるためのコードと、
前記ワイヤレスデバイスに鍵ストリームを生成させるためのコードと、
前記ワイヤレスデバイスに、前記鍵ストリームとユニバーサルハッシュ関数とを使用してメッセージ認証コードを計算させるためのコードと、ここにおいて、前記ユニバーサルハッシュ関数が、キャリーレス乗算を使用して計算される、
を備える、コンピュータプログラム製品。 - 前記ユニバーサルハッシュ関数を計算することが、
前記メッセージの32ビットワードを反転させることと、
前記メッセージの前記反転させられた32ビットワードと前記鍵ストリームの第1の32ビットワードとの間でキャリーレス乗算を使用して第1の64ビットワードを計算することと、
前記メッセージの前記反転させられた32ビットワードと前記鍵ストリームの第2の32ビットワードとの間でキャリーレス乗算を使用して第2の64ビットワードを計算することと、
第1の32ビット変数を取得するために、前記第1の64ビットワードの最下位32ビットワードと前記第2の64ビットワードの最上位32ビットワードとの間で排他的OR演算を実行することと、
第2の32ビット変数と前記第1の32ビット変数との間で排他的OR演算を実行することと
を備える、請求項40に記載のコンピュータプログラム製品。 - 前記第2の32ビット変数が最初に0に設定される、請求項41に記載のコンピュータプログラム製品。
- 前記鍵ストリームの前記第2の32ビットワードが前記鍵ストリームの前記第1の32ビットワードの直後にくる、請求項41に記載のコンピュータプログラム製品。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/771,531 US9065632B2 (en) | 2013-02-20 | 2013-02-20 | Message authentication using a universal hash function computed with carryless multiplication |
US13/771,531 | 2013-02-20 | ||
PCT/US2014/016285 WO2014130341A1 (en) | 2013-02-20 | 2014-02-13 | Message authentication using a universal hash function computed with carryless multiplication |
Publications (2)
Publication Number | Publication Date |
---|---|
JP5902362B1 JP5902362B1 (ja) | 2016-04-13 |
JP2016513411A true JP2016513411A (ja) | 2016-05-12 |
Family
ID=50236281
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015558132A Active JP5902362B1 (ja) | 2013-02-20 | 2014-02-13 | キャリーレス乗算を用いて計算されるユニバーサルハッシュ関数を使用したメッセージ認証 |
Country Status (8)
Country | Link |
---|---|
US (1) | US9065632B2 (ja) |
EP (1) | EP2959630B1 (ja) |
JP (1) | JP5902362B1 (ja) |
KR (1) | KR101615289B1 (ja) |
CN (1) | CN104995866B (ja) |
ES (1) | ES2731856T3 (ja) |
HU (1) | HUE044169T2 (ja) |
WO (1) | WO2014130341A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10313129B2 (en) | 2015-06-26 | 2019-06-04 | Intel Corporation | Keyed-hash message authentication code processors, methods, systems, and instructions |
US10893056B2 (en) | 2015-09-30 | 2021-01-12 | Nokia Technologies Oy | Message verification |
DE102016219926A1 (de) * | 2016-10-13 | 2018-04-19 | Siemens Aktiengesellschaft | Verfahren, Sender und Empfänger zum Authentisieren und zum Integritätsschutz von Nachrichteninhalten |
IL250657A0 (en) | 2017-02-19 | 2017-03-30 | Sella Yaron | Cooperative computation of an authentication code based on a cryptographic hash function |
US11165758B2 (en) * | 2018-04-09 | 2021-11-02 | International Business Machines Corporation | Keystream generation using media data |
US11843689B2 (en) * | 2021-08-06 | 2023-12-12 | Samsung Electronics Co., Ltd. | Methods and systems for reducing propagation delays in hardware implementation of ZUC cryptographic algorithms |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4538240A (en) * | 1982-12-30 | 1985-08-27 | International Business Machines Corporation | Method and apparatus for performing hashing operations using Galois field multiplication |
US7707621B2 (en) * | 2002-12-02 | 2010-04-27 | Silverbrook Research Pty Ltd | Creation and usage of mutually exclusive messages |
US20060159260A1 (en) * | 2005-01-14 | 2006-07-20 | Eaton Corporation | Method and communication system employing secure key exchange for encoding and decoding messages between nodes of a communication network |
WO2006120617A1 (en) * | 2005-05-11 | 2006-11-16 | Nxp B.V. | Communication protocol and electronic communication system, in particular authentication control system, as well as corresponding method |
US7590930B2 (en) * | 2005-05-24 | 2009-09-15 | Intel Corporation | Instructions for performing modulo-2 multiplication and bit reflection |
JP2007086170A (ja) * | 2005-09-20 | 2007-04-05 | Nec Corp | 汎用ハッシュ関数族計算装置、方法、プログラム、および共有鍵生成システム |
JP4735644B2 (ja) * | 2005-11-04 | 2011-07-27 | 日本電気株式会社 | メッセージ認証装置、メッセージ認証方法、メッセージ認証プログラムとその記録媒体 |
US7991152B2 (en) * | 2007-03-28 | 2011-08-02 | Intel Corporation | Speeding up Galois Counter Mode (GCM) computations |
CN101483519A (zh) * | 2008-01-11 | 2009-07-15 | 索尼(中国)有限公司 | 产生哈希函数的压缩函数装置以及哈希函数系统及方法 |
US8340280B2 (en) | 2008-06-13 | 2012-12-25 | Intel Corporation | Using a single instruction multiple data (SIMD) instruction to speed up galois counter mode (GCM) computations |
US8891756B2 (en) | 2008-10-30 | 2014-11-18 | Certicom Corp. | Collision-resistant elliptic curve hash functions |
CN101662366B (zh) * | 2009-05-27 | 2011-09-21 | 西安西电捷通无线网络通信股份有限公司 | 基于哈希函数的双向认证方法及系统 |
EP2288195B1 (en) * | 2009-08-20 | 2019-10-23 | Samsung Electronics Co., Ltd. | Method and apparatus for operating a base station in a wireless communication system |
US8296568B2 (en) * | 2009-10-27 | 2012-10-23 | Google Inc. | Systems and methods for authenticating an electronic transaction |
US8635262B2 (en) | 2010-12-03 | 2014-01-21 | Via Technologies, Inc. | Carryless multiplication preformatting apparatus and method |
US9166793B2 (en) * | 2011-12-05 | 2015-10-20 | University Of Washington | Efficient authentication for mobile and pervasive computing |
US8732853B1 (en) * | 2013-03-22 | 2014-05-20 | Dropbox, Inc. | Web-based system providing sharable content item links with link sharer specified use restrictions |
-
2013
- 2013-02-20 US US13/771,531 patent/US9065632B2/en active Active
-
2014
- 2014-02-13 ES ES14708382T patent/ES2731856T3/es active Active
- 2014-02-13 KR KR1020157025337A patent/KR101615289B1/ko active IP Right Grant
- 2014-02-13 EP EP14708382.8A patent/EP2959630B1/en active Active
- 2014-02-13 JP JP2015558132A patent/JP5902362B1/ja active Active
- 2014-02-13 HU HUE14708382 patent/HUE044169T2/hu unknown
- 2014-02-13 CN CN201480009254.8A patent/CN104995866B/zh active Active
- 2014-02-13 WO PCT/US2014/016285 patent/WO2014130341A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
EP2959630B1 (en) | 2019-03-20 |
WO2014130341A1 (en) | 2014-08-28 |
KR20150119338A (ko) | 2015-10-23 |
EP2959630A1 (en) | 2015-12-30 |
US9065632B2 (en) | 2015-06-23 |
KR101615289B1 (ko) | 2016-04-25 |
US20140237237A1 (en) | 2014-08-21 |
HUE044169T2 (hu) | 2019-10-28 |
JP5902362B1 (ja) | 2016-04-13 |
CN104995866A (zh) | 2015-10-21 |
CN104995866B (zh) | 2016-09-14 |
ES2731856T3 (es) | 2019-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5902362B1 (ja) | キャリーレス乗算を用いて計算されるユニバーサルハッシュ関数を使用したメッセージ認証 | |
CN106464499B (zh) | 通信网络系统、发送节点、接收节点、消息检查方法、发送方法及接收方法 | |
CN112637836B (zh) | 一种数据处理方法、装置、电子设备及存储介质 | |
US11818124B2 (en) | Attestation of a platform entity | |
US9081969B2 (en) | Apparatus and method for remotely deleting critical information | |
CN110999253B (zh) | 网状设备及其方法、计算机可读介质以及电子装置 | |
JP2016012912A (ja) | 送信ノード、受信ノード、通信ネットワークシステム、メッセージ作成方法およびコンピュータプログラム | |
US9026791B2 (en) | Linear feedback shift register (LFSR) | |
US12010507B2 (en) | Secure beacons | |
JP6454917B2 (ja) | 通信ネットワークシステム及びメッセージ検査方法 | |
CN113965366B (zh) | 反向代理钓鱼攻击的防御方法、系统和计算机设备 | |
EP4404504A1 (en) | Wireless communication terminal device, authentication and key sharing method, program, and authentication and key sharing system | |
Tran et al. | An Effective Privacy-Preserving Data Coding in Peer-To-Peer Network | |
Ngoc et al. | An effective privacy-preserving data coding in peer-to-peer network | |
CN116545673A (zh) | 一种数据传输方法、装置、云喇叭、电子设备及存储介质 | |
CN118057351A (zh) | 一种数据查询方法、第一节点、第二节点及存储介质 | |
CN117118586A (zh) | 基于区块链的数据传输方法、系统、电子设备及介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20160126 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160209 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160309 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5902362 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |