JPH0820847B2 - 剰余演算用ブロック化方法 - Google Patents
剰余演算用ブロック化方法Info
- Publication number
- JPH0820847B2 JPH0820847B2 JP62336045A JP33604587A JPH0820847B2 JP H0820847 B2 JPH0820847 B2 JP H0820847B2 JP 62336045 A JP62336045 A JP 62336045A JP 33604587 A JP33604587 A JP 33604587A JP H0820847 B2 JPH0820847 B2 JP H0820847B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- flag
- remainder
- result
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title description 16
- 230000000903 blocking effect Effects 0.000 title description 4
- 230000005540 biological transmission Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Description
【発明の詳細な説明】 （産業上の利用分野） 本発明は剰余演算処理により符号化する入力ビット列
をブロック化する方法およびその復号化に関する。
をブロック化する方法およびその復号化に関する。
（従来の技術） 入力されたビット列をブロック化し、おのおののブロ
ックに関してある正整数Ｎを法とした剰余演算を行う場
合、Ｎのビット数よりも小さいビット数でブロック化を
行う方法が知られている。例えば、コンピュータ（Comp
uter）誌1986年９月号に掲載された論文「ア・プロポー
ズド・スタンダード・フォーマット・フォア・アール・
エス・エー・クリプトシステムズ（A Proposed Standar
d Format foe RSA Cryptosystems）」では、入力された
バイト列をＮのバイト数よりも１少ないバイト数でブロ
ック化する方法が提案されている。
ックに関してある正整数Ｎを法とした剰余演算を行う場
合、Ｎのビット数よりも小さいビット数でブロック化を
行う方法が知られている。例えば、コンピュータ（Comp
uter）誌1986年９月号に掲載された論文「ア・プロポー
ズド・スタンダード・フォーマット・フォア・アール・
エス・エー・クリプトシステムズ（A Proposed Standar
d Format foe RSA Cryptosystems）」では、入力された
バイト列をＮのバイト数よりも１少ないバイト数でブロ
ック化する方法が提案されている。
（発明が解決しようとする問題点） 従来の方式において、１ビット少なくブロッキングす
るとバイト単位の処理が難しくなり、また、１バイト少
なくブロッキングすると、剰余演算後の出力はＮと同じ
バイト数になるのでこの処理により１ブロックに付き１
バイト長さが増えるという欠点を持つ。
るとバイト単位の処理が難しくなり、また、１バイト少
なくブロッキングすると、剰余演算後の出力はＮと同じ
バイト数になるのでこの処理により１ブロックに付き１
バイト長さが増えるという欠点を持つ。
（問題点を解決するため手段） 上記問題点を解決するため、 本発明の剰余演算用ブロック化方法は、ｋビットで表
現される正整数Ｎを法とした剰余演算処理を用いてデー
タを送受信する時に用いる剰余演算用ブロック化方法で
あって、 データ送信側は、送信すべき入力データをｋビット長
でブロッキングし、前記ブロック化された各ブロックデ
ータを数値化し、数値化されたブロックデータがＮより
大きいか否かを判定し、判定の結果Ｎより大きい場合に
はフラグをたて、前記数値化されたブロックデータに対
して剰余演算処理を行い、剰余演算処理の結果と前記フ
ラグを送信し、 データ受信側は、受信データからフラグを切り出し、
フラグを除いた受信データをｋビット長で再ブロッキン
グし、再ブロッキングされた各ブロックデータを数値化
し、数値化されたブロックデータに対して剰余演算処理
を行い、前記フラグのたっているブロックには剰余演算
処理の行われた結果にＮを加算することを特徴とする。
現される正整数Ｎを法とした剰余演算処理を用いてデー
タを送受信する時に用いる剰余演算用ブロック化方法で
あって、 データ送信側は、送信すべき入力データをｋビット長
でブロッキングし、前記ブロック化された各ブロックデ
ータを数値化し、数値化されたブロックデータがＮより
大きいか否かを判定し、判定の結果Ｎより大きい場合に
はフラグをたて、前記数値化されたブロックデータに対
して剰余演算処理を行い、剰余演算処理の結果と前記フ
ラグを送信し、 データ受信側は、受信データからフラグを切り出し、
フラグを除いた受信データをｋビット長で再ブロッキン
グし、再ブロッキングされた各ブロックデータを数値化
し、数値化されたブロックデータに対して剰余演算処理
を行い、前記フラグのたっているブロックには剰余演算
処理の行われた結果にＮを加算することを特徴とする。
更に本発明の剰余演算用ブロック化方法は、前記デー
タ送信側で、各ブロックの前記演算処理の結果送信した
後に各ブロックのフラグを送信するか、あるいは各ブロ
ックのフラグを送信した後に各ブロックの剰余演算処理
の結果を送信することを特徴とする。
タ送信側で、各ブロックの前記演算処理の結果送信した
後に各ブロックのフラグを送信するか、あるいは各ブロ
ックのフラグを送信した後に各ブロックの剰余演算処理
の結果を送信することを特徴とする。
（実施例） 本発明をRSA暗号に実施した例を与える。
RSA暗号を簡単に説明する。暗号化したメッセージＭ
（ただし０≦Ｍ＜Ｎ）を暗号化鍵Ｅを用いてＣ＝MEmodN
を計算し、Ｃを暗号文とする。これを復号化鍵Ｄを用い
てCDmodNを計算すればＭが復号できるという暗号方式で
ある。詳細は前記の文献に載っている。
（ただし０≦Ｍ＜Ｎ）を暗号化鍵Ｅを用いてＣ＝MEmodN
を計算し、Ｃを暗号文とする。これを復号化鍵Ｄを用い
てCDmodNを計算すればＭが復号できるという暗号方式で
ある。詳細は前記の文献に載っている。
いま、Ｎを64バイトの数とする。
まず、第一の発明の実施例を示す。第１図は実施例を
示すフローチャートである。
示すフローチャートである。
暗号化したいテキストをバイト単位で読み込み、64バ
イトを１ブロックとする。64バイトに満たないときは、
例えば零詰めにする。ｉ番目のブロックの値をMiとする
とMi≧Ｎのとき、ｉ番目のフラグFiをたてる。暗号化は
Mi EmodN或は(Mi-N)EmodNを計算して64バイトの暗号文Ci
を得る。暗号文Ci（ｉ＝0,1,2,…）とフラグFi（ｉ＝0,
1,2,…）を送信、或はファイルに格納する。
イトを１ブロックとする。64バイトに満たないときは、
例えば零詰めにする。ｉ番目のブロックの値をMiとする
とMi≧Ｎのとき、ｉ番目のフラグFiをたてる。暗号化は
Mi EmodN或は(Mi-N)EmodNを計算して64バイトの暗号文Ci
を得る。暗号文Ci（ｉ＝0,1,2,…）とフラグFi（ｉ＝0,
1,2,…）を送信、或はファイルに格納する。
暗号文とフラグは、例えば別々のデータとしてもよい
し、暗号文の最初か最後にフラグを付けてもよい。第２
図は、この一例のフォーマットを示す図で、暗号文の最
後にフラグを付けている。フラグは８個で１バイトにパ
ックする。
し、暗号文の最初か最後にフラグを付けてもよい。第２
図は、この一例のフォーマットを示す図で、暗号文の最
後にフラグを付けている。フラグは８個で１バイトにパ
ックする。
次に第二の発明の実施例を示す。
第三図は第２の実施例を示すフローチャートである。
上記のように暗号化された暗号文Ciとそれに対応する
フラグFiを用いて復号する。例えば第二図のようにフオ
ーマットされたファイルを受け取ったとする。このと
き、ファイルの大きさが分かれば、暗号文64バイトに対
してフラグが１ビット付いているので、フラグと暗号文
の配分は一意に分かる。
フラグFiを用いて復号する。例えば第二図のようにフオ
ーマットされたファイルを受け取ったとする。このと
き、ファイルの大きさが分かれば、暗号文64バイトに対
してフラグが１ビット付いているので、フラグと暗号文
の配分は一意に分かる。
復号鍵Ｄを用いて、Mi′＝Ci DmodNを計算する。もし
フラグFiがたっていればこれにＮをくわえたものをMi′
とする。このときすべてのｉに対してMi′＝Miが成り立
っている。
フラグFiがたっていればこれにＮをくわえたものをMi′
とする。このときすべてのｉに対してMi′＝Miが成り立
っている。
（発明の効果） 以上詳細に説明したように、本発明ブロック方式を用
いれば、テキストの長さをそれほど増やすことなく剰余
演算によるバイト単位の処理が行えるので、暗号などに
適用して効果が大きい。
いれば、テキストの長さをそれほど増やすことなく剰余
演算によるバイト単位の処理が行えるので、暗号などに
適用して効果が大きい。
第１図は本発明の実施例における暗号化のフローチャー
ト、第２図は暗号文とフラグのフォーマットの一例を示
す図、第３図は本第二発明の実施例における復号化のフ
ローチャートである。
ト、第２図は暗号文とフラグのフォーマットの一例を示
す図、第３図は本第二発明の実施例における復号化のフ
ローチャートである。
フロントページの続き (56)参考文献 特開 昭62−118642（ＪＰ，Ａ) Ｃｏｍｐｕｔｅｒ Ｓｅｐｔｅｍｂｅｒ 1986Ｐ．21−34「Ｐｒｏｐｏｓｅｄ Ｓ ｔａｎｄａｒｄ Ｆｏｒｍａｔ ｆｏｒ ＲＳＡ Ｃｈｐｔｏｄｙｄｔｅｍｓ」Ｐｈ ｉｌｉｐ Ｚｉｍｍｅｒｍａｎｎ
Claims (2)
- 【請求項１】ｋビットで表現される正整数Ｎを法とした
剰余演算処理を用いてデータを送受信する時に用いる剰
余演算用ブロック化方法であって、 データ送信側は、送信すべき入力データをｋビット長で
ブロッキングし、前記ブロック化された各ブロックデー
タを数値化し、数値化されたブロックデータがＮより大
きいか否かを判定し、判定の結果Ｎより大きい場合には
フラグをたて、前記数値化されたブロックデータに対し
て剰余演算処理を行い、剰余演算処理の結果と前記フラ
グを送信し、 データ受信側は、受信データからフラグを切り出し、フ
ラグを除いた受信データをｋビット長で再ブロッキング
し、再ブロッキングされた各ブロックデータを数値化
し、数値化されたブロックデータに対して剰余演算処理
を行い、前記フラグのたっているブロックには剰余演算
処理の行われた結果にＮを加算することを特徴とした剰
余演算用ブロック化方法。 - 【請求項２】前記データ送信側で、各ブロックの前記演
算処理の結果送信した後に各ブロックのフラグを送信す
るか、あるいは各ブロックのフラグを送信した後に各ブ
ロックの剰余演算処理の結果を送信することを特徴とす
る特許請求の範囲第１項に記載の剰余演算用ブロック化
方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62336045A JPH0820847B2 (ja) | 1987-12-29 | 1987-12-29 | 剰余演算用ブロック化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62336045A JPH0820847B2 (ja) | 1987-12-29 | 1987-12-29 | 剰余演算用ブロック化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01175629A JPH01175629A (ja) | 1989-07-12 |
| JPH0820847B2 true JPH0820847B2 (ja) | 1996-03-04 |
Family
ID=18295130
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62336045A Expired - Lifetime JPH0820847B2 (ja) | 1987-12-29 | 1987-12-29 | 剰余演算用ブロック化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0820847B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0740339Y2 (ja) * | 1988-11-24 | 1995-09-20 | タイガー魔法瓶株式会社 | 電気貯湯容器 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07105730B2 (ja) * | 1985-11-19 | 1995-11-13 | キヤノン株式会社 | 符号化装置 |
-
1987
- 1987-12-29 JP JP62336045A patent/JPH0820847B2/ja not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| ＣｏｍｐｕｔｅｒＳｅｐｔｅｍｂｅｒ１９８６Ｐ．２１−３４「ＰｒｏｐｏｓｅｄＳｔａｎｄａｒｄＦｏｒｍａｔｆｏｒＲＳＡＣｈｐｔｏｄｙｄｔｅｍｓ」ＰｈｉｌｉｐＺｉｍｍｅｒｍａｎｎ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH01175629A (ja) | 1989-07-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0792041B1 (en) | Method and apparatus for block encryption | |
| USRE40530E1 (en) | Public key cryptographic apparatus and method | |
| US6751318B2 (en) | Method and apparatus for digital signature authentication | |
| KR100362458B1 (ko) | 암호화 처리장치, 암호화 처리방법 및 보안성을 손상시키지 않고 고속으로 암호화 처리를 실현하는 암호화 처리 프로그램을 기록하는 기록매체 | |
| EP1031204B1 (en) | Cryptographic system and method with fast decryption | |
| US6477254B1 (en) | Network system using a threshold secret sharing method | |
| JP3917679B2 (ja) | 低帯域幅暗号モジュールを持つ高帯域幅暗号システム | |
| Taylor | An integrity check value algorithm for stream ciphers | |
| CN109039640A (zh) | 一种基于rsa密码算法的加解密硬件系统及方法 | |
| JPH09230786A (ja) | データの暗号化方法及び装置 | |
| JPH11510036A (ja) | 暗号化通信システムにおける再送信データの解読 | |
| JP2002521724A (ja) | タイミングアタック防止暗号システム | |
| US5828752A (en) | Pseudo-random number generator and communication system employing the same | |
| JPH0380645A (ja) | 暗号化方法および非暗号化方法 | |
| WO2003084077A1 (en) | Variable/fixed length data conversion method and device | |
| JP3204317B2 (ja) | 電子入札システム | |
| JPH0820847B2 (ja) | 剰余演算用ブロック化方法 | |
| JPH06282227A (ja) | 公開鍵暗号化装置及び公開鍵復号装置 | |
| JPH0777933A (ja) | ネットワークデータ暗号化装置 | |
| JP3464771B2 (ja) | 分割部分復号による電子署名作成方法，電子署名作成装置および電子署名作成用プログラム記録媒体 | |
| CN115378593B (zh) | 处理系统以及对应的操作方法 | |
| JPH1155244A (ja) | 鍵回復方法および装置 | |
| JP2004184516A (ja) | デジタルデータ送信端末 | |
| JPH06138820A (ja) | 暗号化装置及び暗号復号装置 | |
| JPH09200195A (ja) | 暗号通信方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |