(디지털)"이

S

srilekha

Guest
안녕 여러분,

좀 도와 하드웨어 (FPGA)가로 모듈 구현에 관한 exponentiatin 필요합니다.내가 squaring 및 곱셈을 반복 몽고메리 곱셈을 사용하여 모듈 exponentiation 달성을 만드는 중이라서.

누구의 아무 키를 반복의 비트의이 루프를 포함됩니다.

을 경우에는 512 비트 키 크기가 루프 중 하나입니다 전처가 그것을 512 사이클 걸릴 CLK 512 times.or 실행됩니다.
내 목표는 2048 비트 크기의 키를 사용하여 데이터를 암호화하는 것입니다.이 할 수있는 방법입니다.

감사와 안부,
Srilekha

 
거기 2048 피연산자 및 고속과 함께 원하지 몽고메리 algorithm.if 여러 버전의 경우, 높은 기수 더 나은 선택, 예입니다.피오, 부스 레코딩.12 분 후 올린날짜 :우리는 그것에 대해 이메일로 얘기할 수 있을까요.
내 이메일 (시) gmail.com yuanyang.zhang입니다
저에게 연락 주시기 바랍니다!

 
안녕,

내 생각 this.right 지금 기수 2 오전에 관한 절차를 줘서 고마워.
전 특히 부스 알고리즘을 다른 근원을 이해 할 수없습니다입니다.

불러 몇 가지 세부 사항에 대해 줄 수 있죠,

함수 ModExp (남, 전자, n)이 홀수 fn 그램입니다
단계 1.n0 확장 유클리드 알고리즘을 사용하여 계산합니다.
2 단계.남 = 남 * r에 modN
3 단계 x '를 = r에 모드 N

여기서 r에 2 ^ 케이 modn - 케이없고 m의 비트, 전자, 아입니다

내가 -= k가 4 단계 - 1-0
(
5 단계 x '를 = montpro (x'를, X는 ');
6 단계면 (전자 [난] = 1)
시작
x`= montpro (난 ', X는');
끝
)
7 단계 x = montpro (x '를, 1);
반환 x

제가 정확한 결과를 점점입니다.빨리 몽고메리 몽고메리가 사용하고있습니다.
난 의심에 관한이
내가 montpro의 프로 몽 찾기 (3 (), 3 (b) 항, 13 회 (N))
내가 3으로 결과를 점점 오전

그리고 난 계수 애썼는데의 결과가 필요 할 때 점점 더 빨리 몽고메리 사용할 수있습니다.
하지만, 자사의 IT (합니다 ab * 2 ^ - n)이 항복한다 주어진 N 모드;
이 경우 = 3 b = 3 및 n = 4 비트
N = 13

그래서 결과가 예상 3 * 3 * 2 ^ -4 모드 13 = 0; 난 너무 혼란 스러워요. 지금 난 방금 뭐죠 구현된 알고리즘에 주어진 결과를 점점 궁금하지만, 어떻게 그것을 이해하고 도와 works.pls 그것.

감사 감사
Srilekha

 
당신은 0으로 간주되지 않습니다,하지만 불과 3 잘못 compute.3 * 3 * 2 ^ -4 모드 13 있도록했다.
2 ^ -4 모드 13 = 9, 그래서 3 * 3 * 2 ^ -4 모드 13 = 3 * 3 * 9 모드 13 = 3.

 
거기에 다른 알고리즘이, 참조 양에 의해 제안된입니다 수축기의 배열 구조를 기반으로 구현하는 데 사용할 수있습니다.당신은 그것에 대해 생각 해 봤니?올린날짜 4 분 후 :추신 : 나는 모듈러 곱셈 지금하고 있어요, 그리고 만약 내가 당신에 가입 명예를 가지고 정말 다행이다.

 
aslijia,하려면
무슨 체코 구조에 대한 생각하세요? 어느 쪽이 더 나은가 수축기 배열을 비교합니까? 난, CSA 체코 항공 곱셈 모듈식 아키텍처를 구현하고 수축기 배열에 대해 간단히 알아.
이제 나는 KOC에 의해 제안된입니다 확장성 몽고메리 모듈러 곱셈, 작업입니다.

 
aona에
내가 수축기 배열 구조 작업을 오전, 나는 그것을 체코보다라고 생각합니다.하지만 난 아직 자세하게 비교하지 않았습니다.나는 가능하다면 그것을 할 것입니다.

왜냐하면 그들은 differern 알고리즘을 사용하는 구조를 수축기 또는 체코에 따라 다를 수있습니다.그리고 양 - montogmery 알고리즘 병렬 곱셈, 그래서 그것은 매우 작은 실리콘 면적되어야 시리얼을 사용하여 구현할 수있습니다.즉 양에서 몽고메리 알고리즘, 우리가 작동하지 않습니다 : 합계 = 합계 * b [내가 ] ....,
하지만, 합계 = 합계 X를 [내가] q를 [내가] M.여기서 x = * B 조 프로 였어요 - 계산됩니다.

 
프로 양의 계산 - 몽고메리 알고리즘 x = * B.this이 큰 정수 곱셈입니다.이러한 배율이 활용되고, 그것을 더 나은 선택입니다.
당신은 중국 사람이에요?
내 QQ는 날 77566382.add입니다.

 
그래서, 우리는 직렬 병렬 배율을 사용할 수있습니다.
난 당신을 추가했다.내가 shannxi 오전

 
난 단지 그걸 어떻게 행복 몇 가지 간단한 설명이 놀라운 작품에 대한 포기입니다.

난 그냥 그것에 조용한 시간이 오래 계속 찾고입니다.

 
지금은 2 가자 ^ -4 모드 13 ≡ x 모드 13
1 13 ≡ 모드 x * 16 모드 13
다음 중 하나 솔루션의 X = 9입니다.

내가 그것을 명확히 만들어?

 
안녕 친구

U 정말 날 Aona에 계수 inverse.special 감사 understading에 많은 도움이있습니다.
RSA는 지금 (70 회 (N (아무 비트 지수는 e 세트) * n)이 지수의 clks.msb 비트 소비에 대한 LR 오전 알고리즘을 사용하여 처음으로 확인합니다.
하지만 본 연구에서 - 패 squaring 및 곱셈 parallel.where 지수의 LSB가 이루어 질 수있습니다 먼저 확인합니다.만약 내가가는 결과를 얻을 수없는 오전 squaring 및 병렬 곱셈.그 누구도 날 도울 수있다.

감사 감사

Srilekha

 
만약 내가 어떻게해야 당신이 "내 말이 무슨 뜻이야 결과를 얻을 수없는 오전 squaring 및 병렬 곱셈."?

(있다면) RL 알고리즘 또는 뭔가 다른 회로를 수행하고 있는지 LR 회로를 사용하려고합니까?

 
안녕하세요 aslija,

내가 샘플 값을 가진 두 R_L 및 L_R 확인되었다
2 ^ 10 모드 13. 내가 계산에 몇 번 실수를했을 반면 지금은 내가 R_L 진행시 실수가 발견 R_L method.but 내가 사용하고 난 2의 정확한 값을 얻을 힘 ^ 10 모드 13 생각을했다. 주셔서 감사합니다 계수 역에서 날 생각

감사 감사
Srilekha

 
아무도 내게 줄 수 RSA의 하드웨어 구현에 좋은 논문에 링크되어있습니다.

 
안녕하세요 골드 키스

의 IEEE 논문 봐주세요,하면 불러 액세스 권한이, 다른 한 책은 ABT 암호화, 그것은 모든 일을 delated 설명했다 ..

Suresh

 
You must log in or register to reply here.

Welcome to EDABoard.com

Sponsor

Back
Top