(57)【特許請求の範囲】
【請求項１】
端末からインターネット上の所定の複数のＷｅｂページへのアクセスを禁止するフィルタリング装置であって、
前記所定の複数のＷｅｂページに対応するＵＲＬ（Uniform Resource Locator）それぞれの一部に対して所定のハッシュ関数を適用することで予め算出したハッシュ値の集合であるハッシュ値リスト、および、
前記所定の複数のＷｅｂページに対応するＵＲＬの集合であるＵＲＬリスト、を記憶する記憶部と、処理部と、を備え、
前記処理部は、
前記端末からインターネットへの接続要求があった際、当該接続要求における宛先ＵＲＬの一部を前記所定のハッシュ関数によってハッシュ値に変換するハッシュ値変換部と、
前記変換したハッシュ値が前記ハッシュ値リストにないと判定した場合、当該接続要求を許可するハッシュ値照合部と、
前記変換したハッシュ値が前記ハッシュ値リストにあると前記ハッシュ値照合部が判定した場合に、前記宛先ＵＲＬが前記ＵＲＬリストにあると判定したとき、当該接続要求を破棄するＵＲＬ照合部と、を備える
ことを特徴とするフィルタリング装置。
【請求項２】
端末からインターネット上の所定の複数のＷｅｂページへのアクセスを禁止するフィルタリングシステムであって、
前記フィルタリングシステムは、第１のフィルタリング装置と、第２のフィルタリング装置と、を備え、
前記第１のフィルタリング装置は、
前記所定の複数のＷｅｂページに対応するＵＲＬ（Uniform Resource Locator）それぞれの一部に対して所定のハッシュ関数を適用することで予め算出したハッシュ値の集合であるハッシュ値リストを記憶する記憶部と、処理部と、を備え、
前記第１のフィルタリング装置の処理部は、
前記端末からインターネットへの接続要求があった際、当該接続要求における宛先ＵＲＬの一部を前記所定のハッシュ関数によってハッシュ値に変換するハッシュ値変換部と、
前記変換したハッシュ値が前記ハッシュ値リストにないと判定した場合、当該接続要求を許可するハッシュ値照合部と、を備え、
前記第２のフィルタリング装置は、
前記所定の複数のＷｅｂページに対応するＵＲＬの集合であるＵＲＬリストを記憶する記憶部と、処理部と、を備え、
前記第２のフィルタリング装置の処理部は、
前記変換したハッシュ値が前記ハッシュ値リストにあると前記第１のフィルタリング装置の処理部のハッシュ値照合部が判定した場合に、前記宛先ＵＲＬが前記ＵＲＬリストにあると判定したとき、当該接続要求を破棄するＵＲＬ照合部を備える
ことを特徴とするフィルタリングシステム。
【請求項３】
前記第１のフィルタリング装置の記憶部は、インターネット上にあって前記端末からの接続要求を無条件で許可する特定の複数のＷｅｂページのＵＲＬの集合であるホワイトリスト、をさらに記憶しており、
前記第１のフィルタリング装置の処理部は、
前記端末からインターネットへの接続要求があった場合、前記ハッシュ値変換部および前記ハッシュ値照合部よりも前に動作し、当該接続要求における宛先ＵＲＬが前記ホワイトリストにあると判定したとき、当該接続要求を許可するホワイトリスト照合部、をさらに備える
ことを特徴とする請求項２に記載のフィルタリングシステム。
【請求項４】
端末からインターネット上の所定の複数のＷｅｂページへのアクセスを禁止するフィルタリング装置によるフィルタリング方法であって、
前記フィルタリング装置は、
前記所定の複数のＷｅｂページに対応するＵＲＬ（Uniform Resource Locator）それぞれの一部に対して所定のハッシュ関数を適用することで予め算出したハッシュ値の集合であるハッシュ値リスト、および、
前記所定の複数のＷｅｂページに対応するＵＲＬの集合であるＵＲＬリスト、を記憶する記憶部と、処理部と、を備えており、
前記処理部は、
前記端末からインターネットへの接続要求があった際、当該接続要求における宛先ＵＲＬの一部を前記所定のハッシュ関数によってハッシュ値に変換し、
前記変換したハッシュ値が前記ハッシュ値リストにないと判定した場合、当該接続要求を許可し、
前記変換したハッシュ値が前記ハッシュ値リストにあると判定した場合に、前記宛先ＵＲＬが前記ＵＲＬリストにあると判定したとき、当該接続要求を破棄する
ことを特徴とするフィルタリング方法。
【請求項５】
端末からインターネット上の所定の複数のＷｅｂページへのアクセスを禁止するフィルタリングシステムによるフィルタリング方法であって、
前記フィルタリングシステムは、第１のフィルタリング装置と、第２のフィルタリング装置と、を備えており、
前記第１のフィルタリング装置は、
前記所定の複数のＷｅｂページに対応するＵＲＬ（Uniform Resource Locator）それぞれの一部に対して所定のハッシュ関数を適用することで予め算出したハッシュ値の集合であるハッシュ値リストを記憶する記憶部と、処理部と、を備えており、
前記第２のフィルタリング装置は、
前記所定の複数のＷｅｂページに対応するＵＲＬの集合であるＵＲＬリストを記憶する記憶部と、処理部と、を備えており、
前記第１のフィルタリング装置の処理部は、
前記端末からインターネットへの接続要求があった際、当該接続要求における宛先ＵＲＬの一部を前記所定のハッシュ関数によってハッシュ値に変換し、
前記変換したハッシュ値が前記ハッシュ値リストにないと判定した場合、当該接続要求を許可し、
前記第２のフィルタリング装置の処理部は、
前記変換したハッシュ値が前記ハッシュ値リストにあると前記第１のフィルタリング装置の処理部が判定した場合に、前記宛先ＵＲＬが前記ＵＲＬリストにあると判定したとき、当該接続要求を破棄する
ことを特徴とするフィルタリング方法。
【請求項６】
前記第１のフィルタリング装置の記憶部は、
インターネット上にあって前記端末からの接続要求を無条件で許可する特定の複数のＷｅｂページのＵＲＬの集合であるホワイトリスト、をさらに記憶しており、
前記第１のフィルタリング装置の処理部は、
前記端末からインターネットへの接続要求があった場合、当該接続要求における宛先ＵＲＬを前記所定のハッシュ関数によってハッシュ値に変換する前に、当該接続要求における宛先ＵＲＬが前記ホワイトリストにあると判定したとき、当該接続要求を許可する
ことを特徴とする請求項５に記載のフィルタリング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、端末からインターネットへの接続要求に対するフィルタリング（有害情報等へのアクセス制限）の技術に関する。
【背景技術】
【０００２】
世界中に広まっているインターネットは、便利である一方、有害な面もある。有害な例としては、例えば、犯罪や自殺を助長するＷｅｂページや、特に子供にとってのアダルトサイトや悪質な出会い系サイトなどが挙げられる。このような有害情報からユーザ（インターネット利用者）を守るためには、家庭での親による子供の監視などの人的手段だけでなく、インターネット関係事業者によるフィルタリングの技術が重要である。
【０００３】
従来のフィルタリングの技術としては、例えば、いわゆるブラックリスト方式がある。ブラックリスト方式では、例えば、フィルタリング装置において、アクセス制限対象のＷｅｂページのＵＲＬ（Uniform Resource Locator）リストをデータベースとして保有しておく必要がある。その場合、ＵＲＬリストにおけるＵＲＬの数が膨大となってフィルタリング処理に要する時間が長くなるという問題がある。
【０００４】
また、ＵＲＬリストにおけるＵＲＬの数が膨大になることで、そのＵＲＬの情報をメモリだけでなくＨＤＤ（Hard Disk Drive）等の２次記憶領域に保存する必要が生じることもあり、そうなるとフィルタリング処理に要する時間がさらに長くなるという問題がある。
【０００５】
そこで、フィルタリング処理に要する時間を短縮するための技術として、例えば、ハッシュ値を用いた技術がある（非特許文献１の「７．３ ラビン-カープ法」参照）。この手法では、対象のＵＲＬを所定のハッシュ関数によってＵＲＬ（例えば５０バイト程度）よりもデータ量の小さいハッシュ値（例えば４バイト程度）に変換することにより、データ量を削減することができる。また、フィルタリングのための照合（検索）用に、ハッシュ値を昇順（または降順）に予め並び替えておくこともできる。これらにより、フィルタリング処理に要する時間を短縮することができる。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】”データ構造とアルゴリズム”、[online]、大阪大学、[平成24年2月8日検索]、インターネット<ＵＲＬ：http://masweb.ics.es.osaka-u.ac.jp/~t-suzuki/DandA04/2004DandA07.pdf>
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、ハッシュ値を用いた従来のフィルタリングの技術では、ハッシュ値のビット数が充分に大きくない場合、異なるＵＲＬに対して同じハッシュ値となる現象（いわゆるハッシュ値の衝突）が発生するという問題がある。その場合、アクセス制限の必要のないＵＲＬについて、フィルタリング対象と判断してアクセス制限してしまうなど、ユーザにとって好ましくない事態を招いてしまう。一方、ハッシュ値のビット数を充分に大きくすると、フィルタリング処理に要する時間をあまり短縮できない。
【０００８】
また、ハッシュ値を用いずにＵＲＬ文字列による全文一致検索を行う従来のフィルタリングの技術では、ハッシュ値の衝突のような問題は起きないが、前記した通り、フィルタリング処理に要する時間が長くなるという問題がある。
【０００９】
そこで、本発明は、このような事情に鑑みてなされたものであり、インターネットへの接続要求に対して短い処理時間で確実なフィルタリングを実現することを課題とする。
【課題を解決するための手段】
【００１０】
前記課題を解決するために、本発明は、端末からインターネット上の所定の複数のＷｅｂページへのアクセスを禁止するフィルタリング装置であって、前記所定の複数のＷｅｂページに対応するＵＲＬそれぞれの一部に対して所定のハッシュ関数を適用することで予め算出したハッシュ値の集合であるハッシュ値リスト、および、前記所定の複数のＷｅｂページに対応するＵＲＬの集合であるＵＲＬリスト、を記憶する記憶部と、処理部と、を備え、前記処理部は、前記端末からインターネットへの接続要求があった際、当該接続要求における宛先ＵＲＬの一部を前記所定のハッシュ関数によってハッシュ値に変換するハッシュ値変換部と、前記変換したハッシュ値が前記ハッシュ値リストにないと判定した場合、当該接続要求を許可するハッシュ値照合部と、前記変換したハッシュ値が前記ハッシュ値リストにあると前記ハッシュ値照合部が判定した場合に、前記宛先ＵＲＬが前記ＵＲＬリストにあると判定したとき、当該接続要求を破棄するＵＲＬ照合部と、を備えることを特徴とする。
【００１１】
これによれば、まず、宛先ＵＲＬをハッシュ値に変換することによる高速な判定（照合）を行い、その判定でひっかかった（フィルタリング対象候補と判定された）場合のみ、宛先ＵＲＬのままの判定（照合）を行うことで、インターネットへの接続要求に対して短い処理時間で確実なフィルタリングを実現することができる。
また、宛先ＵＲＬの全部ではなく一部をハッシュ値に変換することによる判定（照合）を行うことで、処理時間のさらなる短縮や、使用する記憶容量のさらなる削減を実現することができる。なお、この場合でも、ハッシュ値判定でひっかかったときに、宛先ＵＲＬのままの判定（照合）を行うことで、確実なフィルタリングの機能はまったく損なわれない。
【００１４】
また、本発明は、端末からインターネット上の所定の複数のＷｅｂページへのアクセスを禁止するフィルタリングシステムであって、前記フィルタリングシステムは、第１のフィルタリング装置と、第２のフィルタリング装置と、を備え、前記第１のフィルタリング装置は、前記所定の複数のＷｅｂページに対応するＵＲＬそれぞれの一部に対して所定のハッシュ関数を適用することで予め算出したハッシュ値の集合であるハッシュ値リストを記憶する記憶部と、処理部と、を備え、前記第１のフィルタリング装置の処理部は、前記端末からインターネットへの接続要求があった際、当該接続要求における宛先ＵＲＬの一部を前記所定のハッシュ関数によってハッシュ値に変換するハッシュ値変換部と、前記変換したハッシュ値が前記ハッシュ値リストにないと判定した場合、当該接続要求を許可するハッシュ値照合部と、を備え、前記第２のフィルタリング装置は、前記所定の複数のＷｅｂページに対応するＵＲＬの集合であるＵＲＬリストを記憶する記憶部と、処理部と、を備え、前記第２のフィルタリング装置の処理部は、前記変換したハッシュ値が前記ハッシュ値リストにあると前記第１のフィルタリング装置の処理部のハッシュ値照合部が判定した場合に、前記宛先ＵＲＬが前記ＵＲＬリストにあると判定したとき、当該接続要求を破棄するＵＲＬ照合部を備えることを特徴とする。
【００１５】
これによれば、宛先ＵＲＬをハッシュ値に変換することによる判定（照合）は第１のフィルタリング装置で行い、宛先ＵＲＬのままの判定（照合）は第２のフィルタリング装置で行う、という役割分担を実現できる。よって、少なくとも、端末からインターネットへの接続要求があった際に常に稼動する第１のフィルタリング装置において処理時間が長くなるという事態を、確実に避けることができる。
また、宛先ＵＲＬの全部ではなく一部をハッシュ値に変換することによる判定（照合）を行うことで、処理時間のさらなる短縮や、使用する記憶容量のさらなる削減を実現することができる。なお、この場合でも、ハッシュ値判定でひっかかったときに、宛先ＵＲＬのままの判定（照合）を行うことで、確実なフィルタリングの機能はまったく損なわれない。
【００１６】
また、本発明は、前記第１のフィルタリング装置の記憶部が、インターネット上にあって前記端末からの接続要求を無条件で許可する特定の複数のＷｅｂページのＵＲＬの集合であるホワイトリスト、をさらに記憶しており、前記第１のフィルタリング装置の処理部は、前記端末からインターネットへの接続要求があった場合、前記ハッシュ値変換部および前記ハッシュ値照合部よりも前に動作し、当該接続要求における宛先ＵＲＬが前記ホワイトリストにあると判定したとき、当該接続要求を許可するホワイトリスト照合部、をさらに備えることを特徴とする。
【００１７】
これによれば、端末からの接続要求を無条件で許可する特定の複数のＷｅｂページのＵＲＬの集合をホワイトリスト化しておくことで、ハッシュ値の衝突を効率的に回避し、処理時間のさらなる短縮を実現することができる。
【発明の効果】
【００１８】
本発明によれば、インターネットへの接続要求に対して短い処理時間で確実なフィルタリングを実現することができる。
【図面の簡単な説明】
【００１９】
【図１】本発明の第１実施形態におけるフィルタリング装置の構成等を示す図である。
【図２】本発明の第１実施形態におけるフィルタリング装置による処理の流れを示すフローチャートである。
【図３】本発明の第２実施形態におけるフィルタリングシステムの構成等を示す図である。
【図４】本発明の第２実施形態におけるフィルタリングシステムによる処理の流れを示すフローチャートである。
【発明を実施するための形態】
【００２０】
以下、本発明を実施するための形態（以下、「実施形態」と称する。）に関し、第１実施形態と第２実施形態について、図面を参照して説明する。
【００２１】
＜第１実施形態＞
図１に示すように、第１実施形態のフィルタリング装置１００は、ユーザ端末２００（端末）からインターネット３００への接続要求を受けた場合に、接続要求先（宛先ＵＲＬ）が所定のＷｅｂページ（ブラックリストのＷｅｂページ）であるとそのアクセスを禁止するフィルタリング機能を有するコンピュータ装置である。
【００２２】
フィルタリング装置１００は、記憶部１と、処理部２と、入力部３と、表示部４とを備えて構成される。なお、フィルタリング装置１００は、入出力インタフェースや通信インタフェースも有している（図示を省略）。
【００２３】
記憶部１は、情報を記憶する手段であり、ＲＡＭ（Random Access Memory）やＲＯＭ（Read Only Memory）などのメモリ、ＨＤＤなどによって構成される。記憶部１には、ハッシュ値リスト１１とＵＲＬリスト１２が格納されている。なお、記憶部１には、処理部２の動作プログラムなども格納されている（図示を省略）。
【００２４】
ハッシュ値リスト１１は、所定の複数のＷｅｂページ（ブラックリストのＷｅｂページ）に対応するＵＲＬそれぞれに対して所定のハッシュ関数を適用することで予め算出したハッシュ値の集合である。ハッシュ値リスト１１は、使用頻度が高いので、処理部２が高速にアクセスできるメモリに格納するのが好ましい。
【００２５】
ＵＲＬリスト１２は、所定の複数のＷｅｂページ（ブラックリストのＷｅｂページ）に対応するＵＲＬの集合である。ＵＲＬリスト１２は、ハッシュ値リスト１１に比べれば使用頻度が低いので、メモリでなくＨＤＤなどに格納してもよい。
【００２６】
処理部２は、記憶部１に格納された情報に基づいて演算処理を行う手段であり、例えばＣＰＵ（Central Processing Unit）によって構成される。処理部２は、ハッシュ値変換部２１、ハッシュ値照合部２２、ＵＲＬ照合部２３を備える。
【００２７】
ハッシュ値変換部２１は、ユーザ端末２００からインターネット３００への接続要求があった際、その接続要求における宛先ＵＲＬを所定のハッシュ関数によってハッシュ値に変換する。
【００２８】
ハッシュ値照合部２２は、ハッシュ値変換部２１によって変換されたハッシュ値がハッシュ値リスト１１にあるか否かを判定し、なかったと判定した場合、その接続要求を許可する。
【００２９】
ＵＲＬ照合部２３は、変換されたハッシュ値がハッシュ値リスト１１になかったとハッシュ値照合部２２が判定した場合、その宛先ＵＲＬがＵＲＬリスト１２にあるか否かを判定し、なかったと判定したとき、その接続要求を許可し、あったと判定したとき、その接続要求を破棄する。ＵＲＬ照合部２３は、当該接続要求を破棄する場合、例えば、併せて、ユーザ端末２００へ接続禁止を通知するようにしてもよい。
【００３０】
入力部３は、フィルタリング装置１００の管理者が入力を行う手段であり、例えば、キーボードやマウスによって構成される。
表示部４は、処理部２からの指示信号によって情報を表示する手段であり、例えば、ＬＣＤ（Liquid Crystal Display）によって構成される。
【００３１】
次に、図２を参照して、フィルタリング装置１００の処理について説明する（適宜図１参照）。
ステップＳ１において、処理部２は、ユーザ端末２００からインターネット３００への接続要求があるか否かを判断し、Ｙｅｓの場合はステップＳ２に進み、Ｎｏの場合はステップＳ１に戻る。
【００３２】
ステップＳ２において、ハッシュ値変換部２１は、接続要求における宛先ＵＲＬを所定のハッシュ関数によってハッシュ値に変換する。
ステップＳ３において、ハッシュ値照合部２２は、ステップＳ２で生成（変換）されたハッシュ値がハッシュ値リスト１１にあるか否かを判定し、Ｙｅｓの場合はステップＳ５に進み、Ｎｏの場合はステップＳ４に進む。
【００３３】
ステップＳ４において、ハッシュ値照合部２２は、その接続要求（インターネット３００への接続）を許可し、処理を終了する。
ステップＳ５において、ＵＲＬ照合部２３は、その接続要求における宛先ＵＲＬがＵＲＬリスト１２にあるか否かを判定し、Ｙｅｓの場合はステップＳ６に進み、Ｎｏの場合はステップＳ４に進む。
【００３４】
ステップＳ６において、ＵＲＬ照合部２３は、接続要求を破棄し、ユーザ端末２００へ接続禁止を通知し、処理を終了する。
【００３５】
このようにして、フィルタリング装置１００によれば、まず、宛先ＵＲＬをハッシュ値に変換することによる高速な判定（照合）を行い、その判定でひっかかった場合のみ、宛先ＵＲＬのままの判定（照合）を行うことで、インターネット３００への接続要求に対して短い処理時間で確実なフィルタリングを実現することができる。
【００３６】
なお、ハッシュ値変換部２１は、ユーザ端末２００からインターネット３００への接続要求があった場合、その接続要求における宛先ＵＲＬの全部ではなく一部（例えば一定文字数分）をハッシュ値に変換し、その後、ハッシュ値照合部２２が、そのハッシュ値がハッシュ値リスト１１に含まれるか否かを判定するようにしてもよい。そうすれば、処理時間のさらなる短縮や、使用する記憶容量のさらなる削減や、ワイルドカード（「*」などの「任意の文字」を意味する特殊文字）を用いた検索などが可能となる。なお、その場合でも、宛先ＵＲＬのままの判定（照合）を併用することで、確実なフィルタリングの機能はまったく損なわれない。
【００３７】
ここで、具体的な効果について考察する。ＵＲＬの文字列長は、一般的に２５５バイト以下であるが、平均的な長さを考えて１２８バイトとする。そうすると、ＵＲＬ文字列による全文一致検索を行う従来のフィルタリングの技術では、１０００万件のＵＲＬからなるＵＲＬリスト１２を保存するための記憶容量は、１２８バイトに１０００万（件）を乗算して、約１．３ＧＢ（ギガバイト）となる。この場合、処理速度が１７ＧＢ／ｓであるとすると、検索時間は約０．７６秒になる。
【００３８】
一方、第１実施形態のフィルタリング装置１００では、ハッシュ値のビット長を１２８ｂｉｔとすると、ハッシュ値リスト１１の容量は、１２８ｂｉｔに１０００万（件）を乗算して、１６０ＭＢ（メガバイト）となる。この場合、処理部２のハッシュ値照合部２２による処理速度が１７ＧＢ／ｓであるとすると、ハッシュ値リスト１１内のすべでのデータに対して照合を行っても、検索時間は約０．０７６秒と短い。なお、ハッシュ値リスト１１のデータ量が減ることで、ハッシュ値リスト１１をメモリに格納する場合でも、メモリの容量が小さくて済む。そして、ＨＤＤではなくメモリにハッシュ値リスト１１を格納することで、ＨＤＤの場合よりも高速な処理を実現できる。
【００３９】
また、ハッシュ値リスト１１内のハッシュ値を昇順（または降順）に予め並べ替えておけば、検索時間をさらに大幅に短縮できる。また、二分木法などを活用したり、ハッシュ値のビット数を減らしたりすることで、処理時間のさらなるが短縮が可能である。
【００４０】
＜第２実施形態＞
次に、図３、図４を参照して、第２実施形態について説明する。なお、図３において、図１における符号と同じ符号のものは同じ構成であることを意味し、図１における符号に「ａ」または「ｂ」を付した符号のものは同じかまたは類似する構成であることを意味し、それらについては説明を適宜省略する。
【００４１】
図３に示すように、フィルタリングシステム１０００は、第１のフィルタリング装置１００ａと第２のフィルタリング装置１００ｂを備えて構成される。
第１のフィルタリング装置１００ａは、記憶部１ａ、処理部２ａ、入力部３ａ、表示部４ａを備えている。
【００４２】
記憶部１ａには、ハッシュ値リスト１１、ホワイトリスト１３が格納されている。
ホワイトリスト１３は、インターネット３００上にあってユーザ端末２００からの接続要求を無条件で許可する特定の複数のＷｅｂページのＵＲＬの集合である。ホワイトリスト１３は、予め管理者が作成してもよいし、あるいは、第１のフィルタリング装置１００ａにおけるハッシュ値判定（照合）でひっかかった（フィルタリング対象候補と判定された）ものの、第２のフィルタリング装置１００ｂにおける宛先ＵＲＬ判定（照合）でひっかからなかった（フィルタリング対象でないと判定された）宛先ＵＲＬを逐次追加することで自動作成するようにしてもよい。
【００４３】
処理部２ａは、ハッシュ値変換部２１、ハッシュ値照合部２２、ホワイトリスト照合部２４を備えている。
ホワイトリスト照合部２４は、ユーザ端末２００からインターネット３００への接続要求があった場合、ハッシュ値変換部２１およびハッシュ値照合部２２よりも前に動作し、その接続要求における宛先ＵＲＬがホワイトリスト１３にあるか否かを判定し、あったと判定したとき、当該接続要求を許可する。
【００４４】
第２のフィルタリング装置１００ｂは、記憶部１ｂ、処理部２ｂ、入力部３ｂ、表示部４ｂを備えている。記憶部１ｂには、ＵＲＬリスト１２が格納されている。処理部２ｂは、ＵＲＬ照合部２３を備えている。
【００４５】
次に、図４を参照して、フィルタリングシステム１０００の処理について説明する（適宜図３参照）。
ステップＳ１１において、第１のフィルタリング装置１００ａの処理部２ａは、ユーザ端末２００からインターネット３００への接続要求があるか否かを判断し、Ｙｅｓの場合はステップＳ１２に進み、Ｎｏの場合はステップＳ１１に戻る。
【００４６】
ステップＳ１２において、処理部２ａのホワイトリスト照合部２４は、その接続要求における宛先ＵＲＬがホワイトリスト１３にあるか否かを判定し、Ｙｅｓの場合はステップＳ１３に進み、Ｎｏの場合はステップＳ１４に進む。
【００４７】
ステップＳ１３において、処理部２ａのホワイトリスト照合部２４は、その接続要求（インターネット３００への接続）を許可し、処理を終了する。
【００４８】
ステップＳ１４において、処理部２ａのハッシュ値変換部２１は、接続要求における宛先ＵＲＬを所定のハッシュ関数によってハッシュ値に変換する。
ステップＳ１５において、処理部２ａのハッシュ値照合部２２は、ステップＳ１４で生成（変換）されたハッシュ値が記憶部１ａのハッシュ値リスト１１にあるか否かを判定し、Ｙｅｓの場合はステップＳ１６に進み、Ｎｏの場合はステップＳ１３に進む。
【００４９】
ステップＳ１６において、処理部２ａは、第２のフィルタリング装置１００ｂにＵＲＬ照合を依頼する。
【００５０】
ステップＳ１７において、第２のフィルタリング装置１００ｂの処理部２ｂは、第１のフィルタリング装置１００ａからＵＲＬ照合の依頼があったか否かを判定し、Ｙｅｓの場合はステップＳ１８に進み、Ｎｏの場合はステップＳ１７に戻る。
【００５１】
ステップＳ１８において、処理部２ｂのＵＲＬ照合部２３は、その接続要求における宛先ＵＲＬが記憶部１ｂのＵＲＬリスト１２にあるか否かを判定し、Ｙｅｓの場合はステップＳ２０に進み、Ｎｏの場合はステップＳ１９に進む。
【００５２】
ステップＳ１９において、処理部２ｂのＵＲＬ照合部２３は、その接続要求（インターネット３００への接続）を許可し、処理を終了する。
ステップＳ２０において、処理部２ｂのＵＲＬ照合部２３は、接続要求を破棄し、ユーザ端末２００へ接続禁止を通知し、処理を終了する。
【００５３】
このようにして、フィルタリングシステム１０００によれば、第１実施形態の場合と同様の効果に加えて、次の効果を奏する。
まず、ハッシュ値判定（照合）は第１のフィルタリング装置１００ａで行い、宛先ＵＲＬ判定（照合）は第２のフィルタリング装置１００ｂで行う、という役割分担を行うことで、少なくとも、ユーザ端末２００からインターネット３００への接続要求があった際に常に稼動する第１のフィルタリング装置１００ａにおいて処理時間が長くなるという事態を、確実に避けることができる。
【００５４】
つまり、ＵＲＬリスト１２におけるＵＲＬの数が膨大だとしても、インターネット３００全体のＵＲＬの数に比べれば非常に少ないのが一般的である。したがって、ユーザ端末２００からインターネット３００への接続要求があった際、第１のフィルタリング装置１００ａで当該接続要求を許可する可能性が非常に高い。よって、このような役割分担によって、第２のフィルタリング装置１００ｂにおける処理が万が一遅くなったとしても、第１のフィルタリング装置１００ａの処理に影響はなく、第２のフィルタリング装置１００ｂを経由しない大多数のユーザ端末２００に対する影響を回避できる。
【００５５】
また、第２のフィルタリング装置１００ｂは、第１のフィルタリング装置１００ａに比べて稼働率が非常に低いので、ＵＲＬリスト１２を大容量の２次記憶装置（ＨＤＤ等）に格納しておくことができる。
【００５６】
また、ユーザ端末２００からの接続要求を無条件で許可する特定の複数のＷｅｂページのＵＲＬの集合をホワイトリスト化しておくことで、ハッシュ値の衝突を効率的に回避し、処理時間のさらなる短縮を実現することができる。
【００５７】
以上で２つの実施形態の説明を終えるが、本発明の態様はこれらに限定されるものではない。
例えば、第１実施形態のフィルタリング装置１００に、ホワイトリストおよびそれを用いた判定処理を適用してもよい。
また、第２実施形態のフィルタリングシステム１０００において、ホワイトリストおよびそれを用いた判定処理を行わないようにしてもよい。
【００５８】
また、年齢制限等のペアレンタルコントロールサービスのように、ユーザ毎に制限するＵＲＬが異なる（例えば、アクセス禁止年齢の上限が１２歳、１８歳等と分かれている）場合で対象ＵＲＬの数がさらに膨大になるときでも、本実施形態を適用すれば、短い処理時間で確実なフィルタリングを実現することができる。
【００５９】
また、ユーザ端末２００からインターネット３００への接続要求における宛先ＵＲＬの全部ではなく一部をハッシュ値に変換する場合、例えば、ＵＲＬの区切り文字’/（スラッシュ）’で分割して階層的にハッシュ値に変換して、フィルタリング対象に該当するか否かの判定を高速なハッシュ検索により段階的に実施してもよい。そうすれば、全文一致検索処理を実施する対象をさらに削減することができる。
【００６０】
また、その場合、フィルタリング対象ではないことが判明した場合、そのＵＲＬのハッシュ値をホワイトリストとして登録することで、全文一致検索処理を実施する対象をさらに削減することができる。特に、前記したワイルドカードを使用した場合は全文一致検索が必要となるが、このようなホワイトリスト登録により全文一致検索処理を回避することが可能となり、処理のさらなる効率化を実現できる。
【００６１】
その他、具体的な構成について、本発明の主旨を逸脱しない範囲で適宜変更が可能である。
【符号の説明】
【００６２】
１，１ａ，１ｂ  記憶部
２，２ａ，２ｂ  処理部
３，３ａ，３ｂ  入力部
４，４ａ，４ｂ  表示部
１１    ハッシュ値リスト
１２    ＵＲＬリスト
１３    ホワイトリスト
２１    ハッシュ値変換部
２２    ハッシュ値照合部
２３    ＵＲＬ照合部
２４    ホワイトリスト照合部
１００  フィルタリング装置
１００ａ  第１のフィルタリング装置
１００ｂ  第２のフィルタリング装置
２００  ユーザ端末
３００  インターネット
１０００  フィルタリングシステム
【図１】
0005793094.tif 000002
【図２】
0005793094.tif 000003
【図３】
0005793094.tif 000004
【図４】
0005793094.tif 000005