公开(公告)号：KR100304368B1

公开(公告)日：2001-09-26

申请号：KR1019990018669

申请日：1999-05-24

Applicant: 한국전자통신연구원

Inventor： 박봉주 ,  장태주 ,  백재현 ,  박종헌

IPC: G06F17/10

Abstract: 본발명은계산량을대폭적으로줄인비선형난수발생기를구현할수있도록하기위하여, D-homomorphism 성질을이용하여저단(2,3,4 또는 5단)의 de Bruijn 수열로고단(약 40∼50단이상)의 de Bruijn 수열을직접구하고, 이때델타알고리즘을적용하는것이다. 이러한본 발명의목적은 n차원의벡터을입력으로하고함수 S,,를순차적으로적용하여출력값을구하는제1과정과; n차원벡터을입력으로한의출력값에대한 k차원드 브르우즌함수를적용하여출력값을구하는제2과정과; n차원벡터을왼쪽으로 1비트시프트한후 앞에서부터 n-1비트를취하는함수를델타알고리즘의입력으로하여출력값을구하는제3과정과; 상기제1-3과정을통해구해진각각의값을익스클루시브오아연산하여 n차의드 브르우즌수열함수를구하는제4과정에의해달성된다.

公开(公告)号：KR100304367B1

公开(公告)日：2001-11-01

申请号：KR1019990022690

申请日：1999-06-17

Applicant: 한국전자통신연구원

Inventor： 박중길 ,  박봉주 ,  백재현 ,  장태주 ,  장병화

IPC: G06F15/00

Abstract: 본발명은네트워크시스템의인증방법에관한것으로특히, 시간편차에의한인증이실패할가능성이있는기간을표시하기위한별도의비트를추가로전송함으로써시간편차에의한인증실패를제거하도록함에목적이있다. 이러한목적의본 발명은클라이언트의시간과대표값의차가최대시간편차보다작거나유효기간과대표값의합과클라이언트시간의차가최대시간편차와같거나보다작은경우상기비트플래그를세트하는단계와, 상기비트플래그가세트된경우클라이언트시간에서최대시간편차를감산한값을클라이언트시간으로설정하는단계와, 클라이언트인식명, 패스워드, 상기에서재설정된클라이언트시간으로계산한대표값을해쉬함수를이용하여암호화하고그 암호값을인식명, 비트플래그와함께전송하는단계를클라이언트측에서수행하고, 클라이언트로부터의전송데이터에포함된비트플래그가세트된경우서버시간에서최대시간편차의 2배값을감산하여서버시간으로설정하고대표값을산출하는단계와, 상기전송데이터에포함된패스워드를읽어인식명, 패스워드및 상기에서산출된대표값을해쉬함수를이용하여암호화하는단계와, 상기에서수신된암호화값과상기에서산출한암호화값이일치하는지판단하는단계와, 상기에서암호화값비교결과가일치하면인증성공으로판단하는단계를서버에서수행하도록구성한다.

公开(公告)号：KR1020000074619A

公开(公告)日：2000-12-15

申请号：KR1019990018669

申请日：1999-05-24

Applicant: 한국전자통신연구원

Inventor： 박봉주 ,  장태주 ,  백재현 ,  박종헌

IPC: G06F17/10

Abstract: PURPOSE: A method for generating de Bruijn sequences is provided to obtain the de Bruijn sequences of upper layers as the de Bruijn sequences of lower layers directly using a D-homomorphism character. CONSTITUTION: An output value of required bits is obtained by taking a n-dimensional vector x(n) as the input and applying functions S, Dn-k and Pk in sequence. An output value of required bits is obtained by applying a k-dimensional de Bruijn function hk for the output value of the Dn-k taking the n-dimensional vector x(n) as the input. An output value of required bits is obtained by taking a function{R dot product S(x(n))}, which takes n-1 bits from the front after shifting the n-dimensional vector x(n) to the left by 1 bit, as the input of a delta algorithm. An n-dimensional de Bruijn sequence function hn(x(n)) is obtained through the exclusive OR operation for the three output value.

Abstract translation: 目的：提供一种用于生成de Bruijn序列的方法，以直接使用D同态特征来获得上层的de Bruijn序列作为较低层的de Bruijn序列。 构成：通过以n维向量x（n）作为输入并且依次应用函数S，Dn-k和Pk来获得所需位的输出值。 通过对采用n维向量x（n）作为输入的Dn-k的输出值应用k维de Bruijn函数hk，获得所需位的输出值。 所需位的输出值是通过取n（n）向左移1的函数{R点乘积S（x（n））}从前方取n-1位而得到的 位，作为增量算法的输入。 通过对三个输出值的异或运算获得n维德布鲁恩序列函数hn（x（n））。

公开(公告)号：KR1020010002738A

公开(公告)日：2001-01-15

申请号：KR1019990022690

申请日：1999-06-17

Applicant: 한국전자통신연구원

Inventor： 박중길 ,  박봉주 ,  백재현 ,  장태주 ,  장병화

IPC: G06F15/00

Abstract: PURPOSE: An authentication method of a network system is provided to reduce authentication fail ratio by additionally transmitting a separate bit for displaying a fail period by a time deviation. CONSTITUTION: A bit flag is set when a difference between a client time and a representative value or a between a sum of an effective period and the representative value and the client time is smaller than a maximum time deviation. A subtracted value of the maximum time deviation from the client time is set as a client time. A client recognizing name, a password and the representative value are coded with a hash function. The coded value is transmitted with a recognizing name and the bit flag. A server time is set and a representative value is calculated by subtracting doubled value of the maximum time deviation from a server time. The coding is performed again by reading the password in the transmitted data. In conforming the coded values, an authentication is succeeded.

Abstract translation: 目的：提供一种网络系统的认证方法，通过额外发送一个单独的位来显示失败时间段，以减少认证失败率。 构成：当客户端时间和代表值之间的差异或有效期间的总和与代表值与客户端时间之间的差小于最大时间偏差时，设置位标志。 与客户端时间的最大时间偏差的减去值被设置为客户端时间。 识别名称，密码和代表值的客户端用散列函数进行编码。 编码值用识别名称和位标志发送。 设置服务器时间，并通过从服务器时间减去最大时间偏差的双倍值来计算代表值。 通过读取发送的数据中的密码再次执行编码。 在符合编码值的情况下，认证成功。