NO20044028L - Bruk av isogenier for utvikling av kryptosystemer - Google Patents

Bruk av isogenier for utvikling av kryptosystemer

Info

Publication number
NO20044028L
NO20044028L NO20044028A NO20044028A NO20044028L NO 20044028 L NO20044028 L NO 20044028L NO 20044028 A NO20044028 A NO 20044028A NO 20044028 A NO20044028 A NO 20044028A NO 20044028 L NO20044028 L NO 20044028L
Authority
NO
Norway
Prior art keywords
isogenies
isogeny
techniques
key
encryption
Prior art date
Application number
NO20044028A
Other languages
English (en)
Norwegian (no)
Inventor
Davis Y Jao
Ramarathnam Venkatesan
Original Assignee
Microsoft 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 Microsoft Corp filed Critical Microsoft Corp
Publication of NO20044028L publication Critical patent/NO20044028L/no

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)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computing Systems (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Storage Device Security (AREA)
  • Dental Preparations (AREA)
  • Glass Compositions (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Complex Calculations (AREA)
  • Devices For Checking Fares Or Tickets At Control Points (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Developing Agents For Electrophotography (AREA)
  • Reverberation, Karaoke And Other Acoustics (AREA)
NO20044028A 2003-11-03 2004-09-24 Bruk av isogenier for utvikling av kryptosystemer NO20044028L (no)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US51714203P 2003-11-03 2003-11-03
US10/816,083 US7499544B2 (en) 2003-11-03 2004-03-31 Use of isogenies for design of cryptosystems

Publications (1)

Publication Number Publication Date
NO20044028L true NO20044028L (no) 2005-05-04

Family

ID=34426337

Family Applications (1)

Application Number Title Priority Date Filing Date
NO20044028A NO20044028L (no) 2003-11-03 2004-09-24 Bruk av isogenier for utvikling av kryptosystemer

Country Status (20)

Country Link
US (1) US7499544B2 (fr)
EP (1) EP1528705B1 (fr)
JP (1) JP4809598B2 (fr)
KR (1) KR101098701B1 (fr)
CN (1) CN100583755C (fr)
AT (1) ATE429098T1 (fr)
AU (1) AU2004218638B2 (fr)
BR (1) BRPI0404122A (fr)
CA (1) CA2483486C (fr)
CO (1) CO5630049A1 (fr)
DE (1) DE602004020565D1 (fr)
HK (1) HK1085585A1 (fr)
IL (1) IL164071A0 (fr)
MX (1) MXPA04010155A (fr)
MY (1) MY165770A (fr)
NO (1) NO20044028L (fr)
NZ (1) NZ535698A (fr)
RU (1) RU2376651C2 (fr)
SG (1) SG111191A1 (fr)
TW (1) TWI360990B (fr)

Families Citing this family (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4842276B2 (ja) * 2004-11-11 2011-12-21 サーティコム コーポレーション 楕円曲線上の新しいトラップドア１方向性関数と、その、より短い署名及び非対称暗号化への応用
US7594261B2 (en) * 2005-02-08 2009-09-22 Microsoft Corporation Cryptographic applications of the Cartier pairing
US7702098B2 (en) 2005-03-15 2010-04-20 Microsoft Corporation Elliptic curve point octupling for weighted projective coordinates
US7680268B2 (en) 2005-03-15 2010-03-16 Microsoft Corporation Elliptic curve point octupling using single instruction multiple data processing
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
US8369518B2 (en) 2007-06-18 2013-02-05 Nec Corporation Electronic data encryption and encrypted data decryption system, and its method
KR101490687B1 (ko) * 2007-08-20 2015-02-06 삼성전자주식회사 홈 네트워크에서 디바이스들이 비밀 정보를 공유하는 방법및 이를 위한 장치
CN101925942B (zh) * 2008-02-20 2013-11-27 三菱电机株式会社 验证装置
US8037327B2 (en) * 2008-03-31 2011-10-11 Agilent Technologies, Inc. System and method for improving dynamic response in a power supply
JP5360836B2 (ja) * 2008-08-29 2013-12-04 国立大学法人 岡山大学 ペアリング演算装置、ペアリング演算方法、及びペアリング演算プログラム
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 ЗАО Институт инфокоммуникационных технологий Способ защиты информации
RU2450457C1 (ru) * 2011-05-20 2012-05-10 Государственное образовательное учреждение высшего профессионального образования Марийский государственный технический университет Способ шифрования
EP2813029B1 (fr) * 2012-02-09 2020-12-02 Irdeto B.V. Système et procédé permettant de générer et de protéger des clés cryptographiques
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 三菱電機株式会社 暗号装置、暗号方法及び暗号プログラム
KR20180114942A (ko) 2016-02-23 2018-10-19 엔체인 홀딩스 리미티드 분산형 해시 테이블 및 블록체인을 사용하여 컴퓨터 소프트웨어를 보호하기 위한 방법 및 시스템
CN113595726A (zh) 2016-02-23 2021-11-02 区块链控股有限公司 用于控制和分发数字内容的区块链实现的方法
KR101999188B1 (ko) * 2016-02-23 2019-07-11 엔체인 홀딩스 리미티드 비밀 공유를 위한 타원 곡선 암호를 사용하는 개인용 장치 보안
AU2017223129A1 (en) 2016-02-23 2018-07-12 nChain Holdings Limited Secure multiparty loss resistant storage and transfer of cryptographic keys for blockchain based systems in conjunction with a wallet management system
EP3860037A1 (fr) 2016-02-23 2021-08-04 Nchain Holdings Limited Procédé cryptographique et système d'extraction sécurisée de données d'une chaîne de blocs
CA3227439A1 (fr) 2016-02-23 2017-08-31 nChain Holdings Limited Registre et procede de gestion automatisee pour contrats intelligents appliques par chaine de blocs
GB2561727A (en) 2016-02-23 2018-10-24 Nchain Holdings Ltd Blockchain-based exchange with tokenisation
SG10202011640TA (en) 2016-02-23 2021-01-28 Nchain Holdings Ltd System and method for controlling asset-related actions via a blockchain
SG11201805472RA (en) 2016-02-23 2018-07-30 Nchain Holdings Ltd Determining a common secret for the secure exchange of information and hierarchical, deterministic cryptographic keys
EP3754901A1 (fr) 2016-02-23 2020-12-23 Nchain Holdings Limited Système et procédé de comptage mis en uvre par chaîne de blocs destinés à être utilisés dans un vote et une distribution sécurisés
CN105915520B (zh) * 2016-04-18 2019-02-12 深圳大学 基于公钥可搜索加密的文件存储、搜索方法及存储系统
JP2017212699A (ja) * 2016-05-27 2017-11-30 三菱電機株式会社 暗号化装置、復号装置及び暗号システム
US10673631B2 (en) * 2016-11-07 2020-06-02 Infosec Global Inc. Elliptic curve isogeny-based cryptographic scheme
EP3367608A1 (fr) * 2017-02-28 2018-08-29 Koninklijke Philips N.V. Protocole d'échange de clés basé sur des isogénies de courbes elliptiques
EP3379766B1 (fr) * 2017-03-20 2019-06-26 Huawei Technologies Co., Ltd. Dispositif de communication sans fil pour la communication dans un réseau de communication sans fil
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矩阵的方法和装置
US11595194B2 (en) * 2018-04-25 2023-02-28 Nippon Telegraph And Telephone Corporation Secure aggregate sum system, secure computation apparatus, secure aggregate sum method, and program
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
US11128454B2 (en) 2019-05-30 2021-09-21 Bong Mann Kim 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 (fr) * 2020-07-20 2022-01-27 Pqsecure Technologies, Llc Architecture et procédé pour cryptosystèmes hybrides basés sur l'isogenie
WO2022250656A1 (fr) * 2021-05-25 2022-12-01 Pqsecure Technologies, Llc Architecture et procédé efficaces et évolutifs pour cryptosystèmes basés sur les isogénies
CN113254985B (zh) * 2021-07-15 2021-12-21 北京信安世纪科技股份有限公司 数据加密方法、数据处理方法、数据解密方法及电子设备
US11483151B1 (en) * 2021-07-16 2022-10-25 Pqsecure Technologies, Llc Method and system for computing large-degree isogenies with an odd degree
WO2023055582A1 (fr) * 2021-09-30 2023-04-06 Visa International Service Association Transferts inconscients optimaux ronds à partir d'isogénies
EP4311161A1 (fr) * 2022-07-18 2024-01-24 GMV Soluciones Globales Internet, S.A.U. Procédé et entité pour générer une clé privée dans un cryptosystème basé sur l'identité sans clés sous seing privé

Family Cites Families (9)

* Cited by examiner, † Cited by third party
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
AU758621B2 (en) 1997-12-05 2003-03-27 Icesoft Technologies, Inc. Transformation methods for optimizing elliptic curve cryptographic computations
CN1235446A (zh) 1998-03-05 1999-11-17 松下电器产业株式会社 椭圆曲线变换装置、利用装置和利用系统
WO2000014924A1 (fr) 1998-09-08 2000-03-16 Citibank, N.A. Systemes de cryptage a courbe elliptique pour dispositifs a memoire basse
WO2001018772A1 (fr) 1999-09-08 2001-03-15 Hitachi, Ltd. Procede et dispositif d'elaboration de courbes elliptiques, systeme elliptique de cryptage et support d'enregistrement
ATE465571T1 (de) * 2001-08-13 2010-05-15 Univ Leland Stanford Junior Systeme und verfahren zur verschlüsselung auf identitätsbasis und damit zusammenhängende kryptografische techniken
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
CA2369545C (fr) 2001-12-31 2013-01-08 Certicom Corp. Methode et appareil pour la multiplication scalaire de courbe elliptique

Also Published As

Publication number Publication date
RU2004132057A (ru) 2006-04-10
CN100583755C (zh) 2010-01-20
CN1614922A (zh) 2005-05-11
BRPI0404122A (pt) 2005-06-21
CO5630049A1 (es) 2006-04-28
JP2005141200A (ja) 2005-06-02
MXPA04010155A (es) 2005-05-17
ATE429098T1 (de) 2009-05-15
KR20050042441A (ko) 2005-05-09
TWI360990B (en) 2012-03-21
KR101098701B1 (ko) 2011-12-23
IL164071A0 (en) 2005-12-18
NZ535698A (en) 2006-02-24
RU2376651C2 (ru) 2009-12-20
EP1528705A1 (fr) 2005-05-04
CA2483486C (fr) 2013-12-24
EP1528705B1 (fr) 2009-04-15
DE602004020565D1 (de) 2009-05-28
HK1085585A1 (en) 2006-08-25
US20050094806A1 (en) 2005-05-05
CA2483486A1 (fr) 2005-05-03
MY165770A (en) 2018-04-23
JP4809598B2 (ja) 2011-11-09
AU2004218638B2 (en) 2009-07-30
US7499544B2 (en) 2009-03-03
AU2004218638A1 (en) 2005-05-19
SG111191A1 (en) 2005-05-30
TW200525979A (en) 2005-08-01

Similar Documents

Publication Publication Date Title
NO20044028L (no) Bruk av isogenier for utvikling av kryptosystemer
EP1710952B1 (fr) Applications cryptographiques du couplage de Cartier
US8589679B2 (en) Identifier-based signcryption with two trusted authorities
US20030198348A1 (en) Method and apparatus for encrypting/decrypting data
EP1154348A3 (fr) Appareil pour la gestion de fichiers
ATE523017T1 (de) Schlüsselvereinbarungs- und transportprotokoll
RU2010136920A (ru) Управление цифровыми правами с использованием методик доверительной обработки
TNSN07055A1 (en) Permutation data transform to enhance security
KR101971215B1 (ko) 유효 숫자 연산을 지원하는 동형 암호문의 생성 방법 및 그러한 방법에 의해서 생성된 동형 암호문에 대한 유효 숫자 연산 방법
DE60138884D1 (de) Datenübertragungs- un verwaltungsverfahren
WO2003065639A3 (fr) Systeme et procede de masquage de cles privees cryptographiques
TW200618572A (en) Tokens/keys for wireless communications
IL211475A (en) Security Transfer Information Promotions
EP1380917A3 (fr) Méthode et système de validation de code logiciel
ATE270800T1 (de) Vorrichtungen und verfahren zur zertifizierung von digitalen unterschriften
Singh et al. An ASCII value based text data encryption System
CN109495478B (zh) 一种基于区块链的分布式安全通信方法及系统
WO2004064011A3 (fr) Procede de construction de courbes hyperelliptiques a des fins cryptographiques, et appareil cryptographique mettant en oeuvre ce procede
JP2009278223A (ja) 電子証明システム及び秘匿通信システム
Viswanath et al. A secure cryptosystem using the decimal expansion of an Irrational number
AU1770501A (en) Methods and apparatus for keystream generation
Dhamodharan et al. Multifarious mapping schemes on Elliptic curve cryptography for IoT security
JPWO2008156107A1 (ja) 電子データの暗号化及び暗号化データ復号化システム及びその方法
JP4914377B2 (ja) 署名生成装置、署名検証装置、署名生成検証システム、それらの方法及びプログラム
Noroozi et al. A new dynamic hash algorithm in digital signature