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

The Construction for Anonymous Authentication Scheme using Bilinear Pairing

Research Project

Project/Area Number 24500005
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Fundamental theory of informatics
Research InstitutionTsukuba University of Technology

Principal Investigator

Okamoto Takeshi  筑波技術大学, 保健科学部, 准教授 (00349797)

Project Period (FY) 2012-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2015: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2012: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords暗号 / 電子署名 / 相手認証 / 匿名認証 / ペアリング / CAPTCHA / 匿名認証方式 / アルゴリズムの高速化
Outline of Final Research Achievements

In this research, we study broadcast encryption using bilinear pairing. In our scheme, a sender encrypts data using his private key. This allows the receiver to authenticate the sender and the message. Furthermore, we consider the efficient signature scheme combining both functions of 1-out-of-n signatures and designated-verifier signatures.
We also study CAPTCHA to use the fundamental technique of anonymous authentication. The current CAPTCHA mainly uses perceptual recognition with images or sounds, but it is difficult for visually or hearing-impaired people to leverage it. We propose a new identification scheme. Our scheme uses a verbal question which is identification of natural sentences and word salads. We generate natural sentences as word salads which are generated by the Markov chain with multi-state. Such sentences are generated almost unbounded volume by using online documents and it is hard for adversaries to find them by search engine.

Report

(6 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (11 results)

All 2017 2015 2014 2013 Other

All Journal Article (6 results) (of which Peer Reviewed: 5 results,  Open Access: 2 results) Presentation (5 results) (of which Invited: 1 results)

  • [Journal Article] 機械合成文の不自然度相対識別問題に基づくCAPTCHAの提案2015

    • Author(s)
      山口通智, 岡本健, 菊池浩明
    • Journal Title

      情報処理学会論文誌

      Volume: 56 Pages: 1834-1845

    • NAID

      170000130724

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] CAPTCHA System by Differentiating the Awkwardness of Objects2015

    • Author(s)
      M. Yamaguchi, T. Okamoto and H. Kikuchi
    • Journal Title

      n Proceedings of International Conference on Network-Based Information Systems (NBiS2015)

      Volume: 無 Pages: 257-263

    • DOI

      10.1109/nbis.2015.114

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Vulnerability of the Conventional Accessible CAPTCHA used by the White House and an Alternative Approach for Visually Impaired People2014

    • Author(s)
      M. Yamaguchi, T. Nakata, H. Watanabe, T. Okamoto and H. Kikuchi
    • Journal Title

      In Proceedings of IEEE International Conference on Systems, Man, and Cybernetics (SMC2014)

      Volume: 無 Pages: 3946-3951

    • DOI

      10.1109/smc.2014.6974548

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] An Accessible CAPTCHA system for People with Visual Disability―Generation of Human/Computer Distinguish Test with Documents on the Net2014

    • Author(s)
      M. Yamaguchi, T. Nakata, T. Okamoto and H. Kikuchi
    • Journal Title

      In Proceedings of 16th International Conference on Human-Computer Interaction (HCII2014)

      Volume: 無 Pages: 119-130

    • DOI

      10.1007/978-3-319-07509-9_12

    • ISBN
      9783319075082, 9783319075099
    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] An Accessible CAPTCHA system for People with Visual Disability―Generation of Human/Computer Distinguish Test with Documents on the Net2014

    • Author(s)
      M. Yamaguchi, T. Nakata, T. Okamoto
    • Journal Title

      In Proceedings of 16th International Conference on Human-Computer Interaction (HCI2014)

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] 署名者の追加が容易な k-out-of-n リング署名2013

    • Author(s)
      山口通智
    • Journal Title

      Symposium on Cryptography and Information Security (SCIS)

      Volume: SCIS2013

    • Related Report
      2012 Research-status Report
  • [Presentation] ペアリング暗号の研究動向2017

    • Author(s)
      岡本健
    • Organizer
      Crypto and Cyber Security 研究交流会
    • Place of Presentation
      大阪大学
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] 不自然さの識別問題を用いたCAPTCHAに関する研究2015

    • Author(s)
      山口通智, 岡本健, 菊池浩明
    • Organizer
      第29回情報通信システムセキュリティ(ICSS)研究会
    • Place of Presentation
      名桜大学(沖縄県名護市)
    • Year and Date
      2015-03-03
    • Related Report
      2014 Research-status Report
  • [Presentation] バリアフリーなCAPTCHAの基盤構築:視覚に障害をもつ医療系学生を事例として

    • Author(s)
      岡本健, 山口通智, 三宅輝久, 石塚和重, 野口栄太郎, 大越教夫
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2014), 4B2-1, 電子情報通信学会
    • Place of Presentation
      城山観光ホテル(鹿児島県鹿児島市)
    • Related Report
      2013 Research-status Report
  • [Presentation] 人間ロボット判別テストのバリアフリー化のための言語的作問とその自然文生成技法

    • Author(s)
      山口通智, 岡本健
    • Organizer
      コンピュータセキュリティシンポジウム (CSS2013), 3D3-3,情報処理学会
    • Place of Presentation
      かがわ国際会議場(香川県高松市)
    • Related Report
      2013 Research-status Report
  • [Presentation] インターネット上に湧出する文章の特徴とそのチューリングテストのバリアフリー化への利用

    • Author(s)
      山口通智, 中田亨, 岡本健
    • Organizer
      情報科学技術フォーラム(FIT2013), 第3分冊, pp.669-670, K-049,情報処理学会
    • Place of Presentation
      鳥取大学(鳥取県鳥取市)
    • Related Report
      2013 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi