(57)【要約】【課題】拡張性や適用性に富みかつ即時性の高い電子メール送信ホストのアドレスを分類したアドレスリストを構築・出力するアドレスリスト構築技術の提供。【解決手段】電子メールの受信時のＳＭＴＰコネクションを監視して、送信元電子メールアドレスのドメイン部ｄと電子メールの送信元ＩＰアドレスａからなるタプル（ｄ，ａ）を収集する第１の手順（Ｓ１）と、第１の手順（Ｓ１）で得られたタプル（ｄ，ａ）の集合の内、ドメイン部ｄ が別途任意に指定可能なドメインリストＤ０に含まれているタプル集合Ｔ２を抽出する第２の手順（Ｓ２）と、第２の手順（ステップＳ２）で抽出したタプルの集合Ｔ２に対し、各々のタプル（ｄ，ａ）のＩＰアドレスａがドメイン部ｄのＤＮＳ ＳＰＦレコードによって認証されているＩＰアドレスを抽出し、抽出したＩＰアドレスの集合を出力する第３の手順（Ｓ３）を有する。【選択図】図２−Ａ
2011013873.tif 000002
【特許請求の範囲】
【請求項１】
電子メールの受信時のＳＭＴＰ（Simple Mail Transfer Protocol）コネクションを監視して、送信元電子メールアドレスのドメイン部ｄと電子メールの送信元ＩＰ（Internet Protocol）アドレスａからなるタプル（ｄ，ａ）を構成し、該タプルの集合Ｔ１を収集する第１の手順と、
前記第１の手順で得られたタプル（ｄ，ａ）の集合から、ドメイン部ｄ が別途指定可能なドメインの集合Ｄ０に含まれているタプルの集合Ｔ２を抽出する第２の手順と、
前記第２の手順で抽出したタプルの集合Ｔ２に対し、各々のタプル（ｄ，ａ）のＩＰアドレスａがドメイン部ｄのＤＮＳ（Domain Name System）のＳＰＦ（Sender Policy Framework）レコードによって認証されている（認証結果がＰａｓｓである）ＩＰアドレスを抽出し、前記ＩＰアドレスの集合を出力する第３の手順
を有すること
を特徴とするアドレスリスト構築方法。
【請求項２】
請求項１に記載の第２の手順におけるドメインリストＤ０の構築において、電子メールの配送を監視し、ドメイン部ｄ毎に配送エラー回数ｅ、ｇｒｅｙｌｉｓｔｉｎｇ方式によるフィルタリング技術でフィルターされた回数ｆを計数し、ｅあるいはｆのいずれかが各々任意に指定可能な閾値を越えた場合、あるいは（ｅ＋ｆ）が任意に指定可能な閾値を越えた場合、あるいは（ｅ＋ｆ）／ｎが任意に指定可能な閾値を越えた場合にドメイン部ｄをドメインリストＤ０に追加する（ただし、ｎはあるドメインが試みたＳＭＴＰ通信の総数）こと
を特徴とするアドレスリスト構築方法。
【請求項３】
請求項１に記載の第２の手順におけるドメインリストＤ０の構築において、電子メール配送を監視してドメイン部ｄを収集し、ドメイン部ｄの内、ＤＮＳのＡレコード、ＤＮＳのＭＸレコードのいずれもが存在しないドメイン部ｄをドメインリストＤ０に追加すること
を特徴とするアドレスリスト構築方法。
【請求項４】
請求項１に記載の第２の手順におけるドメインリストＤ０の構築において、インターネットで取得が可能なドメインブラックリストあるいはドメインホワイトリストを含む特定のドメインリストを利用すること、ならびに前記取得したドメインリストに対して請求項２または請求項３のいずれかあるいは全ての方法で取得したドメインリストを追加すること
を特徴とするアドレスリストの構築方法。
【請求項５】
請求項１に記載の第３の手順において、第２の手順で抽出したタプルの集合Ｔ２に対し、各々のタプル（ｄ，ａ）のドメイン部ｄに対してＳＰＦ（Sender Policy Framework）レコードを参照し、ＳＰＦ（Sender Policy Framework）で送信を認証しているＩＰアドレス・プレフィックス の集合Ｐ１を抽出し、タプル集合Ｔ１の内ＩＰアドレスａが前記Ｐ１に包含されるタプル集合Ｔ３を抽出し、タプル集合Ｔ３とＴ２の差分のタプル集合に対して同様にドメイン部のＳＰＦレコードを参照し、認証されているＩＰアドレス・プレフィックス集合Ｐ２を抽出し、タプルＴ１の内アドレスａが前記Ｐ２に含まれるタプル集合Ｔ４を抽出し、以上の手順を新たなタプル集合の差分が存在しなくなるまで繰り返し、最終的に得た全てのＩＰアドレス・プレフィックスリスト集合Ｐ１，Ｐ２，・・の重複のないアドレス空間を出力すること
を特徴とするアドレスリスト構築方法。
【請求項６】
請求項１で出力したＩＰアドレスの集合または請求項５で出力したＩＰアドレス・プレフィックス集合に加えて、インターネット上のデータベースで取得が可能なＩＰアドレスのブラックリストあるいはホワイトリストを追加すること、あるいはネットワーク管理者が自らのポリシーによって収集・作成したＩＰアドレスリストも追加すること
を特徴とするアドレスリスト構築方法。
【請求項７】
請求項１で出力したＩＰアドレスの集合または請求項５で出力したＩＰアドレス・プレフィックス集合に加えて、請求項１に記載のタプル集合Ｔ２においてドメイン部ｄのＤＮＳのＡレコードで指定されたＩＰアドレス、あるいは該ドメイン部ｄのＤＮＳのＭＸ（Mail Exchanger）レコードに対するＡレコードで指定されたＩＰアドレス追加すること
を特徴とするアドレスリスト構築方法。
【請求項８】
請求項１または請求項５に記載のＳＰＦレコードの参照において、ＳＰＦレコードで指定されたＩＰアドレス・プレフィクスの内、無効な値やｂｏｇｏｎアドレス、その他任意に指定が可能なＩＰアドレス・プレフィックスを除去することを特徴とするアドレスリスト構築方法。
【請求項９】
コンピュータに、請求項１から請求項８のいずれかに記載のアドレスリスト構築方法における各手順を実行させるためのプログラム。
【請求項１０】
電子メールの受信時のＳＭＴＰ（Simple Mail Transfer Protocol）コネクションを監視して、送信元電子メールアドレスのドメイン部ｄと電子メールの送信元ＩＰ（Internet Protocol）アドレスａからなるタプル（ｄ，ａ）を構成し、該タプルの集合Ｔ１を収集する第１の手段と、
前記第１の手順で得られたタプル（ｄ，ａ）の集合から、ドメイン部ｄ が別途指定可能なドメインの集合Ｄ０に含まれているタプルの集合Ｔ２を抽出する第２の手段と、
前記第２の手順で抽出したタプルの集合Ｔ２に対し、各々のタプル（ｄ，ａ）のＩＰアドレスａがドメイン部ｄのＤＮＳ（Domain Name System）のＳＰＦ（Sender Policy Framework）レコードによって認証されている（認証結果がＰａｓｓである）ＩＰアドレスを抽出し、前記ＩＰアドレスの集合を出力する第３の手段
を有すること
を特徴とするアドレスリスト構築システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子メール送信ホストに対するアドレスリスト構築技術に関し、特に、拡張性や適用性に富みかつ即時性の高い電子メール送信ホストのアドレスをブラックリストまたはホワイトリストのいずれかに分類したアドレスリストを構築・出力するアドレスリスト構築方法およびアドレスリスト構築システム、ならびにそのためのプログラムに関する。
【背景技術】
【０００２】
近年、電子メールの利用普及に伴って、未承諾広告等のユーザが望まない電子メール（スパム）の配送が急増してきた。単位時間あたりに処理すべき電子メールの通数の増加により、電子メール受信サーバやシステムにかかる負荷の増加、および通常の電子メールへの影響が大きな問題となっている。
【０００３】
そこで、最近、メッセージの中身の分析結果に基づき、電子メールを不要なものと通常なものに分類する技術が提案され広く実用に供されるようになっているが、これらの技術は、メッセージの分析にあたっては、まず全てのメールを受信する必要があるため、処理負荷増大の問題を根本的に解決するものではない。
【０００４】
この問題を解決するために、ブラックリスト、あるいはホワイトリストを用い、電子メールのメッセージを受信する前に疑わしい、あるいは制御対象から外す通常の通信を分類する技術が提案されている。
【０００５】
例えば、特表２００７−５１１８１３号公報「ダイナミック・メッセージ・フィルタリング」（特許文献１）等に記載の方法では、ブラックリスト、ホワイトリストの構築にあたり、まず受信した電子メールメッセージに含まれる文字列を参照することによってメッセージの善し悪しを分類し、次に、前記メッセージを送信したホストのＩＰアドレスやドメインに対して、該メッセージの善し悪しの情報を元に動的にブラックリストあるいはホワイトリストを構築する手法を提案している。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特表２００７−５１１８１３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、前記の方法では電子メール送信ホストのアドレスをブラックリストやホワイトリストに分類する際の参照データが内部的に観測し得る情報に限られているため、他の情報源を用いることによるリストの拡張性や他ネットワークでの適用性、および分類の即時性に欠けるという問題があった。
【０００８】
本発明は、上記の課題を鑑みてなされたものであり、電子メール送信ホストのアドレスをその種類（ブラックリストまたはホワイトリスト）により分類したアドレスリストを構築・出力するようにした、拡張性や適用性に富みかつ即時性の高いアドレスリスト構築方法およびアドレスリスト構築システム、ならびにそのためのプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明は、上記目的を達成するために、メール配送システム内部で観測可能なデータに加えて、ＤＮＳ（Domain Name System）に登録されている各種リソースレコードや他のブラックリストやホワイトリストなどの外部から得られる情報を参照して有効に統合し、電子メール送信ホストのアドレスをブラックリストあるいはホワイトリストに分類してアドレスリストを構築・出力するようにしたものである。
【００１０】
以下、本発明の構成を具体的に述べる。
本発明の第一のアドレスリスト構築方法においては、電子メールの受信時のＳＭＴＰコネクションを監視して、送信元電子メールアドレスのドメイン部（電子メールアドレスの“＠”の右側の文字列）ｄと電子メールの送信元ＩＰアドレスａからなるタプル（ｄ，ａ）を構成し、該タプルの集合Ｔ１を収集する第１の手順（実施例のステップＳ１に対応、以下、同様）と、前記第１の手順（ステップＳ１）で得られたタプル（ｄ，ａ）の集合の内、ドメイン部ｄ が別途任意に指定可能なドメインリストＤ０に含まれているタプル集合Ｔ２を抽出する第２の手順（ステップＳ２）と、前記第２の手順（ステップＳ２）で抽出したタプルの集合Ｔ２に対し、各々のタプル（ｄ，ａ）のＩＰアドレスａがドメイン部ｄのＤＮＳ ＳＰＦレコードによって認証されている（認証結果がＰａｓｓである）ＩＰアドレスを抽出し、前記ＩＰアドレスの集合を出力する第３の手順（ステップＳ３）を講じることでアドレスリスト構築して出力する。
【００１１】
本発明の第二のアドレスリスト構築方法は、第一のアドレスリスト構築方法に記載の第２の手順（ステップＳ２）に用いるドメインリストＤ０を構築する方法に関するものである。
第二のアドレスリスト構築方法では、電子メールの配送を監視し、ドメイン部ｄ毎に配送エラー回数ｅ、ｇｒｅｙｌｉｓｔｉｎｇ等のフィルタリング技術でフィルターされた回数ｆを計数し、ｅあるいはｆのいずれかが各々任意に指定可能な閾値を越えた場合、あるいは（ｅ＋ｆ）が任意に指定可能な閾値を越えた場合、あるいは（ｅ＋ｆ）／ｎが任意に指定可能な閾値を越えた場合に、該ドメイン部ｄをドメインリストＤ０に追加する（ただし、ｎはあるドメインが試みたＳＭＴＰ通信の総数）。
【００１２】
本発明の第三のアドレスリスト構築方法においては、第一のアドレスリスト構築方法に記載の第２の手順（ステップＳ２）におけるドメインリストＤ０の構築において、電子メール配送を監視してドメイン部ｄを収集し、ドメイン部ｄの内、ＤＮＳのＡ（Address）レコード，ＤＮＳのＭＸ（Mail Exchanger）レコードのいずれもが存在しないドメイン部ｄをドメインリストＤ０に追加する。
【００１３】
本発明の第四のアドレスリスト構築方法においては、第一のアドレスリスト構築方法に記載の第２の手順（ステップＳ２）におけるドメインリストＤ０の構築において、インターネット等のデータベースで取得が可能なドメインブラックリストあるいはドメインホワイトリスト等の特定のドメインリストを利用すること、ならびに前記取得したドメインリストに対して請求項２または請求項３のいずれかあるいは全てのアドレスリスト構築方法で得たドメインリストを追加する。
【００１４】
本発明の第五のアドレスリスト構築方法においては、第一のアドレスリスト構築方法に記載の第３の手順（ステップＳ３）において、第２の手順（ステップＳ２）で抽出したタプルの集合Ｔ２に対し、各々のタプル（ｄ，ａ）のドメイン部ｄに対してＳＰＦレコードを参照し、ＳＰＦで送信を認証しているＩＰアドレス・プレフィックス集合Ｐ１を抽出し、タプル集合Ｔ１の内ＩＰアドレスａが前記Ｐ１に包含されるタプル集合Ｔ３を抽出する。
【００１５】
次に、タプル集合Ｔ３とタプル集合Ｔ２の差分のタプル集合に対して、上記と同様に、ドメイン部のＳＰＦレコードを参照し、認証されているＩＰアドレス・プレフィックス集合Ｐ２を抽出し、タプル集合Ｔ１の内アドレスａが前記Ｐ２に含まれるタプル集合Ｔ４を抽出する。
【００１６】
上記処理を、新たなタプル集合の差分が存在しなくなるまで繰り返し、最終的に得た全てのＩＰアドレス・プレフィックスリスト集合Ｐ１，Ｐ２，… の重複のないアドレス空間を出力する。
【００１７】
本発明の第六のアドレスリスト構築方法においては、第一のアドレスリスト構築方法で出力したＩＰアドレスの集合または第五のアドレスリスト構築方法で出力したＩＰアドレス・プレフィックス集合に加えて、インターネット等のデータベースで取得が可能なＩＰアドレスのブラックリストあるいはホワイトリストを追加する。あるいはネットワーク管理者が自らのポリシーによって収集・作成したＩＰアドレスリストも追加することも可能である。
【００１８】
本発明の第七のアドレスリスト構築方法においては、第一のアドレスリスト構築方法で出力したＩＰアドレスの集合または第五のアドレスリスト構築方法で出力したＩＰアドレス・プレフィックス集合に加えて、第一のアドレスリスト構築方法に記載のタプル集合Ｔ２においてドメイン部ｄのＤＮＳのＡレコードで指定されたＩＰアドレス、あるいは該ドメイン部ｄのＤＮＳのＭＸレコードに対するＡレコードで指定されたＩＰアドレス 追加する。
【００１９】
本発明の第八のアドレスリスト構築方法においては、第一あるいは第五のアドレスリストの構築方法に記載のＳＰＦレコードの参照において、ＳＰＦレコードで指定されたＩＰアドレス・プレフィクスの内、無効な値やｂｏｇｏｎアドレス、その他任意に指定が可能なＩＰアドレス・プレフィックスを除去する。
【００２０】
本発明のプログラムは、コンピュータに、上記第一から第八のいずれかに記載のアドレスリスト構築方法における各手順を実行させるためのプログラムである。
【００２１】
本発明の第一のアドレスリスト構築システムは、電子メールの受信時のＳＭＴＰ（Simple Mail Transfer Protocol）コネクションを監視して、送信元電子メールアドレスのドメイン部ｄと電子メールの送信元ＩＰ（Internet Protocol）アドレスａからなるタプル（ｄ，ａ）を構成し、該タプルの集合Ｔ１を収集する第１の手段と、前記第１の手段で得られたタプル（ｄ，ａ）の集合から、ドメイン部ｄ が別途指定可能なドメインの集合Ｄ０に含まれているタプルの集合Ｔ２を抽出する第２の手段と、前記第２の手段で抽出したタプルの集合Ｔ２に対し、各々のタプル（ｄ，ａ）のＩＰアドレスａがドメイン部ｄのＤＮＳ（Domain Name System）のＳＰＦ（Sender Policy Framework）レコードによって認証されている（認証結果がＰａｓｓである）ＩＰアドレスを抽出し、前記ＩＰアドレスの集合を出力する第３の手段（ステップＳ３）を有している。
【発明の効果】
【００２２】
本発明によれば、ドメインリストＤ０で指定したアドレスと同様の性質（ブラックリストであるかあるいはホワイトリストであるか）を有するＩＰアドレスリストを電子メール受信ログから得られる情報を元に収集してアドレスリストを構築して出力するようにしたので、拡張性や適用性に富みかつ即時性の高いアドレスリスト構築方法およびアドレスリスト構築システム、ならびにそのためのプログラムを実現できる。
【図面の簡単な説明】
【００２３】
【図１】本発明に係るアドレスリスト構築システムの構成例を示す図である。
【図２−Ａ】本発明に係るドレスリスト構築システムで実行される処理を説明するためのフローチャートである（その１）。
【図２−Ｂ】本発明に係るドレスリスト構築システムで実行される処理を説明するためのフローチャートである（その２）。
【図３】本発明に係るタプル集合Ｔ１の例を示す図である。
【図４】本発明に係るドメインリストＤ０の例を示す図である。
【図５】本発明に係るＩＰアドレス・プレフィックスリストＰ１の例を示す図である。
【図６】本発明に係るタプル集合Ｔ２の例を示す図である。
【図７】本発明に係るメール受信サーバで観測したドメイン部ｄ毎に試みたＳＭＴＰ通信の総数ｎ、配送エラー回数ｅ、フィルターされた回数ｆ、（（ｅ＋ｆ）／ｎ）の値を示す図である。
【図８】本発明に係る観測されたドメイン毎のＤＮＳ ＡレコードあるいはＭＸレコードを示す図である。
【図９】本発明に係るタプル集合Ｔ３の例を示す図である。
【発明を実施するための形態】
【００２４】
（発明の概要）
本発明は、メール配送システム内部で観測可能なデータに加えて、ＤＮＳ（Domain Name System）に登録されている各種リソースレコードや他のブラックリストやホワイトリストなどの外部から得られる情報を参照して有効に統合し、電子メール送信ホストのアドレスをブラックリストあるいはホワイトリストに分類して出力するようにしたものである。
【００２５】
（実施例）
以下に図面を用いて本発明の実施例を説明する。
図１は本発明に係るアドレスリスト構築システムを説明するための図である。
本発明におけるアドレスリスト構築システムは、同図に示すように、メール送信ホスト２０および３０（図１では２個だけ示しているが一般には多数である）と、メール受信サーバ１０と、外部ドメインリスト４０と、外部ＩＰアドレスリスト５０を有している。
【００２６】
アドレスリスト構築部１１は、メール受信サーバ１０に内蔵されていても外付け形態により外部実装でもよい。図１では内蔵の例を示している。アドレスリスト構築部１１は、外部ドメインリスト４０および外部ＩＰアドレスリスト５０を任意に指定して参照することが可能である。
【００２７】
アドレスリスト構築部１１は、同図に示すように、タプル集合Ｔ１収集手段１１１、タプル集合Ｔ２の抽出手段１１２、ＳＰＦ認証されたＩＰアドレス抽出手段１１３、アドレスリスト出力手段１１４から構成されている。
【００２８】
なお、アドレスリスト構築部１１におけるタプル集合Ｔ１収集手段１１１、タプル集合Ｔ２の抽出手段１１２、ＳＰＦ認証されたＩＰアドレス抽出手段１１３、アドレスリスト出力手段１１４の各手段は、メール受信サーバ１０を構成するコンピュータのＣＰＵやメモリなどのハードウェアにより各手段に対応するプログラムを実行することにより実現される。なお、アドレスリスト構築部１１が外付け形態の場合、外付けアドレスリスト構築部を具備する外付けコンピュータのＣＰＵやメモリなどのハードウェアにより各手段に対応するプログラムを実行することにより実現される。
【００２９】
次に、本発明に係るアドレスリスト構築方法を、図２−Ａのフローチャート、図３〜図９を参照しながら説明する。
【００３０】
本発明の第一のアドレスリスト構築方法では、電子メールの受信時のＳＭＴＰコネクションを監視し、送信元電子メールアドレスのドメイン部（電子メールアドレスの“＠”の右側の文字列）ｄと電子メールの送信元ＩＰアドレスａからなるタプル（ｄ，ａ）を構成し、該タプルを収集し、タプル集合をＴ１とする。本実施例では、図３に示したタプル集合Ｔ１を観測したものとする（第１の手順、図２のステップＳ１）。
【００３１】
図４は外部ドメインリスト４０に格納されているドメインリストＤ０の一例を示す図である。第１の手順（ステップＳ１）で得られたタプル（ｄ，ａ）の集合Ｔ１とドメインリストＤ０を比較し、タプル集合Ｔ１の内、ドメインリストＤ０に含まれているタプル集合Ｔ２を抽出する（第２の手順、図２のステップＳ２）。
【００３２】
さらに、第２の手順（ステップＳ２）で抽出したタプル集合Ｔ２における各々のタプルのドメインに対してＳＰＦレコードを参照し、各々のタプル（ｄ，ａ）のＩＰアドレスａがドメイン部ｄのＤＮＳ ＳＰＦレコードによって認証されている（認証結果がＰａｓｓである）ＩＰアドレスを出力する（第３の手順（ステップＳ３；ステップＳ３ａ〜ステップＳ３ｅ参照）。
【００３３】
ここで各々のドメインに対してＳＰＦで登録されているＩＰアドレスが図５で示されたものであるとすれば、最終的に出力されるＩＰアドレスは図６のタプル集合Ｔ２のＩＰアドレス 「１９２.１６８.１.３」と「１７２.１６.２.４４」となる。
【００３４】
第二〜第四のアドレスリスト構築方法は、第一のアドレスリスト構築方法の第２の手順（ステップＳ２）におけるドメインリストＤ０の構築についてのものである。
【００３５】
第二のアドレスリスト構築方法では、図７に示したように、メール受信サーバ１０で観測したドメイン部ｄ毎に試みたＳＭＴＰ通信の総数ｎ、配送エラー回数ｅ、ｇｒｅｙｌｉｓｔｉｎｇ 等のフィルタリング技術でフィルターされた回数ｆを計数する。図７は、メール受信サーバ１０で観測した結果を示す図である。なお、図７には、（（ｅ＋ｆ）／ｎ）の計算値も示している。
【００３６】
このような観測値に対し、ｅあるいはｆのいずれかが各々任意に指定可能な閾値を越えた場合、あるいはｅ＋ｆが任意に指定可能な閾値を越えた場合、あるいは（ｅ＋ｆ）／ｎが任意に指定可能な閾値を越えた場合にドメイン部ｄをドメインリストＤ０に追加する。ここでは（ｅ＋ｆ）／ｎが０.９以上であったドメインを抽出すると、図７の内、example_bad.jp，example_bad.org，example_spammer.com の３つがドメインリストＤ０に追加される。
【００３７】
第三のアドレスリスト構築方法では、受信サーバで観測したドメイン毎のＤＮＳ ＡレコードあるいはＭＸレコードを参照し、どちらも存在しないドメインをドメインリストＤ０とする。図８の例では example_fake.org がこれに該当する。
【００３８】
第四のアドレスリスト構築方法では、例えば
http://spamlinks.net/filter-bl.htm#domain 
http://www.joewein.de/sw/blacklist.htm
http://meta.wikimedia.org/wiki/Spam_blacklist 
等で公開されているドメインホワイトリストやドメインブラックリストあるいはネットワーク管理者が自らのポリシーによって収集・作成したドメインリストをＤ０とする。これに第二、第三の方法で得たドメインを追加することも可能である。
【００３９】
第五のアドレスリスト構築方法では、第一のアドレスリスト構築方法における第３の手順において、タプル集合Ｔ２のドメイン部ｄを参照し、その中からＳＰＦで登録されているＩＰアドレス・プレフィックスリストをＰ１として抽出する（図２−ＢのステップＳ３０ａの手順）。図５は、本例の場合のＩＰアドレス・プレフィックスリストＰ１の例である。
【００４０】
次に、タプル集合Ｔ１を参照し、ＩＰアドレスがＩＰアドレス・プレフィックスリストＰ１に含まれるタプル集合Ｔ３を抽出する（同ステップＳ３０ｂの手順）。図９は、このようにして得られたＩＰアドレス・プレフィックスリストＰ１を示す図である。
【００４１】
次に、タプル集合Ｔ２とタプル集合Ｔ３の差分の有無を判定する（同ステップＳ３０ｃの手順）。タプル集合Ｔ２とタプル集合Ｔ３に差分があった場合（ステップＳ３０ｃ：Ｙ）、そのドメイン部ｄのＳＰＦレコードを参照して、認証されているＩＰアドレス・プレフィックスリストの集合Ｐ２として抽出する（ステップＳ３０ｄの手順）。
【００４２】
以下、図２−ＡのステップＳ３０ｅ〜ステップＳ３０ｋとして示した手順の如く、同様の処理を繰り返し、ＩＰアドレス・プレフィックスリストＰ２，Ｐ３，・・・を重複のないアドレス空間として抽出し、これらのＩＰアドレス・プレフィックスリストＰ２，Ｐ３，・・・を本発明により構築されたアドレスリストとして出力する（ステップＳ３０ｌの手順）。
【００４３】
なお、図示した本例の場合は、タプル集合Ｔ２とタプル集合Ｔ３に差分は、（example_bad.org，「１７２.１６.３.１１」）であり、example_bad.org のＳＰＦレコードを参照した場合に「１７２.３０.０.１／２４」であったと仮定すると、タプル集合Ｔ１にはＰ２に含まれるＩＰアドレスが存在しないのでここで打ち切りとし、最終的にはＩＰアドレス・プレフィックスリストＰ１のみを出力する。
【００４４】
なお、図２−ＢのステップＳ３０ａ、ステップＳ３０ｄ、ステップＳ３０ｇ、ステップＳ３０ｊにおいて、ＳＰＦ認証されているアドレスが存在しない場合には、処理を打ち切りにしてそれ以前に得られたＩＰアドレス・プレフィックスリストを出力する。
【００４５】
第六のアドレスリスト構築方法では、例えば、下記ＵＲＬ
http://www.au.sorbs.net/
http://www.dnswl.org/
等で公開されているホワイトリストやブラックリスト、あるいはネットワーク管理者が自らのポリシーによって収集・作成したＩＰアドレスリストを第５の方法の出力結果に加える。
【００４６】
第七のアドレスリスト構築方法では例えば図９に記載されたＩＰアドレスを出力結果に追加する。
【００４７】
第八のアドレスリスト構築方法では、例えばあるドメインexample.jp のＳＰＦレコードに指定されたＩＰアドレスが、「１９２.１６８.３.７２／６９０」（プレフィックス長の値が無効）、「１１.３３.２０９.３００」（４オクテット目の数字が２５５よりも大きいので無効）のように、無効な値であった場合そのようなアドレスやプレフィックスを除去する。あるいは
http://www.cymru.com/Documents/bogon-list.html 
から取得可能なｂｏｇｏｎ リストにマッチしたＩＰアドレスを除去する。
【００４８】
第一のアドレスリスト構築システムは、図１に示したシステムであり、各構成要素は上記アドレスリスト構築方法で説明した処理機能を備えるものである。
【００４９】
なお、上記で説明したアドレスリスト構築部１１において行われる各手順（第１の手順〜第３の手順）は、メール受信サーバ１０を構成するコンピュータのＣＰＵやメモリなどのハードウェアにより各手段に対応するプログラムを実行することにより行われる。また、各手段に対応するプログラムはインターネットなどのネットワークなどのネットワークやＣＤ−ＲＯＭ、ＤＶＤ、ＦＤなどの記録媒体を介して市場に流通させることができる。
【符号の説明】
【００５０】
１０：メール受信サーバ
１１：アドレスリスト構築部
２０，３０：メール送信ホスト
４０：外部ドメインリスト
５０：外部ＩＰアドレスリスト
【図１】
2011013873.tif 000003
【図２−Ａ】
2011013873.tif 000004
【図２−Ｂ】
2011013873.tif 000005
【図３】
2011013873.tif 000006
【図４】
2011013873.tif 000007
【図５】
2011013873.tif 000008
【図６】
2011013873.tif 000009
【図７】
2011013873.tif 000010
【図８】
2011013873.tif 000011
【図９】
2011013873.tif 000012