| 5 |
5
공유 비밀키를 이용하여 컴퓨터가 수행하는 암호화 방법에 있어서,제1 해쉬 함수(G; ; j는 무작위성(randomness)에 관련된 정수, L: 랜덤 비트(random bits)의 개수, 은 메시지 비트의 길이)와 제2 해쉬 함수(H; )와 제3 해쉬 함수(H'; )을 설정하는 제1 단계와,임의의(random) 값()을 선택하는 제2 단계와,메시지 암호화 값(; )을 산출하는 제3 단계와,값을 공유 비밀키()로 암호화한 열벡터쌍((); )을 산출하되, L 비트를 가지는 임의의(random) 스트링 에 의해서 샘플링이 수행되어 열벡터쌍이 선택되는 제4 단계와,값을 제3 해쉬 함수로 해쉬한 해쉬값(; )을 산출하는 제5 단계와,제3 암호문을 출력하는 제6 단계를 포함하며,상기 공유 비밀키()는,시드값으로부터 얻어지는 랜덤값으로 구성된 행렬() 를 산출하는 제1-1 단계와,에러 행렬 (; )를 산출하는 제2-1 단계와,행렬 (; )를 산출하는 제3-1 단계와,를 행렬()로 산출하는 제4-1 단계와,행렬()를 비밀키(sk)로 설정하는 제5-1 단계와,(시드값, ) 또는 행렬()을 공개키(pk)로 설정하는 제6-1 단계와,열벡터 (; )를 산출하는 제7-1 단계와,열벡터쌍 (; )를 산출하는 제8-1 단계와,열벡터()를 산출하는 제9-1 단계와,제1 값(; , )과, 제2 값()을 산출하여 제1 암호문()을 출력하는 제10-1 단계와,공유 비밀키()를 설정하는 제11-1 단계를 포함하는 방법에 의해 생성되는,암호화 방법
|
