[go: up one dir, main page]

RU2219670C1 - Method for producing key for computer-network group of computers - Google Patents

Method for producing key for computer-network group of computers Download PDF

Info

Publication number
RU2219670C1
RU2219670C1 RU2002109168A RU2002109168A RU2219670C1 RU 2219670 C1 RU2219670 C1 RU 2219670C1 RU 2002109168 A RU2002109168 A RU 2002109168A RU 2002109168 A RU2002109168 A RU 2002109168A RU 2219670 C1 RU2219670 C1 RU 2219670C1
Authority
RU
Russia
Prior art keywords
computer
group
computers
nth
network
Prior art date
Application number
RU2002109168A
Other languages
Russian (ru)
Other versions
RU2002109168A (en
Inventor
В.Г. Герасименко
В.И. Тупота
А.В. Тупота
Original Assignee
Государственный научно-исследовательский испытательный институт проблем технической защиты информации Государственной технической комиссии при Президенте Российской Федерации
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 Государственный научно-исследовательский испытательный институт проблем технической защиты информации Государственной технической комиссии при Президенте Российской Федерации filed Critical Государственный научно-исследовательский испытательный институт проблем технической защиты информации Государственной технической комиссии при Президенте Российской Федерации
Priority to RU2002109168A priority Critical patent/RU2219670C1/en
Publication of RU2002109168A publication Critical patent/RU2002109168A/en
Application granted granted Critical
Publication of RU2219670C1 publication Critical patent/RU2219670C1/en

Links

Images

Landscapes

  • Computer And Data Communications (AREA)

Abstract

FIELD: electrical communications, computer engineering, and cryptography. SUBSTANCE: two prime numbers and auxiliary keys are generated in n-th computer and conveyed over unprotected channel to other computers; random numbers are generated in each computer, session keys are shaped, and group key is computed by using home auxiliary and session keys. EFFECT: enhanced speed of key generation process. 3 cl, 1 dwg

Description

Текст описания в факсимильном виде (см. графическую часть) Т Description text in facsimile form (see graphic part) T

Claims (3)

1. Способ создания ключа для группы компьютеров вычислительной сети, при котором на n-м компьютере генерируют два числа α и р, причем р является простым числом и р≤2k-1, где k - длина ключа в битах, а α - является образующим элементом в конечном поле Fp, передают по незащищенному каналу связи эти числа на все другие компьютеры группы, на каждом компьютере группы независимо друг от друга генерируют случайные числа хj,
Figure 00000012
а на n-м компьютере сети формируют для каждого компьютера группы их вспомогательные ключи1. The way to create a key for a group of computers in a computer network, in which two numbers α and p are generated on the nth computer, where p is a prime number and p≤2 k -1, where k is the key length in bits, and α is by the forming element in the final field F p , these numbers are transmitted via an unprotected communication channel to all other computers of the group, random numbers x j are generated independently from each other on the computer of the group,
Figure 00000012
and on the nth computer, the networks form their auxiliary keys for each computer in the group
Figure 00000013
Figure 00000014
Figure 00000013
Figure 00000014
 где rj - сеансовый ключ j-го компьютера группы и передает их по незащищенному каналу связи на соответствующие компьютеры группы, при этом на каждом компьютере группы формируют групповой ключ К путем использования своих вспомогательного Vj и сеансового rj ключейwhere r j is the session key of the j-th computer of the group and transmits them via an insecure communication channel to the corresponding computers of the group, while on each computer of the group form a group key K by using its auxiliary V j and session r j keys
Figure 00000015
Figure 00000015
 отличающийся тем, что на каждом компьютере вычисляют первые значения К1,j путем преобразования в конечном поле Fp случайных чисел хj
Figure 00000016
Figure 00000017
передают их по незащищенному каналу связи на n-й компьютер сети, а на n-м компьютере сети формируют второе значение
Figure 00000018
и передают его по незащищенному каналу связи на все другие компьютеры группы, при этом на каждом компьютере группы формируют свой сеансовый ключ rj путем преобразования в конечном поле Fp своего случайного числа хj и второго значения К2,n n-го компьютера сетиcharacterized in that on each computer the first values of K 1, j are calculated by converting random numbers x j in the final field F p
Figure 00000016
Figure 00000017
transmit them via an unprotected communication channel to the nth computer of the network, and on the nth computer of the network form the second value
Figure 00000018
and transmit it via an unprotected communication channel to all other computers of the group, while on each computer the groups form their session key r j by converting their random number x j and the second value K 2, n of the nth network computer to the final field F p
Figure 00000019
Figure 00000019
 а на n-м компьютере сети при формировании вспомогательных ключей вычисляют значения rj,
Figure 00000020
путем преобразования в конечном поле Fp своего случайного числа хn и первых значений К1,j компьютеров группыand on the nth network computer, when generating auxiliary keys, the values of r j are calculated,
Figure 00000020
by converting in a finite field F p its random number x n and the first values of K 1, j computers of the group
Figure 00000021
Figure 00000022
Figure 00000021
Figure 00000022
 2. Способ по п.1, отличающийся тем, что при изменении группы путем присоединения к ней или вывода из нее одного или нескольких компьютеров сети на n-м компьютере сети генерируют новое случайное число xn, формируют новое второе значение К2,n и новые вспомогательные ключи Vj,
Figure 00000023
и передают их по незащищенному каналу на соответствующие компьютеры группы.2. The method according to claim 1, characterized in that when the group is changed by connecting to or withdrawing from it one or more network computers on the nth network computer, a new random number x n is generated, a new second value K 2, n is formed and new auxiliary keys V j ,
Figure 00000023
and transmit them over an insecure channel to the appropriate computers in the group. 3. Способ по пп.1 и 2, отличающийся тем, что на n-м компьютере сети генерируют простое число g, которое является порядком циклической подгруппы в конечном поле Fp, формируют для каждого компьютера группы общие секреты
Figure 00000024
где Sj,n - долговременный секретный ключ между j-м компьютером группы и n-м компьютером сети
Figure 00000025
и используют их для формирования вспомогательных ключей компьютеров группы3. The method according to claims 1 and 2, characterized in that on the nth computer the networks generate a prime number g, which is the order of the cyclic subgroup in the final field F p , form shared secrets for each computer in the group
Figure 00000024
where S j, n is the long-term secret key between the j-th computer of the group and the n-th computer of the network
Figure 00000025
and use them to generate auxiliary keys of group computers
Figure 00000026
Figure 00000027
Figure 00000026
Figure 00000027
 а на каждом компьютере группы формируют сеансовый ключ сj путем использования обратной величины общего секрета с n-м пользователем сети
Figure 00000028
где
Figure 00000029
, при этом групповой ключ создают с использованием сеансового сj и вспомогательного Vj ключейand on each computer the groups form a session key with j by using the reciprocal of the shared secret with the nth network user
Figure 00000028
Where
Figure 00000029
, the group key is created using the session key with j and auxiliary V j keys
Figure 00000030
Figure 00000030
RU2002109168A 2002-04-08 2002-04-08 Method for producing key for computer-network group of computers RU2219670C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2002109168A RU2219670C1 (en) 2002-04-08 2002-04-08 Method for producing key for computer-network group of computers

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2002109168A RU2219670C1 (en) 2002-04-08 2002-04-08 Method for producing key for computer-network group of computers

Publications (2)

Publication Number Publication Date
RU2002109168A RU2002109168A (en) 2003-11-10
RU2219670C1 true RU2219670C1 (en) 2003-12-20

Family

ID=32066255

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2002109168A RU2219670C1 (en) 2002-04-08 2002-04-08 Method for producing key for computer-network group of computers

Country Status (1)

Country Link
RU (1) RU2219670C1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2420894C2 (en) * 2007-01-18 2011-06-10 Панасоник Электрик Воркс Ко., Лтд. Systems and methods for reconnecting second node group with first node group using group common key

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2090006C1 (en) * 1994-07-18 1997-09-10 Военная академия связи Encryption-decryption key forming technique
RU2147792C1 (en) * 1996-04-29 2000-04-20 Моторола, Инк. Method for using encrypting server for encrypting messages
RU2172075C1 (en) * 1999-12-27 2001-08-10 Государственное унитарное предприятие Специализированный центр программных систем "Спектр" Iterative method of block coding
RU2175465C2 (en) * 1995-04-13 2001-10-27 Сименс Акциенгезелльшафт Method for crypto key exchange between user's and network computer units

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2090006C1 (en) * 1994-07-18 1997-09-10 Военная академия связи Encryption-decryption key forming technique
RU2175465C2 (en) * 1995-04-13 2001-10-27 Сименс Акциенгезелльшафт Method for crypto key exchange between user's and network computer units
RU2147792C1 (en) * 1996-04-29 2000-04-20 Моторола, Инк. Method for using encrypting server for encrypting messages
RU2172075C1 (en) * 1999-12-27 2001-08-10 Государственное унитарное предприятие Специализированный центр программных систем "Спектр" Iterative method of block coding

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2420894C2 (en) * 2007-01-18 2011-06-10 Панасоник Электрик Воркс Ко., Лтд. Systems and methods for reconnecting second node group with first node group using group common key

Similar Documents

Publication Publication Date Title
CN110958112B (en) Key generation method and system, encryption and decryption method, encrypted communication system
Bose et al. A novel compression and encryption scheme using variable model arithmetic coding and coupled chaotic system
CA2218148C (en) Generating unique and unpredictable values
CN103825723A (en) Encryption method and device
CN1241352C (en) Method for Encrypting Binary-Encoded Information
CN109861809B (en) Practical grouping random encryption and decryption method
Roy et al. A novel encryption model for text messages using delayed chaotic neural network and DNA cryptography
CN105262587A (en) Group key distribution method for machine-type communication based on proxy re-encryption
CN114172651B (en) A GPU acceleration implementation method of SM9 public key encryption algorithm and decryption algorithm
CN107294720A (en) A kind of system for implementing hardware of SM2 elliptic curve public key cryptographic algorithms under prime field Fp
RU2219670C1 (en) Method for producing key for computer-network group of computers
Hemanth et al. Secure message transfer using RSA algorithm and improved playfair cipher in cloud computing
CN110912673B (en) Additive Homomorphic Encryption and Decryption Method with Double Decryption Mechanism
DE60133140T2 (en) SYSTEM AND METHOD FOR SYMMETRIC CRYPTOGRAPHY
JP3358954B2 (en) Pseudo-random bit string generator and cryptographic communication method using the same
RU2239290C2 (en) Data stream encryption method
JP3358953B2 (en) Pseudo-random bit string generator and cryptographic communication method using the same
CN113821824B (en) Triplet generation method and system based on careless linear evaluation of OLE
RU2002109168A (en) The way to create a key for a group of computers in a computer network
Paul et al. A fast and secure encryption algorithm for message communication
RU2004110662A (en) METHOD FOR FORMING THE ENCRYPTION-DECIPTION KEY
Acharya et al. Invertible, involutory and permutation matrix generation methods for hill cipher system
RU97885U1 (en) DATA STREAM ENCRYPTION DEVICE
Pandey et al. An Improved AES Cryptosystem Based Genetic Method on S-Box, With, 256 Key Sizes and 14-Rounds
Zhang et al. A new public key encryption scheme based on layered cellular automata

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20070409