JPH11308211A - 通信システムにおける楕円曲線暗号の運用方法 - Google Patents
通信システムにおける楕円曲線暗号の運用方法Info
- Publication number
- JPH11308211A JPH11308211A JP10129635A JP12963598A JPH11308211A JP H11308211 A JPH11308211 A JP H11308211A JP 10129635 A JP10129635 A JP 10129635A JP 12963598 A JP12963598 A JP 12963598A JP H11308211 A JPH11308211 A JP H11308211A
- Authority
- JP
- Japan
- Prior art keywords
- group
- elliptic curve
- communication
- ksec
- secret key
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
- G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
- G06F7/724—Finite field arithmetic
- G06F7/725—Finite field arithmetic over elliptic curves
Abstract
(57)【要約】
【課題】対内的な通信のセキュリティを対外的な通信の
セキュリティより高めることができる楕円曲線暗号の運
用方法を提供する。 【解決手段】グループの対外通信用には、ＥＣpub，Ｂ
Ｐpubを定め、グループの各メンバＸに固有の秘密鍵Ｋs
ec（Ｘ）を決定し、ＥＣpub，ＢＰpubに基づいてこの秘
密鍵Ｋsec（Ｘ）に対応する公開鍵Ｋpub（Ｘ）を求め、
ＥＣpub，ＢＰpubおよびＫpub（Ｘ）を対外的に公開す
る。対内通信のためには、グループに共通なＥＣgr，Ｂ
Ｐgrを定め、ＥＣgr，ＢＰgrに基づいてグループの各メ
ンバＸに固有の前記秘密鍵Ｋsec（Ｘ）に対応する公開
鍵Ｋgr（Ｘ）を求め、公開鍵Ｋgr（Ｘ）を公開し、ＥＣ
gr，ＢＰgrはグループ内で秘密に管理する。対内の暗号
通信ではＫgr（Ｘ）と、非公開のＥＣgr，ＢＰgrとによ
り暗号化を行うことにより、対外的なセキュリティが強
化される。
セキュリティより高めることができる楕円曲線暗号の運
用方法を提供する。 【解決手段】グループの対外通信用には、ＥＣpub，Ｂ
Ｐpubを定め、グループの各メンバＸに固有の秘密鍵Ｋs
ec（Ｘ）を決定し、ＥＣpub，ＢＰpubに基づいてこの秘
密鍵Ｋsec（Ｘ）に対応する公開鍵Ｋpub（Ｘ）を求め、
ＥＣpub，ＢＰpubおよびＫpub（Ｘ）を対外的に公開す
る。対内通信のためには、グループに共通なＥＣgr，Ｂ
Ｐgrを定め、ＥＣgr，ＢＰgrに基づいてグループの各メ
ンバＸに固有の前記秘密鍵Ｋsec（Ｘ）に対応する公開
鍵Ｋgr（Ｘ）を求め、公開鍵Ｋgr（Ｘ）を公開し、ＥＣ
gr，ＢＰgrはグループ内で秘密に管理する。対内の暗号
通信ではＫgr（Ｘ）と、非公開のＥＣgr，ＢＰgrとによ
り暗号化を行うことにより、対外的なセキュリティが強
化される。
Description
【０００１】
【発明の属する技術分野】本発明は、楕円曲線暗号を利
用した通信システムに係り、特に、楕円曲線暗号の運用
方法に関する。
用した通信システムに係り、特に、楕円曲線暗号の運用
方法に関する。
【０００２】
【従来の技術】近年、インターネットの普及とともにイ
ンターネット上での商取引も活発化し、その安全のため
の暗号通信および署名通信技術の一つとして、公開鍵暗
号の一種である楕円曲線暗号が注目されている。楕円曲
線暗号は、セキュリティの強さ（解読されにくさ）、お
よび効率（計算上のオーバーヘッド、キーサイズ、帯
域）の面で、ＲＳＡ等の他の公開鍵暗号に比べて有利で
あると考えられている。
ンターネット上での商取引も活発化し、その安全のため
の暗号通信および署名通信技術の一つとして、公開鍵暗
号の一種である楕円曲線暗号が注目されている。楕円曲
線暗号は、セキュリティの強さ（解読されにくさ）、お
よび効率（計算上のオーバーヘッド、キーサイズ、帯
域）の面で、ＲＳＡ等の他の公開鍵暗号に比べて有利で
あると考えられている。
【０００３】楕円曲線暗号における秘密鍵および公開鍵
について簡単に説明する。楕円曲線は、一般に、次式で
表される。
について簡単に説明する。楕円曲線は、一般に、次式で
表される。
【０００４】ｙ＾２＝ａｘ＾３−ｂｘ＋ｃ ここに、ａ，ｂ，ｃは任意の定数である。記号”＾”は
べき乗を表し、例えば”ｙ＾３”はｙの３乗を表す。
べき乗を表し、例えば”ｙ＾３”はｙの３乗を表す。
【０００５】図８に、楕円曲線の一例として、式ｙ＾２
＝ｘ＾３−３ｘ＋５で表される楕円曲線８１を示す。こ
の楕円曲線上の、座標（ｘ、ｙ）で表される点に関する
加法として、ある点Ｐの２倍、ある点Ｐと他の点の加算
は、次のように定義される。
＝ｘ＾３−３ｘ＋５で表される楕円曲線８１を示す。こ
の楕円曲線上の、座標（ｘ、ｙ）で表される点に関する
加法として、ある点Ｐの２倍、ある点Ｐと他の点の加算
は、次のように定義される。
【０００６】図８の例で説明すると、点Ｐを２倍した
点、すなわち２Ｐ点は、点Ｐにおける楕円曲線８１の接
線を延長した直線が楕円曲線８１と交差する他の点を
Ｐ’としたとき、ｘ軸に対してＰ’とと対称な点（同じ
く楕円曲線８１上にある）で表される。また、Ｐ点と２
Ｐ点を加算して得られる点、すなわち３Ｐ点は、Ｐ点と
２Ｐ点とを通る直線が楕円曲線８１と交差する他の点を
２Ｐ’としたとき、ｘ軸に対して２Ｐ’と対称な点（同
じく楕円曲線８１上にある）で表される。
点、すなわち２Ｐ点は、点Ｐにおける楕円曲線８１の接
線を延長した直線が楕円曲線８１と交差する他の点を
Ｐ’としたとき、ｘ軸に対してＰ’とと対称な点（同じ
く楕円曲線８１上にある）で表される。また、Ｐ点と２
Ｐ点を加算して得られる点、すなわち３Ｐ点は、Ｐ点と
２Ｐ点とを通る直線が楕円曲線８１と交差する他の点を
２Ｐ’としたとき、ｘ軸に対して２Ｐ’と対称な点（同
じく楕円曲線８１上にある）で表される。
【０００７】このような加法から、整数ｎ回の加算を繰
り返せば、 Ｑ＝ｎＰ となる。ｎの値が大きいとき、ＰとｎからＱを求める計
算は比較的簡単であるが、ＰとＱからｎを求めることは
極めて困難であることが知られている。楕円曲線暗号
は、この性質を利用したものである。
り返せば、 Ｑ＝ｎＰ となる。ｎの値が大きいとき、ＰとｎからＱを求める計
算は比較的簡単であるが、ＰとＱからｎを求めることは
極めて困難であることが知られている。楕円曲線暗号
は、この性質を利用したものである。
【０００８】すなわち、楕円曲線暗号では、ｎ（大きな
整数）を秘密鍵として用いる。同時に、楕円曲線の形状
を定義する情報（定数ａ，ｂ，ｃ；ａが１であればｂ，
ｃのみでも可）と、楕円曲線上の基点であるベースポイ
ントＢＰ（点Ｐに対応）の情報（座標ｘ、ｙ）と、ｎと
から求まるＱ（座標ｘ、ｙ）を求め、これを公開鍵とし
て用いる。以下、説明の簡略化のため、楕円曲線の形状
を定義する情報をＥＣ、ベースポイントの情報をＢＰと
表す。また、ｎを秘密鍵Ｋsec、Ｑを（狭義の）公開鍵
Ｋpubと表す。ＥＣ、ＢＰも公開されるので、ＥＣ，Ｂ
ＰはＫｐｕｂとともに、広義の公開鍵と呼ぶことができ
る。
整数）を秘密鍵として用いる。同時に、楕円曲線の形状
を定義する情報（定数ａ，ｂ，ｃ；ａが１であればｂ，
ｃのみでも可）と、楕円曲線上の基点であるベースポイ
ントＢＰ（点Ｐに対応）の情報（座標ｘ、ｙ）と、ｎと
から求まるＱ（座標ｘ、ｙ）を求め、これを公開鍵とし
て用いる。以下、説明の簡略化のため、楕円曲線の形状
を定義する情報をＥＣ、ベースポイントの情報をＢＰと
表す。また、ｎを秘密鍵Ｋsec、Ｑを（狭義の）公開鍵
Ｋpubと表す。ＥＣ、ＢＰも公開されるので、ＥＣ，Ｂ
ＰはＫｐｕｂとともに、広義の公開鍵と呼ぶことができ
る。
【０００９】なお、通常の実装形態としては、定数ａ，
ｂ，ｃおよびＰ点、Ｑ点の座標はすべて整数に限定され
る。
ｂ，ｃおよびＰ点、Ｑ点の座標はすべて整数に限定され
る。
【００１０】
【発明が解決しようとする課題】社内ＬＡＮのみを利用
すれば安全な通信が確保されるが、同一のグループの属
する者が社内ＬＡＮに接続されているとは限らず、ま
た、本社支社間、支社支社間の通信、さらには出先から
携帯情報端末による通信を行いたい場合もある。このよ
うな場合に、インターネットを利用した通信が極めて便
利である。
すれば安全な通信が確保されるが、同一のグループの属
する者が社内ＬＡＮに接続されているとは限らず、ま
た、本社支社間、支社支社間の通信、さらには出先から
携帯情報端末による通信を行いたい場合もある。このよ
うな場合に、インターネットを利用した通信が極めて便
利である。
【００１１】そこで、セキュリティが問題となり、上述
のような楕円曲線暗号の利用が重要となる。
のような楕円曲線暗号の利用が重要となる。
【００１２】ところで、同じインターネットを利用した
通信の中にも、その宛先は発信者と同一のグループ（例
えば同じ会社等の組織）に属する相手の場合もあれば、
そのグループ外の相手の場合もある。
通信の中にも、その宛先は発信者と同一のグループ（例
えば同じ会社等の組織）に属する相手の場合もあれば、
そのグループ外の相手の場合もある。
【００１３】一方、従来の楕円曲線暗号の運用では、前
述のように、パラメータＥＣ、ＢＰ、Ｑをすべて公開
し、それらのパラメータに扱いの差はなかった。
述のように、パラメータＥＣ、ＢＰ、Ｑをすべて公開
し、それらのパラメータに扱いの差はなかった。
【００１４】そこで、本発明は、このような背景におい
て、楕円曲線暗号のパラメータの扱いをグループの内外
で変えることにより、インターネットのような公衆メデ
ィアを利用した通信において、グループの内外でのセキ
ュリティの強度を変えることができる楕円曲線暗号の新
たな運用方法を提供することを目的とする。
て、楕円曲線暗号のパラメータの扱いをグループの内外
で変えることにより、インターネットのような公衆メデ
ィアを利用した通信において、グループの内外でのセキ
ュリティの強度を変えることができる楕円曲線暗号の新
たな運用方法を提供することを目的とする。
【００１５】本発明の他の目的は、対内的な通信、すな
わち同グループ内の者同士の通信のセキュリティを対外
的な通信のセキュリティより高めることができる楕円曲
線暗号の運用方法を提供することにある。
わち同グループ内の者同士の通信のセキュリティを対外
的な通信のセキュリティより高めることができる楕円曲
線暗号の運用方法を提供することにある。
【００１６】
【課題を解決するための手段】本発明の方法は、楕円曲
線の形状を定義する情報をＥＣ、ベースポイントの情報
をＢＰ、ある者の秘密鍵をＫsecとし、これらのＥＣ，
ＢＰ，Ｋsecに基づいて求められた、前記秘密鍵に対応
する公開鍵をＫpubとするときの通信システムにおける
楕円曲線暗号の運用方法であって、あるグループのメン
バがグループ外の者との間で通信（対外通信）を行うた
めに用いるＥＣpub，ＢＰpubを定めるとともに、グルー
プの各メンバＸに固有の秘密鍵Ｋsec（Ｘ）を決定し、
前記ＥＣpub，ＢＰpubに基づいてこの秘密鍵Ｋsec
（Ｘ）に対応する公開鍵Ｋpub（Ｘ）を求め、ＥＣpub，
ＢＰpubおよびＫpub（Ｘ）を対外的に公開し、前記グル
ープのメンバ同士の間の通信（対内通信）のために、前
記ＥＣpub，ＢＰpubと異なる、グループに共通なＥＣg
r，ＢＰgrを定めるとともに、これらのＥＣgr，ＢＰgr
に基づいてグループの各メンバＸに固有の前記秘密鍵Ｋ
sec（Ｘ）に対応する公開鍵Ｋgr（Ｘ）を求め、この公
開鍵Ｋgr（Ｘ）を対外的に公開し、前記ＥＣgr，ＢＰgr
はグループ内で秘密に管理することを特徴とする。
線の形状を定義する情報をＥＣ、ベースポイントの情報
をＢＰ、ある者の秘密鍵をＫsecとし、これらのＥＣ，
ＢＰ，Ｋsecに基づいて求められた、前記秘密鍵に対応
する公開鍵をＫpubとするときの通信システムにおける
楕円曲線暗号の運用方法であって、あるグループのメン
バがグループ外の者との間で通信（対外通信）を行うた
めに用いるＥＣpub，ＢＰpubを定めるとともに、グルー
プの各メンバＸに固有の秘密鍵Ｋsec（Ｘ）を決定し、
前記ＥＣpub，ＢＰpubに基づいてこの秘密鍵Ｋsec
（Ｘ）に対応する公開鍵Ｋpub（Ｘ）を求め、ＥＣpub，
ＢＰpubおよびＫpub（Ｘ）を対外的に公開し、前記グル
ープのメンバ同士の間の通信（対内通信）のために、前
記ＥＣpub，ＢＰpubと異なる、グループに共通なＥＣg
r，ＢＰgrを定めるとともに、これらのＥＣgr，ＢＰgr
に基づいてグループの各メンバＸに固有の前記秘密鍵Ｋ
sec（Ｘ）に対応する公開鍵Ｋgr（Ｘ）を求め、この公
開鍵Ｋgr（Ｘ）を対外的に公開し、前記ＥＣgr，ＢＰgr
はグループ内で秘密に管理することを特徴とする。
【００１７】対外通信用と対内通信用の公開鍵（狭義）
は各メンバＸごとに１つの秘密鍵に基づいて作成するこ
とにより、対外通信用と対内通信用とで秘密鍵を変える
必要はなく、同じものを用いることができる。
は各メンバＸごとに１つの秘密鍵に基づいて作成するこ
とにより、対外通信用と対内通信用とで秘密鍵を変える
必要はなく、同じものを用いることができる。
【００１８】グループ外の者はグループ内のメンバ間で
行われている通信に対して、その楕円曲線のパラメータ
であるＥＣgr，ＢＰgrを知らないので、従来よりも遥か
に強いセキュリティでグループの対内通信が行われる。
なぜなら、万が一、グループ外でメンバの秘密鍵が逆解
析されたとしても、グループ内での楕円曲線のパラメー
タＥＣgr，ＢＰgrが分からない以上、グループの対内通
信の暗号文書の解読は不可能だからである。
行われている通信に対して、その楕円曲線のパラメータ
であるＥＣgr，ＢＰgrを知らないので、従来よりも遥か
に強いセキュリティでグループの対内通信が行われる。
なぜなら、万が一、グループ外でメンバの秘密鍵が逆解
析されたとしても、グループ内での楕円曲線のパラメー
タＥＣgr，ＢＰgrが分からない以上、グループの対内通
信の暗号文書の解読は不可能だからである。
【００１９】また、対内通信では楕円曲線のパラメータ
を伝える（入手する）必要がない分だけ、帯域および通
信コストが低減される。
を伝える（入手する）必要がない分だけ、帯域および通
信コストが低減される。
【００２０】さらに、ＥＣpub，ＢＰpub，ＥＣgr，ＢＰ
grを、グループ内の各メンバに共通とするので、パラメ
ータの変更等におけるシステムの保守が簡便になる。
grを、グループ内の各メンバに共通とするので、パラメ
ータの変更等におけるシステムの保守が簡便になる。
【００２１】前記対外通信および対内通信はともにイン
ターネットを介して行うことができる。また、前記対外
的な公開はインターネット上に行うことができる。
ターネットを介して行うことができる。また、前記対外
的な公開はインターネット上に行うことができる。
【００２２】楕円曲線暗号方式により暗号化されたデー
タの送信処理時には、好ましくは、送信の宛先Ｙが前記
グループのメンバＸであるか否かを判断し、宛先Ｙがメ
ンバＸでなければ、当該宛先Ｙの公開しているＥＣpu
b，ＢＰpubおよびＫpub（Ｙ）を入手し、これらに基づ
いて送信内容を暗号化し、宛先ＹがメンバＸであれば、
当該メンバＸの公開鍵Ｋgr（Ｘ）を入手し、この公開鍵
Ｋgr（Ｘ）と前記予め秘密に管理しているＥＣgr，ＢＰ
grとにより送信内容を暗号化し、暗号化された送信内容
を宛先Ｙへ送信する。
タの送信処理時には、好ましくは、送信の宛先Ｙが前記
グループのメンバＸであるか否かを判断し、宛先Ｙがメ
ンバＸでなければ、当該宛先Ｙの公開しているＥＣpu
b，ＢＰpubおよびＫpub（Ｙ）を入手し、これらに基づ
いて送信内容を暗号化し、宛先ＹがメンバＸであれば、
当該メンバＸの公開鍵Ｋgr（Ｘ）を入手し、この公開鍵
Ｋgr（Ｘ）と前記予め秘密に管理しているＥＣgr，ＢＰ
grとにより送信内容を暗号化し、暗号化された送信内容
を宛先Ｙへ送信する。
【００２３】楕円曲線暗号方式により暗号化されたデー
タの受信処理時には、好ましくは、その送信元Ｚが前記
グループのメンバＸであるか否かを判断し、送信元Ｚが
メンバＸでなければ、受信者Ａの前記ＥＣpub，ＢＰpub
および秘密鍵Ｋsec（Ａ）で前記データを復号化し、送
信元ＺがメンバＸであれば、前記ＥＣgr，ＢＰgrおよび
受信者Ａの秘密鍵Ｋsec（Ａ）で前記データを復号化す
る。
タの受信処理時には、好ましくは、その送信元Ｚが前記
グループのメンバＸであるか否かを判断し、送信元Ｚが
メンバＸでなければ、受信者Ａの前記ＥＣpub，ＢＰpub
および秘密鍵Ｋsec（Ａ）で前記データを復号化し、送
信元ＺがメンバＸであれば、前記ＥＣgr，ＢＰgrおよび
受信者Ａの秘密鍵Ｋsec（Ａ）で前記データを復号化す
る。
【００２４】先の方法では、対内通信のための前記ＥＣ
grおよびＢＰgrの両方を秘密に管理したが、ＥＣgrおよ
びＢＰgrの一方と前記公開鍵Ｋgr（Ｘ）とを対外的に公
開し、前記ＥＣgrおよびＢＰgrの公開されない他方をグ
ループ内で秘密に管理するようにしてもよい。
grおよびＢＰgrの両方を秘密に管理したが、ＥＣgrおよ
びＢＰgrの一方と前記公開鍵Ｋgr（Ｘ）とを対外的に公
開し、前記ＥＣgrおよびＢＰgrの公開されない他方をグ
ループ内で秘密に管理するようにしてもよい。
【００２５】本発明は、請求項３に記載のデータの送信
処理、または、請求項４に記載のデータの受信処理を実
現するためのコンピュータ読みとり可能なプログラムを
格納した記録媒体も包含する。記録媒体は、例えば、Ｒ
ＯＭ、ＦＤ、ＣＤ−ＲＯＭ、光ディスク、磁気ディスク
等の可搬性の不揮発性記憶装置である。
処理、または、請求項４に記載のデータの受信処理を実
現するためのコンピュータ読みとり可能なプログラムを
格納した記録媒体も包含する。記録媒体は、例えば、Ｒ
ＯＭ、ＦＤ、ＣＤ−ＲＯＭ、光ディスク、磁気ディスク
等の可搬性の不揮発性記憶装置である。
【００２６】本発明による通信システムは、楕円曲線の
形状を定義する情報をＥＣ、ベースポイントの情報をＢ
Ｐ、ある者の秘密鍵をＫsecとし、これらのＥＣ，Ｂ
Ｐ，Ｋsecに基づいて求められた、前記秘密鍵に対応す
る公開鍵をＫpubとする楕円曲線暗号によるデータの送
受信を行う通信システムであって、楕円曲線暗号方式に
より暗号化されたデータの送信処理手段と、楕円曲線暗
号方式により暗号化されたデータの受信処理手段とを備
え、前記送信処理手段は、暗号化されたデータの送信時
に、送信の宛先Ｙが特定のグループのメンバＸであるか
否かを判断し、宛先ＹがメンバＸでなければ、当該宛先
Ｙの公開しているＥＣpub，ＢＰpubおよびＫpub（Ｙ）
を入手し、これらに基づいて送信内容を暗号化し、宛先
ＹがメンバＸであれば、当該メンバＸの公開鍵Ｋgr
（Ｘ）を入手し、この公開鍵Ｋgr（Ｘ）と各メンバＸが
予め秘密に管理しているＥＣgr，ＢＰgrとにより送信内
容を暗号化し、暗号化された送信内容を宛先Ｙへ送信
し、前記受信処理手段は、暗号化されたデータの受信処
理時に、その送信元Ｚが前記グループのメンバＸである
か否かを判断し、送信元ＺがメンバＸでなければ、受信
者Ａの前記ＥＣpub，ＢＰpubおよび秘密鍵Ｋsec（Ａ）
で前記データを復号化し、送信元ＺがメンバＸであれ
ば、各メンバＸが予め秘密に管理している前記ＥＣgr，
ＢＰgrおよび受信者Ａの秘密鍵Ｋsec（Ａ）で前記デー
タを復号化することを特徴とする。
形状を定義する情報をＥＣ、ベースポイントの情報をＢ
Ｐ、ある者の秘密鍵をＫsecとし、これらのＥＣ，Ｂ
Ｐ，Ｋsecに基づいて求められた、前記秘密鍵に対応す
る公開鍵をＫpubとする楕円曲線暗号によるデータの送
受信を行う通信システムであって、楕円曲線暗号方式に
より暗号化されたデータの送信処理手段と、楕円曲線暗
号方式により暗号化されたデータの受信処理手段とを備
え、前記送信処理手段は、暗号化されたデータの送信時
に、送信の宛先Ｙが特定のグループのメンバＸであるか
否かを判断し、宛先ＹがメンバＸでなければ、当該宛先
Ｙの公開しているＥＣpub，ＢＰpubおよびＫpub（Ｙ）
を入手し、これらに基づいて送信内容を暗号化し、宛先
ＹがメンバＸであれば、当該メンバＸの公開鍵Ｋgr
（Ｘ）を入手し、この公開鍵Ｋgr（Ｘ）と各メンバＸが
予め秘密に管理しているＥＣgr，ＢＰgrとにより送信内
容を暗号化し、暗号化された送信内容を宛先Ｙへ送信
し、前記受信処理手段は、暗号化されたデータの受信処
理時に、その送信元Ｚが前記グループのメンバＸである
か否かを判断し、送信元ＺがメンバＸでなければ、受信
者Ａの前記ＥＣpub，ＢＰpubおよび秘密鍵Ｋsec（Ａ）
で前記データを復号化し、送信元ＺがメンバＸであれ
ば、各メンバＸが予め秘密に管理している前記ＥＣgr，
ＢＰgrおよび受信者Ａの秘密鍵Ｋsec（Ａ）で前記デー
タを復号化することを特徴とする。
【００２７】
【発明の実施の形態】以下、本発明の好適な実施の形態
について詳細に説明する。
について詳細に説明する。
【００２８】まず図１に、本実施の形態における通信シ
ステムのシステム構成および外部のインターネットとの
関係を示す。図示のように、グループ１０は例えば会社
等の組織におけるＬＡＮの形態を構成している。このＬ
ＡＮは、内部にデータベース１０１を有するサーバ１０
０と、このサーバ１００に接続された複数のクライアン
ト１０２〜１０４を有する。各クライアントはインター
ネット２０に接続され、インターネット２０を介して外
部の者との通信を行ったり、グループ１０の内部のメン
バ同士の通信を行ったりすることができる。ただし、グ
ループ１０はこのような閉鎖的な環境内に限定されるも
のではなく、インターネット２０を介在した別のＬＡＮ
やコンピュータに属する者も同一のグループのメンバと
することが可能である。
ステムのシステム構成および外部のインターネットとの
関係を示す。図示のように、グループ１０は例えば会社
等の組織におけるＬＡＮの形態を構成している。このＬ
ＡＮは、内部にデータベース１０１を有するサーバ１０
０と、このサーバ１００に接続された複数のクライアン
ト１０２〜１０４を有する。各クライアントはインター
ネット２０に接続され、インターネット２０を介して外
部の者との通信を行ったり、グループ１０の内部のメン
バ同士の通信を行ったりすることができる。ただし、グ
ループ１０はこのような閉鎖的な環境内に限定されるも
のではなく、インターネット２０を介在した別のＬＡＮ
やコンピュータに属する者も同一のグループのメンバと
することが可能である。
【００２９】図２に、本発明の一実施の形態における、
インターネットを利用した通信時の楕円曲線暗号の運用
方法の概念図を示す。
インターネットを利用した通信時の楕円曲線暗号の運用
方法の概念図を示す。
【００３０】今、インターネット２０を介して、あるグ
ループ１０に属するメンバＡ，Ｂの相互の間の通信、お
よびメンバＡ，Ｂとグループ外の者との間の通信におけ
る楕円曲線暗号の利用について考える。本実施の形態で
は、グループ内の者とグループ外の者との間の通信（対
外通信）では、従来の楕円曲線暗号の運用と同じであ
る。すなわち、グループ内で対外通信用に共通の楕円曲
線情報ＥＣpubおよびベースポイント情報ＢＰpubと、グ
ループ内の各メンバ固有の対外通信用の公開鍵（狭義）
Ｋpub（Ａ），Ｋpub（Ｂ）を対外的に（例えばインター
ネット上に）公開する。また、対外通信用の各メンバ固
有の秘密鍵Ｋsec（Ａ），Ｋsec（Ｂ）（前述した大きな
整数値ｎ）はそれぞれメンバＡ，Ｂが秘密に管理する。
なお、Ｋpub（Ａ），Ｋpub（Ｂ）が、それぞれ、ＥＣpu
bおよびベースポイント情報ＢＰpubと、秘密鍵Ｋsec
（Ａ），Ｋsec（Ｂ）とから求められるのは前述したと
おりである。
ループ１０に属するメンバＡ，Ｂの相互の間の通信、お
よびメンバＡ，Ｂとグループ外の者との間の通信におけ
る楕円曲線暗号の利用について考える。本実施の形態で
は、グループ内の者とグループ外の者との間の通信（対
外通信）では、従来の楕円曲線暗号の運用と同じであ
る。すなわち、グループ内で対外通信用に共通の楕円曲
線情報ＥＣpubおよびベースポイント情報ＢＰpubと、グ
ループ内の各メンバ固有の対外通信用の公開鍵（狭義）
Ｋpub（Ａ），Ｋpub（Ｂ）を対外的に（例えばインター
ネット上に）公開する。また、対外通信用の各メンバ固
有の秘密鍵Ｋsec（Ａ），Ｋsec（Ｂ）（前述した大きな
整数値ｎ）はそれぞれメンバＡ，Ｂが秘密に管理する。
なお、Ｋpub（Ａ），Ｋpub（Ｂ）が、それぞれ、ＥＣpu
bおよびベースポイント情報ＢＰpubと、秘密鍵Ｋsec
（Ａ），Ｋsec（Ｂ）とから求められるのは前述したと
おりである。
【００３１】一方、グループ内のメンバ同士の間の通信
（対内的な通信）では、対外用通信とは別の楕円曲線情
報ＥＣgrおよびベースポイント情報ＢＰgrを用意する
が、これらはグループ内のメンバにのみ秘密裏に知らし
められ、グループ内の各メンバ固有の対内外通信用の公
開鍵（狭義）Ｋgr（Ａ），Ｋgr（Ｂ）のみが対外的に
（例えばインターネット上に）公開される。対内通信の
ための各メンバ固有の秘密鍵Ｋsec（Ａ），Ｋsec（Ｂ）
は対外通信用のそれらと同じである。各メンバは、ＥＣ
gr、ＢＰgrを、秘密鍵と同様に秘密に管理する。
（対内的な通信）では、対外用通信とは別の楕円曲線情
報ＥＣgrおよびベースポイント情報ＢＰgrを用意する
が、これらはグループ内のメンバにのみ秘密裏に知らし
められ、グループ内の各メンバ固有の対内外通信用の公
開鍵（狭義）Ｋgr（Ａ），Ｋgr（Ｂ）のみが対外的に
（例えばインターネット上に）公開される。対内通信の
ための各メンバ固有の秘密鍵Ｋsec（Ａ），Ｋsec（Ｂ）
は対外通信用のそれらと同じである。各メンバは、ＥＣ
gr、ＢＰgrを、秘密鍵と同様に秘密に管理する。
【００３２】次に、図３および図４により、対外通信用
および対内通信用に行うべき初期設定の手順を説明す
る。
および対内通信用に行うべき初期設定の手順を説明す
る。
【００３３】図３は、対外通信用の初期設定を示す。ま
ず、サーバにより、対外通信用の楕円曲線情報ＥＣpub
とその楕円曲線上のベースポイントの情報ＢＰpubを決
定する（Ｓ１１）。次に、サーバがグループ内の各メン
バに対して、例えばＬＡＮ経由でこれらのＥＣpubおよ
びＢＰpubを配布する（Ｓ１２）。
ず、サーバにより、対外通信用の楕円曲線情報ＥＣpub
とその楕円曲線上のベースポイントの情報ＢＰpubを決
定する（Ｓ１１）。次に、サーバがグループ内の各メン
バに対して、例えばＬＡＮ経由でこれらのＥＣpubおよ
びＢＰpubを配布する（Ｓ１２）。
【００３４】これらを受け取ったクライアントにおける
各メンバＸは、ＥＣpubおよびＢＰpubを用いて、秘密鍵
Ｋsec（Ｘ）と公開鍵Ｋpub（Ｘ）のペアを作成する（Ｓ
１３）。具体的には、Ｋsec（Ｘ）は大きな整数値とし
てメンバＸがランダムに選択する。Ｋpub（Ｘ）は次式
で算出する。
各メンバＸは、ＥＣpubおよびＢＰpubを用いて、秘密鍵
Ｋsec（Ｘ）と公開鍵Ｋpub（Ｘ）のペアを作成する（Ｓ
１３）。具体的には、Ｋsec（Ｘ）は大きな整数値とし
てメンバＸがランダムに選択する。Ｋpub（Ｘ）は次式
で算出する。
【００３５】 Ｋpub（Ｘ）＝Ｋsec（Ｘ）＊ＢＰpub，ｏｎ ＥＣpub そこで、クライアント（各メンバＸ）はＫpub（Ｘ）を
サーバへ通知する（Ｓ１４）。秘密鍵Ｋsec（Ｘ）は各
メンバが秘匿する。
サーバへ通知する（Ｓ１４）。秘密鍵Ｋsec（Ｘ）は各
メンバが秘匿する。
【００３６】最後に、サーバがＥＣpub，ＢＰpub，およ
び各メンバＸのＫpub（Ｘ）をデータベース（図１の１
０１）に格納するとともに、これらをインターネット上
に公開する。データベースの内容は少なくともグループ
のメンバ以外の者に対して秘密に維持される必要があ
る。
び各メンバＸのＫpub（Ｘ）をデータベース（図１の１
０１）に格納するとともに、これらをインターネット上
に公開する。データベースの内容は少なくともグループ
のメンバ以外の者に対して秘密に維持される必要があ
る。
【００３７】図４は、対内通信用の初期設定を示す。ま
ず、サーバにより、対内通信用の楕円曲線情報ＥＣgrと
その楕円曲線上のベースポイントの情報ＢＰgrを決定す
る（Ｓ２１）。次に、サーバがグループ内の各メンバに
対して、秘密裏に、これらのＥＣgrおよびＢＰgrを配布
する（Ｓ２２）。この配布には必ずしもＬＡＮを用いな
くてもよい。
ず、サーバにより、対内通信用の楕円曲線情報ＥＣgrと
その楕円曲線上のベースポイントの情報ＢＰgrを決定す
る（Ｓ２１）。次に、サーバがグループ内の各メンバに
対して、秘密裏に、これらのＥＣgrおよびＢＰgrを配布
する（Ｓ２２）。この配布には必ずしもＬＡＮを用いな
くてもよい。
【００３８】これらを受け取ったクライアントにおける
各メンバＸは、ＥＣgrおよびＢＰgr、および前記秘密鍵
Ｋsec（Ｘ）を用いて、公開鍵Ｋgr（Ｘ）を作成する
（Ｓ２３）。具体的には、Ｋgr（Ｘ）は次式で算出す
る。
各メンバＸは、ＥＣgrおよびＢＰgr、および前記秘密鍵
Ｋsec（Ｘ）を用いて、公開鍵Ｋgr（Ｘ）を作成する
（Ｓ２３）。具体的には、Ｋgr（Ｘ）は次式で算出す
る。
【００３９】 Ｋgr（Ｘ）＝Ｋsec（Ｘ）＊ＢＰgr，ｏｎ ＥＣgr そこで、クライアント（各メンバＸ）はＫgr（Ｘ）をサ
ーバへ通知する（Ｓ２４）。
ーバへ通知する（Ｓ２４）。
【００４０】最後に、各メンバＸのＫgr（Ｘ）をデータ
ベース（図１の１０１）に格納するとともに、これらを
インターネット上に公開する。
ベース（図１の１０１）に格納するとともに、これらを
インターネット上に公開する。
【００４１】図３および図４の初期設定により、本実施
の形態における楕円曲線暗号の運用が可能となる。な
お、後述するようにグループが複数ある場合には、図４
の処理を複数回繰り返して行う。
の形態における楕円曲線暗号の運用が可能となる。な
お、後述するようにグループが複数ある場合には、図４
の処理を複数回繰り返して行う。
【００４２】次に、図５により、グループ内のメンバが
インターネット経由で宛先Ｙへデータを送信する場合の
クライアントにおける処理例を説明する。
インターネット経由で宛先Ｙへデータを送信する場合の
クライアントにおける処理例を説明する。
【００４３】まず、送信すべき内容（データ）を特定す
る（Ｓ３１）。ついで、宛先Ｙがグループ内のメンバＸ
に対するものか、あるいは、グループ外の者に対するも
のかをチェックする（Ｓ３２）。このチェックは、宛先
アドレスを確認することにより行える。
る（Ｓ３１）。ついで、宛先Ｙがグループ内のメンバＸ
に対するものか、あるいは、グループ外の者に対するも
のかをチェックする（Ｓ３２）。このチェックは、宛先
アドレスを確認することにより行える。
【００４４】宛先Ｙがグループ外であれば（Ｓ３３，Ｎ
ｏ）、当該宛先Ｙの公開しているＥＣpub，ＢＰpub、Ｋ
pub（Ｙ）をインターネットから入手する（Ｓ３６）。
これらの入手したＥＣpub，ＢＰpub、Ｋpub（Ｙ）を用
いて、送信内容を暗号化し（Ｓ３７）、これをインター
ネット経由で宛先Ｙへ送信する（Ｓ３８）。
ｏ）、当該宛先Ｙの公開しているＥＣpub，ＢＰpub、Ｋ
pub（Ｙ）をインターネットから入手する（Ｓ３６）。
これらの入手したＥＣpub，ＢＰpub、Ｋpub（Ｙ）を用
いて、送信内容を暗号化し（Ｓ３７）、これをインター
ネット経由で宛先Ｙへ送信する（Ｓ３８）。
【００４５】先のステップＳ３３で、宛先Ｙがグループ
のメンバＸである場合には、当該メンバの対内通信用の
公開鍵Ｋgr（Ｘ）をサーバまたはインターネットから入
手する（Ｓ３４）。グループのメンバは、必ずしも同じ
ＬＡＮに接続されているとは限らず、また、出先から通
信を行いたい場合もあり、このような場合にメンバはイ
ンターネットから公開鍵Ｋgr（Ｘ）を入手する。処理を
統一するために、常にインターネットから入手するよう
にしてもよい。ついで、この公開鍵Ｋgr（Ｘ）と、グル
ープ外には秘密のＥＣgr，ＢＰgrを用いて、送信内容を
暗号化し（Ｓ３５）、これをインターネット経由で送信
する（Ｓ３８）。
のメンバＸである場合には、当該メンバの対内通信用の
公開鍵Ｋgr（Ｘ）をサーバまたはインターネットから入
手する（Ｓ３４）。グループのメンバは、必ずしも同じ
ＬＡＮに接続されているとは限らず、また、出先から通
信を行いたい場合もあり、このような場合にメンバはイ
ンターネットから公開鍵Ｋgr（Ｘ）を入手する。処理を
統一するために、常にインターネットから入手するよう
にしてもよい。ついで、この公開鍵Ｋgr（Ｘ）と、グル
ープ外には秘密のＥＣgr，ＢＰgrを用いて、送信内容を
暗号化し（Ｓ３５）、これをインターネット経由で送信
する（Ｓ３８）。
【００４６】次に、図６により、グループ内のメンバＡ
がデータを受信する際の処理例を説明する。
がデータを受信する際の処理例を説明する。
【００４７】グループのメンバの一人である受信者Ａが
外部からデータを受信すると（Ｓ４１）、その送信元Ｚ
をチェックする（Ｓ４２）。これは、通常、その通信に
係る送信元の情報に基づいて行うことができる。
外部からデータを受信すると（Ｓ４１）、その送信元Ｚ
をチェックする（Ｓ４２）。これは、通常、その通信に
係る送信元の情報に基づいて行うことができる。
【００４８】送信元がグループ外の者である場合（Ｓ４
３，Ｎｏ）、ＥＣpub，ＢＰpubをインターネットから入
手し（Ｓ４５）（未保持の場合）、これらのＥＣpub，
ＢＰpubと受信者Ａの秘密鍵Ｋsec（Ａ）とにより受信デ
ータを復号する（Ｓ４６）。
３，Ｎｏ）、ＥＣpub，ＢＰpubをインターネットから入
手し（Ｓ４５）（未保持の場合）、これらのＥＣpub，
ＢＰpubと受信者Ａの秘密鍵Ｋsec（Ａ）とにより受信デ
ータを復号する（Ｓ４６）。
【００４９】先のステップＳ４３で送信元Ｚがグループ
のメンバＸである場合、受信者Ａが予め秘密に管理して
いるＥＣgr，ＢＰgrと受信者Ａの秘密鍵Ｋsec（Ａ）と
により受信データを復号する（Ｓ４４）。
のメンバＸである場合、受信者Ａが予め秘密に管理して
いるＥＣgr，ＢＰgrと受信者Ａの秘密鍵Ｋsec（Ａ）と
により受信データを復号する（Ｓ４４）。
【００５０】図５，図６の例では、公開鍵で暗号化を行
う暗号通信の例について説明したが、秘密鍵でデジタル
署名を行う署名通信についても同様である。
う暗号通信の例について説明したが、秘密鍵でデジタル
署名を行う署名通信についても同様である。
【００５１】上記実施の形態では、インターネットを介
した通信を例に説明したが、本発明はこれに限るもので
はなく、あるグループの対内通信および対外通信が区別
できる任意の環境において、グループ内外で異なるセキ
ュリティの暗号通信を実現することができる。
した通信を例に説明したが、本発明はこれに限るもので
はなく、あるグループの対内通信および対外通信が区別
できる任意の環境において、グループ内外で異なるセキ
ュリティの暗号通信を実現することができる。
【００５２】また、上記例では、対内通信用に公開する
情報は、狭義の公開鍵Ｋgr（Ｘ）のみであった。これ
は、図７に示した公開情報のタイプ１に相当する。これ
に対して、対内通信用に公開する情報として、Ｋgr
（Ｘ）およびＥＣgr（Ｘ）の組み合わせ（図７のタイプ
２）あるいはＫgr（Ｘ）とＢＰgrの組み合わせ（図７の
タイプ３）を採用することもできる。複数のグループが
存在する場合には、これらを混在して用いることも可能
である。勿論、セキュリティの強さとしては、前述した
タイプ１が最も強力である。しかし、タイプ２，３で
も、従来の楕円曲線暗号のセキュリティよりは強力であ
る。
情報は、狭義の公開鍵Ｋgr（Ｘ）のみであった。これ
は、図７に示した公開情報のタイプ１に相当する。これ
に対して、対内通信用に公開する情報として、Ｋgr
（Ｘ）およびＥＣgr（Ｘ）の組み合わせ（図７のタイプ
２）あるいはＫgr（Ｘ）とＢＰgrの組み合わせ（図７の
タイプ３）を採用することもできる。複数のグループが
存在する場合には、これらを混在して用いることも可能
である。勿論、セキュリティの強さとしては、前述した
タイプ１が最も強力である。しかし、タイプ２，３で
も、従来の楕円曲線暗号のセキュリティよりは強力であ
る。
【００５３】以上、本発明の好適な実施の形態について
説明したが、種々の変形・変更を行うことが可能であ
る。例えば、上記説明では暗号化方式の一例としてＥｌ
ｇａｍａｌ方式を選択したが、Ｄｉｆｆｉｅ−Ｈｅｌｌ
ｍａｎ方式等の他の暗号化方式にも適用できる。
説明したが、種々の変形・変更を行うことが可能であ
る。例えば、上記説明では暗号化方式の一例としてＥｌ
ｇａｍａｌ方式を選択したが、Ｄｉｆｆｉｅ−Ｈｅｌｌ
ｍａｎ方式等の他の暗号化方式にも適用できる。
【００５４】
【発明の効果】本発明によれば、楕円曲線暗号のパラメ
ータの扱いをグループの内外で変えることにより、イン
ターネットのような公衆メディアを利用した通信におい
て、グループの内外でのセキュリティの強度を変えるこ
とができる。特に、対内的な通信、すなわち同グループ
内の者同士の通信のセキュリティを対外的な通信のセキ
ュリティより高めることができる。
ータの扱いをグループの内外で変えることにより、イン
ターネットのような公衆メディアを利用した通信におい
て、グループの内外でのセキュリティの強度を変えるこ
とができる。特に、対内的な通信、すなわち同グループ
内の者同士の通信のセキュリティを対外的な通信のセキ
ュリティより高めることができる。
【００５５】また、対内通信では楕円曲線のパラメータ
を伝える（入手する）必要がない分だけ、帯域および通
信コストが低減される。
を伝える（入手する）必要がない分だけ、帯域および通
信コストが低減される。
【００５６】
【図１】本発明の実施の形態における通信システムの構
成および外部のインターネットとの関係を示す説明図で
ある。
成および外部のインターネットとの関係を示す説明図で
ある。
【図２】本発明の実施の形態における、インターネット
を利用した通信時の楕円曲線暗号の運用方法の概念図で
ある。
を利用した通信時の楕円曲線暗号の運用方法の概念図で
ある。
【図３】本発明の実施の形態における対外通信用の初期
設定を示すフローチャートである。
設定を示すフローチャートである。
【図４】本発明の実施の形態における対内通信用の初期
設定を示すフローチャートである。
設定を示すフローチャートである。
【図５】本発明の実施の形態において、グループ内のメ
ンバがインターネット経由で宛先Ｙへデータを送信する
場合のクライアントにおける処理例を示すフローチャー
トである。
ンバがインターネット経由で宛先Ｙへデータを送信する
場合のクライアントにおける処理例を示すフローチャー
トである。
【図６】本発明の一実施の形態において、グループ内の
メンバＡがデータを受信する際の処理例を示すフローチ
ャートである。
メンバＡがデータを受信する際の処理例を示すフローチ
ャートである。
【図７】本発明の楕円曲線暗号の公開情報の複数のタイ
プを示す説明図である。
プを示す説明図である。
【図８】楕円曲線の一例を示すグラフである。
１０…グループ、２０…インターネット、１００…サー
バ、１０１…データベース、１０２〜１０４…クライア
ント。
バ、１０１…データベース、１０２〜１０４…クライア
ント。
Claims (7)
- 【請求項１】楕円曲線の形状を定義する情報をＥＣ、ベ
ースポイントの情報をＢＰ、ある者の秘密鍵をＫsecと
し、これらのＥＣ，ＢＰ，Ｋsecに基づいて求められ
た、前記秘密鍵に対応する公開鍵をＫpubとするときの
通信システムにおける楕円曲線暗号の運用方法であっ
て、 あるグループのメンバがグループ外の者との間で通信
（対外通信）を行うために用いるＥＣpub，ＢＰpubを定
めるとともに、グループの各メンバＸに固有の秘密鍵Ｋ
sec（Ｘ）を決定し、前記ＥＣpub，ＢＰpubに基づいて
この秘密鍵Ｋsec（Ｘ）に対応する公開鍵Ｋpub（Ｘ）を
求め、ＥＣpub，ＢＰpubおよびＫpub（Ｘ）を対外的に
公開し、 前記グループのメンバ同士の間の通信（対内通信）のた
めに、前記ＥＣpub，ＢＰpubと異なる、グループに共通
なＥＣgr，ＢＰgrを定めるとともに、これらのＥＣgr，
ＢＰgrに基づいてグループの各メンバＸに固有の前記秘
密鍵Ｋsec（Ｘ）に対応する公開鍵Ｋgr（Ｘ）を求め、
この公開鍵Ｋgr（Ｘ）を対外的に公開し、前記ＥＣgr，
ＢＰgrはグループ内で秘密に管理することを特徴とす
る、通信システムにおける楕円曲線暗号の運用方法。 - 【請求項２】前記対外通信および対内通信はともにイン
ターネットを介して行い、前記対外的な公開はインター
ネット上に行うことを特徴とする請求項１記載の通信シ
ステムにおける楕円曲線暗号の運用方法。 - 【請求項３】楕円曲線暗号方式により暗号化されたデー
タの送信処理時に、 送信の宛先Ｙが前記グループのメンバＸであるか否かを
判断し、 宛先ＹがメンバＸでなければ、当該宛先Ｙの公開してい
るＥＣpub，ＢＰpubおよびＫpub（Ｙ）を入手し、これ
らに基づいて送信内容を暗号化し、 宛先ＹがメンバＸであれば、当該メンバＸの公開鍵Ｋgr
（Ｘ）を入手し、この公開鍵Ｋgr（Ｘ）と前記予め秘密
に管理しているＥＣgr，ＢＰgrとにより送信内容を暗号
化し、 暗号化された送信内容を宛先Ｙへ送信することを特徴と
する、請求項１または２記載の通信システムにおける楕
円曲線暗号の運用方法。 - 【請求項４】楕円曲線暗号方式により暗号化されたデー
タの受信処理時に、 その送信元Ｚが前記グループのメンバＸであるか否かを
判断し、 送信元ＺがメンバＸでなければ、受信者Ａの前記ＥＣpu
b，ＢＰpubおよび秘密鍵Ｋsec（Ａ）で前記データを復
号化し、 送信元ＺがメンバＸであれば、前記ＥＣgr，ＢＰgrおよ
び受信者Ａの秘密鍵Ｋsec（Ａ）で前記データを復号化
することを特徴とする、請求項１、２または３記載の通
信システムにおける楕円曲線暗号の運用方法。 - 【請求項５】対内通信のための前記ＥＣgrおよびＢＰgr
の一方と前記公開鍵Ｋgr（Ｘ）とを対外的に公開し、前
記ＥＣgrおよびＢＰgrの公開されない他方はグループ内
で秘密に管理することを特徴とする、請求項１〜４のい
ずれかに記載の通信システムにおける楕円曲線暗号の運
用方法。 - 【請求項６】請求項３に記載のデータの送信処理、また
は、請求項４に記載のデータの受信処理を実現するため
のコンピュータ読みとり可能なプログラムを格納した記
録媒体。 - 【請求項７】楕円曲線の形状を定義する情報をＥＣ、ベ
ースポイントの情報をＢＰ、ある者の秘密鍵をＫsecと
し、これらのＥＣ，ＢＰ，Ｋsecに基づいて求められ
た、前記秘密鍵に対応する公開鍵をＫpubとする楕円曲
線暗号によるデータの送受信を行う通信システムであっ
て、 楕円曲線暗号方式により暗号化されたデータの送信処理
手段と、 楕円曲線暗号方式により暗号化されたデータの受信処理
手段とを備え、 前記送信処理手段は、暗号化されたデータの送信時に、 送信の宛先Ｙが特定のグループのメンバＸであるか否か
を判断し、 宛先ＹがメンバＸでなければ、当該宛先Ｙの公開してい
るＥＣpub，ＢＰpubおよびＫpub（Ｙ）を入手し、これ
らに基づいて送信内容を暗号化し、 宛先ＹがメンバＸであれば、当該メンバＸの公開鍵Ｋgr
（Ｘ）を入手し、この公開鍵Ｋgr（Ｘ）と各メンバＸが
予め秘密に管理しているＥＣgr，ＢＰgrとにより送信内
容を暗号化し、 暗号化された送信内容を宛先Ｙへ送信し、 前記受信処理手段は、暗号化されたデータの受信処理時
に、 その送信元Ｚが前記グループのメンバＸであるか否かを
判断し、 送信元ＺがメンバＸでなければ、受信者Ａの前記ＥＣpu
b，ＢＰpubおよび秘密鍵Ｋsec（Ａ）で前記データを復
号化し、 送信元ＺがメンバＸであれば、各メンバＸが予め秘密に
管理している前記ＥＣgr，ＢＰgrおよび受信者Ａの秘密
鍵Ｋsec（Ａ）で前記データを復号化することを特徴と
する通信システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10129635A JPH11308211A (ja) | 1998-04-23 | 1998-04-23 | 通信システムにおける楕円曲線暗号の運用方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10129635A JPH11308211A (ja) | 1998-04-23 | 1998-04-23 | 通信システムにおける楕円曲線暗号の運用方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11308211A true JPH11308211A (ja) | 1999-11-05 |
Family
ID=15014382
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10129635A Pending JPH11308211A (ja) | 1998-04-23 | 1998-04-23 | 通信システムにおける楕円曲線暗号の運用方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11308211A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100323799B1 (ko) * | 1999-11-18 | 2002-02-19 | 안병엽 | 안전성이 증명가능한 타원곡선 공개키 암호화 시스템 |
-
1998
- 1998-04-23 JP JP10129635A patent/JPH11308211A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100323799B1 (ko) * | 1999-11-18 | 2002-02-19 | 안병엽 | 안전성이 증명가능한 타원곡선 공개키 암호화 시스템 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6151395A (en) | System and method for regenerating secret keys in diffie-hellman communication sessions | |
| US6754678B2 (en) | Securely and autonomously synchronizing data in a distributed computing environment | |
| US8320559B1 (en) | Identity-based-encryption system | |
| US7356688B1 (en) | System and method for document distribution | |
| US6912656B1 (en) | Method and apparatus for sending encrypted electronic mail through a distribution list exploder | |
| US7499551B1 (en) | Public key infrastructure utilizing master key encryption | |
| US6937726B1 (en) | System and method for protecting data files by periodically refreshing a decryption key | |
| US6859533B1 (en) | System and method for transferring the right to decode messages in a symmetric encoding scheme | |
| JP6363032B2 (ja) | 鍵付替え方向制御システムおよび鍵付替え方向制御方法 | |
| US20070127719A1 (en) | Efficient management of cryptographic key generations | |
| KR20180115701A (ko) | 지갑 관리 시스템과 연계된 블록 체인 기반 시스템을 위한 암호키의 안전한 다기관 손실 방지 저장 및 전송 | |
| JP2017063432A (ja) | 証明書不要公開鍵基盤に基づく安全なクライアント・サーバ通信プロトコルを設計するシステムと方法 | |
| EP1228462A2 (en) | Ephemeral decryptability | |
| US6813358B1 (en) | Method and system for timed-release cryptosystems | |
| CN111371790B (zh) | 基于联盟链的数据加密发送方法、相关方法、装置和系统 | |
| JP6556955B2 (ja) | 通信端末、サーバ装置、プログラム | |
| CN110417547B (zh) | 基于无证书密码学的保密通信的密钥更新方法和系统 | |
| JP4010766B2 (ja) | メッセージの公開型且つ非可換性の符号化方法及び暗号化方法 | |
| Son et al. | Conditional proxy re-encryption for secure big data group sharing in cloud environment | |
| US20060126836A1 (en) | System and method for dynamic generation of encryption keys | |
| JP2005252384A (ja) | 暗号化データ保管サーバシステム、暗号化データ保管方法及び再暗号化方法 | |
| US7286665B1 (en) | System and method for transferring the right to decode messages | |
| US7031469B2 (en) | Optimized enveloping via key reuse | |
| US20080181397A1 (en) | Secure data transmission and storage using limited-domain functions | |
| KR20220106740A (ko) | 무인증서 인증 암호화(ｃｌａｅ)를 사용한 검증 가능한 ｉｄ 기반 암호화(ｖｉｂｅ) 방법 및 시스템 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20030123 |