WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2016063512) MAC TAG LIST GENERATING APPARATUS, MAC TAG LIST VERIFYING APPARATUS, MAC TAG LIST GENERATING METHOD, MAC TAG LIST VERIFYING METHOD AND PROGRAM RECORDING MEDIUM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/063512    International Application No.:    PCT/JP2015/005247
Publication Date: 28.04.2016 International Filing Date: 16.10.2015
IPC:
H04L 9/32 (2006.01), G09C 1/00 (2006.01)
Applicants: NEC CORPORATION [JP/JP]; 7-1,Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP)
Inventors: MINEMATSU, Kazuhiko; (JP)
Agent: SHIMOSAKA, Naoki; (JP)
Priority Data:
2014-216361 23.10.2014 JP
Title (EN) MAC TAG LIST GENERATING APPARATUS, MAC TAG LIST VERIFYING APPARATUS, MAC TAG LIST GENERATING METHOD, MAC TAG LIST VERIFYING METHOD AND PROGRAM RECORDING MEDIUM
(FR) APPAREIL DE GÉNÉRATION DE LISTE D’ÉTIQUETTES DE CONTRÔLE D’ACCÈS AU SUPPORT (MAC), APPAREIL DE VÉRIFICATION DE LISTE D’ÉTIQUETTES MAC, PROCÉDÉ DE GÉNÉRATION DE LISTE D’ÉTIQUETTES MAC, PROCÉDÉ DE VÉRIFICATION DE LISTE D’ÉTIQUETTES MAC ET SUPPORT D’ENREGISTREMENT DE PROGRAMME
(JA) MACタグリスト生成装置、MACタグリスト検証装置、MACタグリスト生成方法、MACタグリスト検証方法およびプログラム記録媒体
Abstract: front page image
(EN)Disclosed is a MAC tag list generating apparatus capable of efficiently performing message authentication through which information pertaining to a falsified position as well as existence of falsification can be obtained. This MAC tag list generating apparatus is provided with: a group test matrix generating means for generating a group test matrix W, which is a parameter of a combined group test, on the basis of a plurality of items obtained by dividing an obtained message M; and a MAC tag list generating means that, while sharing results obtained by applying a pseudo random function to the items forming each row of the generated group test matrix W, sums the results, and then applies the summed results to pseudo random permutation to generate a MAC tag list T, which is a MAC tag list pertaining to the message M.
(FR)L’invention concerne un appareil de génération de liste d’étiquettes de contrôle d’accès au support (MAC) capable d'exécuter de manière efficace une authentification de message par l’intermédiaire de laquelle des informations concernant une position falsifiée ainsi que l’existence d’une falsification peuvent être obtenues. L’appareil de génération de liste d’étiquettes MAC de la présente invention est pourvu : d'un moyen de génération de matrice d'essai de groupe pour générer une matrice d'essai de groupe W, qui est un paramètre d’un essai de groupe combiné, sur la base d’une pluralité d’éléments obtenus par division d’un message obtenu M ; d'un moyen de génération de liste d’étiquettes MAC qui additionne les résultats, tout en partageant les résultats obtenus par application d’une fonction pseudo-aléatoire aux éléments formant chaque rangée de la matrice d'essai de groupe W générée, puis qui applique les résultats additionnés à une permutation pseudo-aléatoire pour générer une liste d’étiquettes MAC T, qui est une liste d’étiquettes MAC associée au message M.
(JA) 改ざんの有無だけでなく改ざんされた位置に関して情報を得られるメッセージ認証を効率よく実施可能なMACタグリスト生成装置が開示される。係るMACタグリスト生成装置は、取得したメッセージMが分割されてなる複数のアイテムに基づいて、組み合わせグループテストのパラメータであるグループテスト行列Wを生成するグループテスト行列生成手段と、前記生成されたグループテスト行列Wの行ごとに、当該行を構成する前記アイテムに擬似ランダム関数を適用した結果を共有しながら、当該結果を加算し、当該加算した結果を擬似ランダム置換に適用することにより、前記メッセージMに関するMACタグのリストであるMACタグリストTを生成するMACタグリスト生成手段を備える。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)