CN109936458B - Lattice-based digital signature method based on multiple evidence error correction - Google Patents
Lattice-based digital signature method based on multiple evidence error correction Download PDFInfo
- Publication number
- CN109936458B CN109936458B CN201910203000.4A CN201910203000A CN109936458B CN 109936458 B CN109936458 B CN 109936458B CN 201910203000 A CN201910203000 A CN 201910203000A CN 109936458 B CN109936458 B CN 109936458B
- Authority
- CN
- China
- Prior art keywords
- params
- aux
- algorithm
- function
- steps
- 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
Links
- 238000000034 method Methods 0.000 title claims description 181
- 238000012937 correction Methods 0.000 title claims description 3
- 238000009826 distribution Methods 0.000 claims description 12
- 238000009827 uniform distribution Methods 0.000 claims description 12
- 238000012546 transfer Methods 0.000 claims description 10
- 238000012795 verification Methods 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 8
- 230000008569 process Effects 0.000 claims description 2
- FESBVLZDDCQLFY-UHFFFAOYSA-N sete Chemical compound [Te]=[Se] FESBVLZDDCQLFY-UHFFFAOYSA-N 0.000 claims description 2
- 230000007246 mechanism Effects 0.000 abstract description 5
- 238000013461 design Methods 0.000 abstract description 4
- 230000005540 biological transmission Effects 0.000 description 5
- 241000218378 Magnolia Species 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 239000002131 composite material Substances 0.000 description 2
- 230000007123 defense Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- SMBQBQBNOXIFSF-UHFFFAOYSA-N dilithium Chemical compound [Li][Li] SMBQBQBNOXIFSF-UHFFFAOYSA-N 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
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/08—Key distribution or management, e.g. generation, sharing or updating, 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
-
- 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/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Complex Calculations (AREA)
Abstract
Description
Claims (60)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910203000.4A CN109936458B (en) | 2019-03-18 | 2019-03-18 | Lattice-based digital signature method based on multiple evidence error correction |
PCT/CN2019/112512 WO2020186750A1 (en) | 2019-03-18 | 2019-10-22 | Multi-evidence error correction-based lattice-based digital signature method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910203000.4A CN109936458B (en) | 2019-03-18 | 2019-03-18 | Lattice-based digital signature method based on multiple evidence error correction |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109936458A CN109936458A (en) | 2019-06-25 |
CN109936458B true CN109936458B (en) | 2022-04-26 |
Family
ID=66987344
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910203000.4A Active CN109936458B (en) | 2019-03-18 | 2019-03-18 | Lattice-based digital signature method based on multiple evidence error correction |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN109936458B (en) |
WO (1) | WO2020186750A1 (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109936458B (en) * | 2019-03-18 | 2022-04-26 | 上海扈民区块链科技有限公司 | Lattice-based digital signature method based on multiple evidence error correction |
CN112910649A (en) * | 2019-12-04 | 2021-06-04 | 深圳奥联信息安全技术有限公司 | Dilithium algorithm implementation method and device |
CN112217629B (en) * | 2020-10-13 | 2022-07-22 | 安徽大学 | Cloud storage public auditing method |
CN113037484B (en) * | 2021-05-19 | 2021-08-24 | 银联商务股份有限公司 | Data transmission method, device, terminal, server and storage medium |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7237116B1 (en) * | 2000-01-19 | 2007-06-26 | International Business Machines Corporation | Digital signature system and method based on hard lattice problem |
CN101997683A (en) * | 2009-08-10 | 2011-03-30 | 北京多思科技发展有限公司 | Method and device for authenticating zero knowledge proof |
CN102833265A (en) * | 2012-09-13 | 2012-12-19 | 北京航空航天大学 | Network theory based signature scheme and secure linear network encoding method thereof |
CN103986576A (en) * | 2014-04-18 | 2014-08-13 | 深圳大学 | Proxy signature method and system based on lattice |
CN104009847A (en) * | 2014-05-14 | 2014-08-27 | 国家电网公司 | Big data storage integrity verification method based on lattices |
WO2015030553A1 (en) * | 2013-08-30 | 2015-03-05 | 고려대학교 산학협력단 | Lattice-based certificateless signature system and method |
CN107592203A (en) * | 2017-09-25 | 2018-01-16 | 深圳技术大学筹备办公室 | A kind of aggregate signature method and its system based on lattice |
CN107947944A (en) * | 2017-12-08 | 2018-04-20 | 安徽大学 | Incremental signature method based on lattice |
CN108989031A (en) * | 2018-07-27 | 2018-12-11 | 上海扈民区块链科技有限公司 | A kind of more bit error correction coding-decoding methods |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20120071884A (en) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | Ring signature method based on lattices |
CN103608829A (en) * | 2011-01-18 | 2014-02-26 | 舍德Ip有限责任公司 | System and method for computerized negotiations based on coded integrity |
CN105791321A (en) * | 2016-05-03 | 2016-07-20 | 西南石油大学 | Cloud storage data common auditing method possessing secret key leakage resistance characteristic |
CN109936458B (en) * | 2019-03-18 | 2022-04-26 | 上海扈民区块链科技有限公司 | Lattice-based digital signature method based on multiple evidence error correction |
-
2019
- 2019-03-18 CN CN201910203000.4A patent/CN109936458B/en active Active
- 2019-10-22 WO PCT/CN2019/112512 patent/WO2020186750A1/en active Application Filing
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7237116B1 (en) * | 2000-01-19 | 2007-06-26 | International Business Machines Corporation | Digital signature system and method based on hard lattice problem |
CN101997683A (en) * | 2009-08-10 | 2011-03-30 | 北京多思科技发展有限公司 | Method and device for authenticating zero knowledge proof |
CN102833265A (en) * | 2012-09-13 | 2012-12-19 | 北京航空航天大学 | Network theory based signature scheme and secure linear network encoding method thereof |
WO2015030553A1 (en) * | 2013-08-30 | 2015-03-05 | 고려대학교 산학협력단 | Lattice-based certificateless signature system and method |
CN103986576A (en) * | 2014-04-18 | 2014-08-13 | 深圳大学 | Proxy signature method and system based on lattice |
CN104009847A (en) * | 2014-05-14 | 2014-08-27 | 国家电网公司 | Big data storage integrity verification method based on lattices |
CN107592203A (en) * | 2017-09-25 | 2018-01-16 | 深圳技术大学筹备办公室 | A kind of aggregate signature method and its system based on lattice |
CN107947944A (en) * | 2017-12-08 | 2018-04-20 | 安徽大学 | Incremental signature method based on lattice |
CN108989031A (en) * | 2018-07-27 | 2018-12-11 | 上海扈民区块链科技有限公司 | A kind of more bit error correction coding-decoding methods |
Also Published As
Publication number | Publication date |
---|---|
WO2020186750A1 (en) | 2020-09-24 |
CN109936458A (en) | 2019-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109936458B (en) | Lattice-based digital signature method based on multiple evidence error correction | |
Campanelli et al. | Zero-knowledge contingent payments revisited: Attacks and payments for services | |
CN110971405B (en) | SM2 signing and decrypting method and system with cooperation of multiple parties | |
CN102263638B (en) | Authenticating device, authentication method and signature generation device | |
CN112989368B (en) | Method and device for processing private data by combining multiple parties | |
Wei et al. | SecCloud: Bridging secure storage and computation in cloud | |
CN107196763A (en) | SM2 algorithms collaboration signature and decryption method, device and system | |
CN110933045A (en) | Block chain digital asset privacy protection method based on commitment | |
US11349648B2 (en) | Pre-calculation device, method, computer-readable recording medium, vector multiplication device, and method | |
CN113111373B (en) | Random number generation method of VBFT (visual basic FT) consensus mechanism and consensus mechanism system | |
JPWO2005071881A1 (en) | Mix net system | |
Yuen | PAChain: private, authenticated & auditable consortium blockchain and its implementation | |
JP4835831B2 (en) | Method and apparatus for computing a function from multiple inputs | |
CN109818752B (en) | Credit score generation method and device, computer equipment and storage medium | |
EP3864794B1 (en) | Linking transactions | |
CN114666032A (en) | Block chain transaction data privacy protection method based on homomorphic encryption | |
CN109687969B (en) | Lattice-based digital signature method based on key consensus | |
CN113268762B (en) | Unconditional security authentication method based on LFSR hash | |
CN107465508A (en) | A kind of method, system and the equipment of software and hardware combining construction true random number | |
Adelsbach et al. | Overcoming the obstacles of zero-knowledge watermark detection | |
Tamil Selvi et al. | Post‐Quantum Cryptosystems for Blockchain | |
CN112087296A (en) | Lattice-based digital signature method based on evidence indistinguishable key consensus | |
Wu et al. | Attack analysis on two-party signature and threshold signature based on dilithium | |
David et al. | Efficient fully simulatable oblivious transfer from the mceliece assumptions | |
JP2010164927A (en) | Anonymous signature generating device, anonymous signature verification device, anonymous signature tracing decision device, anonymous signature system with tracing function, methods and program for them |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40008162 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220816 Address after: Room 717, School of Computer Science, Fudan University (Jiangwan Campus), No. 2005, Songhu Road, Yangpu District, Shanghai, 200438 Patentee after: Zhao Yunlei Address before: Room 345, No.5, Lane 786, Xinzhong Road, Xinhe Town, Chongming District, Shanghai 202156 Patentee before: SHANGHAI HUMIN BLOCKCHAIN TECHNOLOGY Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240104 Address after: 200433 No. 220, Handan Road, Shanghai, Yangpu District Patentee after: FUDAN University Address before: Room 717, School of Computer Science, Fudan University (Jiangwan Campus), No. 2005, Songhu Road, Yangpu District, Shanghai, 200438 Patentee before: Zhao Yunlei |