«cryptography» 태그된 질문

양자 컴퓨터는 키의 비트 크기에 따라 기하 급수적으로 증가하는 자원에 의해서만 풀 수있는 것으로 생각되었던 광범위한 암호화 알고리즘을 다항식 시간에 분해 할 수있는 것으로 알려져있다 . 이에 대한 예는 Shor 's algorithm 입니다. 그러나 내가 아는 한 모든 문제가이 범주에 속하지는 않습니다. 에 양자 컴퓨터에 대한 어려운 문제를 만드는 , …

41 complexity-theory  cryptography 

퀀텀 컴퓨팅을 통해 오늘날 사용하는 방식과 다른 방식으로 정보를 암호화 할 수 있지만 퀀텀 컴퓨터는 오늘날의 컴퓨터보다 훨씬 강력합니다. 따라서 우리가 양자 컴퓨터를 구축 할 수 있다면 (따라서 양자 암호화를 사용하는) 소위 "해커"가 시스템을 "해킹"할 가능성이 더 많습니까? 아니면 그것을 결정하는 것이 불가능합니까?

19 algorithm  cryptography  classical-computing 

배경 최근에 나는 양자 비트 코인이 어떻게 기능 할 수 있는지를 보여주는 "퀀텀 비트 코인 : 양자 역학의 무 클론 정리에 의해 확보 된 익명 및 분산 통화" 기사를 읽고 있었습니다. 이 기사의 결론은 다음과 같습니다. 양자 비트 코인은 원자 적이며 현재 양자 비트 코인을 더 작은 단위로 세분화하거나 더 …

18 algorithm  cryptography  cryptocurrency  quantum-money 

최근의 연구에 따르면 양자 알고리즘은 일반적인 알고리즘보다 훨씬 빠른 전형적인 암호 문제를 해결할 수 있습니다. 암호화를위한 양자 알고리즘 이 개발 되었습니까? BB84 에 대해 알고 있지만 네트워킹을 해결하기위한 부분적인 솔루션 인 것 같습니다.

17 cryptography 

배경 최근에 저는 블라인드 양자 컴퓨팅 실험 실험 이라는 제목의 연구 기사를 보았습니다 . 이 연구 기사에서 과학자들은 일반적인 구조의 올바른 선택을 통해 데이터 엔지니어가 데이터 계산 방법에 대한 정보를 숨길 수 있다고 주장했습니다. 질문 과학자가 개인 측정을 계산 하기 위해 BQC (Blind Quantum Computation) 프로토콜을 사용해야한다면, 블라인드 양자 상태에 …

16 cryptography  blind-quantum-computing 

격자 기반 암호화와 같은 양자 후 암호화 는 양자 컴퓨터를 사용할 수있는 경우에도 안전하게 설계되었습니다. 현재 사용되는 암호화와 비슷하지만 양자 컴퓨터가 효율적으로 해결할 수없는 문제를 기반으로합니다. 양자 키 분포 (QKD)에 대한 연구가 계속되고 있습니다. 그러나 포스트 퀀텀 암호화에 비해 퀀텀 키 분배의 이점은 정확히 무엇입니까? QKD와 같은 새로운 기술의 개발은 …

15 cryptography  key-distribution 

Wikipedia에 따르면, 블록 체인 은 "블록이라고하는 레코드의 지속적으로 증가하는 목록을 유지하는 방법입니다.이 레코드는 본질적으로 데이터 수정에 대한 내성을 가진 암호화를 사용하여 연결되고 보호됩니다." 블록 체인은 현재 실제적으로 사용됩니다 (예 : cryptocurrency bitcoin) . 이러한 구현에는 암호화에 대한 특정 접근 방식을 사용해야하며 여기에는 보안을 덮어 쓰려는 가정이 포함됩니다. 현재 블록 체인 …

12 cryptography 

그의 유명한 논문 " Conjugate Coding "(1970 년경에 쓰여진)에서 Stephen Wiesner는 발행 은행이 거대한 임의의 숫자 테이블에 액세스 할 수 있고 지폐를 다시 가져올 수 있다고 가정 할 때 무조건 위조가 불가능한 양자 돈에 대한 계획을 제안했습니다. 은행에 확인을 위해. WIESNER의 방식에서는 각각의 지폐는 고전적인 "일련 번호"로 구성 함께 양자 …

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

일반적인 컴퓨터 나 슈퍼 컴퓨터에서 크래킹 할 수 있지만 퀀텀 컴퓨터에서는 크래킹 할 수있는 암호화 제품군이 있습니까? 그것이 가능하다면 어떤 가정에 의존 할 것인가? (큰 숫자를 , a ^ c \ pmod d a ^ {bc} \ pmod d 등 ...)ㅏ비( 모드디)ab(modd)a^b\pmod d ㅏ씨( 모드디)ac(modd)a^c\pmod d ㅏb c( 모드디)abc(modd)a^{bc}\pmod d

11 speedup  complexity-theory  cryptography 

클래식 컴퓨팅에서는 병렬 컴퓨팅 노드를 최대한 많이 실행하여 키 검색 (예 : AES)을 실행할 수 있습니다. 많은 Grover 알고리즘도 실행할 수 있습니다. 내 질문은 ; 클래식 컴퓨팅에서와 같이 하나 이상의 Grover 알고리즘을 사용하여 속도를 높일 수 있습니까?

10 classical-computing  grovers-algorithm  cryptography 

양자 컴퓨터가 어떤 포스트 양자 암호화 체계 (예를 들어, 격자 암호화, 양자 암호화는 아님)로부터 그들의 보안을 정당화 할 수 있는지에 대한 정의 나 정리가 있는가? 기간 찾기 기능이 RSA 및 개별 로그를 손상시킬 수 있다는 것을 알고 있지만 암호화 구성표를 해제하는 것과 관련된 유일한 알고리즘입니까? 체계가주기 탐색 기능에 취약하지 않다면 …

9 cryptography 

이 답변 은 시간에 얽힘을 사용하여 양자 블록 체인을 목적으로 하는 종이 [ ]††\dagger 를 인용 합니다 . "약점은 연구가 단지 개념적 설계만을 제시한다는 것입니다." -QComp2018 시간 얽힘을 활용하는 양자 블록 체인은 어떻게 실현 될 수 있습니까? 자원: 양자 보안 블록 체인 Quantum Bitcoin : 익명 역학의 양자 역학 정리로 …

9 algorithm  cryptography  cryptocurrency