会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 72. 发明公开
    • 빠른 집합 검증 방법 및 그 장치
    • 快速验证方法及其设备
    • KR1020060104823A
    • 2006-10-09
    • KR1020050027278
    • 2005-03-31
    • 재단법인서울대학교산학협력재단
    • 천정희
    • G06F17/10
    • H04L9/3066G06F7/723G06F7/724G06F7/725H04L9/3252H04L2209/56
    • 빠른 집합 검증 방법 및 그 장치가 개시된다. 본 발명의 집합 검증 방법은 다수의 멱법(exponentiation)들에 대한 집합 검증 방법으로, (a) 소정의 비트수(t)를 1 이상의 정수로 설정하는 단계; (b) 최대 해밍 웨이트(k)를 0보다는 크거나 같고, 상기 소정의 t 보다는 작거나 같은 정수( )로 설정하는 단계; (c) 검증 멱수 집합(S)으로부터 임의로 다수(n, n은 1 보다 큰 정수)의 검증 멱수들(s
      i , 1≤i≤n, i는 정수)을 선택하는 단계-상기 검증 멱수 집합(S)은 그 비트수가 상기 소정의 비트수(t) 이하이고, 그 해밍 웨이트는 상기 최대 해밍 웨이트(k)보다 작거나 같은 원소들을 포함하는 집합임-; (d) 소정의 검증식을 이용하여 검증 결과 값을 산출하는 단계; 및 (e) 상기 검증 결과값이 상기 소정의 패스 조건을 만족하면 상기 다수의 서명들에 대한 검증이 패스되는 것으로 판단하는 단계를 포함한다. 본 발명에 의하면, 검증 오류 확률의 증가 없이, 계산량, 특히 곱셈 연산량이 현저히 줄어든다. 따라서, 다수의 서명에 대한 검증 속도가 상당히 개선되는 효과가 있다.