Author Topic: cần được giúp đỡ để làm modular exponentiation trong thuật toán RSA  (Read 45697 times)

srilekha

  • Guest
HI tất cả mọi người,

Tôi cần một số trợ giúp về thực hiện modular exponentiatin trong phần cứng (FPGA).Tôi đang làm cho việc sử dụng Montgomery nhân để đạt được exponentiation modular squaring và lặp đi lặp lại của nhân.

nó bao gồm việc có cho loop iteration là không bit của khoá.

cho ví dụ, nếu khoá là 512 bit, kích cỡ của các vòng lặp có thể được thực hiện 512 times.or nó sẽ CLK 512 chu kỳ.
Mục tiêu của tôi là để mật mã dữ liệu với các kích thước của khoá 2048 bit.có bất cứ cách nào để làm điều này.

cảm ơn và liên quan đến,
Srilekha


AONA

  • Guest
có rất nhiều phiên bản của Montgomery algorithm.if bạn muốn làm điều đó với 2048 operands và tốc độ cao, cao radix là một sự lựa chọn tốt hơn,
ví dụ  như.FIOS, Booth recode.12 phút sau khi được thêm vào:Chúng tôi có thể nói về nó bằng cách Email.
Email của tôi là yuanyang.zhang (at) gmail.com
Xin vui lòng liên hệ với tôi!


srilekha

  • Guest
chào,

Thanks a lot cho tôi ý tưởng về this.right bây giờ i am tố tụng với radix 2.
i am không thể nào hiểu được khác radix Booth đặc biệt là các thuật toán.

u có thể cho tôi một số thông tin chi tiết liên quan đến điều đó,

chức năng ModExp (M; E; n) fn là một số lẻ g
Bước 1.Tính toán của N0 mở rộng bằng cách sử dụng thuật toán Euclidean.
Bước 2.M = M * r modN
bước 3 x '= r mod N

nơi r là 2 ^ k modn - k là không có bit của m, e, n

bước 4 cho tôi -= k-1 đến 0
(
bước 5 x '= montpro (x', x ');
bước 6, nếu (e = 1)
bắt đầu
x = `montpro (m ', x');
cuối
)
7 bước montpro x = (x ', 1);
trở lại x

i am nhận được kết quả chính xác.Montgomery i am nhanh hơn bằng cách sử dụng là Montgomery.
i có nghi ngờ liên quan đến rằng
khi tôi tìm thấy những tháng pro của montpro (3 (a), 3 (b), 13 (N))
i am nhận được kết quả như 3

i am và nhận được yêu cầu kết quả của việc chia exp khi tôi sử dụng nhanh hơn Montgomery.
nhưng nó sẽ cho sản lượng (ab * 2 ^-n) mod N;
trong trường hợp này là = 3 b = 3 và n = 4 bit
N = 13

nên mong đợi kết quả là 3 * 3 * 2 ^ -4 mod 13 = 0; i am quá nhiều lẫn lộn. ngay bây giờ tôi chỉ cần thực hiện trong Hãy cho thuật toán và nhận được kết quả, nhưng nó works.pls tự hỏi làm thế nào giúp tôi hiểu nó.

Thanks and Regards,
Srilekha


AONA

  • Guest
bạn đã thực hiện một sai compute.3 * 3 * 2 ^ -4 mod 13 không phải là ngang nhau cho 0, nhưng chỉ cần 3.
2 ^ -4 mod 13 = 9, do đó, 3 * 3 * 2 ^ -4 mod 13 = 3 * 3 * 9 mod 13 = 3.


aslijia

  • Guest
có một thuật toán khác, đề xuất của CC Yang, có thể được sử dụng trên thực hiện dựa trên cơ cấu tổ systolic.Các bạn đã suy nghĩ về nó?4 phút sau khi được thêm vào:ps: i am modular nhân vào làm việc ngay bây giờ, và tôi sẽ rất vui nếu tôi có vinh dự tham gia vao bạn.


AONA

  • Guest
Để aslijia,
làm những gì bạn nghĩ gì về cấu trúc CSA? So với systolic mảng, mà tốt hơn là một trong những người đã thực hiện modular nhân CSA với kiến trúc, và biết ít về systolic mảng.
Bây giờ tôi làm việc vào sáng mở rộng Montgomery modular nhân, mà là đề nghị của KOC.


aslijia

  • Guest
ĐỂ aona
i am systolic mảng làm việc trên cấu trúc, và tôi nghĩ rằng đó là tốt hơn so với CSA.Nhưng tôi đã không so sánh chúng một cách chi tiết nào được nêu ra.tôi sẽ làm điều đó nếu có thể.

dựa trên cấu trúc systolic CSA hay là khác nhau, vì họ đang sử dụng differern thuật toán.Yang-montogmery và thuật toán có thể được triển khai thực hiện bằng cách sử dụng nối tiếp-song song nhân, do đó, nó phải được silic rất nhỏ trong khu vực.nghĩa là, tại Yang-Montgomery thuật toán,
chúng tôi  không có các hoạt động: tổng số tiền = A * b [i ] ....,
nhưng tổng số tiền x = l M.ở đây x = A * B-pro đã được tính toán.


AONA

  • Guest
tính toán trong pro-Yang-Montgomery thuật toán là x = A * B.this là một nguyên nhân lớn.Nếu là một hệ số này sẽ được sử dụng, đó là một sự lựa chọn tốt hơn.
Bạn có Tiếng Trung Quốc?
qq 77566382.add của tôi là tôi.


aslijia

  • Guest
do đó,
chúng tôi  có thể sử dụng một hệ nối tiếp-song song.
i có thêm các bạn.i am trong shannxi


srilekha

  • Guest
HI Aono cách 2 ^ -4 mod 13 là 9 bắt đầu cho tôi clarifications
« Reply #9 on: May 11, 2006, 07:33:43 PM »
i am chỉ tuyệt vời như thế nào nó hoạt động pleas cho Việt Nam một số giải thích về điều này.

i am chỉ cần giữ trên xem xét cho nó yên lặng một thời gian dài.


aslijia

  • Guest
bây giờ cho 2 ^ -4 mod ≡ x 13 mod 13
1 mod 13 x * ≡ 16 mod 13
sau đó một trong những giải pháp là x = 9.

am i làm cho nó giải thích rõ?


srilekha

  • Guest
hi bạn bè,

u có thực sự giúp tôi rất nhiều trong các understading chia inverse.special nhờ Aona.
ngay bây giờ i am LR bằng cách sử dụng cho các thuật toán RSA được tiêu thụ ((n (không có các thiết lập bit trong exponent E) * n) clks.msb-bit của exponent sẽ được kiểm tra trước.
nhưng tôi đã thấy ở R - L squaring và các nhân có thể được thực hiện trong parallel.where lsb của exponent sẽ được kiểm tra trước.i am không thể để có được kết quả, nếu tôi làm các việc squaring và nhân song song.bất cứ ai có thể giúp đỡ tôi.

Thanks and regards,

Srilekha


aslijia

  • Guest
những gì bạn làm có ý nghĩa của câu nói "i am không thể để có được kết quả, nếu tôi làm các việc squaring và nhân song song."?

làm bạn cố gắng sử dụng các mạch LR (nếu bạn đang làm một mạch) để thực hiện một thuật toán RL hay người khác không?


srilekha

  • Guest
Hi aslija,

Tôi đã kiểm tra, cả hai R_L và L_R một mẫu có giá trị
2 ^ 10 mod 13. Tôi đã làm một số sai lầm trong tính toán và tư duy đã được dint tôi nhận được chính xác giá trị của 2 ^ 10 mod 13, trong khi sử dụng R_L method.but tôi đã tìm thấy những lỗi lầm và bây giờ i am tố tụng với R_L. Cảm ơn bạn đã cho ý tưởng của tôi chia cho inverse

Thanks and Regards,
Srilekha


gold_kiss

  • Guest
Bất cứ ai có thể cho tôi để liên kết hay các giấy tờ về việc triển khai thực hiện phần cứng RSA.


 

Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71