CAJ | 학술논문

假定双方的计算环境安全，通过利用已有秘密判定相等协议、点积协议以及安全双方除法计算协议提出了新的判定两线段是否相交问题和求2点所在直线的斜率问题，并分析了其正确性、安全性和复杂性，得出新协议在计算复杂度和通信复杂度上都有一定程度的改进。
가정쌍방적계산배경안전，통과이용이유비밀판정상등협의、점적협의이급안전쌍방제법계산협의제출료신적판정량선단시부상교문제화구2점소재직선적사솔문제，병분석료기정학성、안전성화복잡성，득출신협의재계산복잡도화통신복잡도상도유일정정도적개진。
By assuming that computational environment between two parts is secure and using existing secret e -qual determination protocol , we propose a new method which can judge whether two line section are intersected and compute low slope of line where two points reside , and furthermore analyze correctness , security and com-plexity.The results show that this new protocol has modified complexity on computation and communication .