Title:
格子ベースの暗号鍵生成方法及び電子署名方法
Document Type and Number:
Japanese Patent JP7183242
Kind Code:
B2
Abstract:
Disclosed is a method of generating digital signature information comprising: receiving a message; computing a particular solution in which a result of calculating the particular solution in a public key becomes a function-processed output value predetermined in the received message; and generating digital signature information for the message using the computed particular solution, wherein the public key is computed using a ring having a dimension (d) represented by a power of 2 and an integer multiplication of 3 or more.
Inventors:
Jung Jang Hee
Song Young Ha
Kim Du Hyun
Song Young Ha
Kim Du Hyun
Application Number:
JP2020197521A
Publication Date:
December 05, 2022
Filing Date:
November 27, 2020
Export Citation:
Assignee:
CRYPTO LAB INC.
International Classes:
H04L9/32; G09C1/00
Foreign References:
| WO2006114948A1 |
Other References:
Vadim Lyubashevsky,Lattice Signatures Without Trapdoors,Cryptology ePrint Archive,International Association for Cryptologic Research (IACR),2017年,Report 2011/537, Ver. 20171018:150849,pp. 1-24,[2021年12月9日検索],インターネット,
Craig Gentry et al.,How to Use a Short Basis: Trapdoors for Hard Lattices and New Cryptographic Constructions,Cryptology ePrint Archive,Report 2007/432, Ver. 20100617:023101,International Association for Cryptologic Research (IACR),2010年,pp. 1-41,[2021年12月9日検索],インターネット,
Ngoc Khanh Nguyen,On the Non-Existance of Short Vectors in Random Module Lattices,Cryptology ePrint Archive,International Association for Cryptologic Research (IACR),2019年08月,Report 2019/973, Ver. 20190829:110909,pp. 1-31,[2021年12月9日検索],インターネット,
Craig Gentry et al.,How to Use a Short Basis: Trapdoors for Hard Lattices and New Cryptographic Constructions,Cryptology ePrint Archive,Report 2007/432, Ver. 20100617:023101,International Association for Cryptologic Research (IACR),2010年,pp. 1-41,[2021年12月9日検索],インターネット,
Ngoc Khanh Nguyen,On the Non-Existance of Short Vectors in Random Module Lattices,Cryptology ePrint Archive,International Association for Cryptologic Research (IACR),2019年08月,Report 2019/973, Ver. 20190829:110909,pp. 1-31,[2021年12月9日検索],インターネット,
Attorney, Agent or Firm:
Hiroyoshi Aoki
Masayuki Amada
Yoshimasa Okada
Toru Kanno
Masayuki Amada
Yoshimasa Okada
Toru Kanno