JP2015025930A - 圧縮関数演算装置、圧縮関数演算方法及びプログラム - Google Patents
圧縮関数演算装置、圧縮関数演算方法及びプログラム Download PDFInfo
- Publication number
- JP2015025930A JP2015025930A JP2013155118A JP2013155118A JP2015025930A JP 2015025930 A JP2015025930 A JP 2015025930A JP 2013155118 A JP2013155118 A JP 2013155118A JP 2013155118 A JP2013155118 A JP 2013155118A JP 2015025930 A JP2015025930 A JP 2015025930A
- Authority
- JP
- Japan
- Prior art keywords
- unit
- round
- embedding
- constant
- generates
- 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.)
- Pending
Links
Images
Abstract
Description
図6を参照して、実施形態に係る圧縮関数演算装置の機能構成の一例を説明する。実施形態に係る圧縮関数演算装置1は、入力部10、鍵スケジュール部11、定数埋込部12、ラウンド関数演算部13、ハッシュ値生成部14、出力部15、制御部101及びメモリ102を含む。圧縮関数演算装置1は、例えば、中央演算処理装置(Central Processing Unit、CPU)、主記憶装置(Random Access Memory、RAM)などを有する公知又は専用のコンピュータに特別なプログラムが読み込まれて構成された特別な装置である。圧縮関数演算装置1は、例えば、制御部101の制御のもとで各処理を実行する。圧縮関数演算装置1に入力されたデータや各処理で得られたデータは、例えば、メモリ102に格納され、メモリ102に格納されたデータは必要に応じて読み出されて他の処理に利用される。
この発明の圧縮関数演算技術は、圧縮関数を用いて構成されるハッシュ関数を演算するハッシュ関数演算技術に応用することが可能である。ブロック暗号を用いた圧縮関数によりハッシュ関数を構成する方法として、Merkle-Damgard構成が知られている。Merkle-Damgard構成の詳細は、「I. Damgard, “A design principle for hash functions”, CRYPT 1989, vol. 435, pp. 416-427, 1989」などを参照されたい。Merkle-Damgard構成は、MD5(Message Digest Algorithm 5)やSHA-1(Secure Hash Algorithm)等の古典的なハッシュ関数の多くが採用している構成である。したがって、この発明の圧縮関数演算技術は、ブロック暗号を用いたハッシュ関数の安全性を向上することができる。
この発明は上述の実施形態に限定されるものではなく、この発明の趣旨を逸脱しない範囲で適宜変更が可能であることはいうまでもない。上記実施例において説明した各種の処理は、記載の順に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。
10 入力部
11 鍵スケジュール部
12 定数埋込部
13 ラウンド関数演算部
14 ハッシュ値生成部
15 出力部
101 制御部
102 メモリ
Claims (5)
- rを予め定めたラウンド数として、
入力された鍵に基づいてr個の乱数を生成する鍵スケジュール部と、
相異なるr個の埋込定数それぞれを上記r個の乱数それぞれの予め定めたビット位置へ挿入することによりr個の副鍵を生成する定数埋込部と、
入力された平文に対して、上記r個の副鍵を用いてラウンド関数をr回繰り返し計算することで暗号文を生成するラウンド関数演算部と、
上記暗号文と上記平文との排他的論理和を計算してハッシュ値を生成するハッシュ値生成部と、
を含む圧縮関数演算装置。 - 請求項1に記載の圧縮関数演算装置であって、
上記埋込定数は、0以上r未満の各整数を二進法表記とした固定長のビット列である
圧縮関数演算装置。 - 請求項2に記載の圧縮関数演算装置であって、
上記埋込定数は、log2rビットの固定長のビット列であり、
上記定数埋込部は、上記乱数の先頭log2rビットに上記埋込定数を挿入することにより上記副鍵を生成するものである
圧縮関数演算装置。 - rを予め定めたラウンド数として、
鍵スケジュール部が、入力された鍵に基づいてr個の乱数を生成する鍵スケジュールステップと、
定数埋込部が、相異なるr個の埋込定数を上記乱数の予め定めたビット位置へ挿入することによりr個の副鍵を生成する定数埋込ステップと、
ラウンド関数演算部が、入力された平文に対して、上記r個の副鍵を用いてラウンド関数をr回繰り返し計算することで暗号文を生成するラウンド関数演算ステップと、
ハッシュ値生成部が、上記暗号文と上記平文との排他的論理和を計算してハッシュ値を生成するハッシュ値生成ステップと、
を含む圧縮関数演算方法。 - 請求項1から3のいずれかに記載の圧縮関数演算装置としてコンピュータを機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013155118A JP2015025930A (ja) | 2013-07-26 | 2013-07-26 | 圧縮関数演算装置、圧縮関数演算方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013155118A JP2015025930A (ja) | 2013-07-26 | 2013-07-26 | 圧縮関数演算装置、圧縮関数演算方法及びプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2015025930A true JP2015025930A (ja) | 2015-02-05 |
Family
ID=52490640
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013155118A Pending JP2015025930A (ja) | 2013-07-26 | 2013-07-26 | 圧縮関数演算装置、圧縮関数演算方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2015025930A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114189324A (zh) * | 2021-11-12 | 2022-03-15 | 湖南遥昇通信技术有限公司 | 一种消息安全签名方法、系统、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002215018A (ja) * | 2001-01-22 | 2002-07-31 | Nippon Telegr & Teleph Corp <Ntt> | カオス写像を用いた暗号化方法と復号化方法、それらの方法を使用した暗号器と復号器、及びそれらの方法を実施するプログラムとその記録媒体 |
JP2007316614A (ja) * | 2006-04-27 | 2007-12-06 | Hitachi Ltd | ハッシュ値生成装置、プログラム及びハッシュ値生成方法 |
JP2008145791A (ja) * | 2006-12-11 | 2008-06-26 | Sony Corp | 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム |
JP2011085739A (ja) * | 2009-10-15 | 2011-04-28 | Hitachi Ltd | 暗号アルゴリズムの計算方法、及び装置 |
-
2013
- 2013-07-26 JP JP2013155118A patent/JP2015025930A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002215018A (ja) * | 2001-01-22 | 2002-07-31 | Nippon Telegr & Teleph Corp <Ntt> | カオス写像を用いた暗号化方法と復号化方法、それらの方法を使用した暗号器と復号器、及びそれらの方法を実施するプログラムとその記録媒体 |
JP2007316614A (ja) * | 2006-04-27 | 2007-12-06 | Hitachi Ltd | ハッシュ値生成装置、プログラム及びハッシュ値生成方法 |
JP2008145791A (ja) * | 2006-12-11 | 2008-06-26 | Sony Corp | 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム |
JP2011085739A (ja) * | 2009-10-15 | 2011-04-28 | Hitachi Ltd | 暗号アルゴリズムの計算方法、及び装置 |
Non-Patent Citations (1)
Title |
---|
JPN6016017341; 青木 和麻呂 他: 'SHA型ハッシュ関数に対する原像攻撃' 2009年 暗号と情報セキュリティシンポジウム SCIS2009 [CD-ROM] 2A2-4, 20090120, p.1-6, 電子情報通信学会情報セキュリティ研究専門委員会 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114189324A (zh) * | 2021-11-12 | 2022-03-15 | 湖南遥昇通信技术有限公司 | 一种消息安全签名方法、系统、设备及存储介质 |
CN114189324B (zh) * | 2021-11-12 | 2024-03-22 | 湖南遥昇通信技术有限公司 | 一种消息安全签名方法、系统、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Aumasson et al. | The hash function BLAKE | |
US9787475B2 (en) | Device, method, and program for message authentication tag generation | |
JP2017097376A (ja) | 可変入力長調整可能暗号の構造および使用 | |
KR20120127607A (ko) | 암호화 키를 획득하기 위한 디바이스 및 방법 | |
US11310030B2 (en) | Cryptographic device and method | |
JPWO2007126049A1 (ja) | プログラム難読化システム、プログラム難読化装置及びプログラム難読化方法 | |
US11349668B2 (en) | Encryption device and decryption device | |
EP3477889B1 (en) | Using white-box in a leakage-resilient primitive | |
CN111066077B (zh) | 加密装置、加密方法、解密装置以及解密方法 | |
Meijer et al. | Ciphertext-only cryptanalysis on hardened Mifare classic cards | |
JP2008513811A (ja) | 計算変換の方法及びシステム | |
US20170365191A1 (en) | Iterative encryption and random generation and serialization of cryptographic functions | |
JP6273226B2 (ja) | 暗号化システム、認証システム、暗号化装置、復号装置、認証子生成装置、検証装置、暗号化方法、認証方法 | |
Yang | [Retracted] Application of Hybrid Encryption Algorithm in Hardware Encryption Interface Card | |
JPWO2015166701A1 (ja) | 暗号化方法、プログラム、および、システム | |
KR101440680B1 (ko) | 중국인 나머지 정리에 기반한 준동형 암복호화 방법 및 이를 이용한 장치 | |
AbuJoodeh | Exploring and Adapting AES Algorithm for Optimal Use as a Lightweight IoT Crypto Algorithm | |
JP5489115B2 (ja) | 原本性保証装置、原本性保証プログラム、及びこのプログラムを記録する記録媒体 | |
JP2015025930A (ja) | 圧縮関数演算装置、圧縮関数演算方法及びプログラム | |
Mani et al. | Enhancing security in cryptographic algorithm based on LECCRS | |
JP6631989B2 (ja) | 暗号化装置、制御方法、及びプログラム | |
Underwood | Cryptography for Secure Encryption | |
EP3900255A1 (en) | A circuit compiling device and circuit evaluation device | |
Masram et al. | Efficient Selection of Compression-Encryption Algorithms for Securing Data Based on Various Parameters | |
Pijnenburg et al. | Efficiency Improvements for Encrypt-to-Self |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150724 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160413 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160510 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160603 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20161101 |