«cryptography» 태그된 질문

안전한 계산 및 통신을위한 프로토콜 및 알고리즘의 구성 및 분석에 대한 질문 (인증, 무결성 및 개인 정보 보호 측면 포함)

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

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

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

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


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


2
운영 체제는 어떻게 랜덤 시드에 대한 엔트로피를 생성합니까?
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 …


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

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

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

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



당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.