ATE501559T1 - Digitales signaturverfahren auf der basis von flechtgruppen-konjugiertheit und verifizierverfahren dafür - Google Patents

Digitales signaturverfahren auf der basis von flechtgruppen-konjugiertheit und verifizierverfahren dafür

Info

Publication number
ATE501559T1
ATE501559T1 AT04797321T AT04797321T ATE501559T1 AT E501559 T1 ATE501559 T1 AT E501559T1 AT 04797321 T AT04797321 T AT 04797321T AT 04797321 T AT04797321 T AT 04797321T AT E501559 T1 ATE501559 T1 AT E501559T1
Authority
AT
Austria
Prior art keywords
signature
braid
message
sign
digital signature
Prior art date
Application number
AT04797321T
Other languages
English (en)
Inventor
Yong Ding
Jianyong Chen
Zhiwei Peng
Original Assignee
Zte Corp
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 Zte Corp filed Critical Zte Corp
Application granted granted Critical
Publication of ATE501559T1 publication Critical patent/ATE501559T1/de

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Storage Device Security (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Collating Specific Patterns (AREA)
  • Investigating Or Analysing Biological Materials (AREA)
  • Medicines Containing Antibodies Or Antigens For Use As Internal Diagnostic Agents (AREA)
AT04797321T 2003-11-13 2004-11-12 Digitales signaturverfahren auf der basis von flechtgruppen-konjugiertheit und verifizierverfahren dafür ATE501559T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CNA2003101136049A CN1545242A (zh) 2003-11-13 2003-11-13 一种基于辫群共轭问题的数字签名方法
PCT/CN2004/001289 WO2005048525A1 (en) 2003-11-13 2004-11-12 A digital signature method based on braid groups conjugacy and verify method thereof

Publications (1)

Publication Number Publication Date
ATE501559T1 true ATE501559T1 (de) 2011-03-15

Family

ID=34336936

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04797321T ATE501559T1 (de) 2003-11-13 2004-11-12 Digitales signaturverfahren auf der basis von flechtgruppen-konjugiertheit und verifizierverfahren dafür

Country Status (6)

Country Link
US (1) US7725724B2 (de)
EP (1) EP1691503B1 (de)
CN (1) CN1545242A (de)
AT (1) ATE501559T1 (de)
DE (1) DE602004031755D1 (de)
WO (1) WO2005048525A1 (de)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
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
US7849039B2 (en) * 2006-12-29 2010-12-07 Brooks Roger K Method for using one-dimensional dynamics in assessing the similarity of sets of data using kinetic energy
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
WO2011119137A1 (en) 2010-03-22 2011-09-29 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
CN105814859B (zh) * 2013-12-31 2019-04-19 华为终端（东莞）有限公司 一种网络配置方法、相关装置及系统
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
US12452084B2 (en) * 2021-05-06 2025-10-21 University Of South Florida Lightweight post-quantum authentication
CN113312654B (zh) * 2021-06-29 2023-05-12 重庆交通大学 一种基于csp问题的同态密文编码与计算方法
CN115484018B (zh) * 2022-08-19 2024-11-05 天津理工大学 一种基于共轭搜索问题的leveled同态加密方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6493449B2 (en) * 1998-02-26 2002-12-10 Arithmetica, Inc. Method and apparatus for cryptographically secure algebraic key establishment protocols based on monoids
CN1256463A (zh) * 1999-11-25 2000-06-14 赵风光 一种新型数字签名体制和装置
FR2831738B1 (fr) * 2001-10-25 2003-12-19 France Telecom Procede cryptographique a cle publique base sur les groupes de tresses
US7860080B2 (en) * 2002-03-06 2010-12-28 Telefonaktiebolaget Lm Ericsson (Publ) Service provisioning in telecommunications system comprising call control service capability servers
US7133523B2 (en) * 2002-12-20 2006-11-07 Pitney Bowes Inc. Method and system for solving the word problem in braid group cryptosystems

Also Published As

Publication number Publication date
EP1691503A4 (de) 2007-06-20
EP1691503B1 (de) 2011-03-09
US7725724B2 (en) 2010-05-25
US20070104322A1 (en) 2007-05-10
EP1691503A1 (de) 2006-08-16
DE602004031755D1 (de) 2011-04-21
CN1545242A (zh) 2004-11-10
WO2005048525A1 (en) 2005-05-26

Similar Documents

Publication Publication Date Title
DE602004031755D1 (de) Digitales signaturverfahren auf der basis von flechtgruppen-konjugiertheit und verifizierverfahren dafür
CN109067524B (zh) 一种公私钥对生成方法及系统
EP2951949B1 (de) Modifizierter sm2-signaturalgorithmus mit elliptischer kurve zur nachrichtenwiederherstellung
ATE427147T1 (de) Sicheres digitaldatenformat und kodeerzwungene verfahrensweise
ATE417428T1 (de) System und verfahren zur erzeugung reproduzierbarer sitzungsschlüssel
Shankar et al. Improved multisignature scheme for authenticity of digital document in digital forensics using edward‐curve digital signature algorithm
CN110365488B (zh) 基于非可信环境下的认证方法、装置及系统
CN112532394A (zh) 一种区块链抗签名可追踪的无证书盲签名生成方法
CN109728896A (zh) 一种基于区块链的来电认证和溯源方法及流程
JP2006171711A5 (de)
Nia et al. An introduction to digital signature schemes
CA2305896A1 (en) Key validation scheme
CN111010265A (zh) 基于分层密钥和bls数字签名的区块链组织密钥管理方法
CN103634788A (zh) 前向安全的无证书多代理签密方法
CN105656634A (zh) 车载自组织网络中无配对运算的隐私保护批量认证方法
GB2456509A (en) Using a human readable code communicated using a trusted channel to verify that a distributed public key was issued by the party who claims to have issued it
CN102291396A (zh) 可信平台远程证明的匿名认证算法
CN111431715B (zh) 一种支持隐私保护的策略控制签名方法
Huang et al. Leakage-resilient ring signature schemes
KR100974628B1 (ko) 무선 센서 네트워크에서의 브로드 캐스팅 메시지 인증을 통한 그룹키 분배 방법, 그 시스템 및 이를 기록한 기록매체
US20100082974A1 (en) Parallel document processing
CN114357474B (zh) 一种防止数据伪造的方法
CN116132027A (zh) 一种基于id的隐身地址技术方案
Lee The security of the improvement on the generalization of threshold signature and authenticated encryption
CN105634734B (zh) 信息的广义签密方法

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties