JP7191015B2 - 秘密値の共有に達すること - Google Patents
秘密値の共有に達すること Download PDFInfo
- Publication number
- JP7191015B2 JP7191015B2 JP2019522443A JP2019522443A JP7191015B2 JP 7191015 B2 JP7191015 B2 JP 7191015B2 JP 2019522443 A JP2019522443 A JP 2019522443A JP 2019522443 A JP2019522443 A JP 2019522443A JP 7191015 B2 JP7191015 B2 JP 7191015B2
- Authority
- JP
- Japan
- Prior art keywords
- integer
- value
- secret
- mod
- common
- 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
Images
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
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
-
- 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
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
-
- 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
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
- H04L9/0841—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these involving Diffie-Hellman or related key agreement protocols
Description
第1のデバイスから調整データhを表す情報を受信するように構成された受信器であって、0≦h<2δであって、δは1より大きな整数である、受信器と、
整数値の数字b及び
を備える、第1のデバイスと秘密値の共有に達するための第2のデバイスを提供する。
整数値の数字a及び
を行うように構成されたプロセッサと、
第2のデバイスに調整データhを表す情報を送信するように構成された送信器と、
を備える。
第1のデバイスから調整データhを表す情報を受信することであって、ここで、0≦h<2δであり、δは1より大きな整数である、受信することと、
整数値の数字b及び
を有する。
整数値の数字a及び
第2のデバイスに調整データhを表す情報を送信することと、
を有する。
0≦〈x〉ν≦ν-1 及び 〈x〉ν≡x mod ν
を満たす整数を表す。更に、任意の実数yに対して、
a≡b+e(mod q) (式1)
を満たし、ここで、
a≡b+Ne(mod q) (式14)
という条件により式(1)を置換することが可能である。式(2)に記述されるeの絶対値に対する条件は、同じままに維持される。すなわち、
Claims (13)
- 第1のデバイスと秘密値の共有に達するための第2のデバイスであって、
前記第1のデバイスは、
整数値の数字a及び
ここで、aは0≦a<qを満たし、Bは正の整数であり、qは2 B+δ+1 の整数倍であり、δは1より大きな整数であり、q、B、δ、及びcはシステムパラメータである、
共通の秘密sを決定することと、
を行うプロセッサと、
前記第2のデバイスに前記調整データhを表す情報を送信する送信器であって、
ここで、前記数字aはa≡b+e(mod q)という意味で、前記数字bと近似的共有状態にあり、eは前記数字aと前記数字bとの間の差を表し、
前記第2のデバイスは、
前記第1のデバイスから前記調整データhを表す情報を受信する受信器であって、ここで、0≦h<2δであって、δは1より大きな整数である、受信器と、
整数値の数字b及び
前記第1のデバイスが、a≡b+e(mod q)という意味で、前記数字bと近似的共有状態にある数字aをもち、ここで、eは前記数字aと前記数字bとの間の差を表し、
- 前記プロセッサが、鍵交換プロトコルに基づいてbを演算する、
請求項1に記載の第2のデバイス。 - q=2m、及びδ=m-B-1であり、ここで、mは正の整数である、
請求項1に記載の第2のデバイス。 - 前記プロセッサが、値β及びb≡wβ(mod q)の式に基づいて前記整数値bを演算し、ここで、wN≡1(mod q)であり、Nは1より大きな整数であってqと互いに素である、
請求項1に記載の第2のデバイス。 - 請求項1に記載の第2のデバイスと第1のデバイスとを備えるシステムであって、
前記第1のデバイスは、
整数値の数字a及び
ここで、aは0≦a<qを満たし、Bは正の整数であり、qは2B+δ+1の整数倍であり、δは1より大きな整数であり、q、B、δ、及びcはシステムパラメータである、
共通の秘密sを決定することと、
を行うプロセッサと、
前記第2のデバイスに前記調整データhを表す情報を送信する送信器であって、
ここで、前記数字aはa≡b+e(mod q)という意味で、前記数字bと近似的共有状態にあり、eは前記数字aと前記数字bとの間の差を表し、
を備える、システム。 - 請求項1に記載の第2のデバイスと秘密値の共有に達するための第1のデバイスであって、前記第1のデバイスは、
整数値の数字a及び
を行うプロセッサと、
前記第2のデバイスに前記調整データhを表す情報を送信する送信器と、を備え、
前記第2のデバイスが、a≡b+e(mod q)という意味で、前記数字aと近似的共有状態にある数字bを有し、ここで、eは前記数字aと前記数字bとの間の差を表し、
- 前記プロセッサが、鍵交換プロトコルに基づいてaを演算する、
請求項6に記載の第1のデバイス。 - q=2mであり、mは正の整数であり、前記共通の秘密sは(a+c)mod 2mの二進展開のB個の最上位ビットに対応し、前記調整データhは前記二進展開の次のδビットに対応する、
請求項6に記載の第1のデバイス。 - δ=m-B-1である、
請求項8に記載の第1のデバイス。 - 前記プロセッサが、値α及びa≡wα(mod q)の式に基づいて値aを演算し、ここで、wN≡1(mod q)であり、Nは1より大きな整数であり、Nはqと互いに素である、
請求項6に記載の第1のデバイス。 - 請求項6に記載の第1のデバイスと秘密値の共有に達するための第2のデバイスにより実施される方法であって、前記方法は、
前記第1のデバイスから前記調整データhを表す情報を受信するステップであって、ここで、0≦h<2δであり、δは1より大きな整数である、受信するステップと、
整数値b及び
ここで、bは0≦b<qを満たし、Bは正の整数であり、qは2B+δ+1の整数倍であり、q、B、δ、及びcはシステムパラメータである、
演算するステップと、を有し、
前記第1のデバイスが、a≡b+e(mod q)という意味で、前記数字bと近似的共有状態にある数字aをもち、ここで、eは前記数字aと前記数字bとの間の差を表し、
- 請求項1に記載の第2のデバイスと秘密値の共有に達するための第1のデバイスにより実施される方法であって、前記方法は、
整数値a及び、
ここで、aは0≦a<qを満たし、Bは正の整数であり、qは2B+δ+1の整数倍であり、δは1より大きな整数であり、q、B、δ、及びcはシステムパラメータである、
共通の秘密sを決定するステップと、
前記第2のデバイスに前記調整データhを表す情報を送信するステップと、を有し、
前記第2のデバイスが、a≡b+e(mod q)という意味で、前記数字aと近似的共有状態にある数字bを有し、ここで、eは前記数字aと前記数字bとの間の差を表し、
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP16197277 | 2016-11-04 | ||
EP16197277.3 | 2016-11-04 | ||
PCT/EP2017/077843 WO2018083075A1 (en) | 2016-11-04 | 2017-10-31 | Reaching agreement on a secret value |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019533382A JP2019533382A (ja) | 2019-11-14 |
JP7191015B2 true JP7191015B2 (ja) | 2022-12-16 |
Family
ID=57326177
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019522443A Active JP7191015B2 (ja) | 2016-11-04 | 2017-10-31 | 秘密値の共有に達すること |
Country Status (10)
Country | Link |
---|---|
US (1) | US11451381B2 (ja) |
EP (1) | EP3535925B1 (ja) |
JP (1) | JP7191015B2 (ja) |
CN (1) | CN109923829B (ja) |
BR (1) | BR112019008747A2 (ja) |
CA (1) | CA3042443A1 (ja) |
ES (1) | ES2798325T3 (ja) |
PL (1) | PL3535925T3 (ja) |
RU (1) | RU2765148C2 (ja) |
WO (1) | WO2018083075A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3402118A1 (en) | 2017-05-10 | 2018-11-14 | Koninklijke Philips N.V. | Key agreement devices and method |
US10951415B2 (en) * | 2019-03-13 | 2021-03-16 | Digital 14 Llc | System, method, and computer program product for implementing zero round trip secure communications based on noisy secrets with a polynomial secret sharing scheme |
US10892891B2 (en) * | 2019-03-13 | 2021-01-12 | Digital 14 Llc | System, method, and computer program product for zero round trip secure communications based on two noisy secrets |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006504362A (ja) | 2002-10-24 | 2006-02-02 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | セキュア通信 |
WO2015197368A1 (en) | 2014-06-27 | 2015-12-30 | Koninklijke Philips N.V. | Device for determining a shared key |
CN105580309A (zh) | 2013-07-12 | 2016-05-11 | 皇家飞利浦有限公司 | 密钥协商设备和方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6487661B2 (en) * | 1995-04-21 | 2002-11-26 | Certicom Corp. | Key agreement and transport protocol |
US7403623B2 (en) * | 2002-07-05 | 2008-07-22 | Universite Libre De Bruxelles | High-rate quantum key distribution scheme relying on continuously phase and amplitude-modulated coherent light pulses |
CN101288260A (zh) * | 2005-01-27 | 2008-10-15 | 美商内数位科技公司 | 使用未由他人分享联合随机衍生秘钥方法及系统 |
JP2008252299A (ja) * | 2007-03-29 | 2008-10-16 | Hitachi Ltd | 暗号処理システム及び暗号処理方法 |
US8208628B2 (en) * | 2007-10-15 | 2012-06-26 | University Of Connecticut, Center For Science And Technology Commercialization | Systems and methods for key generation in wireless communication systems |
US8689352B2 (en) * | 2008-12-18 | 2014-04-01 | Sap Ag | Distributed access control for document centric collaborations |
US8732468B2 (en) * | 2009-03-09 | 2014-05-20 | The Regents Of The University Of Michigan | Protecting hardware circuit design by secret sharing |
KR101070473B1 (ko) * | 2009-10-13 | 2011-10-06 | 아주대학교산학협력단 | 동적 그룹키 생성 방법 |
US8549299B2 (en) * | 2011-02-28 | 2013-10-01 | Certicom Corp. | Accelerated key agreement with assisted computations |
WO2013042143A1 (en) * | 2011-09-19 | 2013-03-28 | Telespazio S.P.A. | Management of synchronized symmetric keys for securing data exchanged by communication nodes |
US20160156611A1 (en) * | 2013-08-19 | 2016-06-02 | Lynxguard Ltd. | Multiparty secret protection system |
US9438417B2 (en) * | 2014-08-12 | 2016-09-06 | Robert Bosch Gmbh | System and method for shared key agreement over untrusted communication channels |
US10200356B2 (en) * | 2014-10-29 | 2019-02-05 | Nec Corporation | Information processing system, information processing apparatus, information processing method, and recording medium |
-
2017
- 2017-10-31 WO PCT/EP2017/077843 patent/WO2018083075A1/en unknown
- 2017-10-31 EP EP17797894.7A patent/EP3535925B1/en active Active
- 2017-10-31 JP JP2019522443A patent/JP7191015B2/ja active Active
- 2017-10-31 US US16/347,366 patent/US11451381B2/en active Active
- 2017-10-31 PL PL17797894T patent/PL3535925T3/pl unknown
- 2017-10-31 BR BR112019008747A patent/BR112019008747A2/pt unknown
- 2017-10-31 CA CA3042443A patent/CA3042443A1/en active Pending
- 2017-10-31 RU RU2019117057A patent/RU2765148C2/ru active
- 2017-10-31 ES ES17797894T patent/ES2798325T3/es active Active
- 2017-10-31 CN CN201780067117.3A patent/CN109923829B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006504362A (ja) | 2002-10-24 | 2006-02-02 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | セキュア通信 |
CN105580309A (zh) | 2013-07-12 | 2016-05-11 | 皇家飞利浦有限公司 | 密钥协商设备和方法 |
WO2015197368A1 (en) | 2014-06-27 | 2015-12-30 | Koninklijke Philips N.V. | Device for determining a shared key |
Non-Patent Citations (1)
Title |
---|
BOS, Joppe et al.,Frodo: Take off the ring! Practical, Quantum-Secure Key Exchange from LWE,Cryptology ePrint Archive,International Association for Cryptologic Research,2016年09月,Report 2016/659, Version 20160910:010217,pp. 1-26,[2021年11月18日検索],インターネット,<URL: https://eprint.iacr.org/2016/659/20160910:010217> |
Also Published As
Publication number | Publication date |
---|---|
US20190349192A1 (en) | 2019-11-14 |
EP3535925A1 (en) | 2019-09-11 |
US11451381B2 (en) | 2022-09-20 |
EP3535925B1 (en) | 2020-03-25 |
BR112019008747A2 (pt) | 2019-07-16 |
RU2019117057A (ru) | 2020-12-04 |
CA3042443A1 (en) | 2018-05-11 |
PL3535925T3 (pl) | 2020-08-10 |
CN109923829A (zh) | 2019-06-21 |
WO2018083075A1 (en) | 2018-05-11 |
JP2019533382A (ja) | 2019-11-14 |
ES2798325T3 (es) | 2020-12-10 |
CN109923829B (zh) | 2023-07-14 |
RU2019117057A3 (ja) | 2021-04-01 |
RU2765148C2 (ru) | 2022-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7564970B2 (en) | Exponential data transform to enhance security | |
US8737608B2 (en) | Exponential data transform to enhance security | |
US9973334B2 (en) | Homomorphically-created symmetric key | |
AU2010200320B2 (en) | Permutation Data Transform to Enhance Security | |
US20200259649A1 (en) | Configurable device for lattice-based cryptography | |
JP6328152B2 (ja) | 共有鍵を導出するよう構成されたネットワークデバイス | |
JP7191015B2 (ja) | 秘密値の共有に達すること | |
US8077861B2 (en) | Permutation data transform to enhance security | |
Tutoveanu | Active implementation of end-to-end post-quantum encryption | |
KR102022333B1 (ko) | 공개키 암호 알고리즘을 이용한 암호화/복호화 방법 및 장치 | |
CN117318986A (zh) | 一种基于多重加密的数据传输方法及系统 | |
AU2012254921B2 (en) | Permutation Data Transform to Enhance Security | |
Verma et al. | An Ultra-Secure Router-to-Router Key Exchange System |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201030 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20211020 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220301 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20220719 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221004 |
|
C60 | Trial request (containing other claim documents, opposition documents) |
Free format text: JAPANESE INTERMEDIATE CODE: C60 Effective date: 20221004 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20221014 |
|
C21 | Notice of transfer of a case for reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C21 Effective date: 20221021 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20221107 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221206 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7191015 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |