WO2008105343A1 - メッセージ認証装置 - Google Patents

メッセージ認証装置 Download PDF

Info

Publication number
WO2008105343A1
WO2008105343A1 PCT/JP2008/053079 JP2008053079W WO2008105343A1 WO 2008105343 A1 WO2008105343 A1 WO 2008105343A1 JP 2008053079 W JP2008053079 W JP 2008053079W WO 2008105343 A1 WO2008105343 A1 WO 2008105343A1
Authority
WO
WIPO (PCT)
Prior art keywords
block code
input
bit
message authentication
message
Prior art date
Application number
PCT/JP2008/053079
Other languages
English (en)
French (fr)
Inventor
Kazuhiko Minematsu
Original Assignee
Nec Corporation
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nec Corporation filed Critical Nec Corporation
Publication of WO2008105343A1 publication Critical patent/WO2008105343A1/ja

Links

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
    • 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/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0637—Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

　ブロック暗号を用いて、鍵長が短く、birthday boundを超えた理論的安全性を持つ効率よいメッセージ認証を構築する。ｎビットブロック暗号の入力の１ビットを固定し、出力を１ビット短縮して得られるｎ－１ビットブロック暗号によるメッセージの圧縮を行い、その結果とマスク用乱数の和をタグとする。マスク用乱数はメッセージと同じ鍵を用いたブロック暗号から生成するが、その際に発生するブロック暗号への入力は常に圧縮処理で生じるブロック暗号への入力と衝突しないよう、カウンタ値が入力される。これにより、Wegman-Carter-Shoup constructionと同様のbirthday boundを超えた安全性が確保される。またメッセージ圧縮方式としては、CBC又はPMACで用いられる圧縮処理であるPHASHを用いることが可能である。
PCT/JP2008/053079 2007-02-28 2008-02-22 メッセージ認証装置 WO2008105343A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007049525 2007-02-28
JP2007-049525 2007-02-28

Publications (1)

Publication Number Publication Date
WO2008105343A1 true WO2008105343A1 (ja) 2008-09-04

Family

ID=39721178

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/053079 WO2008105343A1 (ja) 2007-02-28 2008-02-22 メッセージ認証装置

Country Status (1)

Country Link
WO (1) WO2008105343A1 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010131563A1 (ja) * 2009-05-11 2010-11-18 日本電気株式会社 タグ生成装置、タグ検証装置、通信システム、タグ生成方法、タグ検証方法および記録媒体
CN109389147A (zh) * 2018-08-28 2019-02-26 昆明理工大学 一种基于改进PHash算法的图像相似判定方法
CN109844750A (zh) * 2016-09-30 2019-06-04 国际商业机器公司 填充操作状态确定
CN111052670A (zh) * 2017-09-01 2020-04-21 三菱电机株式会社 加密装置、解密装置、加密方法、解密方法、加密程序和解密程序
CN111587452A (zh) * 2018-01-17 2020-08-25 三菱电机株式会社 登记装置、检索操作装置、数据管理装置、登记程序、检索操作程序和数据管理程序

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003333036A (ja) * 2002-05-09 2003-11-21 Nippon Telegr & Teleph Corp <Ntt> メッセージ認証装置、メッセージ認証方法とメッセージ認証プログラムおよび該プログラムを記録したコンピュータ読取り可能な記録媒体

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003333036A (ja) * 2002-05-09 2003-11-21 Nippon Telegr & Teleph Corp <Ntt> メッセージ認証装置、メッセージ認証方法とメッセージ認証プログラムおよび該プログラムを記録したコンピュータ読取り可能な記録媒体

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
MINEMATSU K. AND MATSUSHIMA T.: "Improved MACs from Differentially-Uniform Permutations", IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS, COMMUNICATIONS AND COMPUTER SCIENCES, vol. E90-A, no. 12, 1 December 2007 (2007-12-01), pages 2908 - 2915, XP001509902 *
MINEMATSU K. AND MATSUSHIMA T.: "Sabun Ichiyosei o Riyo shita MAC no Kariyo ni tsuite", 2007 NEN SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY, vol. 2A3-5, 23 January 2007 (2007-01-23), pages 1 - 6 *
MINEMATSU K. AND TSUNOO Y.: "Sabun Ichiyosei o Motsu Chikan o Riyo shita Message Ninsho Hoshiki to AES ni yoru Jisso ni tsuite", 2006 NEN SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY, 17 January 2006 (2006-01-17), pages ABSTR. NO. 2C3-5 *
MINEMATSU K. AND TSUNOO Y: "Provably Secure MACs from Differentially-Uniform Permutations and AES-Based Implementations", LNCS, vol. 4047, 11 August 2006 (2006-08-11), pages 226 - 241, XP019041653 *
TETSU IWATA: "New Blockcipher Modes of Operation with Beyond the Birthday Bound Security", LNCS, vol. 4047, 11 August 2006 (2006-08-11), pages 310 - 327, XP019041659 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010131563A1 (ja) * 2009-05-11 2010-11-18 日本電気株式会社 タグ生成装置、タグ検証装置、通信システム、タグ生成方法、タグ検証方法および記録媒体
US8543820B2 (en) 2009-05-11 2013-09-24 Nec Corporation Tag generation apparatus, tag verification apparatus, communication system, tag generation method, tag verification method, and recording medium
CN109844750A (zh) * 2016-09-30 2019-06-04 国际商业机器公司 填充操作状态确定
JP2019533359A (ja) * 2016-09-30 2019-11-14 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ コンピューティング環境内の処理を容易にするためのコンピュータ・プログラム製品、コンピュータ・システム、およびコンピュータ実装方法
CN109844750B (zh) * 2016-09-30 2023-05-09 国际商业机器公司 填充操作状态确定
CN111052670A (zh) * 2017-09-01 2020-04-21 三菱电机株式会社 加密装置、解密装置、加密方法、解密方法、加密程序和解密程序
CN111052670B (zh) * 2017-09-01 2024-02-09 三菱电机株式会社 加密装置、解密装置、加密方法、解密方法和计算机能读取的存储介质
CN111587452A (zh) * 2018-01-17 2020-08-25 三菱电机株式会社 登记装置、检索操作装置、数据管理装置、登记程序、检索操作程序和数据管理程序
CN111587452B (zh) * 2018-01-17 2023-03-31 三菱电机株式会社 登记装置、检索操作装置、数据管理装置和计算机能读取的存储介质
CN109389147A (zh) * 2018-08-28 2019-02-26 昆明理工大学 一种基于改进PHash算法的图像相似判定方法
CN109389147B (zh) * 2018-08-28 2022-02-08 昆明理工大学 一种基于改进PHash算法的图像相似判定方法

Similar Documents

Publication Publication Date Title
WO2007002818A3 (en) Human input security codes
Bokut et al. Gröbner–Shirshov bases for dialgebras
WO2008105343A1 (ja) メッセージ認証装置
AR084212A1 (es) Metodo, sistema de computadora y medio de almacenamiento legible por computadora para proporcionar seguridad a traves de codigos de operacion
WO2006023334A3 (en) Permutation data transform to enhance security
Daemen et al. The first 10 years of advanced encryption
WO2005086802A3 (en) Linked account system using personal digital key (pdk-las)
WO2015102783A3 (en) Construction and uses of variable-input-length tweakable ciphers
TW200620943A (en) Permutation data transform to enhance security
Bryan et al. Javascript object notation (json) pointer
WO2007038606A3 (en) High-speed input/output signaling mechanism
GB2477704A (en) System and method of transmitting electronic voucher through short message
WO2014165464A3 (en) Cryptographic mechanisms to provide information privacy and integrity
FR2916317B1 (fr) Protection d&#39;execution d&#39;un calcul cryptographique
Debeljak Applicability of genome size in exergy calculation
Gilbert et al. Construction of an L*—Galaxy: the Transformative Power of Wide Fields for Revealing the Past, Present and Future of the Great Andromeda System
CN105024826A (zh) 动态密码验证方法
ATE525825T1 (de) Schutz für einen kryptografischen algorithmus
Pineau et al. The CDS HEALPix Library
Wang et al. Design of chaotic stream cipher based on logistic mapping.
WO2005081934A3 (en) Computer-implemented methods and systems for generating elastic block ciphers for encryption and decryption
Xiao On the Lehmer's problem involving Euler's totient function
Strovink Adaptively Stretched Templates for Normal Type Ia Supernova Light Curves
TH80218A (th) การแปลงข้อมูลตามเลขชี้กำลังเพื่อเพิ่มขีดความสามารถในการรักษาความปลอดภัย
Schmuck et al. Novel Stochastic Mode Reduction For General Irreversible Systems

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08711847

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08711847

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP