RU2004132057A - Использование изогений для разработки криптосистем - Google Patents
Использование изогений для разработки криптосистем Download PDFInfo
- Publication number
- RU2004132057A RU2004132057A RU2004132057/09A RU2004132057A RU2004132057A RU 2004132057 A RU2004132057 A RU 2004132057A RU 2004132057/09 A RU2004132057/09 A RU 2004132057/09A RU 2004132057 A RU2004132057 A RU 2004132057A RU 2004132057 A RU2004132057 A RU 2004132057A
- Authority
- RU
- Russia
- Prior art keywords
- isogeny
- pairing
- elliptic curve
- points
- readable media
- 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
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
- G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
- G06F7/724—Finite field arithmetic
- G06F7/725—Finite field arithmetic over elliptic curves
-
- 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/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/3257—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 blind signatures
-
- 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/80—Wireless
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Storage Device Security (AREA)
- Mobile Radio Communication Systems (AREA)
- Dental Preparations (AREA)
- Glass Compositions (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Devices For Checking Fares Or Tickets At Control Points (AREA)
- Complex Calculations (AREA)
- Developing Agents For Electrophotography (AREA)
- Reverberation, Karaoke And Other Acoustics (AREA)
- Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
Claims (39)
1. Способ, содержащий генерацию изогении, отображающей множество точек от первой эллиптической кривой на вторую эллиптическую кривую; опубликование открытого ключа, соответствующего изогении; шифрование сообщения с использованием ключа шифрования, соответствующего изогении; и дешифрование зашифрованного сообщения при помощи секретного ключа, соответствующего изогении.
2. Способ по п.1, в котором по меньшей мере один ключ шифрования или дешифрования, является секретным ключом, причем секретный ключ является дуальной изогенией к упомянутой изогении.
3. Способ по п.1, в котором изогения генерируется с использованием метода, выбранного из группы, содержащей генерацию при помощи комплексного умножения, модулярную генерацию, линейно независимую генерацию и их комбинации.
4. Способ по п.1, в котором генерация отображает множество точек от первой эллиптической кривой на множество эллиптических кривых.
5. Способ по п.1, в котором дешифрование выполняется при помощи билинейного образования пар.
6. Способ по п.5, в котором билинейное образование пар выбрано из группы, содержащей образование пар по Вейлу, образование пар по Тейту и квадратичное образование пар.
7. Способ по п.1, в котором способ применяется с использованием абелевых множеств.
8. Способ по п.1, в котором способ используется для подписи сообщения.
9. Способ по п.1, в котором способ обеспечивает идентификационное шифрование.
10. Способ по п.1, дополнительно включающий формирование множества модулярных изогений для обеспечения изогении без раскрытия промежуточных кривых.
11. Способ по п.1, дополнительно включающий использование отображения следа на базовое поле для уменьшения количества точек на эллиптической кривой, отображаемых изогенией.
12. Способ по п.1, дополнительно включающий использование отображения следа для уменьшения точек на абелевом множестве.
13. Способ, содержащий опубликование открытого ключа, соответствующего изогении, отображающей множество точек от первой эллиптической кривой на вторую эллиптическую кривую; и дешифрование зашифрованного сообщения при помощи ключа дешифрования, соответствующего изогении.
14. Способ по п.13, в котором ключ дешифрования является дуальной изогенией к упомянутой изогении.
15. Способ по п.13, в котором изогения генерируется с использованием методов, выбранных из группы, содержащей генерацию при помощи комплексного умножения, модулярную генерацию, линейно независимую генерацию и их комбинации.
16. Способ по п.13, в котором изогения отображает множество точек от первой эллиптической кривой на множество эллиптических кривых.
17. Способ по п.13, в котором дешифрование выполняется при помощи билинейного образования пар.
18. Способ по п.17, в котором билинейное образование пар выбрано из группы, содержащей образование пар по Вейлу, образование пар по Тейту и квадратичное образование пар.
19. Способ по п.13, в котором способ применяется с использованием абелевых множеств.
20. Способ по п.13, в котором способ используется для подписи сообщения.
21. Способ по п.13, в котором способ обеспечивает идентификационное шифрование.
22. Способ по п.13, дополнительно включающий использование отображения следа на базовое поле для уменьшения количества точек на эллиптической кривой, отображаемых изогенией.
23. Система, содержащая первый процессор; первую системную память, соединенную с первым процессором, причем первая системная память содержит открытый ключ, соответствующий изогении, отображающей множество точек от первой эллиптической кривой на вторую эллиптическую кривую; второй процессор; вторую системную память, соединенную со вторым процессором, причем вторая системная память содержит зашифрованное сообщение и ключ дешифрования, соответствующий изогении, для дешифровки сообщения, при этом зашифрованное сообщение зашифровано с использованием ключа шифрования.
24. Система по п.23, в которой по меньшей мере один ключ шифрования или дешифрования, является секретным ключом, причем секретный ключ является дуальной изогенией к упомянутой изогении.
25. Система по п.23, в которой изогения отображает множество точек от первой эллиптической кривой на множество эллиптических кривых.
26. Система по п.23, в которой дешифрование выполняется при помощи билинейного образования пар.
27. Способ по п.26, в котором билинейное образование пар выбрано из группы, содержащей образование пар по Вейлу, образование пар по Тейту и квадратичное образование пар.
28. Один или более машиночитаемых носителей, имеющих инструкции, сохраненные на них, которые при исполнении предписывают машине выполнение действий, включающих в себя опубликование открытого ключа, соответствующего изогении, отображающей множество точек от первой эллиптической кривой на вторую эллиптическую кривую; и дешифрование зашифрованного сообщения с использованием ключа дешифрования, соответствующего изогении.
29. Один или более машиночитаемых носителей по п.28, в которых ключ дешифрования является секретным ключом, причем секретный ключ является дуальной изогенией к упомянутой изогении.
30. Один или более машиночитаемых носителей по п.28, в которых изогения генерируется с использованием метода, выбранного из группы, содержащей генерацию при помощи комплексного умножения, модулярную генерацию, линейно независимую генерацию и их комбинации.
31. Один или более машиночитаемых носителей по п.28, в которых изогения отображает множество точек от первой эллиптической кривой на множество эллиптических кривых.
32. Один или более машиночитаемых носителей по п.28, в которых дешифрование выполняется при помощи билинейного образования пар.
33. Один или более машиночитаемых носителей по п.32, в которых билинейное образование пар выбирается из группы, содержащей образование пар по Вейлу, образование пар по Тейту и квадратичное образование пар.
34. Один или более машиночитаемых носителей по п.28, в которых упомянутые действия выполняются с использованием абелевых множеств.
35. Один или более машиночитаемых носителей по п.28, в которых упомянутые действия дополнительно включают применение отображения следа на базовое поле для уменьшения количества точек на эллиптической кривой, отображаемых изогенией.
36. Один или более машиночитаемых носителей по п.28, в которых упомянутые действия дополнительно включают формирование множества модулярных изогений для обеспечения изогении без раскрытия промежуточных кривых.
37. Один или более машиночитаемых носителей по п.28, в которых упомянутые действия дополнительно включают использование отображения следа для уменьшения точек на абелевом множестве.
38. Один или более машиночитаемых носителей по п.28, в которых упомянутые действия используются для подписи сообщения.
39. Один или более машиночитаемых носителей по п.28, в которых действия обеспечивают идентификационное шифрование.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US51714203P | 2003-11-03 | 2003-11-03 | |
US60/517,142 | 2003-11-03 | ||
US10/816,083 US7499544B2 (en) | 2003-11-03 | 2004-03-31 | Use of isogenies for design of cryptosystems |
US10/816,083 | 2004-03-31 |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2004132057A true RU2004132057A (ru) | 2006-04-10 |
RU2376651C2 RU2376651C2 (ru) | 2009-12-20 |
Family
ID=34426337
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2004132057/09A RU2376651C2 (ru) | 2003-11-03 | 2004-11-02 | Использование изогений для разработки криптосистем |
Country Status (20)
Country | Link |
---|---|
US (1) | US7499544B2 (ru) |
EP (1) | EP1528705B1 (ru) |
JP (1) | JP4809598B2 (ru) |
KR (1) | KR101098701B1 (ru) |
CN (1) | CN100583755C (ru) |
AT (1) | ATE429098T1 (ru) |
AU (1) | AU2004218638B2 (ru) |
BR (1) | BRPI0404122A (ru) |
CA (1) | CA2483486C (ru) |
CO (1) | CO5630049A1 (ru) |
DE (1) | DE602004020565D1 (ru) |
HK (1) | HK1085585A1 (ru) |
IL (1) | IL164071A0 (ru) |
MX (1) | MXPA04010155A (ru) |
MY (1) | MY165770A (ru) |
NO (1) | NO20044028L (ru) |
NZ (1) | NZ535698A (ru) |
RU (1) | RU2376651C2 (ru) |
SG (1) | SG111191A1 (ru) |
TW (1) | TWI360990B (ru) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2450457C1 (ru) * | 2011-05-20 | 2012-05-10 | Государственное образовательное учреждение высшего профессионального образования Марийский государственный технический университет | Способ шифрования |
Families Citing this family (59)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1815636B1 (en) | 2004-11-11 | 2012-02-22 | Certicom Corp. | New trapdoor one-way function on elliptic curves and its application to asymmetric encryption and shorter signatures |
US7594261B2 (en) * | 2005-02-08 | 2009-09-22 | Microsoft Corporation | Cryptographic applications of the Cartier pairing |
US7680268B2 (en) | 2005-03-15 | 2010-03-16 | Microsoft Corporation | Elliptic curve point octupling using single instruction multiple data processing |
US7702098B2 (en) | 2005-03-15 | 2010-04-20 | Microsoft Corporation | Elliptic curve point octupling for weighted projective coordinates |
US7617397B2 (en) * | 2005-04-29 | 2009-11-10 | Microsoft Corporation | Systems and methods for generation and validation of isogeny-based signatures |
JP4575251B2 (ja) | 2005-07-25 | 2010-11-04 | 株式会社東芝 | デジタル署名生成装置、デジタル署名検証装置、デジタル署名生成方法、デジタル署名検証方法、デジタル署名生成プログラム及びデジタル署名検証プログラム |
CN1980123B (zh) * | 2005-11-30 | 2010-07-21 | 中国科学院研究生院 | 基于ibe的pki系统的实现方法及其密钥管理装置 |
US8180047B2 (en) * | 2006-01-13 | 2012-05-15 | Microsoft Corporation | Trapdoor pairings |
WO2008156107A1 (ja) | 2007-06-18 | 2008-12-24 | Nec Corporation | 電子データの暗号化及び暗号化データ復号化システム及びその方法 |
KR101490687B1 (ko) * | 2007-08-20 | 2015-02-06 | 삼성전자주식회사 | 홈 네트워크에서 디바이스들이 비밀 정보를 공유하는 방법및 이를 위한 장치 |
JP5079024B2 (ja) * | 2008-02-20 | 2012-11-21 | 三菱電機株式会社 | 検証装置及び暗号文復号装置及び署名検証装置及び認証装置及び暗号システム及びコンピュータプログラム |
US8037327B2 (en) * | 2008-03-31 | 2011-10-11 | Agilent Technologies, Inc. | System and method for improving dynamic response in a power supply |
US8625777B2 (en) * | 2008-08-29 | 2014-01-07 | National University Corporation Okayama University | Pairing computation device, pairing computation method, and pairing computation program |
US8250367B2 (en) * | 2008-09-30 | 2012-08-21 | Microsoft Corporation | Cryptographic applications of efficiently evaluating large degree isogenies |
US20100100947A1 (en) * | 2008-10-21 | 2010-04-22 | Apple Inc. | Scheme for authenticating without password exchange |
JP5268066B2 (ja) * | 2009-01-16 | 2013-08-21 | 日本電信電話株式会社 | 変換演算装置、その方法、プログラム及び記録媒体 |
US8510558B2 (en) * | 2009-02-17 | 2013-08-13 | Alcatel Lucent | Identity based authenticated key agreement protocol |
CN101800640B (zh) * | 2009-11-10 | 2012-09-05 | 浙江工业大学 | 基于Web Service的IBE密钥管理系统 |
US8634563B2 (en) | 2010-12-17 | 2014-01-21 | Microsoft Corporation | Attribute based encryption using lattices |
JP5693206B2 (ja) * | 2010-12-22 | 2015-04-01 | 三菱電機株式会社 | 暗号処理システム、鍵生成装置、暗号化装置、復号装置、暗号処理方法及び暗号処理プログラム |
RU2494553C2 (ru) * | 2011-05-03 | 2013-09-27 | ЗАО Институт инфокоммуникационных технологий | Способ защиты информации |
WO2013116916A1 (en) * | 2012-02-09 | 2013-08-15 | Irdeto Canada Corporation | System and method for generating and protecting cryptographic keys |
US10148285B1 (en) | 2012-07-25 | 2018-12-04 | Erich Schmitt | Abstraction and de-abstraction of a digital data stream |
CN104348614B (zh) * | 2013-07-24 | 2019-02-01 | 腾讯科技(深圳)有限公司 | 身份合法性验证的方法、装置及服务器 |
RU2541938C1 (ru) * | 2013-11-20 | 2015-02-20 | федеральное государственное автономное образовательное учреждение высшего образования "Санкт-Петербургский государственный политехнический университет" (ФГАОУ ВО "СПбПУ") | Способ шифрования с защитой от квантовых атак на основе циклов функций вебера |
US10795858B1 (en) | 2014-02-18 | 2020-10-06 | Erich Schmitt | Universal abstraction and de-abstraction of a digital data stream |
US20230125560A1 (en) * | 2015-12-20 | 2023-04-27 | Peter Lablans | Cryptographic Computer Machines with Novel Switching Devices |
JP6614979B2 (ja) * | 2016-01-15 | 2019-12-04 | 三菱電機株式会社 | 暗号装置、暗号方法及び暗号プログラム |
BR112018016819A2 (pt) | 2016-02-23 | 2018-12-26 | Nchain Holdings Ltd | método e sistemas para proteger um recurso digital controlado utilizando uma tabela de dispersão e livro-razão distribuídos e um blockchain |
BR112018016782A2 (pt) | 2016-02-23 | 2018-12-26 | Nchain Holdings Ltd | sistema e método implementado por computador configurado para controlar uma transferência feita através de um blockchain |
LT3268914T (lt) | 2016-02-23 | 2018-11-12 | nChain Holdings Limited | Bendros paslapties, skirtos saugiems informacijos mainams, nustatymas ir hierarchiniai determinuoti kriptografiniai raktai |
JP6528008B2 (ja) * | 2016-02-23 | 2019-06-12 | エヌチェーン ホールディングス リミテッドNchain Holdings Limited | 秘密共有のための楕円曲線暗号化を利用したパーソナルデバイスセキュリティ |
EP3420675B1 (en) | 2016-02-23 | 2020-03-11 | Nchain Holdings Limited | Blockchain implemented counting system and method for use in secure voting and distribution |
BR112018016822A2 (pt) | 2016-02-23 | 2018-12-26 | Nchain Holdings Ltd | método implementado por computador para realizar uma troca de entidades entre um primeiro usuário e um segundo usuário, processador e meio legível por computador |
EP3420669B1 (en) | 2016-02-23 | 2021-03-24 | Nchain Holdings Limited | Cryptographic method and system for secure extraction of data from a blockchain |
JP6942136B2 (ja) | 2016-02-23 | 2021-09-29 | エヌチェーン ホールディングス リミテッドNchain Holdings Limited | デジタルコンテンツの制御及び配信のためのブロックチェーンにより実施される方法 |
WO2017145019A1 (en) | 2016-02-23 | 2017-08-31 | nChain Holdings Limited | Registry and automated management method for blockchain-enforced smart contracts |
WO2017145010A1 (en) | 2016-02-23 | 2017-08-31 | nChain Holdings Limited | Secure multiparty loss resistant storage and transfer of cryptographic keys for blockchain based systems in conjunction with a wallet management system |
CN105915520B (zh) * | 2016-04-18 | 2019-02-12 | 深圳大学 | 基于公钥可搜索加密的文件存储、搜索方法及存储系统 |
JP2017212699A (ja) * | 2016-05-27 | 2017-11-30 | 三菱電機株式会社 | 暗号化装置、復号装置及び暗号システム |
CA2984390A1 (en) * | 2016-11-07 | 2018-05-07 | Infosec Global Inc. | Elliptic curve isogeny-based cryptographic scheme |
EP3367608A1 (en) * | 2017-02-28 | 2018-08-29 | Koninklijke Philips N.V. | Elliptic curve isogeny based key agreement protocol |
EP3379766B1 (en) * | 2017-03-20 | 2019-06-26 | Huawei Technologies Co., Ltd. | A wireless communication device for communication in a wireless communication network |
US11146397B2 (en) * | 2017-10-31 | 2021-10-12 | Micro Focus Llc | Encoding abelian variety-based ciphertext with metadata |
CN108536651B (zh) * | 2018-04-19 | 2022-04-05 | 武汉轻工大学 | 生成可逆模m矩阵的方法和装置 |
JP6973632B2 (ja) * | 2018-04-25 | 2021-12-01 | 日本電信電話株式会社 | 秘密集約総和システム、秘密計算装置、秘密集約総和方法、およびプログラム |
CN112805769B (zh) * | 2018-10-04 | 2023-11-07 | 日本电信电话株式会社 | 秘密s型函数计算系统、装置、方法及记录介质 |
KR102184189B1 (ko) * | 2018-11-19 | 2020-11-27 | 주식회사 엔에스에이치씨 | 꼬인 에드워즈 곡선에 대한 4차 아이소제니 계산 방법 |
KR102184188B1 (ko) * | 2018-11-19 | 2020-11-27 | 주식회사 엔에스에이치씨 | 꼬인 에드워즈 곡선에 대한 3차 아이소제니 계산 방법 |
US11764940B2 (en) | 2019-01-10 | 2023-09-19 | Duality Technologies, Inc. | Secure search of secret data in a semi-trusted environment using homomorphic encryption |
US11032074B2 (en) * | 2019-02-11 | 2021-06-08 | Pqsecure Technologies, Llc | Cryptosystem and method using isogeny-based computations to reduce a memory footprint |
WO2020242614A1 (en) | 2019-05-30 | 2020-12-03 | Kim Bong Mann | Quantum safe cryptography and advanced encryption and key exchange (aeke) method for symmetric key encryption/exchange |
US10880278B1 (en) | 2019-10-03 | 2020-12-29 | ISARA Corporation | Broadcasting in supersingular isogeny-based cryptosystems |
WO2022019886A1 (en) * | 2020-07-20 | 2022-01-27 | Pqsecure Technologies, Llc | An architecture and method for hybrid isogeny-based cryptosystems |
US20240184699A1 (en) * | 2021-05-25 | 2024-06-06 | Pqsecure Technologies, Llc | An efficient and scalable architecture and method for isogeny-based cryptosystems |
CN113254985B (zh) * | 2021-07-15 | 2021-12-21 | 北京信安世纪科技股份有限公司 | 数据加密方法、数据处理方法、数据解密方法及电子设备 |
WO2023287427A1 (en) * | 2021-07-16 | 2023-01-19 | Pqsecure Technologies, Llc | A method and system for computing large-degree isogenies with an odd degree |
WO2023055582A1 (en) * | 2021-09-30 | 2023-04-06 | Visa International Service Association | Round optimal oblivious transfers from isogenies |
EP4311161A1 (en) * | 2022-07-18 | 2024-01-24 | GMV Soluciones Globales Internet, S.A.U. | Method and entity for generating a private key in an identity-based cryptosystem without key escrow |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0233239A (ja) * | 1988-07-23 | 1990-02-02 | Nintendo Co Ltd | 通信制御装置 |
US5497423A (en) | 1993-06-18 | 1996-03-05 | Matsushita Electric Industrial Co., Ltd. | Method of implementing elliptic curve cryptosystems in digital signatures or verification and privacy communication |
CN1280726A (zh) | 1997-12-05 | 2001-01-17 | 保密信息技术公司 | 优化椭圆曲线密码计算的变换方法 |
CN1235446A (zh) | 1998-03-05 | 1999-11-17 | 松下电器产业株式会社 | 椭圆曲线变换装置、利用装置和利用系统 |
AU6243899A (en) | 1998-09-08 | 2000-03-27 | Citibank, N.A. | Elliptic curve cryptosystems for low memory devices |
JP3689039B2 (ja) | 1999-09-08 | 2005-08-31 | 株式会社日立製作所 | 楕円曲線生成方法、装置及び楕円暗号システム並びに記録媒体 |
EP1425874B1 (en) * | 2001-08-13 | 2010-04-21 | Board Of Trustees Of The Leland Stanford Junior University | Systems and methods for identity-based encryption and related cryptographic techniques |
US7209555B2 (en) * | 2001-10-25 | 2007-04-24 | Matsushita Electric Industrial Co., Ltd. | Elliptic curve converting device, elliptic curve converting method, elliptic curve utilization device and elliptic curve generating device |
US7215780B2 (en) | 2001-12-31 | 2007-05-08 | Certicom Corp. | Method and apparatus for elliptic curve scalar multiplication |
-
2004
- 2004-03-31 US US10/816,083 patent/US7499544B2/en active Active
- 2004-08-10 DE DE602004020565T patent/DE602004020565D1/de active Active
- 2004-08-10 AT AT04018957T patent/ATE429098T1/de not_active IP Right Cessation
- 2004-08-10 SG SG200404557A patent/SG111191A1/en unknown
- 2004-08-10 EP EP04018957A patent/EP1528705B1/en active Active
- 2004-08-27 CN CN200410068590A patent/CN100583755C/zh active Active
- 2004-09-10 TW TW093127553A patent/TWI360990B/zh not_active IP Right Cessation
- 2004-09-13 KR KR1020040073118A patent/KR101098701B1/ko active IP Right Grant
- 2004-09-14 IL IL16407104A patent/IL164071A0/xx unknown
- 2004-09-20 BR BR0404122-4A patent/BRPI0404122A/pt not_active IP Right Cessation
- 2004-09-23 CO CO04094973A patent/CO5630049A1/es not_active Application Discontinuation
- 2004-09-24 NO NO20044028A patent/NO20044028L/no unknown
- 2004-10-01 CA CA2483486A patent/CA2483486C/en not_active Expired - Fee Related
- 2004-10-01 JP JP2004290612A patent/JP4809598B2/ja not_active Expired - Fee Related
- 2004-10-01 MY MYPI20044024A patent/MY165770A/en unknown
- 2004-10-01 NZ NZ535698A patent/NZ535698A/en not_active IP Right Cessation
- 2004-10-06 AU AU2004218638A patent/AU2004218638B2/en not_active Ceased
- 2004-10-15 MX MXPA04010155A patent/MXPA04010155A/es active IP Right Grant
- 2004-11-02 RU RU2004132057/09A patent/RU2376651C2/ru not_active IP Right Cessation
-
2005
- 2005-09-22 HK HK05108290.5A patent/HK1085585A1/xx not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2450457C1 (ru) * | 2011-05-20 | 2012-05-10 | Государственное образовательное учреждение высшего профессионального образования Марийский государственный технический университет | Способ шифрования |
Also Published As
Publication number | Publication date |
---|---|
CN1614922A (zh) | 2005-05-11 |
CA2483486C (en) | 2013-12-24 |
ATE429098T1 (de) | 2009-05-15 |
CN100583755C (zh) | 2010-01-20 |
RU2376651C2 (ru) | 2009-12-20 |
TWI360990B (en) | 2012-03-21 |
MY165770A (en) | 2018-04-23 |
IL164071A0 (en) | 2005-12-18 |
NO20044028L (no) | 2005-05-04 |
US20050094806A1 (en) | 2005-05-05 |
BRPI0404122A (pt) | 2005-06-21 |
EP1528705A1 (en) | 2005-05-04 |
SG111191A1 (en) | 2005-05-30 |
JP2005141200A (ja) | 2005-06-02 |
KR20050042441A (ko) | 2005-05-09 |
KR101098701B1 (ko) | 2011-12-23 |
CO5630049A1 (es) | 2006-04-28 |
NZ535698A (en) | 2006-02-24 |
JP4809598B2 (ja) | 2011-11-09 |
US7499544B2 (en) | 2009-03-03 |
AU2004218638A1 (en) | 2005-05-19 |
TW200525979A (en) | 2005-08-01 |
EP1528705B1 (en) | 2009-04-15 |
DE602004020565D1 (de) | 2009-05-28 |
HK1085585A1 (en) | 2006-08-25 |
CA2483486A1 (en) | 2005-05-03 |
MXPA04010155A (es) | 2005-05-17 |
AU2004218638B2 (en) | 2009-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2004132057A (ru) | Использование изогений для разработки криптосистем | |
US10594472B2 (en) | Hybrid fully homomorphic encryption (F.H.E.) systems | |
JP6083234B2 (ja) | 暗号処理装置 | |
CN106161034A (zh) | 使用乘法秘密共享的rsa解密 | |
US8589679B2 (en) | Identifier-based signcryption with two trusted authorities | |
EP1154348A3 (en) | File management apparatus | |
KR970064060A (ko) | 암호화/해독화 방법 및 장치 | |
JP2001324925A5 (ru) | ||
GB2401014A (en) | Identifier based encryption method using an encrypted condition and a trusted party | |
TW200737889A (en) | Asymmetric cryptography with discretionary private key | |
US9544277B1 (en) | KAFKA: A cellular automation / complex Fibonacci sequences-based technique for encrypting and decrypting audio, video and text messages | |
CN113886887A (zh) | 基于多方安全计算的数据查询方法及装置 | |
Idrizi et al. | Analyzing the speed of combined cryptographic algorithms with secret and public key | |
CN109756335B (zh) | 一种阶为梅森素数的有限域乘法群的公钥加密解密方法 | |
JP2001211154A (ja) | 秘密鍵生成方法,暗号化方法及び暗号通信方法 | |
Prashanti et al. | Data confidentiality using steganography and cryptographic techniques | |
CN110798313B (zh) | 基于秘密动态共享的包含秘密的数的协同生成方法及系统 | |
CN114374518B (zh) | 具有交集计数的psi获取交集信息的方法、装置及存储介质 | |
CN112733176B (zh) | 基于全域哈希的标识密码加密方法 | |
JP2009278223A (ja) | 電子証明システム及び秘匿通信システム | |
Suresh et al. | VLSI implementation of text to image encryption algorithm based on private key encryption | |
CN110474967B (zh) | 块链实验系统及方法 | |
JP6949276B2 (ja) | 再暗号化装置、再暗号化方法、再暗号化プログラム及び暗号システム | |
Pavani et al. | Secure Data Communication using Cryptography and Steganography Standards | |
Nikolay Andreevich et al. | Method for pseudo-probabilistic block encryption |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20121103 |