Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020065820 - MAC TAG LIST GENERATION DEVICE, MAC TAG LIST VERIFICATION DEVICE, AGGREGATED MAC VERIFICATION SYSTEM AND METHOD

Publication Number WO/2020/065820
Publication Date 02.04.2020
International Application No. PCT/JP2018/035917
International Filing Date 27.09.2018
IPC
H04L 9/32 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Arrangements for secret or secure communication
32including means for verifying the identity or authority of a user of the system
CPC
H04L 9/32
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
32including 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
Applicants
  • 日本電気株式会社 NEC CORPORATION [JP]/[JP]
Inventors
  • 峯松 一彦 MINEMATSU, Kazuhiko
  • 神谷 典史 KAMIYA, Norifumi
Agents
  • 加藤 朝道 KATO, Asamichi
Priority Data
Publication Language Japanese (JA)
Filing Language Japanese (JA)
Designated States
Title
(EN) MAC TAG LIST GENERATION DEVICE, MAC TAG LIST VERIFICATION DEVICE, AGGREGATED MAC VERIFICATION SYSTEM AND METHOD
(FR) DISPOSITIF DE GÉNÉRATION DE LISTE D'ÉTIQUETTES MAC, DISPOSITIF DE VÉRIFICATION DE LISTE D'ÉTIQUETTES MAC, SYSTÈME ET PROCÉDÉ DE VÉRIFICATION MAC AGRÉGÉE
(JA) MACタグリスト生成装置、MACタグリスト検証装置、集約MAC検証システム及び方法
Abstract
(EN)
An objective of the present invention is to further improve the efficiency of message authentication so that information about not only the presence or absence of tampering but also a position of tampering can be obtained. A MAC tag list generation device comprises: a message input unit for inputting a nonce N and a message M which are values that do not overlap each other for each of a plurality of processes of generating a message authentication code (MAC); a group test matrix generation unit that generates a group test matrix H of t rows and m columns, which is a parameter of a combination group test, for the number s (where s is a positive integer) of the MACs to be generated; a nonce-attached linear group test MAC application unit that, for the message M, uses the group test matrix H, the nonce N, and pseudo-random functions F and G with variable-length input and fixed-length output to generate an MAC value T [i] corresponding to the i-th (where i = 1,...,t) test, thereby generating a MAC tag list T = (T [1],..., T [t]); and a MAC tag list output unit.
(FR)
Un objectif de la présente invention est d'améliorer davantage l'efficacité d'authentification de message de sorte que des informations concernant non seulement la présence ou l'absence d'altération, mais également une position d'altération, peuvent être obtenues. Un dispositif de génération de liste d'étiquettes MAC comprend : une unité d'entrée de message pour entrer un nonce N et un message M qui sont des valeurs qui ne se chevauchent pas pour chacun d'une pluralité de processus de génération d'un code d'authentification de message (MAC); une unité de génération de matrice de test de groupe qui génère une matrice de test de groupe H de t lignes et m colonnes, qui est un paramètre d'un test de groupe de combinaison, pour le nombre s (où s est un entier positif) des MAC à générer; une unité d'application MAC de test de groupe linéaire nonce-attaché qui, pour le message M, utilise la matrice de test de groupe H, le nonce N et les fonctions pseudo-aléatoires F et G avec une entrée de longueur variable et une sortie de longueur fixe pour générer une valeur MAC T [i] correspondant à la i-ième (où i = 1,...,t), générant ainsi une liste d'étiquettes MAC T = (T [1],..., T [t]); et une unité de sortie de liste d'étiquettes MAC.
(JA)
本発明の目的は、改ざんの有無だけでなく改ざんされた位置に関して情報を得られるようなメッセージ認証のさらなる効率化である。MACタグリスト生成装置は、メッセージ認証コード(MAC)生成の処理ごとに重複しない値であるナンス(Nonce)Nと、メッセージMと、を入力するメッセージ入力部と、生成する前記MACの数s(sは正の整数)について、組み合わせグループテストのパラメータであるt行m列のグループテスト行列Hを生成するグループテスト行列生成部と、前記メッセージMについて、前記グループテスト行列Hと前記ナンスNと、可変長入力固定長出力の擬似ランダム関数F、Gとを用いて、i(i=1,...,t)番目のテストに対応するMAC値T[i]を生成することで、MACタグリストT=(T[1],...,T[t])を生成するナンス付線形グループテストMAC適用部と、MACタグリスト出力部と、を含む。
Latest bibliographic data on file with the International Bureau