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

2008 Fiscal Year Final Research Report

A unified theory and application of information hiding by program verification

Research Project

  • PDF
Project/Area Number 18680003
Research Category

Grant-in-Aid for Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field Software
Research InstitutionTohoku University

Principal Investigator

SUMII Eijiro  Tohoku University, 大学院情報科学研究科, 准教授 (00333550)

Project Period (FY) 2006 – 2008
Keywordsプログラム言語 / 情報セキュリティ / プログラム等価性 / 双模倣 / ラムダ計算 / パイ計算 / 高階計算 / 型理論
Research Abstract

コンピュータプログラムやネットワークにおける暗号化や抽象化など、さまざまな形の情報保護の統一的基礎理論を研究した。特に、ループないし再帰関数、再帰型(リストや木など)、多相型ないしジェネリックス、抽象データ型ないしオブジェクトなど、幅広い現実的機能を有する計算体系における情報保護の数理論理学的証明手法を世界で初めて確立し、Journal of the ACMやIEEE LICSなど最高水準の国際論文誌・国際学会に採録・発表された。

  • Research Products

    (11 results)

All 2009 2008 2007 2006 Other

All Journal Article (7 results) (of which Peer Reviewed: 6 results) Presentation (3 results) Remarks (1 results)

  • [Journal Article] A Theory of Non-Monotone Memory (Or: Contexts for free)2009

    • Author(s)
      Eijiro Sumii
    • Journal Title

      Proceedings of 18th European Symposium on Programming, (Lecture Notes in Computer Science, Springer-Verlag, Germany) vol. 550

      Pages: 237-251

    • Peer Reviewed
  • [Journal Article] MinCamlコンパイラ2008

    • Author(s)
      住井 英二郎
    • Journal Title

      コンピュータソフトウェア, (岩波書店) 25巻2号

      Pages: 28-38

    • Peer Reviewed
  • [Journal Article] spi計算における暗号プロトコルの形式的検証2007

    • Author(s)
      住井 英二郎
    • Journal Title

      応用数理, (岩波書店) 17巻4号

      Pages: 16-26

    • Peer Reviewed
  • [Journal Article] A Bisimulation for Type Abstraction and Recursion2007

    • Author(s)
      Eijiro Sumii and Benjamin C. Pierce
    • Journal Title

      Journal of the ACM, (issue 5, article 26) vol. 54

      Pages: 1-43

    • Peer Reviewed
  • [Journal Article] Environmental Bisimulations for Higher-Order Languages2007

    • Author(s)
      Davide Sangiorgi, Naoki Kobayashi, and Eijiro Sumii
    • Journal Title

      Proceedings of Twenty-Second Annual IEEE Symposium on Logic in Computer Science

      Pages: 293-302

    • Peer Reviewed
  • [Journal Article] A Bisimulation for Dynamic Sealing. Theoretical Computer Science2007

    • Author(s)
      Eijiro Sumii and Benjamin C. Pierce
    • Journal Title

      Elsevier Science, (issues 1-3) vol. 375

      Pages: 169-192

    • Peer Reviewed
  • [Journal Article] Logical Bisimulations and Functional Languages2007

    • Author(s)
      Davide Sangiorgi, Naoki Kobayashi, and Eijiro Sumii
    • Journal Title

      Post-Proceedings of IPM International Symposium on Fundamentals of Software Engineering, (Lecture Notes in Computer Science, Springer-Verlag, Germany) vol. 4767

      Pages: 364-379

  • [Presentation] 型安全な通信ライブラリQuicksilverとその改良2007

    • Author(s)
      藤 尚稔, 住井 英二郎
    • Organizer
      日本ソフトウェア科学会 プログラミング論研究会 第9回プログラミングおよびプログラミング言語ワークショップ
    • Place of Presentation
      石川県加賀市
    • Year and Date
      2007-03-08
  • [Presentation] spi計算における暗号プロトコルの形式的検証について2006

    • Author(s)
      住井 英二郎
    • Organizer
      日本応用数理学会 数理的技法による情報セキュリティ研究部会 第二回研究集会
    • Place of Presentation
      東京大学駒場キャンパス
    • Year and Date
      2006-12-22
  • [Presentation] 2時間で真似(まね)ぶ関数型言語のコンパイラ2006

    • Author(s)
      住井 英二郎
    • Organizer
      日本ソフトウェア科学会 プログラミング論研究会 第44回プログラミングおよびプログラミング言語サマースクール
    • Place of Presentation
      東京大学本郷キャンパス
    • Year and Date
      2006-09-12
  • [Remarks]

    • URL

      http://www.kb.ecei.tohoku.ac.jp/~sumii/

URL: 

Published: 2010-06-10   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi