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

On Esoteric language Malbolge for software protection

Research Project

Project/Area Number 22650003
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeSingle-year Grants
Research Field Fundamental theory of informatics
Research InstitutionNagoya University

Principal Investigator

SAKAI Masahiko  名古屋大学, 情報科学研究科, 教授 (50215597)

Co-Investigator(Kenkyū-buntansha) SAKABE Toshiki  名古屋大学, 大学院・情報科学研究科, 教授 (60111829)
Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥2,420,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥420,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2010: ¥600,000 (Direct Cost: ¥600,000)
Keywordsプログラム保護 / 難解言語 / チューリング完全 / 充足可能性問題 / Malbolge / 高級アセンブリ言語 / ソフトウェア保護 / Nプログラム / 低級アセンブリ言語
Research Abstract

The purpose of this research is to develop theories for Malbolge, which is one of the most difficult program languages to read/alter, in order to use the language for software protection. To overcome the biggest problem, that is the difficulty of writing program, we have shown its Turing completeness and established a basic method to produce programs of Malbolge.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (17 results)

All 2013 2012 2011 2010 Other

All Journal Article (9 results) Presentation (7 results) Remarks (1 results)

  • [Journal Article] Malbolge 低級アセンブリプログラミングにおける制御命令の配置設計のためのSATソルバの利用2013

    • Author(s)
      安藤聡, 酒井正彦, 坂部俊樹, 草刈圭一朗, 西田直樹
    • Journal Title

      電子情報通信学会技術報告

      Volume: Vol.112, No.373 Pages: 25-30

    • Related Report
      2012 Final Research Report
  • [Journal Article] 三値関数を実現するMalbolge命令列の発見のためのSATエンコーディング2012

    • Author(s)
      安藤聡, 酒井正彦, 坂部俊樹, 草刈圭一朗, 西田直樹
    • Journal Title

      電子情報通信学会技術報告

      Volume: Vol.112, No.275 Pages: 7-12

    • NAID

      110009642349

    • Related Report
      2012 Final Research Report
  • [Journal Article] Malbolge の高級アセンブリ言語への配列機能の追加2012

    • Author(s)
      安藤聡, 酒井正彦, 坂部俊樹, 草刈圭一朗, 西田直樹
    • Journal Title

      電子情報通信学会技術報告

      Volume: Vol.112, No.23 Pages: 43-49

    • NAID

      110009569241

    • Related Report
      2012 Final Research Report
  • [Journal Article] Malbolge の高級アセンブリ言語への加算命令の追加2012

    • Author(s)
      安藤聡, 酒井正彦, 坂部俊樹, 草刈圭一朗, 西田直樹
    • Journal Title

      日本ソフトウェア科学会第28回大会講演論文集

      Volume: No.5A-3 Pages: 12-12

    • NAID

      40020659384

    • Related Report
      2012 Final Research Report
  • [Journal Article] Malbolgeの高級アセンブリ言語への配列機能の追加2012

    • Author(s)
      安藤聡, 酒井正彦, 坂部俊樹, 草刈圭一朗, 西田直樹 (安藤聡)
    • Journal Title

      電子情報通信学会 電子情報通信学会技術報告

      Volume: Vol.112, No.23 (SS2012-8) Pages: 43-49

    • NAID

      110009569241

    • Related Report
      2012 Annual Research Report
  • [Journal Article] 三値関数を実現するMalbolge命令列の発見のためのSATエンコーディング2012

    • Author(s)
      安藤聡, 酒井正彦, 坂部俊樹, 草刈圭一朗, 西田直樹 (安藤聡)
    • Journal Title

      電子情報通信学会 電子情報通信学会技術報告

      Volume: Vol.112, No.275 (SS2012-37) Pages: 7-12

    • NAID

      110009642349

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Malbolge低級アセンブリプログラミングにおける制御命令の配置設計のためのSATソルバの利用2012

    • Author(s)
      安藤聡, 酒井正彦, 坂部俊樹, 草刈圭一朗, 西田直樹 (安藤聡)
    • Journal Title

      電子情報通信学会 電子情報通信学会技術報告

      Volume: Vol.112, No.373 (SS2012-50) Pages: 25-30

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Malbolgeの高級アセンブリ言語への加算命令の追加2011

    • Author(s)
      安藤、酒井、坂部、草刈、西田
    • Journal Title

      日本ソフトウェア科学会第28回大会講演論文集

    • NAID

      40020659384

    • Related Report
      2011 Annual Research Report
  • [Journal Article] 難解言語Malbolgeのチューリング完全性について2010

    • Author(s)
      長坂哲, 酒井正彦, 坂部俊樹, 草刈圭一朗, 西田直樹
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: Vol.110, No.227 Pages: 55-60

    • NAID

      120005527809

    • Related Report
      2012 Final Research Report
  • [Presentation] 難解言語Malbolgeにおけるプログラミング環境の構築と改良2011

    • Author(s)
      長坂哲, 安藤聡, 酒井正彦, 坂部俊樹, 草刈圭一朗, 西田直樹
    • Organizer
      第13回プログラミングおよびプログラミング言語ワークショップPPL2011、ポスター・デモ発表
    • Place of Presentation
      定山渓ビューホテル(札幌市)
    • Year and Date
      2011-03-10
    • Related Report
      2010 Annual Research Report
  • [Presentation] 難解言語Malbolgeにおける高級アセンブリ言語への加算命令の追加2011

    • Author(s)
      安藤聡, 長坂哲, 酒井正彦, 坂部俊樹, 草刈圭一朗, 西田直樹
    • Organizer
      第13回プログラミングおよびプログラミング言語ワークショップPPL2011、ポスター・デモ発表
    • Place of Presentation
      定山渓ビューホテル(札幌市)
    • Year and Date
      2011-03-10
    • Related Report
      2010 Annual Research Report
  • [Presentation] 難解言語Malbolge における高級アセンブリ言語への加算命令の追加2011

    • Author(s)
      安藤聡, 長坂哲, 酒井正彦, 坂部俊樹, 草刈圭一朗, 西田直樹
    • Organizer
      第13回プログラミングおよびプログラミング言語ワークショップ (PPL2011)
    • Place of Presentation
      札幌市(ポスター・デモ発表)
    • Related Report
      2012 Final Research Report
  • [Presentation] 難解言語Malbolge におけるプログラミング環境の構築と改良2011

    • Author(s)
      長坂哲, 安藤聡, 酒井正彦, 坂部俊樹, 草刈圭一朗, 西田直樹
    • Organizer
      第13回プログラミングおよびプログラミング言語ワークショップ (PPL2011)
    • Place of Presentation
      札幌市(ポスター・デモ発表)
    • Related Report
      2012 Final Research Report
  • [Presentation] 難解言語Malbolgeのチューリング完全性について2010

    • Author(s)
      長坂哲、酒井正彦、坂部俊樹、草刈圭一朗、西田直樹
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Place of Presentation
      岩手県立大学(盛岡市)
    • Year and Date
      2010-12-15
    • Related Report
      2010 Annual Research Report
  • [Presentation] Introduction to Esoteric Language Malbolge2010

    • Author(s)
      Masahiko Sakai
    • Organizer
      Japan-Vietnam Workshop on Software Engineering 2010 (JVSE 2010)
    • Place of Presentation
      UET-VNU(ハノイ) 招待講演
    • Year and Date
      2010-12-10
    • Related Report
      2010 Annual Research Report
  • [Presentation] Introduction to Esoteric Language Malbolge2010

    • Author(s)
      Masahiko Sakai
    • Organizer
      Japan-Vietnam Workshop on Software Engineering 2010 (JVSE 2010)
    • Place of Presentation
      Hanoi(招待講演)
    • Related Report
      2012 Final Research Report
  • [Remarks]

    • URL

      http://www.trs.cm.is.nagoya-u.ac.jp/Malbolge/

    • Related Report
      2012 Final Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi