«cryptography» 태그된 질문

RSA와 같은 오늘날의 암호화의 대부분은 정수 인수 분해에 의존하는데, 이는 NP 하드 문제는 아니지만 BQP에 속하므로 양자 컴퓨터에 취약합니다. 알려진 NP 하드 문제에 기반한 암호화 알고리즘이없는 이유가 궁금합니다. NP-hard로 입증되지 않은 알고리즘보다 더 나은 암호화 알고리즘을 만드는 것처럼 들립니다 (적어도 이론적으로는).

109 complexity-theory  np-hard  encryption  cryptography 

친구 인 Bob이 올바른 전화 번호를 가지고 있는지 확인해야하지만 직접 요청할 수는 없습니다. 당신은 카드에 질문을 써서 카드를 밥에게 가져 가서 답을 줄 이브에게 주어야합니다. Bob이 메시지를 인코딩하여 Eve가 전화 번호를 읽을 수 없도록하려면 카드 외에 무엇을 카드에 써야합니까? 참고 : 이 질문은 "Google 인터뷰 질문"목록에 있습니다. 결과적으로 웹에는이 질문에 …

49 algorithms  cryptography 

나는 CLRS를 읽고 있었고 말했다 : 큰 정수를 고려하는 것이 쉬운 경우 RSA 암호 시스템을 쉽게 파기 할 수 있습니다. 와 에 대한 지식으로 공개 키에 대한 지식인 비밀 키를 쉽게 만들 수 있기 때문에 나에게 의미 가 있습니다. 그러나 그것은 내가 이해하지 못하는 대화 성명을 설명합니다.pppqqq 큰 정수를 인수 …

30 cryptography 

Bitcoin의 기본 사항을 부모님 께 설명하려고합니다. 비트 코인의 핵심 구성 요소 중 하나는 신원을 가장 할 수 없도록 트랜잭션에 서명하여 단순화 된 비대칭 암호를 설명해야합니다. 예제로 사용할 수있는 매우 간단한 비대칭 암호는 무엇입니까? 이 단순화 된 암호를 서명에 어떻게 사용할 수 있습니까?

30 cryptography 

해결되지 않은 컴퓨터 과학 문제 목록에서 Wikipedia에 있었고 다음을 발견했습니다. 공개 키 암호화가 가능합니까? RSA 암호화가 공개 키 암호화의 한 형태라고 생각 했습니까? 이것이 왜 문제입니까?

23 cryptography 

공개 키와 개인 키 쌍 사용에 대해 살펴본 내용에서 공개 키는 메시지를 암호화하는 데 사용되고 개인 키는 암호화 된 메시지를 해독하는 데 사용됩니다. 메시지가 개인 키로 암호화 된 경우 해당 공개 키로 메시지를 해독 할 수 있습니까? 그렇다면이 사례가 언제 사용되는지 몇 가지 예를 들어 줄 수 있습니까? 감사.

21 cryptography 

메시지를 암호화하는 1 회 키 패드와 K 는 수행 E N C ( m 1 , K ) = m 1 ⊕ 케이 .미디엄1미디엄1m_1케이케이k이자형n c ( m1, k) = m1⊕k이자형엔기음(미디엄1,케이)=미디엄1⊕케이Enc(m_1,k) = m_1 \oplus k 동일한 를 사용하여 다른 메시지 m 2 를 암호화 하면 E n c ( m 2 …

20 cryptography  information-theory  encryption 

Linux에서 파일 /dev/random과/dev/urandom 파일은 의사 임의 바이트의 차단 및 비 차단 소스입니다. 일반 파일로 읽을 수 있습니다. $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 bcbe 0000020 f841 bd90 9e7c 5be2 eecc e395 5971 ab7f 0000030 864f d402 …

19 operating-systems  cryptography  randomness  security  entropy 

간단히 말해, 20 qubits의 힘으로 양자 컴퓨팅 장치를 구축한다면 그러한 컴퓨터를 사용하여 현대의 해싱 알고리즘을 쓸모 없게 만들 수 있을까요? 전통적인 컴퓨팅 응용 프로그램에서 퀀텀 컴퓨팅의 힘을 활용할 수 있을까요?

18 cryptography  quantum-computing  hash 

이것은 간단한 질문입니다. 암호화 또는 기록에 대해서는 잘 모르지만 RSA의 일반적인 용도는 대칭 키를 암호화하여 더 긴 메시지를 보내 (예 : iMessage here 설명) 키 교환을 수행하는 것 같습니다 . 이것이 더 오래된 Diffie-Hellman 키 교환 (그리고 나에게 더 단순한 것)이 정확하게 맞습니까? Wikipedia를 살펴보면 둘 다 특허를 받았기 때문에 …

16 cryptography  history 

지수-경도와 같은 점근 적 하한은 일반적으로 문제가 "본질적으로 어렵다"는 것을 암시하는 것으로 생각된다. "본질적으로 어려운"암호화는 안전하다고 생각됩니다. 그러나 점근 적 하한은 거대하지만 유한 한 문제 사례가 쉬운 가능성을 배제하지 않습니다 (예 : 크기가 미만인 모든 사례 ).10100010100010^{1000} 점근 적 하위 경계를 기반으로하는 암호화가 특정 수준의 보안을 제공 할 것이라고 생각할만한 …

16 complexity-theory  cryptography  asymptotics 

n 개의 정점의 작은 고정 d (예 : 3 또는 4)에 대해 d-regular expander graph를 구성해야합니다. 실제로 이것을 수행하는 가장 쉬운 방법은 무엇입니까? 임의의 d- 정규 그래프를 구성하는 것은 확장기로 입증 되었습니까? 또한 확장기 및 지그재그 제품을 사용한 구성 인 Margulis 구성 및 Ramanujan 그래프에 대해서도 읽었습니다. Wikipedia는 훌륭하지만 매우 …

14 graph-theory  combinatorics  cryptography  discrete-mathematics  expanders 

일정 시간 동안 읽을 수없는 상태로 읽을 수있는 디지털 타임 캡슐을 만들고 싶습니다. 예를 들어 키를 비밀로 유지하고 필요한 시간에 공개하기 위해 외부 서비스에 의존하고 싶지 않습니다. 이게 가능해? 그렇지 않다면 그렇지 않다는 증거가 있습니까? 한 가지 전략은 미래의 컴퓨팅 기능에 대한 예측을 기반으로하지만 신뢰할 수 없으며 작업에 얼마나 많은 …

14 cryptography  encryption  digital-preservation 

P가 NP와 같다면, 최적의 암호화 분석 알고리즘, 예를 들어 합법적 인 암호화 및 해독 알고리즘에 의해 소비되는 시간의 제곱을 사용하는 암호화 시스템을 설계 할 수 있습니까? 그러한 알고리즘이 이미 존재합니까?

13 cryptography  encryption 

선형 피드백 시프트 레지스터에서 탭을 선택하는 방법에 대해 혼란스러워합니다. 연결 다항식 LFSR을 보여주는 다이어그램이 있습니다. : 다섯 단계가 표시되어 R 4 , R 3 , R 2 , R 1 및 R 0 과 탭이 나올 R 0 및 R 3 .C(X)=X5+X2+1C(X)=X5+X2+1C(X) = X^5 + X^2 + 1R4,R3,R2,R1R4,R3,R2,R1R4, R3, R2, …

13 cryptography  pseudo-random-generators  shift-register