인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록·키워드
선행 연구인 zkMarket은 대규모 대칭키 암호화를 zk-SNARK 안에서 작은 모듈러스 선형대수로 표현하는 MatPRG를 제안하였다. 기존 MatPRG의 복호화 키는 데이터셋과 함께 커지는 전체 계수 행렬이므로 구매자별 키전달 증명도 데이터 크기에 비례하는 키를 처리한다. 본 논문은 시드에서 데이터 암호화 키 행렬을 유도하고, 등록 단계의 관계식에서 시드 확장과 외부 암호화의 일관성을 검증하는 Seeded MatPRG를 제안한다. 의사난수성은 선택한 결정 SIS 인스턴스에 환원한다. 4MB 데이터에 대한 동일 조건 측정에서 Seeded MatPRG는 구매자별 키를 약 421KB에서 17.4KB로 줄이고, 거래 수락 단계의 키 전송을 증명하는 회로의 증명 생성 시간을 약 320초에서 2.94초로 단축한다. 또한 해시 기반 시드 확장보다 등록 회로의 제약식을 원자료 기준 49.9~55.3% 줄인다. 등록 증명 시간은 소용량 구간에서 감소하고 대용량 구간에서 증가하지만, 증명 생성시간 기준 추가 비용은 첫 번째 거래 수락 증명까지 상쇄된다.
본문·목차
인공지능 문자 인식 모델을 통해 추출된 텍스트로, 일부 오타나 오류가 포함될 수 있으나 지속적으로 개선 중입니다.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.