JPH0728407A - 暗号における暗号化前処理装置および復号後処理装 置 - Google Patents
暗号における暗号化前処理装置および復号後処理装 置Info
- Publication number
- JPH0728407A JPH0728407A JP5174526A JP17452693A JPH0728407A JP H0728407 A JPH0728407 A JP H0728407A JP 5174526 A JP5174526 A JP 5174526A JP 17452693 A JP17452693 A JP 17452693A JP H0728407 A JPH0728407 A JP H0728407A
- Authority
- JP
- Japan
- Prior art keywords
- plaintext
- encryption
- blocks
- input
- random
- 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.)
- Granted
Links
- 230000000903 blocking effect Effects 0.000 claims description 12
- 238000007781 pre-processing Methods 0.000 claims description 12
- 238000012805 post-processing Methods 0.000 claims description 8
- 238000012545 processing Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 1
Abstract
トを挿入することによって、たとえ他者に平文と暗号文
の両方を知られたとしても暗号鍵を容易に推定されない
ような暗号化装置および復号装置を提供すること。 【構成】 暗号装置の入力の前処理を行う暗号化前処理
装置において、暗号化されるべき平文の列を入力する入
力手段11と、入力された平文列を予め定められた長さ
毎に区切ってブロック化するブロック化手段12と、ラ
ンダムなビットを繰り返し発生はする乱数発生手段13
と、上記ブロック化手段によってブロック化されたそれ
ぞれのブロックの予め定められた位置に上記乱数発生手
段で発生したランダムなビットを挿入する挿入手段14
と、該挿入手段14によってランダムなビットを挿入さ
れたブロックを順次暗号装置に受け渡すための出力手段
15を有することを特徴とする。
Description
に関するものである。
置、たとえば「現代暗号理論」池野信一、小山謙二著、
社団法人電子情報通信学会1986年の第3章に解説)
やRSA(上記「現代暗号理論」第6章に解説)に代表
される従来の暗号方式は、平文をある一定長の長さに区
切ることによってブロック化し、それぞれのブロックを
独立にあるいは順次暗号化することによって平文全体の
暗号文を得ることを特徴としている。
なファイルや通信文を暗号化しようとする場合、平文は
多くのブロックに分割される。これらのブロックは通常
同一の鍵で暗号化される。このような同一の鍵で暗号化
された多数のブロックは、平文が解読者に知れてしまう
と、秘密鍵を推定する手がかりとなるおそれがある。
方式において、暗号文と平文の両方が解読者に知れてし
まっても秘密鍵を容易に推定することが依然として困難
であるようにするための暗号化の前処理装置および復号
の後処理装置を提供することである。
理装置は、暗号装置の入力の前処理を行う暗号化前処理
装置において、暗号化されるべき平文の列を入力する入
力手段と、入力された平文列を予め定められた長さ毎に
区切ってブロック化するブロック化手段と、ランダムな
ビットを繰り返し発生する乱数発生手段と、前記ブロッ
ク化手段によってブロック化されたそれぞれのブロック
の予め定められた位置に前記乱数発生手段で発生したラ
ンダムなビットを挿入する挿入手段と、前挿入手段によ
ってランダムなビットを挿入されたブロックを順次暗号
装置に受け渡すための出力手段を有することを特徴とす
る。
復号する復号装置の出力に対して後処理を施して平文を
出力する復号後処理装置において、暗号装置から復号さ
れた平文列を受け取るための入力手段と、入力された平
文列を予め定められた長さ毎に区切ってブロック化する
ブロック化手段と、前記ブロック化手段によりブロック
化されたそれぞれのブロックから予め定められた位置の
ビット除去する冗長ビット除去手段と、前着冗長ビット
除去手段によって加工された平文列を最終的な平文とし
て出力する平文列出力手段を有することを特徴とする。
ついて述べる。
推定できないだけではなく、暗号文と平文の組から暗号
鍵が容易に推定できないことが要求される。
理装置においては、本来の平文に冗長ビットを挿入する
ことにより実際に暗号化装置の入力となる平文を生成す
る仕組みになっている。挿入されるビット列は暗号化を
行う装置と同じ装置内で暗号化処理の直前に生成するこ
とが可能なので通常の平文と比較してその内容が第三者
に漏れる可能性が著しく小さい。したがって、本来の平
文が漏れたとしても実際に暗号化に用いられた平文の全
容を知られる可能性はほとんどなく、結果として既知平
文攻撃を喫するおそれが小さい。
信者と打ち合わせておく必要がなく、ブロック長と付加
するビットの位置だけを打ち合わせておけば十分であ
り、しかもこれらの情報は秘密にしておく必要もない。
したがって、送信者および受信者が管理しなければなら
ない秘密情報が増えることはない。
例を、図2に図1の実施例中に用いる乱数発生手段の一
構成例を、図3に第2の発明の復号後処理装置の実施例
を示した。
入力手段11、ブロック化手段12、乱数発生手段1
3、挿入手段14および出力手段15とからなる。平文
の列が平文入力手段11から入力されると、ブロック化
手段12において該平文列を予め定められたビット数毎
に区切りブロック化する。挿入手段14では、乱数発生
手段13で生成されたランダムなビットを各々のブロッ
クの予め定められた位置に挿入する。出力装置15はそ
の結果得られたビットの列を暗号化装置の入力として暗
号化装置に受け渡す。
一構成要素である乱数発生手段13の一構成例である。
この例では、計算機内のタイムスタンプを暗号鍵、初期
定数を平文としてDESによる暗号化を行い、暗号文を
回帰させて繰り返し暗号化を行う。この際、暗号文の先
頭の1ビットをランダムなビットとして挿入手段14に
受け渡す。挿入手段14がランダムなビットを1ビット
要求する度に、上記DESによる暗号化を行うことによ
り、乱数発生手段13としての機能が実現される。
31、ブロック化手段32、冗長ビット除去手段33お
よび平文列出力手段34とからなる。入力手段31は、
暗号装置の復号装置から復号処理の済んだビット列を受
け取りブロック化手段32に受け渡す。ブロック化手段
32は該ビット列をあらかじめ定められたビット数毎に
区切りブロック化し、冗長ビット除去手段33に受け渡
す。冗長ビット除去手段33は、受け取った核ブロック
の予め定められた位置のビットを除去し平文列出力手段
33に受け渡す。平文列出力手段34は受け取ったビッ
ト列を外部に出力する。
を図4に示す。図4においてもとの平文列は上記ブロッ
ク化手段12において既にブロック化されたものを表し
ている。このブロック長は、必ずしも暗号化装置固有の
ブロック長と一致する必要はない。もとの平文列(p
1,p2,...)は、上記実施例において平文列入力
手段11が外部より受け取る平文列および平文列出力手
段33が外部に出力する平文列であり、暗号装置用の平
文は図1の出力手段15から暗号連鎖装置の暗号化部に
手渡され、かつ暗号連鎖装置の復号部から図3の入力手
段31に手渡されるビット列である。黒く描かれている
部分が挿入手段14で挿入され冗長ビット除去手段33
で除去される冗長ビットに該当する。
の予め定められた位置にランダムなビットを冗長な情報
として挿入し、この冗長なビットは他とは全く独立に生
成しうるので暗号が解読されてしまった場合意外には他
に洩れる虞はない。したがって、選択平文攻撃は既知平
文攻撃を行い得る解読者に対してもこのビットは未知の
情報となり、解読を困難にする。暗号文の正当な受信者
にとって、復号の際にこの冗長ビットをあらかじめ知っ
ている必要はなく、共用すべき秘密情報が増大すること
もない。よって従来の暗号方式の安全性をより高めるこ
とができる。
すブロック図。
示すブロック図。
ブロック図。
一例を示す図。
Claims (2)
- 【請求項1】 暗号装置の入力の前処理を行う暗号化前
処理装置において、暗号化されるべき平文の列を入力す
る入力手段と、入力された平文列を予め定められた長さ
毎に区切ってブロック化するブロック化手段と、ランダ
ムなビットを繰り返し発生する乱数発生手段と、前記ブ
ロック化手段によってブロック化されたそれぞれのブロ
ックの予め定められた位置に前記乱数発生手段で発生し
たランダムなビットを挿入する挿入手段と、前挿入手段
によってランダムなビットを挿入されたブロックを順次
暗号装置に受け渡すための出力手段を有することを特徴
とする暗号における暗号化前処理装置。 - 【請求項2】 暗号文を復号する復号装置の出力に対し
て後処理を施して平文を出力する復号後処理装置におい
て、暗号装置から復号された平文列を受け取るための入
力手段と、入力された平文列を予め定められた長さ毎に
区切ってブロック化するブロック化手段と、前記ブロッ
ク化手段によりブロック化されたそれぞれのブロックか
ら予め定められた位置のビットを除去する冗長ビット除
去手段と、前記冗長ビット除去手段によって加工された
平文列を最終的な平文として出力する平文列出力手段を
有することを特徴とする暗号における復号後処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5174526A JP2546504B2 (ja) | 1993-07-14 | 1993-07-14 | 暗号における暗号化前処理装置および復号後処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5174526A JP2546504B2 (ja) | 1993-07-14 | 1993-07-14 | 暗号における暗号化前処理装置および復号後処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0728407A true JPH0728407A (ja) | 1995-01-31 |
| JP2546504B2 JP2546504B2 (ja) | 1996-10-23 |
Family
ID=15980071
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5174526A Expired - Fee Related JP2546504B2 (ja) | 1993-07-14 | 1993-07-14 | 暗号における暗号化前処理装置および復号後処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2546504B2 (ja) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001142396A (ja) * | 1999-11-16 | 2001-05-25 | Dainippon Printing Co Ltd | 暗号化装置とその方法、暗号復号化装置とその方法および通信システム |
| JP2004320719A (ja) * | 2003-01-15 | 2004-11-11 | Matsushita Electric Ind Co Ltd | 著作物保護システム、鍵データ生成装置及び端末装置 |
| JP2005072917A (ja) * | 2003-08-22 | 2005-03-17 | National Institute Of Information & Communication Technology | 暗号化データ作成装置および方法ならびにそのプログラム |
| WO2006073201A1 (ja) * | 2005-01-07 | 2006-07-13 | N-Crypt, Inc. | 通信システム、通信方法 |
| WO2006095895A1 (ja) * | 2005-03-08 | 2006-09-14 | N-Crypt, Inc. | データ処理装置 |
| JP2007013503A (ja) * | 2005-06-29 | 2007-01-18 | Seiko Precision Inc | 暗号化装置及び方法、復号化装置及び方法 |
| JP2007116659A (ja) * | 2005-09-22 | 2007-05-10 | Fujitsu Ltd | 暗号化方法,暗号復号化方法,暗号化装置,暗号復号化装置,送受信システムおよび通信システム |
| JP2007148317A (ja) * | 2005-10-31 | 2007-06-14 | Fujitsu Ltd | 暗号化方法,暗号復号化方法,暗号化装置,暗号復号化装置および通信システム |
| JP2011151689A (ja) * | 2010-01-22 | 2011-08-04 | Fujitsu Ltd | 情報処理装置および情報処理方法 |
| EP1835655A4 (en) * | 2005-01-07 | 2011-11-02 | Ncrypt Inc | COMMUNICATION SYSTEM AND METHOD |
| JP2011234398A (ja) * | 2011-06-29 | 2011-11-17 | Nti Corp | データ処理装置、データ処理システム、及びデータ処理方法 |
| JP2011259446A (ja) * | 2011-06-29 | 2011-12-22 | Nti Corp | 通信システム、通信方法 |
| JP2014112870A (ja) * | 2014-01-06 | 2014-06-19 | Nti Corp | 通信システム、通信方法 |
| CN111682935A (zh) * | 2020-05-20 | 2020-09-18 | 广东志远科技有限公司 | 一种寻址随机加密的方法和系统 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3644320B2 (ja) | 1999-09-17 | 2005-04-27 | 日本電気株式会社 | 制御コード読み込みシステム |
| KR101236835B1 (ko) * | 2011-02-28 | 2013-02-25 | 삼성중공업 주식회사 | 암호 코드를 이용한 암호화 및 복호화 방법 |
| JP5875441B2 (ja) | 2012-03-29 | 2016-03-02 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | データを暗号化する装置及び方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0233239A (ja) * | 1988-07-23 | 1990-02-02 | Nintendo Co Ltd | 通信制御装置 |
-
1993
- 1993-07-14 JP JP5174526A patent/JP2546504B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0233239A (ja) * | 1988-07-23 | 1990-02-02 | Nintendo Co Ltd | 通信制御装置 |
Cited By (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001142396A (ja) * | 1999-11-16 | 2001-05-25 | Dainippon Printing Co Ltd | 暗号化装置とその方法、暗号復号化装置とその方法および通信システム |
| US8144869B2 (en) | 2003-01-15 | 2012-03-27 | Panasonic Corporation | Content protection system, key data generation apparatus, and terminal apparatus |
| JP2004320719A (ja) * | 2003-01-15 | 2004-11-11 | Matsushita Electric Ind Co Ltd | 著作物保護システム、鍵データ生成装置及び端末装置 |
| JP2005072917A (ja) * | 2003-08-22 | 2005-03-17 | National Institute Of Information & Communication Technology | 暗号化データ作成装置および方法ならびにそのプログラム |
| TWI387297B (zh) * | 2005-01-07 | 2013-02-21 | 恩克利普多股份有限公司 | Communication system and communication method |
| EP1835656A4 (en) * | 2005-01-07 | 2011-11-02 | Ncrypt Inc | Communication system and communication method |
| TWI501613B (zh) * | 2005-01-07 | 2015-09-21 | Nti Inc | Communication system and communication method |
| US8798270B2 (en) | 2005-01-07 | 2014-08-05 | Nti, Inc. | Communication system and communication method |
| CN103220138A (zh) * | 2005-01-07 | 2013-07-24 | 恩克利普特株式会社 | 通信系统和通信方法 |
| WO2006073201A1 (ja) * | 2005-01-07 | 2006-07-13 | N-Crypt, Inc. | 通信システム、通信方法 |
| JP2006191509A (ja) * | 2005-01-07 | 2006-07-20 | N-Crypt Inc | 通信システム、通信方法 |
| EP1835655A4 (en) * | 2005-01-07 | 2011-11-02 | Ncrypt Inc | COMMUNICATION SYSTEM AND METHOD |
| US8577022B2 (en) | 2005-03-08 | 2013-11-05 | Nti, Inc. | Data processing apparatus |
| EP1865653A4 (en) * | 2005-03-08 | 2011-11-02 | Ncrypt Inc | COMPUTING DEVICE |
| KR101008135B1 (ko) * | 2005-03-08 | 2011-01-13 | 가부시끼가이샤 엔크립트 | 데이터 처리 장치 |
| WO2006095895A1 (ja) * | 2005-03-08 | 2006-09-14 | N-Crypt, Inc. | データ処理装置 |
| JP2006253745A (ja) * | 2005-03-08 | 2006-09-21 | N-Crypt Inc | データ処理装置、データ処理システム、及びデータ処理方法 |
| JP2007013503A (ja) * | 2005-06-29 | 2007-01-18 | Seiko Precision Inc | 暗号化装置及び方法、復号化装置及び方法 |
| JP2007116659A (ja) * | 2005-09-22 | 2007-05-10 | Fujitsu Ltd | 暗号化方法,暗号復号化方法,暗号化装置,暗号復号化装置,送受信システムおよび通信システム |
| JP2007148317A (ja) * | 2005-10-31 | 2007-06-14 | Fujitsu Ltd | 暗号化方法,暗号復号化方法,暗号化装置,暗号復号化装置および通信システム |
| JP2011151689A (ja) * | 2010-01-22 | 2011-08-04 | Fujitsu Ltd | 情報処理装置および情報処理方法 |
| JP2011234398A (ja) * | 2011-06-29 | 2011-11-17 | Nti Corp | データ処理装置、データ処理システム、及びデータ処理方法 |
| JP2011259446A (ja) * | 2011-06-29 | 2011-12-22 | Nti Corp | 通信システム、通信方法 |
| JP2014112870A (ja) * | 2014-01-06 | 2014-06-19 | Nti Corp | 通信システム、通信方法 |
| CN111682935A (zh) * | 2020-05-20 | 2020-09-18 | 广东志远科技有限公司 | 一种寻址随机加密的方法和系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2546504B2 (ja) | 1996-10-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101291325B (zh) | 对消息加密的方法以及对消息解密的方法 | |
| EP0403656B1 (en) | Communication equipment | |
| JP3747520B2 (ja) | 情報処理装置及び情報処理方法 | |
| US5815573A (en) | Cryptographic key recovery system | |
| EP0592808B1 (en) | Commercial data masking | |
| JP2546504B2 (ja) | 暗号における暗号化前処理装置および復号後処理装置 | |
| US6535607B1 (en) | Method and apparatus for providing interoperability between key recovery and non-key recovery systems | |
| Reyad et al. | Key-based enhancement of data encryption standard for text security | |
| KR100834364B1 (ko) | 3단계 암호화를 사용하여 메시지를 암호화 및 검증하는시스템 및 방법 | |
| JP2004363739A (ja) | 改竄検知可能な、共通鍵暗号の暗号化装置または復号化装置 | |
| KR100546375B1 (ko) | 자체 오류 감지 기능을 강화한 상호 의존적 병렬 연산방식의 하드웨어 암호화 장치 및 그 하드웨어 암호화 방법 | |
| JPH0227389A (ja) | 暗号化方法及び該暗号方法を用いた暗号化装置/復号化装置 | |
| EP1841121A1 (en) | Verifiable generation of weak symmetric keys for strong algorithms | |
| JP5992651B2 (ja) | 暗号化方法、プログラム、および、システム | |
| Bhavitha et al. | Performance evaluation of AES, DES, RSA, and paillier homomorphic for image security | |
| JPH0488736A (ja) | データ伝送方式 | |
| KR20150064042A (ko) | 디지털 데이터 블록 암호화 및 해독화 방법 | |
| Abbasi et al. | Cryptography: Security and integrity of data management | |
| JPH1028114A (ja) | 作業量低減方法、暗号化秘密キー供給方法、暗号システム実施方法、暗号化通信文データ構造及びコンピュータ用媒体 | |
| CA2186699C (en) | Encryption system for mixed-trust environments | |
| CN112149166B (zh) | 非常规密码保护方法及银行智能机器 | |
| JP2541113B2 (ja) | 暗号連鎖における暗号化前処理装置および復号後処理装置 | |
| KR100601634B1 (ko) | 고속 복제 방지 방법 | |
| CN117221878B (zh) | 一种基于无线网络设备的信息安全管控方法及装置 | |
| JP2002023624A (ja) | ブロック暗号通信方法とその装置、及びブロック暗号通信プログラムを記録した記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19960618 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070808 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080808 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080808 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090808 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090808 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100808 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |