WO2005048525A1 - Procede de signature numerique base sur la conjugaison dans les groupes de tresses, et methode de verification associee - Google Patents
Procede de signature numerique base sur la conjugaison dans les groupes de tresses, et methode de verification associee Download PDFInfo
- Publication number
- WO2005048525A1 WO2005048525A1 PCT/CN2004/001289 CN2004001289W WO2005048525A1 WO 2005048525 A1 WO2005048525 A1 WO 2005048525A1 CN 2004001289 W CN2004001289 W CN 2004001289W WO 2005048525 A1 WO2005048525 A1 WO 2005048525A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- braid
- signature
- message
- conjugate
- group
- Prior art date
Links
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
- H04L9/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
- H04L9/3073—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves involving pairings, e.g. identity based encryption [IBE], bilinear mappings or bilinear pairings, e.g. Weil or Tate pairing
-
- 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/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
- H04L9/302—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters involving the integer factorization problem, e.g. RSA or quadratic sieve [QS] schemes
-
- 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
- H04L9/3247—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 involving digital signatures
- H04L9/3249—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 involving digital signatures using RSA or related signature schemes, e.g. Rabin 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/68—Special signature format, e.g. XML format
Definitions
- Step la select the distance between the public key pairs of the system parameter braid group ⁇ ;
- Step 2 Use the system parameter hash function z to calculate the message M to obtain y M.
- Step 3. Determine whether it is conjugated. If it is not conjugated, then g ⁇ M is not a legal signature and the verification fails; if conjugated, Then go to step 4;
- the Alexander polynomial called braid element g.
- P be obviously for a B n (l)
- the rank of its Alexander polynomial is ⁇ l (nl) n / 2.
- To determine whether the two braids be B n (l) are conjugate do the following Alexander test: Select the system parameter prime p and a positive integer r, and randomly select r unequal values over a finite field ⁇ t 2 ... t If for If all, ⁇ 2... have P a (ti)-P ⁇ ), then it outputs 1, otherwise it outputs 0. Since ⁇ -V ⁇ ⁇ l (nl) n / 2, the equation i- ⁇ -0 has at most Z -7 / 2 roots. So the probability Pr / P a OP 6
- Alexander test output is ⁇ This probability can be arbitrarily small. Asia
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE602004031755T DE602004031755D1 (de) | 2003-11-13 | 2004-11-12 | Digitales signaturverfahren auf der basis von flechtgruppen-konjugiertheit und verifizierverfahren dafür |
EP04797321A EP1691503B1 (en) | 2003-11-13 | 2004-11-12 | A digital signature method based on braid groups conjugacy and verify method thereof |
AT04797321T ATE501559T1 (de) | 2003-11-13 | 2004-11-12 | Digitales signaturverfahren auf der basis von flechtgruppen-konjugiertheit und verifizierverfahren dafür |
US10/579,801 US7725724B2 (en) | 2003-11-13 | 2004-11-12 | Digital signature method based on braid groups conjugacy and verify method thereof |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200310113604.9 | 2003-11-13 | ||
CNA2003101136049A CN1545242A (zh) | 2003-11-13 | 2003-11-13 | 一种基于辫群共轭问题的数字签名方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005048525A1 true WO2005048525A1 (fr) | 2005-05-26 |
Family
ID=34336936
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2004/001289 WO2005048525A1 (fr) | 2003-11-13 | 2004-11-12 | Procede de signature numerique base sur la conjugaison dans les groupes de tresses, et methode de verification associee |
Country Status (6)
Country | Link |
---|---|
US (1) | US7725724B2 (zh) |
EP (1) | EP1691503B1 (zh) |
CN (1) | CN1545242A (zh) |
AT (1) | ATE501559T1 (zh) |
DE (1) | DE602004031755D1 (zh) |
WO (1) | WO2005048525A1 (zh) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7716139B2 (en) * | 2004-10-29 | 2010-05-11 | Research In Motion Limited | System and method for verifying digital signatures on certificates |
JP2007004461A (ja) * | 2005-06-23 | 2007-01-11 | Nec Corp | サービス提供システム、アウトソーシング業者装置、サービス提供方法およびプログラム |
US7849037B2 (en) * | 2006-10-09 | 2010-12-07 | Brooks Roger K | Method for using the fundamental homotopy group in assessing the similarity of sets of data |
US7849095B2 (en) * | 2006-12-29 | 2010-12-07 | Brooks Roger K | Method for using two-dimensional dynamics in assessing the similarity of sets of data |
US7890763B1 (en) * | 2007-09-14 | 2011-02-15 | The United States Of America As Represented By The Director, National Security Agency | Method of identifying invalid digital signatures involving batch verification |
EP2438511B1 (en) | 2010-03-22 | 2019-07-03 | LRDC Systems, LLC | A method of identifying and protecting the integrity of a set of source data |
CN102340483B (zh) * | 2010-07-15 | 2015-05-06 | 航天信息股份有限公司 | 民主群签名的生成、验证、追踪方法和民主群签名系统 |
RU2450457C1 (ru) * | 2011-05-20 | 2012-05-10 | Государственное образовательное учреждение высшего профессионального образования Марийский государственный технический университет | Способ шифрования |
US8832450B2 (en) * | 2012-05-31 | 2014-09-09 | Apple Inc. | Methods and apparatus for data hashing based on non-linear operations |
US10148285B1 (en) | 2012-07-25 | 2018-12-04 | Erich Schmitt | Abstraction and de-abstraction of a digital data stream |
US10097524B2 (en) | 2013-12-31 | 2018-10-09 | Huawei Device (Dongguan) Co., Ltd. | Network configuration method, and related apparatus and system |
US10795858B1 (en) | 2014-02-18 | 2020-10-06 | Erich Schmitt | Universal abstraction and de-abstraction of a digital data stream |
US20190215148A1 (en) * | 2018-01-11 | 2019-07-11 | Shenzhen University | Method of establishing anti-attack public key cryptogram |
US11743036B2 (en) * | 2020-05-06 | 2023-08-29 | Shenzhen University | Method and apparatus for establishing shared key |
CN113312654B (zh) * | 2021-06-29 | 2023-05-12 | 重庆交通大学 | 一种基于csp问题的同态密文编码与计算方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999044324A2 (en) * | 1998-02-26 | 1999-09-02 | Arithmetica, Inc. | A method and apparatus for cryptographically secure algebraic key establishment protocols |
CN1256463A (zh) * | 1999-11-25 | 2000-06-14 | 赵风光 | 一种新型数字签名体制和装置 |
WO2003036863A1 (fr) * | 2001-10-25 | 2003-05-01 | France Telecom | Procede cryptographique a cle publique base sur les groupes de tresses |
WO2003075582A1 (en) * | 2002-03-06 | 2003-09-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Service provisioning in a telecommunications system comprising call control service capability servers |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7133523B2 (en) * | 2002-12-20 | 2006-11-07 | Pitney Bowes Inc. | Method and system for solving the word problem in braid group cryptosystems |
-
2003
- 2003-11-13 CN CNA2003101136049A patent/CN1545242A/zh active Pending
-
2004
- 2004-11-12 DE DE602004031755T patent/DE602004031755D1/de active Active
- 2004-11-12 AT AT04797321T patent/ATE501559T1/de not_active IP Right Cessation
- 2004-11-12 US US10/579,801 patent/US7725724B2/en not_active Expired - Fee Related
- 2004-11-12 WO PCT/CN2004/001289 patent/WO2005048525A1/zh active Application Filing
- 2004-11-12 EP EP04797321A patent/EP1691503B1/en not_active Not-in-force
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999044324A2 (en) * | 1998-02-26 | 1999-09-02 | Arithmetica, Inc. | A method and apparatus for cryptographically secure algebraic key establishment protocols |
CN1256463A (zh) * | 1999-11-25 | 2000-06-14 | 赵风光 | 一种新型数字签名体制和装置 |
WO2003036863A1 (fr) * | 2001-10-25 | 2003-05-01 | France Telecom | Procede cryptographique a cle publique base sur les groupes de tresses |
WO2003075582A1 (en) * | 2002-03-06 | 2003-09-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Service provisioning in a telecommunications system comprising call control service capability servers |
Also Published As
Publication number | Publication date |
---|---|
US7725724B2 (en) | 2010-05-25 |
EP1691503B1 (en) | 2011-03-09 |
ATE501559T1 (de) | 2011-03-15 |
CN1545242A (zh) | 2004-11-10 |
EP1691503A1 (en) | 2006-08-16 |
DE602004031755D1 (de) | 2011-04-21 |
US20070104322A1 (en) | 2007-05-10 |
EP1691503A4 (en) | 2007-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Huang et al. | Fast authenticated key establishment protocols for self-organizing sensor networks | |
Pornin | Deterministic usage of the digital signature algorithm (DSA) and elliptic curve digital signature algorithm (ECDSA) | |
He et al. | A pairing‐free certificateless authenticated key agreement protocol | |
Susilo et al. | Identity-based strong designated verifier signature schemes | |
Zhang et al. | A novel ID-based designated verifier signature scheme | |
CA2806357C (en) | Authenticated encryption for digital signatures with message recovery | |
WO2005048525A1 (fr) | Procede de signature numerique base sur la conjugaison dans les groupes de tresses, et methode de verification associee | |
CA2808701C (en) | Authenticated encryption for digital signatures with message recovery | |
CN102387019B (zh) | 无证书部分盲签名方法 | |
US8452974B2 (en) | Image processing apparatus, electronic signature generation system, electronic signature key generation method, image processing method, and program | |
CN107437993A (zh) | 一种基于无证书两方认证密钥协商方法和装置 | |
Dahmen et al. | Digital signatures out of second-preimage resistant hash functions | |
JP2009526411A5 (zh) | ||
CN110896351B (zh) | 基于全域哈希的身份基数字签名方法 | |
CN106936584B (zh) | 一种无证书公钥密码系统的构造方法 | |
CN113660087B (zh) | 一种基于有限域的sm9标识密码算法硬件实现系统 | |
WO2012156254A1 (en) | A method for performing a group digital signature | |
CN110855425A (zh) | 一种轻量级多方协同sm9密钥生成、密文解密方法与介质 | |
Srivastava et al. | An overview of hash based signatures | |
CN114117547A (zh) | 一种基于预计算表的sm9数字签名加速生成方法以及数字签名加速验证方法 | |
KR101045804B1 (ko) | 신원기반 집합서명의 빠른 검증 방법 및 시스템 | |
Susilo et al. | Deniable ring authentication revisited | |
Yang et al. | On-line/off-line threshold proxy re-signature scheme through the simulation approach | |
Bohli et al. | On subliminal channels in deterministic signature schemes | |
Knapskog | New cryptographic primitives |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2007104322 Country of ref document: US Ref document number: 10579801 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2004797321 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 2004797321 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 10579801 Country of ref document: US |