JP5462636B2 - 平文メッセージを暗号化する方法及び装置 - Google Patents
平文メッセージを暗号化する方法及び装置 Download PDFInfo
- Publication number
- JP5462636B2 JP5462636B2 JP2009554547A JP2009554547A JP5462636B2 JP 5462636 B2 JP5462636 B2 JP 5462636B2 JP 2009554547 A JP2009554547 A JP 2009554547A JP 2009554547 A JP2009554547 A JP 2009554547A JP 5462636 B2 JP5462636 B2 JP 5462636B2
- Authority
- JP
- Japan
- Prior art keywords
- plaintext
- block
- blocks
- block cipher
- sequence
- 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.)
- Active
Links
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/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]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04K—SECRET COMMUNICATION; JAMMING OF COMMUNICATION
- H04K1/00—Secret communication
- H04K1/04—Secret communication by frequency scrambling, i.e. by transposing or inverting parts of the frequency band or by inverting the whole band
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Storage Device Security (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
number)に更に展開する相互差分一様シーケンス・ジェネレータ903と、前記平文メッセージ904を複数の平文ブロックに分割し、前記平文ブロックを暗号化して複数の暗号文ブロックを形成するエンクリプタ905と、前記複数の平文ブロックを少なくとも1つのチェックサムに組み合わせるチェックサム・ジェネレータ908と、前記1組の相互差分一様擬似乱数を前記第1の乱数又は前記第1の擬似乱数あるいはその両方と共に利用してメッセージ完全性検査を前記暗号文ブロックに埋め込む完全性エンベダ(Integrity
Embedder)907と、を含む。
sequence generator)1401を有し、メッセージ完全性を備える暗号化装置1600を示す。本装置は、前記平文メッセージ1602を複数の平文ブロックに分割し、前記平文ブロックを暗号化して複数の暗号文ブロック1604を形成するエンクリプタ1603と、前記複数の平文ブロックを少なくとも1つのチェックサムに組み合わせるチェックサム・ジェネレータ1606と、前記1組の相互差分一様擬似乱数を利用してメッセージ完全性検査を前記暗号文ブロックに埋め込む完全性エンベダ1605と、を含む。
Claims (20)
- 相互差分一様シーケンス・ジェネレータ及びエンクリプタを実装するコンピュータの処理により、nビットのブロック暗号を使用して平文メッセージ・シーケンスを暗号化する方法であって、
第1及び第2の秘密鍵を選択するステップと、
初期化ベクトルを初期化するステップと、
前記第2の秘密鍵及び前記初期化ベクトルを使用して前記相互差分一様シーケンス・ジェネレータを初期化するステップと、
複数の平文メッセージのうちの少なくとも1つをブロック暗号の列を含む前記エンクリプタに入力するステップと、
前記相互差分一様シーケンス・ジェネレータを使用して相互差分一様乱数シーケンスを生成するステップと、
前記相互差分一様シーケンス・ジェネレータを更新するステップと、
前記初期化ベクトルを更新するステップと、
前記エンクリプタにおいて、複数の平文メッセージのうちの前記少なくとも1つと、前記初期化ベクトルと、前記相互差分一様乱数と、前記第1の秘密鍵とを処理して、メッセージ完全性検査が埋め込まれた暗号化された複数の暗号文メッセージのうちの少なくとも1つを生成するステップとを含み、
前記暗号化された複数の暗号文メッセージのうちの少なくとも1つを生成するステップは、
前記複数の平文メッセージのうちの前記1つを複数の平文ブロックに分割するステップと、
前記複数の平文ブロックの各々を前記相互差分一様乱数の対応する1つに結合して、複数の合成された平文ブロックを生成するステップと、
前記複数の合成された平文ブロックを同時に前記ブロック暗号の列に並行して通過させるステップであって、前記複数の合成された平文ブロックの各々を前記ブロック暗号の列の対応する1つのブロック暗号に通過させ、当該平文ブロックの1つを当該対応する1つのブロック暗号に通過させることにより、前記メッセージ完全性検査が埋め込まれた暗号化された複数の暗号文メッセージのうちの少なくとも1つを生成する、ステップと、を含む方法。 - 前記相互差分一様シーケンス・ジェネレータを初期化する前記ステップは、前記ジェネレータを前記第2の秘密鍵にセットするステップを含む、請求項1に記載の方法。
- 前記相互差分一様シーケンス・ジェネレータを初期化する前記ステップは、前記ジェネレータを前記第2の秘密鍵と前記初期化ベクトルとの積にセットするステップを含む、請求項1に記載の方法。
- 前記積は、ガロア体GF(2n)内の値である、請求項3に記載の方法。
- 前記積は、素ガロア体内の値である、請求項3に記載の方法。
- 前記相互差分一様乱数シーケンスは、増分的に生成される、請求項1に記載の方法。
- 前記相互差分一様シーケンス・ジェネレータを更新する前記ステップは、前記ジェネレータを前記相互差分一様乱数シーケンスの最後の要素にセットするステップを含む、請求項1に記載の方法。
- 前記初期化ベクトルを更新する前記ステップは、複数の平文メッセージのうちの前記1つの長さから求められる値を前記初期化ベクトルに加算するステップを含む、請求項1に記載の方法。
- 前記加算するステップは、複数の平文メッセージのうちの前記1つの長さをnビット・ブロック単位で計算し、前記長さを定数値だけ増分するステップを含む、請求項8に記載の方法。
- 前記暗号化された複数の暗号文メッセージのうちの少なくとも1つを生成するステップは、
複数の平文メッセージのうちの前記1つを複数のnビット平文ブロックに分割するステップと、
前記複数の平文ブロックを少なくとも1つのチェックサム・ブロックに組み合わせるステップと、
前記ブロック暗号と、前記第1の秘密鍵と、前記相互差分一様乱数シーケンスとを使用して前記複数の平文ブロック及び前記チェックサム・ブロックを暗号化し、それによって複数の暗号文ブロックを取得するステップと、
前記相互差分一様乱数シーケンスを利用して前記複数の暗号文ブロックにメッセージ完全性検査を埋め込むステップと、をさらに含む、請求項1に記載の方法。 - 前記組み合わせるステップは、前記複数の平文ブロックのnビットの排他的論理和を計算するステップを含む、請求項10に記載の方法。
- 前記初期化ベクトルは、n/2ビットのみを使用して表現され、前記初期化ベクトルと、前記複数の平文ブロックのn/2ビットにトランケートされた排他的論理和の合計値と、を連結して前記チェックサム・ブロックが取得される、請求項10に記載の方法。
- 前記暗号化するステップは、
前記複数の平文ブロック及び前記チェックサム・ブロックと、前記相互差分一様乱数シーケンスとを対にするステップと、
前記対毎に前記ブロック暗号及び前記第1の秘密鍵を使用して暗号文ブロックを計算するステップと、を含む、請求項10に記載の方法。 - 前記ブロック暗号を使用して暗号文ブロックを計算する前記ステップは、前記ブロック暗号を前記第1の秘密鍵と共に復号化モードで利用するステップを含む、請求項13に記載の方法。
- 前記暗号化するステップは、
前記複数の平文ブロック及び前記チェックサム・ブロックと、前記相互差分一様乱数シーケンスとを対にするステップと、
前記対を2つの集合に更に分割し、1つ目の前記集合内の前記対毎に前記ブロック暗号を暗号化モードで利用することにより、前記ブロック暗号及び前記第1の秘密鍵を使用して暗号文ブロックを計算し、2つ目の前記集合内の前記対毎に前記ブロック暗号を復号化モードで利用することにより、前記ブロック暗号及び前記第1の秘密鍵を使用して暗号文ブロックを計算するステップと、を含む、請求項10に記載の方法。 - 平文メッセージ・シーケンスのうちの少なくとも1つを暗号化する装置であって、
複数の初期化ベクトルのうちの少なくとも1つを生成するとともに、前記複数の初期化ベクトルのうちの前記少なくとも1つを使用して複数の相互差分一様乱数シーケンスのうちの少なくとも1つを生成する相互差分一様シーケンス・ジェネレータと、
前記平文メッセージ・シーケンスのうちの少なくとも1つを複数の平文ブロックに分割し、前記平文ブロックをブロック暗号の列に1回通過させて暗号化して、複数の暗号文メッセージのうちの少なくとも1つを形成するエンクリプタと、
複数の平文ブロックのうちの前記少なくとも1つを少なくとも1つのチェックサムに組み合わせるチェックサム・ジェネレータと、
複数の前記相互差分一様乱数シーケンスのうちの少なくとも1つを利用して前記複数の暗号文メッセージのうちの前記少なくとも1つにメッセージ完全性検査を埋め込むメッセージ完全性エンベダと、を備え、
前記エンクリプタは、
前記複数の平文ブロックの各々を前記相互差分一様乱数の対応する1つに結合して、複数の合成された平文ブロックを生成し、
前記複数の合成された平文ブロックを同時に前記ブロック暗号の列に並行して通過させ、当該通過が、前記複数の合成された平文ブロックの各々を前記ブロック暗号の列の対応する1つのブロック暗号に通過させることを含み、前記平文ブロックの1つを対応するブロック暗号に通過させることにより、前記複数の暗号化された暗号文メッセージのうちの少なくとも1つを生成する、装置。 - 複数の平文メッセージ・シーケンスを暗号化し、
前記相互差分一様シーケンス・ジェネレータは、複数の相互差分一様乱数シーケンスを生成し、
前記エンクリプタは、前記複数の相互差分一様乱数シーケンスのうちの1つを使用して前記複数の平文メッセージのうちの1つを暗号化する、請求項16に記載の装置。 - 前記相互差分一様シーケンス・ジェネレータは、複数の初期化ベクトルを生成し、前記複数の初期化ベクトルのうちの1つを使用して前記複数の相互差分一様乱数のうちの1つを生成する、請求項17に記載の装置。
- 前記複数の初期化ベクトルは、第1の初期化ベクトル及び後続の初期化ベクトルを含むシーケンスの形で生成され、前記シーケンス内の前記後続の初期化ベクトルはそれぞれ、前記シーケンス内の前記初期化ベクトルのうち、前記後続の各初期化ベクトルの直前の初期化ベクトルを使用して計算される、請求項18に記載の装置。
- 前記後続の初期化ベクトルはそれぞれ、前記直前の初期化ベクトルに定義済みの値を加えた値と等しい、請求項19に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/688,890 US8107620B2 (en) | 2007-03-21 | 2007-03-21 | Simple and efficient one-pass authenticated encryption scheme |
US11/688,890 | 2007-03-21 | ||
PCT/US2008/003504 WO2008115476A1 (en) | 2007-03-21 | 2008-03-17 | A simple and efficient one-pass authenticated encryyption scheme |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010522477A JP2010522477A (ja) | 2010-07-01 |
JP5462636B2 true JP5462636B2 (ja) | 2014-04-02 |
Family
ID=39766248
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009554547A Active JP5462636B2 (ja) | 2007-03-21 | 2008-03-17 | 平文メッセージを暗号化する方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8107620B2 (ja) |
EP (1) | EP2137856A4 (ja) |
JP (1) | JP5462636B2 (ja) |
KR (1) | KR101091246B1 (ja) |
WO (1) | WO2008115476A1 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI366371B (en) * | 2007-10-17 | 2012-06-11 | Via Tech Inc | Encryption and decryption methods |
US8452984B2 (en) * | 2008-08-28 | 2013-05-28 | Alcatel Lucent | Message authentication code pre-computation with applications to secure memory |
CN102291377A (zh) * | 2010-06-17 | 2011-12-21 | 侯方勇 | 一种数据安全传送方法和装置 |
WO2012105352A1 (ja) | 2011-01-31 | 2012-08-09 | 日本電気株式会社 | ブロック暗号化装置、復号装置、暗号化方法、復号方法およびプログラム |
US9569771B2 (en) | 2011-04-29 | 2017-02-14 | Stephen Lesavich | Method and system for storage and retrieval of blockchain blocks using galois fields |
US9037564B2 (en) | 2011-04-29 | 2015-05-19 | Stephen Lesavich | Method and system for electronic content storage and retrieval with galois fields on cloud computing networks |
US9137250B2 (en) | 2011-04-29 | 2015-09-15 | Stephen Lesavich | Method and system for electronic content storage and retrieval using galois fields and information entropy on cloud computing networks |
US9361479B2 (en) | 2011-04-29 | 2016-06-07 | Stephen Lesavich | Method and system for electronic content storage and retrieval using Galois fields and geometric shapes on cloud computing networks |
CN102315933B (zh) * | 2011-10-18 | 2014-02-05 | 飞天诚信科技股份有限公司 | 一种更新密钥的方法及系统 |
US9374224B2 (en) * | 2013-04-18 | 2016-06-21 | RISOFTDEV, Inc. | System and methods for encrypting data |
CN107005415B (zh) * | 2014-12-03 | 2021-03-23 | 耐瑞唯信有限公司 | 用于加密/解密消息的块加密方法及设备 |
JP6386198B1 (ja) | 2017-02-21 | 2018-09-05 | 三菱電機株式会社 | 暗号化装置及び復号装置 |
TW201919361A (zh) * | 2017-11-09 | 2019-05-16 | 張英輝 | 以雜文加強保護之區塊加密及其解密之方法 |
US10680801B2 (en) * | 2017-11-15 | 2020-06-09 | International Business Machines Corporation | Data distribution against credential information leak |
US10491578B1 (en) * | 2018-03-30 | 2019-11-26 | Sap Se | Mitigation of offline ciphertext-only attacks |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5972840A (ja) * | 1982-10-20 | 1984-04-24 | Toru Fujiwara | キ−配送用符号化装置 |
US5297208A (en) * | 1992-08-05 | 1994-03-22 | Roger Schlafly | Secure file transfer system and method |
US5794207A (en) * | 1996-09-04 | 1998-08-11 | Walker Asset Management Limited Partnership | Method and apparatus for a cryptographically assisted commercial network system designed to facilitate buyer-driven conditional purchase offers |
US6226742B1 (en) * | 1998-04-20 | 2001-05-01 | Microsoft Corporation | Cryptographic technique that provides fast encryption and decryption and assures integrity of a ciphertext message through use of a message authentication code formed through cipher block chaining of the plaintext message |
US6693976B1 (en) * | 2000-03-21 | 2004-02-17 | Lucent Technologies Inc. | Method of wireless communication using structured unitary space-time signal constellations |
US7093126B1 (en) * | 2000-04-14 | 2006-08-15 | International Business Machines Corporation | Encryption schemes with almost free integrity awareness |
US20020048364A1 (en) * | 2000-08-24 | 2002-04-25 | Vdg, Inc. | Parallel block encryption method and modes for data confidentiality and integrity protection |
US7046802B2 (en) * | 2000-10-12 | 2006-05-16 | Rogaway Phillip W | Method and apparatus for facilitating efficient authenticated encryption |
US6963976B1 (en) * | 2000-11-03 | 2005-11-08 | International Business Machines Corporation | Symmetric key authenticated encryption schemes |
US7200227B2 (en) * | 2001-07-30 | 2007-04-03 | Phillip Rogaway | Method and apparatus for facilitating efficient authenticated encryption |
GB0124686D0 (en) * | 2001-10-15 | 2001-12-05 | Hewlett Packard Co | A scheme for splitting trusted authorities based on the shamir's secret sharing |
US7225332B2 (en) * | 2002-12-17 | 2007-05-29 | Intel Corporation | Methods and apparatus to perform cryptographic operations on received data |
US8687800B2 (en) * | 2006-08-15 | 2014-04-01 | Alcatel Lucent | Encryption method for message authentication |
-
2007
- 2007-03-21 US US11/688,890 patent/US8107620B2/en active Active
-
2008
- 2008-03-17 EP EP08726914.8A patent/EP2137856A4/en not_active Withdrawn
- 2008-03-17 JP JP2009554547A patent/JP5462636B2/ja active Active
- 2008-03-17 KR KR1020097020898A patent/KR101091246B1/ko active IP Right Grant
- 2008-03-17 WO PCT/US2008/003504 patent/WO2008115476A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2008115476A1 (en) | 2008-09-25 |
EP2137856A1 (en) | 2009-12-30 |
KR20100005203A (ko) | 2010-01-14 |
JP2010522477A (ja) | 2010-07-01 |
KR101091246B1 (ko) | 2011-12-07 |
US8107620B2 (en) | 2012-01-31 |
EP2137856A4 (en) | 2014-05-07 |
US20080232591A1 (en) | 2008-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5462636B2 (ja) | 平文メッセージを暗号化する方法及び装置 | |
US8416947B2 (en) | Block cipher using multiplication over a finite field of even characteristic | |
KR101516574B1 (ko) | 형태보존 암호화를 위한 가변길이 블록암호 장치 및 방법 | |
US11153068B2 (en) | Encryption device, encryption method, decryption device and decryption method | |
JPH09230787A (ja) | 暗号化方法および装置 | |
JP2008122967A (ja) | ストリーム暗号を利用したメッセージ認証コード生成方法とストリーム暗号を利用した認証暗号化方法及びストリーム暗号を利用した認証復号化方法 | |
KR20100069610A (ko) | 연쇄화된 암호화 모드를 위한 방법 및 디바이스 | |
JPH08505275A (ja) | 暗号ストリームを発生させるための装置及び方法 | |
US20120314857A1 (en) | Block encryption device, block decryption device, block encryption method, block decryption method and program | |
CN113779645B (zh) | 一种量子数字签名和量子数字签密方法 | |
WO2013065241A1 (ja) | インクリメンタルmacタグ生成装置、方法及びプログラム並びにメッセージ認証装置 | |
US11463235B2 (en) | Encryption device, encryption method, program, decryption device, and decryption method | |
KR101942030B1 (ko) | 메시지에 대한 무결성 검증이 지원되는 부호 기반의 암호화가 가능한 전자 장치 및 그 동작 방법 | |
JP2004363739A (ja) | 改竄検知可能な、共通鍵暗号の暗号化装置または復号化装置 | |
WO2020213114A1 (ja) | Macタグリスト生成装置、macタグリスト検証装置、方法及びプログラム | |
MAQABLEH | Analysis and design security primitives based on chaotic systems for ecommerce | |
Faraoun | Design of fast one-pass authenticated and randomized encryption schema using reversible cellular automata | |
Gligoroski et al. | On the importance of the key separation principle for different modes of operation | |
Chorage et al. | Fault resistant encryption system using high speed AES algorithm on FPGA | |
Narayanaswamy et al. | HIDE: Hybrid symmetric key algorithm for integrity check, dynamic key generation and encryption | |
CN114039720B (zh) | 一种基于lfsr哈希的无条件安全的认证加密方法 | |
Al Mahri et al. | A fault-based attack on AEZ v4. 2 | |
Chakraborty et al. | Block cipher modes of operation from a hardware implementation perspective | |
Bhatt | Encrypt Password with Using New Key Generation Processed Random Key | |
JP5293612B2 (ja) | 暗号化装置、復号装置、暗号化方法、復号方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101029 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121113 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130206 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20130206 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20130213 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20130208 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130611 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130924 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20130924 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20131017 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131119 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131125 |
|
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: 20131224 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20131224 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140117 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5462636 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |