«cr.crypto-security» 태그된 질문

작동중인 세트에 지정된 요소 가있는 알려진 그룹 조치 제품군이 있습니까? \: 그룹에서 (실질적으로 균일하게) 샘플을 추출하고 역 연산을 계산합니다. \: 그룹 작업을 계산하고 그룹 작업을 계산 무시할 수없는 확률로 성공 하기 위한 효율적인 양자 알고리즘 은 알려져 있지 않다 . \: 그룹 조치의 색인 및 결과를 입력으로 제공 \: 지정된 …

9 cr.crypto-security  quantum-computing  gr.group-theory 

그는 1979 년 Adi Shamir [1]의 논문에서 다항식 수의 산술 단계로 인수 분해를 수행 할 수 있음을 보여줍니다. . 이 사실은 최근의 직선 프로그램 (SLP)의 맥락에서 Borwein and Hobart [2]의 논문에서 정리되었고, 따라서 주목을 받았습니다. 나는 이것을 읽는 것에 놀랐 기 때문에 다음과 같은 질문이 있습니다. 다른 암호 문제 또는 …

9 cc.complexity-theory  cr.crypto-security  algebraic-complexity 

B a c k g r o u n d––––––––––––––Background_\underline{\bf Background} 2005 년에 Regev [1]은 오류와 학습 패리티의 일반화 인 LWE (Learning with Errors) 문제를 도입했습니다. 특정 매개 변수 선택에 대한이 문제의 경도에 대한 가정은 격자 기반 암호화 분야에서 다수의 포스트 퀀텀 암호 시스템에 대한 보안 증명의 기초가되었습니다. LWE의 "정식"버전이 …

9 cc.complexity-theory  ds.algorithms  cr.crypto-security  machine-learning  open-problem 

위키 백과-SHA-2의 말 SHA-224는 다음을 제외하고 SHA-256과 동일합니다. 초기 변수 값 h0 ~ h7이 다르며 출력은 h7을 생략하여 구성됩니다. RFC3874 - 224 비트의 단방향 해쉬 함수 : SHA-224가 말한다 다른 초기 값을 사용하면 절단 된 SHA-256 메시지 요약 값을 동일한 데이터에서 계산 된 SHA-224 메시지 요약 값으로 오인 할 수 …

9 cr.crypto-security  hash-function 

이 질문은 암호화의 맥락에서 생겨 났지만, 여기서는 사람들이 후자에 대해 더 잘 알고 있기 때문에 복잡성 이론의 관점에서 제시 할 것입니다. 이 질문은 NP의 문제 와 관련이 있지만 Oracle Access의 Average-P / poly 및 Beating Nonuniformity는 아닙니다 . 비공식적 진술 : 비 균일 한 적 (즉, 다 규모의 회로 계열)이 …

9 cc.complexity-theory  cr.crypto-security  np  advice-and-nonuniformity  average-case-complexity 

최근 Craig Gentry는 완전히 동형 인 최초의 공개 키 암호화 체계 (일반 텍스트 공간 {0,1})를 공개했습니다. 즉, 비밀 암호 해독 키에 대한 지식 없이도 암호화 된 일반 텍스트에서 AND 및 XOR을 효율적이고 간결하게 평가할 수 있습니다. 이 공개 키 암호화 시스템을 임계 값 공개 키 암호화 시스템으로 전환하여 모든 사람이 …

9 cr.crypto-security  circuit-complexity  homomorphic-encryption 

한마디로 : 단방향 순열 이 있다고 가정하면 트랩 도어가없는 것을 만들 수 있습니까? 더 많은 정보: 단방향 순열은 순열입니다 ππ\pi계산하기는 쉽지만 반전하기는 어렵습니다 ( 보다 공식적인 정의는 단방향 기능 태그 위키 참조). 우리는 보통 일방향 순열의 패밀리 를 고려합니다 .π={πn}n∈Nπ={πn}n∈N\pi = \{\pi_n\}_{n \in \mathbb{N}}, 여기서 각각 πnπn\pi_n유한 도메인 에 작용하는 …

9 cr.crypto-security  one-way-function 

정당을 어떻게 정직하게 만들 수 있습니까 (프로토콜 규칙 준수)? 나는 약속, 증거 등과 같은 메커니즘을 보았지만 전체 문제를 해결하지 못하는 것 같습니다. 프로토콜 디자인의 구조와 그러한 메커니즘이 일을해야한다고 생각합니다. 어느 누구도 그것에 대한 좋은 분류가 있습니까? 편집 보안 프로토콜을 설계 할 때 당사자가 정직하게 행동하도록 강요하면이 시행에는 고유 한 성과가 …

9 cr.crypto-security  gt.game-theory