TAILIEUCHUNG - Handbook of Applied Cryptography - chap3

The security of many public-key cryptosystems relies on the apparent intractability of the computational problems studied in this chapter. In a cryptographic setting, it is prudent to make the assumption that the adversary is very powerful. Thus, informally speaking, a computational problem is said to be easy or tractable if it can be solved in (expected)1 polynomial time, at least for a non-negligible fraction of all possible inputs. In otherwords, if there is an algorithm which can solve a non-negligible fraction of all instances of a problem in polynomial time, then any cryptosystem whose security is based on that problem must be considered insecure | This is a Chapter from the Handbook of Applied Cryptography by A. Menezes P. van Oorschot and S. Vanstone CRC Press 1996. For further information see hac CRC Press has granted the following specihc permissions for the electronic version of this book Permission is granted to retrieve print and store a single copy of this chapter for personal use. This permission does not extend to binding multiple chapters of the book photocopying or producing copies for other than personal use of the person creating the copy or making electronic copies available for retrieval by others without prior permission in writing from CRC Press. Except where over-ridden by the specihc permission above the standard copyright notice from CRC Press applies to this electronic version Neither this book nor any part may be reproduced or transmitted in any form or by any means electronic or mechanical including photocopying microhlming and recording or by any information storage or retrieval system without prior permission in writing from the publisher. The consent of CRC Press does not extend to copying for general distribution for promotion for creating new works or for resale. Specihc permission must be obtained in writing from CRC Press for such copying. @1997 by CRC Press Inc. Chapter kJJ Number-Theoretic Reference Problems Contents in Brief Introduction and overview. 87 The integer factorization problem. 89 The RSA problem. 98 The quadratic residuosity problem. 99 Computing square roots in Zn. 99 The discrete logarithm problem .103 The Diffie-Hellman Composite Computing individual The subset sum Factoring polynomials over finite Notes and further Introduction and overview The security of many public-key cryptosystems relies on the apparent intractability of the computational problems studied in this chapter. In a cryptographic setting it is .

• Kĩ thuật Viễn thông
• Kỹ thuật viễn thông
• Điện
• Điện tử
• cơ khí
• chế tạo máy
• hóa học
• Đề thi cuối học kỳ
• Kỹ thuật hệ thống viễn thông
• Hệ thống viễn thông
• Đề thi Kỹ thuật hệ thống viễn thông
• Bài tập Kỹ thuật hệ thống viễn thông
• giáo trình kỹ thuật viễn thông
• bài giảng kỹ thuật viễn thông
• tài liệu kỹ thuật viễn thông
• kỹ thuật báo hiệu
• phương pháp học kỹ thuật viễn thông
• kỹ giao tiếp cuối
• giáo trình kỹ thuật viễn thám
• đề cương kỹ thuật viễn thám
• tài liệu kỹ thuật viễn thám
• bài giảng kỹ thuật viễn thám
• kỹ thuật viễn thám
• tổng quan về viễn thông
• giáo trình điện tử viễn thông
• thiết kế mạng viễn thông
• tài liệu viễn thông
• thiết bị viễn thông
• đề cương kỹ thuật viễn thông
• khai thác và bảo dưỡng
• lý thuyết viễn thông
• từ điển viễn thông
• chuyên ngành viễn thông
• tiếng anh viễn thông
• luận án viễn thông
• luận văn tốt nghiệp
• giải pháp hoàn thiện
• mạng lưới viễn thông
• công nghệ viễn thông
• dịch vụ thông tin
• bưu chính viễn thông
• đa truy nhập vô tuyến
• hệ điều hành mạng
• giải pháp mạng
• kế hoạch đánh số
• mạng viễn thông
• dịch vụ viễn thông
• tài liệu ngành viễn thông
• kỹ thuật viễng thông
• kế hoạch đồng bộ
• kế hoạch định tuyến
• kế hoạch tính cước
• Quy hoạch hạ tầng kỹ thuật viễn thông
• Kỹ thuật viễn thông thụ động
• Tỉnh Đồng Nai
• Viễn thông thụ động
• tài liệu cáp quang
• Thuật ngữ viễn thông
• bài giảng viễn thông
• tổng quan viễn thông
• công nghệ thông tin
• Bài giảng Tổ chức mạng viễn thông
• Tổ chức mạng viễn thông
• Bài giảng Tổng quan về viễn thông
• Khái niệm về viễn thông
• kỹ thuật nông nghiệp
• phương pháp trồngiáo trình viễn thông
• luận văn viễn thông
• kỹ năng viễn thôngg trọt
• thủ thuật nông nghiệp
• giáo trình nông nghiệp
• tài liệu nông nghiệp
• Xử lý thông tin viễn thám
• Thông tin viễn thám
• Cấu tạo của băng từ
• Giải đoán ảnh
• Mạng Viễn Thông kĩ thuật chuyển mạch