JP7413365B2 - 暗号メッセージのサイズが縮小された公開鍵／秘密鍵システム - Google Patents

暗号メッセージのサイズが縮小された公開鍵／秘密鍵システム Download PDF

Info

Publication number
JP7413365B2
JP7413365B2 JP2021513439A JP2021513439A JP7413365B2 JP 7413365 B2 JP7413365 B2 JP 7413365B2 JP 2021513439 A JP2021513439 A JP 2021513439A JP 2021513439 A JP2021513439 A JP 2021513439A JP 7413365 B2 JP7413365 B2 JP 7413365B2
Authority
JP
Japan
Prior art keywords
key
matrix
public key
public
private
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2021513439A
Other languages
English (en)
Japanese (ja)
Other versions
JP2022500911A5 (enExample
JP2022500911A (ja
Inventor
モーション オスカー ガルシア
サウヴィク バタチャリア
ルドヴィクス マリヌス ジェラルダス マリア トルフィツェン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips NV filed Critical Koninklijke Philips NV
Publication of JP2022500911A publication Critical patent/JP2022500911A/ja
Publication of JP2022500911A5 publication Critical patent/JP2022500911A5/ja
Application granted granted Critical
Publication of JP7413365B2 publication Critical patent/JP7413365B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
    • H04L9/0841—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these involving Diffie-Hellman or related key agreement protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H04L9/0822—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) using key encryption key
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3093—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving Lattices or polynomial equations, e.g. NTRU scheme
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/04—Masking or blinding

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Storage Device Security (AREA)
JP2021513439A 2018-09-12 2019-09-02 暗号メッセージのサイズが縮小された公開鍵／秘密鍵システム Active JP7413365B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP18194118.8 2018-09-12
EP18194118.8A EP3624391A1 (en) 2018-09-12 2018-09-12 Public/private key system with decreased encrypted message size
PCT/EP2019/073327 WO2020053013A1 (en) 2018-09-12 2019-09-02 Public/private key system with decreased public key size

Publications (3)

Publication Number Publication Date
JP2022500911A JP2022500911A (ja) 2022-01-04
JP2022500911A5 JP2022500911A5 (enExample) 2022-09-12
JP7413365B2 true JP7413365B2 (ja) 2024-01-15

Family

ID=63579107

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021513439A Active JP7413365B2 (ja) 2018-09-12 2019-09-02 暗号メッセージのサイズが縮小された公開鍵／秘密鍵システム

Country Status (6)

Country Link
US (1) US11909877B2 (enExample)
EP (2) EP3624391A1 (enExample)
JP (1) JP7413365B2 (enExample)
CN (1) CN112997448B (enExample)
BR (1) BR112021004855A2 (enExample)
WO (1) WO2020053013A1 (enExample)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11469902B2 (en) * 2019-03-29 2022-10-11 Intel Corporation Systems and methods of using cryptographic primitives for error location, correction, and device recovery
EP3889764A1 (en) * 2020-03-31 2021-10-06 Koninklijke Philips N.V. Parallel generation of a random matrix
DE102020112102B3 (de) 2020-05-05 2021-05-20 Infineon Technologies Ag Verfahren und Vorrichtungen zur Erzeugung eines symmetrischen Sitzungsschlüssels für die verschlüsselte Kommunikation
US20220255735A1 (en) * 2021-02-08 2022-08-11 Visa International Service Association Blinding techniques for post-quantum public keys
CN112948851A (zh) * 2021-02-25 2021-06-11 深圳壹账通智能科技有限公司 用户认证方法、装置、服务器及存储介质
US12225111B2 (en) * 2022-03-08 2025-02-11 SanDisk Technologies, Inc. Authorization requests from a data storage device to multiple manager devices
KR102474897B1 (ko) * 2022-09-01 2022-12-06 (주)노르마 양자 내성 암호화 알고리즘에 기초한 봉인 키 교환을 통해 가상 사설 네트워크를 제공하는 가상 사설 네트워크 형성 방법 및 이를 수행하는 가상 사설 네트워크 운용 시스템
CN116192396B (zh) * 2022-12-05 2025-07-15 航天信息股份有限公司 签名快速生成方法、装置、电子设备及计算机存储介质
CN116132046B (zh) * 2022-12-07 2025-08-01 中国电子科技集团公司第三十研究所 格基加密算法解密错误率的估算方法、介质、设备及系统
CN116431968B (zh) * 2023-04-04 2024-08-16 北京航空航天大学 一种用于隐私计算的三方安全乘法方法及系统
CN116743392B (zh) * 2023-07-05 2026-03-03 江苏先安科技有限公司 一种基于sm2协同算法和私钥矩阵的隐式身份认证方法
CN116800423B (zh) * 2023-08-28 2023-11-03 长沙盈芯半导体科技有限公司 基于rfid的数据采集及双重加密解密数据保护方法和装置
KR102896817B1 (ko) * 2024-04-30 2025-12-05 인하대학교 산학협력단 메모리 기반 ntt를 이용한 재구성형 ml-kem 양자내성암호화 시스템 및 방법

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102664732B (zh) * 2012-03-07 2016-06-22 南相浩 Cpk公钥体制抗量子计算攻击的实现方法及系统
USRE47841E1 (en) * 2012-04-12 2020-02-04 Jintai Ding Cryptographic system using pairing with errors
CN103812650B (zh) * 2012-11-12 2017-05-31 华为技术有限公司 信息处理方法、用户设备和加密设备
CN104063838B (zh) * 2014-06-26 2017-09-12 上海理工大学 基于Logistic混沌映射和Walsh序列的非对称水印方法
NL2013520B1 (en) * 2014-09-24 2016-09-29 Koninklijke Philips Nv Public-key encryption system.
US10097351B1 (en) * 2016-09-15 2018-10-09 ISARA Corporation Generating a lattice basis for lattice-based cryptography
KR101913100B1 (ko) * 2016-11-24 2018-10-31 서울대학교산학협력단 생성 행렬의 천공에 기초한 암호화키를 사용하는 데이터 암호화 장치 및 방법
EP3364596A1 (en) * 2017-02-15 2018-08-22 Koninklijke Philips N.V. Key exchange devices and method
US10630655B2 (en) * 2017-05-18 2020-04-21 Robert Bosch Gmbh Post-quantum secure private stream aggregation
US10581604B2 (en) * 2017-10-17 2020-03-03 Comsats Institute Of Information Technology Post-quantum cryptographic communication protocol
JP6963277B2 (ja) * 2017-10-24 2021-11-05 日本電信電話株式会社 変換装置、判定装置、および計算装置
US10476664B2 (en) * 2017-10-27 2019-11-12 Quantropi Inc. Methods and systems for data protection
DE102018108313A1 (de) * 2018-04-09 2019-10-10 Infineon Technologies Ag Verfahren und Verarbeitungsvorrichtung zum Ausführen einer kryptografischen Operation auf Gitterbasis

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
BAAN, H. et al.，Round2: KEM and PKE based on GLWR，Cryptology ePrint Archive，Paper 2017/1183 ver:20180302:125432，[online]，2018年03月02日，pp.1-72，<URL:https://eprint.iacr.org/archive/2017/1183/20180302:125432>， [2023年8月28日検索]
BAAN, H. et al.，Round5: Compact and Fast Post-Quantum Public-Key Encryption，Cryptology ePrint Archive，Paper 2019/090 ver:20190503:075440，[online]，2019年05月03日，pp.1-20，<URL:https://eprint.iacr.org/archive/2019/090/20190503:075440>，[2023年8月28日検索]
BHATTACHARYA, S. et al.，spKEX: An optimized lattice-based key exchange，Cryptology ePrint Archive，Paper 2017/709 ver:20170817:082516，[online]，2017年08月17日，pp.1-25，<URL:https://eprint.iacr.org/archive/2017/709/20170817:082516>，[2023年8月25日検索]
BOS, J. et al.，Frodo: Take off the ring! Practical, Quantum-Secure Key Exchange from LWE，Cryptology ePrint Archive，Paper 2016/659 ver:20170227:170204，[online]，2017年08月17日，pp.1-26，<URL:https://eprint.iacr.org/archive/2016/659/20170227:170204>，[2023年8月28日検索]

Also Published As

Publication number Publication date
EP3850784B1 (en) 2022-07-27
JP2022500911A (ja) 2022-01-04
BR112021004855A2 (pt) 2021-06-08
US20220078011A1 (en) 2022-03-10
US11909877B2 (en) 2024-02-20
CN112997448A (zh) 2021-06-18
EP3850784A1 (en) 2021-07-21
CN112997448B (zh) 2024-12-24
EP3624391A1 (en) 2020-03-18
WO2020053013A1 (en) 2020-03-19

Similar Documents

Publication Publication Date Title
CN112997448B (zh) 具有减小的公钥大小的公钥/私钥系统
JP7607599B2 (ja) 認証付き鍵共有
CN110870250B (zh) 密钥协商设备和方法
US11991285B2 (en) Configurable cryptographic device
JP6975361B2 (ja) 鍵カプセル化プロトコル
CN114902605B (zh) 具有增加的安全性的公钥/私钥系统
CN110419194B (zh) 密钥交换设备和方法
RU2787692C9 (ru) Протоколы инкапсуляции ключей
RU2787692C2 (ru) Протоколы инкапсуляции ключей
EP3609117A1 (en) Key encapsulation protocols

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220901

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220901

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20230831

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230905

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20231107

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20231128

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20231227

R150 Certificate of patent or registration of utility model

Ref document number: 7413365

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150