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

Developing cryptographic protocols designated for IoT devices and Big data

Research Project

Project/Area Number 18K11288
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60070:Information security-related
Research InstitutionTohoku University

Principal Investigator

Hasegawa Shingo  東北大学, データ駆動科学・AI教育研究センター, 助教 (80567214)

Project Period (FY) 2018-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2021: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2020: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2019: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2018: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Keywordsディジタル署名 / 安全性証明 / マルチ署名 / 集約署名 / ブロックチェーン / IoTネットワーク / 格子暗号 / デジタル署名 / 量子計算機 / タイト安全性 / 証明不可能性 / 緊密な安全性証明 / IDベース署名 / 暗号 / 署名暗号化 / IoT
Outline of Final Research Achievements

We propose digital signature schemes, multisignature schemes and aggregate signature schemes designated for IoT device networks and blockchains.
We construct several signature schemes based on lattice problems in order to achieve high efficiency and security.
Additionally, we consider several conditions and properties so that signature schemes can have security proofs, especially with tight reductions. We give some impossilibilities on proving the security of signature scheme, and also give several constructions of signature scheme to avoid such impossibilities.

Academic Significance and Societal Importance of the Research Achievements

本研究は現在幅広く利用されているブロックチェーンならびにIoTネットワークのセキュリティを担保、および向上させるための研究である。具体的には、現在それらの中で使用されている暗号技術の分析・改良を行い、より効率性と安全性の高い実装を目指すためのものである。

Report

(5 results)
  • 2021 Annual Research Report   Final Research Report ( PDF )
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (18 results)

All 2021 2020 2019 2018

All Journal Article (7 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 7 results,  Open Access: 7 results) Presentation (11 results) (of which Int'l Joint Research: 10 results)

  • [Journal Article] Tighter Reduction for Lattice-Based Multisignature2021

    • Author(s)
      Masayuki Fukumitsu, Shingo Hasegawa
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E104.A Issue: 12 Pages: 1685-1697

    • DOI

      10.1587/transfun.2020EAP1131

    • NAID

      130008123135

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-12-01
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Impossibility on the Schnorr Signature from the One-More DL Assumption in the Non-Programmable Random Oracle Model2021

    • Author(s)
      Masayuki Fukumitsu, Shingo Hasegawa
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E104.A Issue: 9 Pages: 1163-1174

    • DOI

      10.1587/transfun.2020DMP0008

    • NAID

      130008081869

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-09-01
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Linear and Lossy Identification Schemes Derive Tightly Secure Multisignatures2021

    • Author(s)
      Masayuki Fukumitsu, Shingo Hasegawa
    • Journal Title

      Journal of Internet Technology

      Volume: 22 Issue: 5 Pages: 1159-1170

    • DOI

      10.53106/160792642021092205018

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Public-Key Projective Arithmetic Functional Encryption2021

    • Author(s)
      Shingo Hasegawa, Masashi Hisai, Hiroki Shizuya
    • Journal Title

      International Journal of Networking and Computing

      Volume: 11 Issue: 2 Pages: 299-318

    • DOI

      10.15803/ijnc.11.2_299

    • NAID

      130008063324

    • ISSN
      2185-2839, 2185-2847
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A Tightly Secure DDH-based Multisignature with Public-Key Aggregation2021

    • Author(s)
      Masayuki Fukumitsu, Shingo Hasegawa
    • Journal Title

      International Journal of Networking and Computing

      Volume: 11 Issue: 2 Pages: 319-337

    • DOI

      10.15803/ijnc.11.2_319

    • NAID

      130008063323

    • ISSN
      2185-2839, 2185-2847
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Supersingular Isogeny-based Cryptography: A Survey2021

    • Author(s)
      STRATIL Philipp、HASEGAWA Shingo、SHIZUYA Hiroki
    • Journal Title

      Interdisciplinary Information Sciences

      Volume: 27 Issue: 1 Pages: 1-23

    • DOI

      10.4036/iis.2020.R.02

    • NAID

      130008009392

    • ISSN
      1340-9050, 1347-6157
    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Lossy Identification Schemes from Decisional RSA2019

    • Author(s)
      Shingo Hasegawa, Shuji Isobe
    • Journal Title

      Interdisciplinary Information Sciences

      Volume: 25 Issue: 1 Pages: 59-66

    • DOI

      10.4036/iis.2019.R.01

    • NAID

      130007720022

    • ISSN
      1340-9050, 1347-6157
    • Related Report
      2019 Research-status Report 2018 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] An Aggregate Signature with Pre-Communication in the Plain Public Key Model2021

    • Author(s)
      Masayuki Fukumitsu, Shingo Hasegawa
    • Organizer
      The 17th International Workshop on Security and Trust Management (STM2021)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Group Signatures with Designated Traceability2021

    • Author(s)
      Hiroaki Anada, Masayuki Fukumitsu, Shingo Hasegawa
    • Organizer
      2021 Ninth International Symposium on Computing and Networking (CANDAR'21)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On the Higher-bit Version of Approximate Inhomogeneous Short Integer Solution Problem2021

    • Author(s)
      Anaelle Le Devehat, Hiroki Shizuya, Shingo Hasegawa
    • Organizer
      20th International Conference on Cryptology And Network Security (CANS2021)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Linear Lossy Identification Scheme derives Tightly-Secure Multisignature2020

    • Author(s)
      Masayuki Fukimitsu, Shingo Hasegawa
    • Organizer
      2020 15th Asia Joint Conference on Information Security (AsiaJCIS 2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Lattice-based Provably Secure Multisignature Scheme in Quantum Random Oracle Model2020

    • Author(s)
      Masayuki Fukimitsu, Shingo Hasegawa
    • Organizer
      Provable and Practical Security (ProvSec 2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Tightly Secure DDH-based Multisignature with Public Key Aggregation2020

    • Author(s)
      Masayuki Fukimitsu, Shingo Hasegawa
    • Organizer
      2020 Eighth International Symposium on Computing and Networking Workshops (CANDARW'20)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Public-key Projective Arithmetic Functional Encryption2020

    • Author(s)
      Shingo Hasegawa, Masashi Hisai, Hiroki Shizuya
    • Organizer
      2020 Eighth International Symposium on Computing and Networking (CANDAR'20)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] One-More Assumptions Do Not Help Fiat-Shamir-type Signature Schemes in NPROM2020

    • Author(s)
      Masayuki Fukumitsu, Shingo Hasegawa
    • Organizer
      CT-RSA 2020
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Tightly-Secure Lattice-Based Multisignature.2019

    • Author(s)
      Masayuki Fukumitsu, Shingo Hasegawa
    • Organizer
      APKC ’19
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Generic Construction of an Identity-based Signature from a Sigma Protocol2018

    • Author(s)
      Masayuki Fukumitsu, Shingo Hasegawa
    • Organizer
      ISITA 2018
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Galindo-Garcia-like Identity-based Signature with Tight Security Reduction, Revisited2018

    • Author(s)
      Masayuki Fukumitsu, Shingo Hasegawa
    • Organizer
      CANDAR'18
    • Related Report
      2018 Research-status Report

URL: 

Published: 2018-04-23   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi