KR960006385A - 복수의 정보 처리 장치를 구비하는 통신 시스템에서 비밀 정보의 분산, 디지탈 서명의 생성 및 인증의 수행 방법과 그 통신 시스템 - Google Patents
복수의 정보 처리 장치를 구비하는 통신 시스템에서 비밀 정보의 분산, 디지탈 서명의 생성 및 인증의 수행 방법과 그 통신 시스템 Download PDFInfo
- Publication number
- KR960006385A KR960006385A KR1019950023701A KR19950023701A KR960006385A KR 960006385 A KR960006385 A KR 960006385A KR 1019950023701 A KR1019950023701 A KR 1019950023701A KR 19950023701 A KR19950023701 A KR 19950023701A KR 960006385 A KR960006385 A KR 960006385A
- Authority
- KR
- South Korea
- Prior art keywords
- information
- secret
- devices
- authentication
- authenticator
- Prior art date
Links
- 238000004891 communication Methods 0.000 title claims abstract description 38
- 230000010365 information processing Effects 0.000 title claims abstract description 26
- 238000000034 method Methods 0.000 title claims abstract 37
- 239000011159 matrix material Substances 0.000 claims abstract 5
- 239000013598 vector Substances 0.000 claims 5
- 238000012545 processing Methods 0.000 claims 4
- 238000003672 processing method Methods 0.000 claims 3
- 238000012790 confirmation Methods 0.000 claims 1
- 239000006185 dispersion Substances 0.000 claims 1
- 230000003248 secreting effect Effects 0.000 claims 1
- 238000012795 verification Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 2
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/085—Secret sharing or secret splitting, e.g. threshold 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/3255—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 group based signatures, e.g. ring or threshold 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/60—Digital content management, e.g. content distribution
- H04L2209/601—Broadcast encryption
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Storage Device Security (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
본 발명의 요약서는 실제적인 계산량과 통신량으로 확인가능한 비밀 분산을 수행하는 것이다. 또, 이 프로세스를 사용해서 분산된 디지털 서명이 생성되거나 또는 분산된 인증 서버가 제공된다.
비밀 통신로와 방송용 통신로를 통해 다수의 정보 처리 장치들을 접속하는 통신 시스템에서, 정보 처리 장치(d)는 비밀 정보(s)로부터 비밀 행렬(11, ......, 1k)을 생성하고, 각 장치(i)에 대한 제1 정보 세그먼트를 추출하며, 이를 각 장치(i)로 비밀리에 전송한다. 정보 처리 장치(d)는 비밀 행렬 상에 해시 함수를 수행하고 그 출력값을 방송한다. 각 정보 처리 장치(i)는 난수를 생성 및 방송하는 반면, 정보 처리 장치(d)는 난수값에 따라 제2 정보 세그먼트를 부분 배열로부터 생성 및 방송한다. 각 정보 처리 장치(i)는 제1 정보 세그먼트 및 난수에 따라 제3 정보세그먼트를 생성하고, 비밀 정보가 제3 정보 세그먼트를 제2 정보 세그먼트와 비교하므로써 올바르게 분산되었는지를 확인한다. 이 비밀 정보 분산 방법을 사용하므로써 서명자 그룹에 속하는 장치들은 서명을 협동하여 생성하고, 인증 서버를 구성하는 다수의 장치들은 인증을 협동하여 제공한다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 한 실시예에 따른 통신 시스템의 구성을 도시한 블럭도.
제2도는 각 가입자가 사용하는 정보 처리 장치의 구성을 도시한 블럭도.
Claims (31)
- 다수의 정보 처리 장치가 임의의 나머지 장치들의 정보 비밀을 유지하면서 장치들 중 다른 것과 정보를 교환하는 비밀 통신로 및 장치들은 다른 모든 포함된 장치들과 정보를 공통으로 교환하는 방송 통신로에 의해 접속되는 비밀 정보 처리 방법에 있어서, 상기 다수의 장치 중 한 구성원이고 상기 비밀 정보를 갖는 제1 장치를 이용하여 다수의 제2 장치를 위한 비밀 배열을 비밀 정보로부터 발생하는 단계, 상기 제1장치를 이용하여 상기 제2 장치를 위한 상기 비밀 배열로부터 제1 정보 세그멘트를 추출하고, 상기 제1 정보 세그멘트를 상기 제2 통신로를 통해 상기 제2 장치로 전송하는단계. 상기 제1 장치를 이용하여 상기 비밀 배열의 한 부분에 대한 소정의 함수를 수행하고, 얻어진 출력 값을 상기 방송 통신로를 통해 상기 난수를 방송하는 단계, 상기 제2 장치를 사용하여 난수를 발생하고, 상기 방송 통신로를 통해 상기 난수를 방송하는 단계, 비밀 배열로부터 그리고 방송된 난수에 따라 상기 제1 장치를 이용하여 상기 제2 장치를 위한 제 2정보 세그멘트를 발생하고, 상기 방송 통신로를 통해 상기 제2 정보 세그멘트를 방송하는 단계, 상기 제2 장치를 이용하여, 수신된 제1 정보 세그멘트와 상기 제2 장치에 의해 발생된 난수와 일치하는 상기 제1 장치를 이용하여 제2 장치를 위한 제2 정보 세그멘트로서 발생되는 제3 정보 세그멘트를 발생하는 단계, 및 상기 제2 정보 세그멘트를 비교하여, 상기 제1 장치에 의해 분산된 상기 비밀 정보를 비교하는 단계를 포함하는 것을 특징으로 하는 비밀 정보 처리 방법.
- 제1항에 있어서, 확인을 위한 상기 단계에서 상기 비교 결과가 일치하지 않는 경우에 상기 제2 장치들은 상기 방송용 통신로를 통해 메시지를 방송하고 방송된 상기 메시지의 합을 기초로해서 확인을 수행하는 것을 특징으로 하는 비밀 정보 처리 방법.
- 제1항에 있어서, 상기 제2 장치들로 전송되는 제1 정보 세그먼트를 기초로 해서 상기 모든 제2 장치들로 상기 비밀 정보를 복원하는 복원 단계를 부가로 포함하는 것을 특징으로 하는 비밀 정보 처리 방법.
- 제3항에 있어서, 상기 복원 단계에서 상기 제2 장치들은 개별적으로 상기 수신된 제1 정보를 기초로 해서 계산(cumputation)을 수행하고 이 계산 결과를 기초로 해서 복원을 수행하는 것을 특징으로 하는 비밀 정보 처리 방법.
- 제1항에 있어서, 상기 비밀 배열은 상기 비밀 정보와 임의로 선택된 비밀 요소에 대해 결정되고, 상기 행렬의 행 백터와 열 백터는 상기 제1 정보 세그먼트로서 규정되는 것을 특징으로 하는 비밀 정보 처리 방법.
- 제 1항에 있어서, 상기 비밀 정보는 유한 집합 내의 요소이고, 상기 발생 단계에서 상기 요소의 계산이 상기 유한 집합에서 수행되는 것을 특징으로 하는 비밀 정보 처리 방법.
- 제 1항에 있어서, 상기비밀 정보는 유한 집합 내의 요소이고, 상기 발생단계에서 상기 요소의 계산이 상기 유한 집합에서 수행되는 것을 특징으로 하는 비밀 정보 처리 방법.
- 다수의 장치는 임의의 나머지 장치의정보 비밀을 유지하면서 다른 장치와 정보를 교환하는 비밀 통신로와, 장치 각각이 모든 다른 장치와 정보를 공통으로 교환하는 방송 통신로에 의해 접속되는 통신 시스템용 서명 생성 방법에 있어서, 서명자의 그룹에 속하는 상기 장치 각각을 이용하여 제1 비밀 정보를 무작위로 선택하고, 상기 그룹내의 상기 장치와 제1 비밀 정보를 비밀로 하는 단계, 상기 장치들을 이용하여 상기 제1 비밀 정보에 대해 선정된 제1 함수를 수행하고 얻어진 출력값을 상기 그룹내의 상기 장치들 모두로 방송하는 단계, 상기 그룹내의 상기 장치들중의 상기 장치들 각각으로부터의 상기 제1 비밀정보를 분산하고, 상기 제1 비밀 정보를 가산하는 단계, 승산을 위해 상기 그룹내의 상기 장치들중에 출력 값을 분산하고 승산과 메시지에 의해 얻어진 결과에 대해 선정된 제2 함수를 수행하는 단계, 상기 그룹내의 상기 장치들 중에 상기 제2 비밀 정보를 분산하고 상기 제2 함수를 수행함으로써 얻어진 결과, 분산과 가산에 의해 얻어진 결과, 및 공개되는 요소를 이용함으로써 제2 비밀 정보를 계산하는 단계, 및 상기 그룹내의 상기 장치들과 관련한 상호 동작을 시도를 통하여, 분산된 제2 비밀 정보를 복원하고 분산과 승산에 의해 얻어진 결과를 함께 서명으로 복원된 제2 비밀 정보를 출력하는 단계를 포함하는 것을 특징으로 하는 서명 생성 방법.
- 제8항에 있어서, 상기 계산 단계에서 상기 제2 비밀 정보에 대한 선형 결합 처리가 수행되는 것을 특징으로 하는 서명 생성 방법.
- 제 8항에 있어서, 상기 계산 단계에서 상기 제2 비밀 정보에 대한 지수 승산을 포함하는 곱을 사용하여 결합 처리가 수행되는 것을 특징으로 하는 서명 생성 방법.
- 제8항에 있어서, 상기 계산 단계에서 상기 제2 정보의 선형 결합 처리와 승산이 수행되는 것을 특징으로 하는 서명 생성 방법.
- 제8항에 있어서, 상기 제2 함수는 일방향성 함수인 것을 특징으로 하는 서명 생성 방법.
- 제 8 항에 있어서, 상기 제 1 비밀 정보는 유한 집합 내의 요소이고, 상기 유한 집합에서의 가산은 상기 가산 단계에서 수행되는 것을 특징으로 하는 서명 생성 방법.
- 제8항에 있어서, 상기 제1 비밀 정보를 분산하는 상기 단계는, 상기 서명자 그룹에 속하고 상기 제1 비밀 정보를 점유하는 제1 장치를 사용하므로써 다수의 제2 장치에 대한 비밀 배열을 상기 제1 비밀 정부로부터 생성하는 단계; 상기 제1 장치를 사용하므로써 상기 제2 장치에 대한 상기 비밀 배열로부터 제1 정보 세그먼트를 추출하고, 상기 제1 정보 세그먼트를 상기 비밀 통신로를 통해 상기 제2 장치들로 전송하는단계; 상기 제1 장치를 사용하므로써 상기 비밀 배열의 부분 상에 소정의 함수를 수행하고, 얻어진 출력값을 상기 방송 통신로를 통해 방송하는 단계; 상기 제2 장치를 사용하므로써 난수를 생성하고, 상기 난수를 상기 방송 통신로를 통해 방송하는 단계; 방송된 상기 난수에 따라 상기 제1 장치를 사용하므로써 상기 비밀 배열수부터 상기 제2 장치에 대한 제2 정보 세그먼트를 생성하고, 상기 제2 정보 세그먼트를 상기 방송용 통신로를 통해 방송하는 단계; 수신된 상기 제1 정보 세그먼트와 상기 제2 장치가 생성한 상기 난수에 따라 상기 제1 장치를 사용하므로써 상기 제2 장치에 대한 상기 제2 정보 세그먼트로서 생성된 제3정보 세그먼트를 상기 제2 장치를 사용하므로써 생성하는 단계; 및 상기 제3 정보를 방송된 상기 제2 장치에 대한 상기 제2 정보 세그먼트와 상기 제2 장치를 사용하므로써 비교하고, 상기 비밀 정보가 사기 제1 장치에 의해 분산되는 것을 확인하는 단계를 포함하는 것을 특징으로 하는 서명 생성 방법.
- 다수의 장치가 접속되고, 지정 그룹에 속하는 것들 중의 장치들은 인증을 공통으로 제공하는 인증 방법에 있어서, 인증자의 장치로부터 인증을 요구하는 증명자의 장치로부터 증명자와 인증자를 위한 식별자를 포함하는 인증 요구 메시지를 상기 특정 그룹의 장치 각각에 전송하는 단계, 상기 특정 그룹에 속하는 장치 모두에 관련한 상호 동작 시도를 이용하여 인증 요구 메시지에 기초한 상기 인증자에 관련된 비밀 키로 암호화된 인증 요소를 발생하고, 상기 인증 요소를 상기 증명자와 관련된 비밀 키로 암호화함으로써 인증 메시지를 발생하는 단계. 상기 특정 그룹의 상기 장치 각각으로부터의 상기 인증 메시지를 증명자의 상기 장치에 전송하는 단계, 상기 인증 메시지의 수신시 상기 증명자의 장치에서 상기 인증 메시지를 복원하고, 상기 복원된 인증 요소를 상기 인증자의 상기 장치에 전송하는 단계, 및 상기 인증자의 상기 장치에서 상기 인증 요소를 복원하고 인증을 상기 증명자에게 전송하는 단계를 포함하는 것을 특징으로 하는 인증 방법.
- 제15항에 있어서, 상기 지정 그룹 내의 상기 장치들로부터 증명자 및 인증자의 상기 장치들로 상기 두 장치들 사이에서 암호와 통신을 위해 사용되는 공동키(common key)를 협동적으로 전송하는 단계를 부가로 포함하는 것을 특징으로 하는 인증 방법.
- 제15항에 있어서, 상기 인증 메시지를 전송하는 단계에서 상기 증명자와 상기 인증자의 상기 장치들 사이에서 암호화 통신용으로 사용되고 상기 인증 메시지에 포함되는 공통 키는 상긴 증명자의 상기 장치로 전송되는 것을 특징으로 하는 인증 방법.
- 제15항에 있어서, 상기 인증 메시지를 전송하는 단계에서 상긴 증명자와 상기 인증자의 상기 장치들 사이에서 암호화 통신용으로 사용되고 상기 인증 메시지에 포함되는 공통 키는 상기 인증자의 상기 장치로 전송되는 것을 특징으로 하는 인증 방법.
- 제15항에 있어서, 확인가능한 비밀 분산 처리를 사용하는 단계와, 상기 지정 그룹의 상기 장치들로 상기 증명자 및 상기 인증자의 상기 장치들 사이에서 암호화 통신용으로 사용되는 공통키를 분산된 의사 난수 비밀로서 협동적으로 생성하는 단계를 부가로 포함하는 것을 특징으로 하는 인증 방법.
- 제15항에 있어서, 상기 생성 단계에서 비밀 키에 의한 암호화는 다수의 블럭으로 암호화 하도록 데이터를 분할하고, 소정의 유한 집합 상에서 상이한 비밀 키들을 상기 블럭에 가산하므로써 수행되는 것을 특징으로 하는 인증 방법.
- 제15항에 있어서, 상기 생성 단계에서 비밀 키에 의한 암호화는 다수의 블럭으로 암호화 하도록 데이터를 분할하고, 소정의 유한 집합 상에서 상이한 비밀 키들을 상기 블럭에 승산하며, 상이한 비밀 키를 이 승산 결과에 더 가산하므로써 수행되는 것을 특징으로 하는 인증 방법.
- 제15항에 있어서, 통신 시스템의 각 장치와 관련되는 비밀 키를 상기 지정 그룹의 각 장치들을 분산 및 배포하기 위해 비밀 분산 처리를 수행하는 단계를 부가로 포함하는 것을 특징으로 하는 인증 방법.
- 제15항에 있어서, 상기 생성 단계에서 상기 인증 요소는 상기 증명자와 상기 인증자의 상기 장치들을 위한 공통 키를 사용하여 타임 스탬프와 함께 암호화되고 그 결과가 전송되며, 상기 인증자의 상기 장치는 상기 공통키를 사용하여 상기 증명자의 상기 장치로부터 수신된 정보를 복원하고 상기 타임 스탬프를 확인하는 것을 특징으로 하는 인증 방법.
- 다수의 통신 장치, 장치 각각이 임의의 나머지 장치의 정보 비밀을 유지하면서 다른 장치와 비밀로 정보를 교환할 수 있는 비밀 통신로 및 장치 각각이 모든 다른 장치에 정보를 공통으로 전송하는 방송 통신로를 포함하는 통신 시스템에 있어서, 다수의 정보 처리 장치의 제1 정보 처리 장치는, 비밀 정보로부터 선정된 부분 배열을 발생하는 제1 발생수단, 부분 배열로부터 임의의 나머지 정보 처리 장치에 대한 제1 정보 세그먼트를 추출하고 상기 나머지 정보 처리 장치에 상기 제1 정보 세그멘트를 전송하는 추출수단, 상기 제1정보 세그먼트에 대해 소정의 함수를 수행하고 얻어진 출력 값을 상기 방송 통신로를 통해 상기 나머지 정보 처리 장치에 방송하는 함수 처리 수단, 및 상기 나머지 정보 처리 장치에 의해 방송된 난수와 일치하는 제2 정보 세그멘트를 발생하고, 상기 방송 통신로를 통해 상기 제2 세그멘트를 방송하는 제2 발생 수단을 포함하고, 상기 나머지 정보 처리 장치 각각은 난수를 발생하고 상기 방송통신로를 통해 상기 난수를 방송하는 난수 발생수단, 상기 제1 정보 처리 장치에 의해 상기 제2 정보 세그멘트로서 발생될 제3 정보 세그멘트를 상기 제1 정보 세그멘트와 상기 난수와 일치하게 발생하는 제3 발생수단, 및 상기 제3 정보 세그멘트를 방송된 상기 제2 정보 세그멘트와 비교하여, 상기 제1 정보 처리장치에 의해 수행된 비밀의 분산을 확인하는 확인 수단을 포함하는 것을 특징으로 하는 통신 시스템.
- 제24항에 있어서, 상기 정보 처리 장치들은 상기 비교 결과가 일치하지 않는 경우에 메시지를 상기 방송용 통신로를 통해 방송하는 메시지 방송 수단을 포함하며, 상기 확인 수단은 방송된 상기 전체 메시지를 기초로 해서 확인을 수행하는 것을 특징으로 하는 통신 시스템.
- 제24항에 있어서, 상기 정보 처리 장치들은 전송된 상기 제1 정보 세그먼트를 기초로 해서 상기 모든 정보 처리 장치들을 사용하여 상기 비밀 정보를 복원하는 복원 수단을 구비하는 것을 특징으로 하는 통신 시스템.
- 제24항에 있어서, 상기 정보 처리 장치들은 전송된 상기 제1 정보 세그먼트를 기초로 해서 계산을 수행하는 계산 수단을 구비하며, 상기 복원 수단은 상기 계산 결과를 기초로 해서 상기 비밀 정보를 복원하는 것을 특징으로 하는 통신 시스템.
- 제24항에 있어서, 상기 부분 배열은 상기 비밀 정보와 임의로 선택한 비밀 요소들에 대해 결정되는 부분 행렬이고, 상기 부분 행렬의 행 벡터 및 열 벡터는 대응하는 비밀들에 대한 비밀 부분들이며, 상기 헹 벡터 및 열 벡터의 요소들은 상기 행 및 열 벡터의 비밀 부분들인 것을 특징으로 하는 통신 시스템.
- 제24항에 있어서, 상기 소정의 함수는 일방향성 함수인 것을 특징으로 하는 통신 시스템.
- 제24항에 있어서, 상기 비밀 정보는 유한 집합 요소이며, 상기 생성수단은 상기 유한 집합 상에서 계산을 수행하는 것을 특징으로 하는 통신 시스템.
- 다수의 정보 처리 장치, 장치 각각이 임의의 나머지 장치의 정보 비밀을 유지하면서 다른 장치들과 비밀로 정보를 교환할 수 있는 비밀 통신로, 및 장치 각각이 다른 모든 장치에 정보를 공통으로 전송하는 방송 통신 통신로를 갖는 통신 시스템에 있어서, 서명자의 그룹에 속하는 다수의 장치 중에서의 장치 각각은 제1 비밀 정보를 무작위로 선택하고 상기 그룹의 상기 장치들중에 상기 제1 비밀 정보를 비밀로 분산하는 분산 수단, 상기 제1 비밀 정보에 대해 선정된 제1 함수를 수행하고 얻어진 값을 상기 그룹의 모든 나머지 장치들로 전송하는 방송 수단, 상기 그룹의 상기 장치들 중의 장치 각각에 의해 보유된 제1 비밀 정보를 분산하고 상기 제1 비밀 정보를 가산하는 가산 수단, 상기 그룹의 상기 장치들 중에서의 장치 각각에 의해 보유된 상기 출력 값을 분산하여 상기 출력 값을 승산하고, 승산과 메시지에 의해 얻어진 결과에 선정된 제2 함수를 수행하는 처리 수단, 승산 결과를 이용하여, 분산과 가산에 의해 얻어진 결과, 및 상기 그룹의 상기 장치들중에 제2 정보를 분산하고, 상기 제2 정보를 계산하기 위해 공개된 요소를 계산하는 계산 수단, 및 상기 제2 비밀 정보가 분산되는 상기 그룹의 상기 장치 모두의 결합 시도에 의해 상기 제2 비밀 정보를 복원하고, 분산과 승산에 의해 얻어진 결과와 함께 서명으로서 복원된 제2 비밀 정보를 출력하는 복원 수단을 포함하는 것을 특징으로 하는 통신 시스템.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP17848394A JP3604737B2 (ja) | 1994-07-29 | 1994-07-29 | 複数の情報処理装置を有する通信システムにおける秘密情報処理方法及びその通信システム |
JP94-178483 | 1994-07-29 | ||
JP95-008184 | 1995-01-23 | ||
JP95-8185 | 1995-01-23 | ||
JP95-8184 | 1995-01-23 | ||
JP00818495A JP3610106B2 (ja) | 1995-01-23 | 1995-01-23 | 複数の装置を有する通信システムにおける認証方法 |
JP95-008185 | 1995-01-23 | ||
JP7008185A JPH08204697A (ja) | 1995-01-23 | 1995-01-23 | 複数の装置を有する通信システムにおける署名生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR960006385A true KR960006385A (ko) | 1996-02-23 |
KR0148300B1 KR0148300B1 (ko) | 1998-08-17 |
Family
ID=27277924
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019950023701A KR0148300B1 (ko) | 1994-07-29 | 1995-07-29 | 복수의 정보 처리 장치를 구비하는 통신 시스템에서 비밀 정보의 분산, 디지탈 서명의 생성 및 인증의 수행 방법과 그 통신 시스템 |
Country Status (7)
Country | Link |
---|---|
US (1) | US5708714A (ko) |
EP (1) | EP0695056B1 (ko) |
KR (1) | KR0148300B1 (ko) |
AT (1) | ATE295644T1 (ko) |
CA (1) | CA2154970C (ko) |
DE (1) | DE69534192T2 (ko) |
HK (1) | HK1011809A1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100936606B1 (ko) * | 2002-10-02 | 2010-01-13 | 엘지전자 주식회사 | 냉장고의 메탈 플레이트 제조 방법 |
Families Citing this family (70)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6005938A (en) * | 1996-12-16 | 1999-12-21 | Scientific-Atlanta, Inc. | Preventing replay attacks on digital information distributed by network service providers |
US6055518A (en) * | 1996-02-01 | 2000-04-25 | At&T Corporation | Secure auction systems |
US6671675B2 (en) * | 1996-02-27 | 2003-12-30 | Canon Kabushiki Kaisha | Metering the flow of electronic information |
US6226383B1 (en) * | 1996-04-17 | 2001-05-01 | Integrity Sciences, Inc. | Cryptographic methods for remote authentication |
US6041408A (en) | 1996-06-28 | 2000-03-21 | Hitachi, Ltd. | Key distribution method and system in secure broadcast communication |
JP3526524B2 (ja) * | 1996-10-31 | 2004-05-17 | 松下電器産業株式会社 | 一方向データ変換装置及び機器認証システム |
US5956402A (en) * | 1997-03-07 | 1999-09-21 | At&T Corp. | Passwordless secure and efficient remote data update |
US5953424A (en) * | 1997-03-18 | 1999-09-14 | Hitachi Data Systems Corporation | Cryptographic system and protocol for establishing secure authenticated remote access |
US6035041A (en) * | 1997-04-28 | 2000-03-07 | Certco, Inc. | Optimal-resilience, proactive, public-key cryptographic system and method |
US6246771B1 (en) * | 1997-11-26 | 2001-06-12 | V-One Corporation | Session key recovery system and method |
JPH11225138A (ja) * | 1998-02-06 | 1999-08-17 | Matsushita Electric Ind Co Ltd | 暗号処理装置、暗号処理方法及びその方法を記録した記録媒体 |
US20050049082A1 (en) * | 1998-03-18 | 2005-03-03 | Callaway Golf Company | Golf ball |
RU2153191C2 (ru) | 1998-09-29 | 2000-07-20 | Закрытое акционерное общество "Алкорсофт" | Способ изготовления вслепую цифровой rsa-подписи и устройство для его реализации (варианты) |
AU6278299A (en) * | 1998-10-01 | 2000-04-17 | University Of Maryland | Distributed shared key generation and management using fractional keys |
RU2157001C2 (ru) | 1998-11-25 | 2000-09-27 | Закрытое акционерное общество "Алкорсофт" | Способ проведения платежей (варианты) |
KR100545608B1 (ko) * | 1999-03-25 | 2006-01-25 | 유티스타콤코리아 유한회사 | 병렬 분산구조를 갖는 데이터 획득 시스템 |
TW518497B (en) * | 1999-03-30 | 2003-01-21 | Sony Corp | Information processing system |
WO2001015162A2 (en) * | 1999-08-13 | 2001-03-01 | Microsoft Corporation | Methods and systems of protecting digital content |
US6886098B1 (en) * | 1999-08-13 | 2005-04-26 | Microsoft Corporation | Systems and methods for compression of key sets having multiple keys |
US7065216B1 (en) | 1999-08-13 | 2006-06-20 | Microsoft Corporation | Methods and systems of protecting digital content |
US20020078358A1 (en) * | 1999-08-16 | 2002-06-20 | Neff C. Andrew | Electronic voting system |
US6920221B1 (en) | 1999-08-29 | 2005-07-19 | Intel Corporation | Method and apparatus for protected exchange of status and secret values between a video source application and a video hardware interface |
US7237116B1 (en) | 2000-01-19 | 2007-06-26 | International Business Machines Corporation | Digital signature system and method based on hard lattice problem |
US7389250B2 (en) | 2000-03-24 | 2008-06-17 | Demoxi, Inc. | Coercion-free voting scheme |
CA2404161C (en) * | 2000-03-24 | 2006-05-23 | Votehere, Inc. | Verifiable, secret shuffles of encrypted data, such as elgamal encrypteddata for secure multi-authority elections |
WO2002077929A2 (en) * | 2001-03-24 | 2002-10-03 | Votehere, Inc. | Verifiable secret shuffles and their application to electronic voting |
US20030028423A1 (en) * | 2000-03-24 | 2003-02-06 | Neff C. Andrew | Detecting compromised ballots |
US20060085647A1 (en) * | 2000-03-24 | 2006-04-20 | Neff C A | Detecting compromised ballots |
US7099471B2 (en) * | 2000-03-24 | 2006-08-29 | Dategrity Corporation | Detecting compromised ballots |
JP2002190945A (ja) * | 2000-10-12 | 2002-07-05 | Canon Inc | 情報処理装置及びその制御方法及び記憶媒体 |
JP2004524759A (ja) * | 2001-02-20 | 2004-08-12 | ヴォートヒア インコーポレイテッド | セキュリティが損なわれた投票を検知すること |
JP3659178B2 (ja) * | 2001-02-22 | 2005-06-15 | 日本電信電話株式会社 | 分散ディジタル署名作成方法及び装置及び分散ディジタル署名付ディジタル文書作成方法及び装置及び分散ディジタル署名作成プログラム及び分散ディジタル署名作成プログラムを格納した記憶媒体 |
US7395425B2 (en) * | 2001-03-29 | 2008-07-01 | Matsushita Electric Industrial Co., Ltd. | Data protection system that protects data by encrypting the data |
ATE342540T1 (de) * | 2001-04-27 | 2006-11-15 | Betrusted Ireland Limtited | System und verfahren zum verabreiten eines gemeinsamen geheimnisses |
FR2825877B1 (fr) * | 2001-06-12 | 2003-09-19 | Canal Plus Technologies | Procede de controle d'acces a un programme crypte |
US7287156B2 (en) * | 2001-06-29 | 2007-10-23 | International Business Machines Corporation | Methods, systems and computer program products for authentication between clients and servers using differing authentication protocols |
CN1207867C (zh) * | 2001-09-28 | 2005-06-22 | 中国科学院研究生院 | 一种安全的数字签名系统及其数字签名方法 |
JP3997085B2 (ja) * | 2001-12-28 | 2007-10-24 | キヤノン株式会社 | 画像生成装置 |
US7349538B2 (en) * | 2002-03-21 | 2008-03-25 | Ntt Docomo Inc. | Hierarchical identity-based encryption and signature schemes |
US7979712B2 (en) * | 2002-07-01 | 2011-07-12 | International Business Machines Corporation | Network system, server and information terminal for list matching |
JP2005140823A (ja) * | 2003-11-04 | 2005-06-02 | Sony Corp | 情報処理装置、制御方法、プログラム、並びに記録媒体 |
US7698557B2 (en) * | 2003-12-22 | 2010-04-13 | Guardtime As | System and method for generating a digital certificate |
CN100393034C (zh) * | 2004-04-30 | 2008-06-04 | 北京航空航天大学 | 一种应用于组播通信系统中的源认证方法 |
JP4748774B2 (ja) * | 2004-06-02 | 2011-08-17 | キヤノン株式会社 | 暗号化通信方式及びシステム |
US20050273609A1 (en) * | 2004-06-04 | 2005-12-08 | Nokia Corporation | Setting up a short-range wireless data transmission connection between devices |
CA2567727A1 (en) * | 2004-06-07 | 2005-12-22 | Dategrity Corporation | Cryptographic systems and methods, including practical high certainty intent verification, such as for encrypted votes in an electronic election |
US8151348B1 (en) * | 2004-06-30 | 2012-04-03 | Cisco Technology, Inc. | Automatic detection of reverse tunnels |
US7512237B1 (en) | 2004-10-26 | 2009-03-31 | Lockheed Martin Corporation | Encryption for optical communications using dynamic subcarrier multiplexing |
US7536016B2 (en) * | 2004-12-17 | 2009-05-19 | Microsoft Corporation | Encrypted content data structure package and generation thereof |
WO2006124289A2 (en) * | 2005-05-13 | 2006-11-23 | Temple University - Of The Commonwealth System Of Higher Education | Secret sharing technique with low overhead information content |
US20070143216A1 (en) * | 2005-12-16 | 2007-06-21 | Benaloh Josh D | Data Signal with a Database and a Compressed Key |
US8996586B2 (en) * | 2006-02-16 | 2015-03-31 | Callplex, Inc. | Virtual storage of portable media files |
US10303783B2 (en) * | 2006-02-16 | 2019-05-28 | Callplex, Inc. | Distributed virtual storage of portable media files |
JP4304215B2 (ja) * | 2007-03-23 | 2009-07-29 | 株式会社東芝 | 秘密分散装置、方法及びプログラム |
JP4334582B2 (ja) * | 2007-06-26 | 2009-09-30 | 株式会社東芝 | 秘密分散装置、方法及びプログラム |
US8151333B2 (en) * | 2008-11-24 | 2012-04-03 | Microsoft Corporation | Distributed single sign on technologies including privacy protection and proactive updating |
US9124423B2 (en) * | 2010-05-14 | 2015-09-01 | International Business Machines Corporation | Iterative data secret-sharing transformation |
WO2012011565A1 (ja) * | 2010-07-23 | 2012-01-26 | 日本電信電話株式会社 | 秘密分散システム、分散装置、分散管理装置、取得装置、秘密分散方法、プログラム、及び記録媒体 |
US8914635B2 (en) * | 2011-07-25 | 2014-12-16 | Grey Heron Technologies, Llc | Method and system for establishing secure communications using composite key cryptography |
ES2959510T3 (es) | 2011-10-21 | 2024-02-26 | Icu Medical Inc | Sistema de actualización de dispositivos médicos |
US9092780B2 (en) * | 2012-02-13 | 2015-07-28 | PivotCloud, Inc. | User-mediator monitoring and controlling access to electronic content |
EP3021518B1 (en) * | 2013-08-22 | 2018-04-18 | Nippon Telegraph And Telephone Corporation | Multi-party secure authentication system, authentication server, intermediate server, multi-party secure authentication method, and program |
WO2015031774A1 (en) | 2013-08-30 | 2015-03-05 | Hospira, Inc. | System and method of monitoring and managing a remote infusion regimen |
US10333696B2 (en) | 2015-01-12 | 2019-06-25 | X-Prime, Inc. | Systems and methods for implementing an efficient, scalable homomorphic transformation of encrypted data with minimal data expansion and improved processing efficiency |
US10505723B1 (en) | 2017-04-26 | 2019-12-10 | Wells Fargo Bank, N.A. | Secret sharing information management and security system |
WO2020027758A2 (en) | 2018-08-03 | 2020-02-06 | Istanbul Teknik Universitesi | Systems and methods for generating shared keys, identity authentication and data transmission based on simultaneous transmission on wireless multiple- access channels |
CN110321735B (zh) * | 2019-04-29 | 2021-04-13 | 山东工商学院 | 基于零知识证明的业务办理方法、系统及存储介质 |
WO2020227403A1 (en) * | 2019-05-08 | 2020-11-12 | Icu Medical, Inc. | Threshold signature based medical device management |
EP3767511B1 (en) * | 2019-07-19 | 2021-08-25 | Siemens Healthcare GmbH | Securely performing parameter data updates |
CN116506232B (zh) * | 2023-06-28 | 2023-10-10 | 南京畅洋科技有限公司 | 基于信道编码的大容量物联网隐蔽信道构建方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5313530A (en) * | 1991-03-05 | 1994-05-17 | Canon Kabushiki Kaisha | Calculating apparatus and method of encrypting/decrypting communication data by using the same |
US5276737B1 (en) * | 1992-04-20 | 1995-09-12 | Silvio Micali | Fair cryptosystems and methods of use |
IL102394A (en) * | 1992-07-02 | 1996-08-04 | Lannet Data Communications Ltd | Method and apparatus for secure data transmission |
US5469507A (en) * | 1994-03-01 | 1995-11-21 | International Business Machines Corporation | Secure communication and computation in an insecure environment |
US5553145A (en) * | 1995-03-21 | 1996-09-03 | Micali; Silvia | Simultaneous electronic transactions with visible trusted parties |
-
1995
- 1995-07-26 EP EP95305211A patent/EP0695056B1/en not_active Expired - Lifetime
- 1995-07-26 AT AT95305211T patent/ATE295644T1/de not_active IP Right Cessation
- 1995-07-26 US US08/507,524 patent/US5708714A/en not_active Expired - Lifetime
- 1995-07-26 DE DE69534192T patent/DE69534192T2/de not_active Expired - Lifetime
- 1995-07-28 CA CA002154970A patent/CA2154970C/en not_active Expired - Fee Related
- 1995-07-29 KR KR1019950023701A patent/KR0148300B1/ko not_active IP Right Cessation
-
1998
- 1998-12-04 HK HK98112822A patent/HK1011809A1/xx not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100936606B1 (ko) * | 2002-10-02 | 2010-01-13 | 엘지전자 주식회사 | 냉장고의 메탈 플레이트 제조 방법 |
Also Published As
Publication number | Publication date |
---|---|
HK1011809A1 (en) | 1999-07-16 |
KR0148300B1 (ko) | 1998-08-17 |
DE69534192T2 (de) | 2006-02-16 |
CA2154970C (en) | 1999-07-27 |
EP0695056A2 (en) | 1996-01-31 |
EP0695056B1 (en) | 2005-05-11 |
EP0695056A3 (en) | 1997-05-21 |
CA2154970A1 (en) | 1996-01-30 |
DE69534192D1 (de) | 2005-06-16 |
US5708714A (en) | 1998-01-13 |
ATE295644T1 (de) | 2005-05-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR960006385A (ko) | 복수의 정보 처리 장치를 구비하는 통신 시스템에서 비밀 정보의 분산, 디지탈 서명의 생성 및 인증의 수행 방법과 그 통신 시스템 | |
CN108769023B (zh) | 一种应用于群智感知的隐私保护方法及系统 | |
CN108199835B (zh) | 一种多方联合私钥解密方法 | |
US11870891B2 (en) | Certificateless public key encryption using pairings | |
CN112926051A (zh) | 多方安全计算方法和装置 | |
CN113191863B (zh) | 投标方法、第三方设备、发标方设备及投标方设备 | |
IL292177A (en) | Creating a digital signature for use in a cold wallet | |
CN110635912B (zh) | 数据处理方法及装置 | |
US20230361993A1 (en) | Redistribution of secret sharings | |
Ganjavi et al. | Edge-assisted public key homomorphic encryption for preserving privacy in mobile crowdsensing | |
JPH11298470A (ja) | 鍵の配布方法およびシステム | |
JP2001211154A (ja) | 秘密鍵生成方法,暗号化方法及び暗号通信方法 | |
JPH10107832A (ja) | 暗号同報メールシステム | |
EP3664361B1 (en) | Methods and devices for secured identity-based encryption systems with two trusted centers | |
CN111526131B (zh) | 基于秘密共享和量子通信服务站的抗量子计算的电子公文传输方法和系统 | |
CN114205077A (zh) | 基于Blom密钥分配算法的混合加密安全通信方法 | |
JP3327368B2 (ja) | 利用者パスワード認証方法 | |
JP3610106B2 (ja) | 複数の装置を有する通信システムにおける認証方法 | |
CN114844647B (zh) | 一种多中心的群签名密钥生成方法 | |
US11570008B2 (en) | Pseudonym credential configuration method and apparatus | |
CN111565186B (zh) | 一种消息发布方法及装置 | |
JPH11340962A (ja) | 鍵配送方法及び装置 | |
RU2654122C2 (ru) | Способ доставки ключа с проверкой подлинности корреспондента радиосети | |
CN116346464A (zh) | 数据处理方法、装置、设备及存储介质 | |
van Tilburg | Secret-key exchange with authentication |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120424 Year of fee payment: 15 |
|
LAPS | Lapse due to unpaid annual fee |