• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A Study on Efficient IP Traceback and its Theoretical Analysis

Research Project

Project/Area Number 17500035
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionJapanAdvanced Institute of Science and Technology

Principal Investigator

SOSHI Masakazu  Japan Advanced Institute of Science and Technology, School of Information Science, Research Associate Professor, 情報科学研究科, 特任助教授 (00293142)

Co-Investigator(Kenkyū-buntansha) MIYAJI Atsuko  JapanAdvanced Institute of Science and Technology School of Information Science, Associate Professor, 情報科学研究科, 助教授 (10313701)
Project Period (FY) 2005 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥3,100,000 (Direct Cost: ¥3,100,000)
Fiscal Year 2006: ¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 2005: ¥1,100,000 (Direct Cost: ¥1,100,000)
KeywordsDenial of Service attack / DoS / model / analysis / IP traceback / packet filtering / セキュリティ / トレースバック / 理論的解析
Research Abstract

In recent years Denial of Service (DoS) attacks have become a serious threat on Internet security. For the countermeasures against DoS attacks, much research has so far been done on IP traceback and packet filtering. IP traceback is a technique to identify the path from the attacker to the target. Unfortunately, previous IP traceback schemes suffer from several disadvantages and the ultimate schemes have not been found yet. In particular, most of the previous schemes focused on implementation aspects and hence little attention has been paid to theoretical evaluation. On the other hand, packet filtering is to drop the packets sent by the attacker based on the information marked on packets by routers.
In this work, we propose an efficient IP traceback protocol and conduct theoretical analysis on it. Furthermore, we also propose an efficient packet filtering scheme for countermeasures against DoS attacks. They are given as follows. Our proposed IP traceback scheme is a variation of Probabilistic Packet Marking (PPM), which is one of the most promising IP traceback schemes. One of the most notable features of our scheme is that probabilities with which routers marks packets is variable. Therefore by changing the probabilities flexibly we can reduce the number of the packets required to recover the attack path. Furthermore we have proposed a packet filtering scheme which is robust against the forgeries of packets and more efficient than Pi marking scheme proposed by Yaar.

Report

(3 results)
  • 2006 Annual Research Report   Final Research Report Summary
  • 2005 Annual Research Report
  • Research Products

    (16 results)

All 2007 2006 2005 Other

All Journal Article (16 results)

  • [Journal Article] モバイルエージェントセキュリティにおける効率的な通信手法2007

    • Author(s)
      長谷川亙, 双紙正和, 宮地充子
    • Journal Title

      暗号と情報セキュリティシンポジウム SCIS2007

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] DoS攻撃に対する偽造耐性をもつ改良パケットマーキング法の提案と評価2007

    • Author(s)
      竹本秀樹, 双紙正和, 宮地充子
    • Journal Title

      情報処理学会研究報告, 2007-CSEC-36

      Pages: 103-110

    • NAID

      110006249237

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 特定ユーザに非効率性を集中させた分散情報が選択可能な秘密分散法2007

    • Author(s)
      江村恵太, 野村明人, 双紙正和, 宮地充子
    • Journal Title

      電子情報通信学会技術報告 ISEC 2007-55

      Pages: 173-178

    • NAID

      110006248136

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Efficient communication on mobile agent security.2007

    • Author(s)
      Wataru Hasegawa, Masakazu Soshi, Atsuko Miyaji.
    • Journal Title

      In Symposium on Cryptography and Information Security (SCIS2007) 4F1-5

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Proposal and evaluation of improved packet marking schemes resistant against DoS attacks.2007

    • Author(s)
      Hideki Takemoto, Masakazu Soshi, Atsuko Miyaji.
    • Journal Title

      IPSJ SIG Technical Reports 2007-CSEC-36

      Pages: 103-110

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Share selectable secret sharing scheme on inefficiency concentrated for particular user.2007

    • Author(s)
      Keita Emura, Akito Nomura, Masakazu Soshi, Atsuko Miyaji.
    • Journal Title

      Technical Report of IEICE, ISEC 2007-55

      Pages: 173-178

    • NAID

      110006248136

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Dos攻撃に対する偽造耐性をもつ改良パケットマーキング法の提案と評価2007

    • Author(s)
      竹本秀樹, 双紙正和, 宮地充子
    • Journal Title

      情報処理学会研究報告, 2007-CSEC-36

      Pages: 103-110

    • NAID

      110006249237

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 特定ユーザに非効率性を集中させた分散情報が選択可能な秘密分散法2007

    • Author(s)
      江村恵太, 野村明人, 双紙正和, 宮地充子
    • Journal Title

      電子情報通信学会技術報告 ISEC 2007-16

    • NAID

      110006248136

    • Related Report
      2006 Annual Research Report
  • [Journal Article] DoS攻撃に対するフィルタリング方式の検討2006

    • Author(s)
      竹本秀樹, 双紙正和, 宮地充子
    • Journal Title

      Computer Security Symposium 2006 (CSS 2006)

      Pages: 149-154

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] An IP traceback scheme with variably probabilistic packet marking2006

    • Author(s)
      Takeaki Terada, Masakazu Soshi, Atsuko Miyaji
    • Journal Title

      International Symposium on Information Theory and Applications (ISITA 2006)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] Consideration for a filtering method against DoS attacks.2006

    • Author(s)
      Hideki Takemoto, Masakazu Soshi, Atsuko Miyaji.
    • Journal Title

      In Computer Security Symposium 2006 (CSS 2006)

      Pages: 149-154

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Dos攻撃に対するフィルタリング方式の検討2006

    • Author(s)
      竹本秀樹, 双紙正和, 宮地充子
    • Journal Title

      Computer Security Symposium 2006 (CSS 2006)

      Pages: 149-154

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 変動マーキング確率を用いるIPトレースバックの効果2005

    • Author(s)
      寺田剛陽, 双紙正和, 宮地充子
    • Journal Title

      情報処理学会コンピュータセキュリティシンポジウムCSS 2005

      Pages: 253-258

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Effects of IP traceback schemes with variable marking probability.2005

    • Author(s)
      Takeaki Terada, Masakazu Soshi, Atsuko Miyaji
    • Journal Title

      In Computer Security Symposium 2005 (CSS 2005)

      Pages: 253-258

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 変動マーキング確率を用いるIPトレースバックの効果2005

    • Author(s)
      寺田, 双紙, 宮地
    • Journal Title

      情報処理学会コンピュータセキュリティシンポジウム CSS2005

      Pages: 253-258

    • Related Report
      2005 Annual Research Report
  • [Journal Article] An IP traceback scheme with variably probabilistic packet marking.

    • Author(s)
      Takeaki Terada, Masakazu Soshi, Atsuko Miyaji.
    • Journal Title

      In International Symposium on Information Theory and Applications (ISITA 2006)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary

URL: 

Published: 2005-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi